原创 PAT a1114

目的:統計家庭個數,輸出每個家庭人數和人均住宅,人均居住面積。 輸入: N  單個小家庭的個數 小家庭信息格式 名字 父母 孩子個數  孩子1 孩子2....住宅數  居住面積 輸出: 大家庭個數 大家庭中id最小的人  人數  平均居住

原创 pandas基礎用法 小白篇

1.pandas常用對象 pd.Series() 按照順序輸出,以及輸出類型 pd.date_range(“20160101”,periods=6) 輸出自然日爲間隔的日期序列 pd.DataFrame() DataFrame對象

原创 PAT a1115

目的:構建二叉搜索樹,統計最下面兩層的結點個數 輸入: N  <=1000 節點個數 序列 輸出: n1  最下面一行的結點個數 n2  倒數第二場的結點個數 算法: 構建樹,一個點一個點的插入,同時 記錄這個點的層數,把這個點的層數放進

原创 小白修仙錄 實戰篇

一.外星人入侵 1.代碼鏈接 <<alien_invasion>> 2.開始遊戲項目 1).創建pygame窗口 import pygame 引入pygame模塊 pygame.init() 初始化,檢查模塊運行是否存在問題,是

原创 PAT a1113

目的:將一堆數分成兩堆。要求這兩堆數的個數差距最小的同時,兩堆數的和差距最大。 輸入: N  [2,10^5]整數個數 一串N個整數 輸出: 兩堆數的個數差,和的差 算法: 要求個數差最小,那麼就是對半分,若是奇數個,那麼就一堆多一個,另

原创 numpy基礎用法 小白篇

1.數組 **numpy.array([],dtype = )**將列表變成數組 array.ndim 數組的維度 numpy.zeros((3,4)) 生成全爲0的數組 numpy.ones((3,4)) 生成全爲1的數組 nu

原创 pat易錯點

1.輸入的數據全部接收。否則,比如多組數據,你上一組數據提前跳出,但是等下一組開始的時候,它還是會輸入,那麼下一組數據就錯亂了。建議儘量每組數據接收在容器裏。然後再處理,最好不要邊接收,邊處理。 2遞歸的時候要注意退出的條件。還有數組遍歷

原创 考研期間複習時間記錄

目錄 總時間  ​ 單科時間 考研時間 每月用時 每週用時 每日用時 408時間 每月用時 每週用時 每日用時 數學用時 每月用時 每週用時 每日用時 pat用時 每月用時 每週用時 每日用時 英語時間 每月時間 每週時間 每天時間 政治

原创 matpltlib 小白篇

1.matplotlib的figure圖像 plt.figure() 這個語句後面的圖線會畫在這個figure上 plt.flot() 畫折線 2.座標軸 plt.xlim((-1,2)) 設置圖片顯示的座標軸範圍 plt.xla

原创 PAT a1140

目的:按照規律輸出置頂位置的元素 輸入: D [0,9] N <= 40 輸出: 輸出第N位置的關於D的序列 算法: 取兩個vector,一個存,一個取。 #include<stdio.h> #include<vector> usin

原创 PAT a1138

目的:根據先序和中序,給出後序遍歷的第一個節點。 輸入: N  <= 50000 結點數字 先序序列 中序序列 輸出: 後序序列的第一個數字。 算法: 後序遍歷的第一個點,是最左下方的點。 若當前點有左子樹,那麼就在左子樹中找第一個點。如

原创 PAT a1142

目的:判斷頂點子集是否可以形成一個最大的clique 輸入: Nv <=200 頂點數目 Ne  無向邊的數目 然後Ne條邊,每條邊有兩個頂點。 頂點從1——Nv編號 M<=100 查詢數目 查詢格式: k<=Nv  k個不同頂點的序列

原创 python 萌新修仙錄 py編程:從入門到實踐第一部分

。# 第三章 列表簡介 1.常用函數 添加元素 list.append(“new”) list.insert(0,’‘new’’) 刪除元素 del list[0] 刪除第0個元素 **list.pop()**彈出最後一個元素,並

原创 PAT a1141

目的:根據學生的表現,生成機構的排名 輸入: N <= 100000  測試人數 N個人的信息: ID  SCORE SCHOOL id 是一個6個字符的字符串,第一個字符代表測試的等級。B表示基礎等級,A表示高級等級,T表示頂級。 sc

原创 PAT 甲級 2019年9月8號 題解

第一題:dfs+剪枝 k位數不能所有的數字都遍歷一遍,必須有選擇的。選擇k位數和爲m的。 remain爲剩下未分配數的位置的和。remain必須小於等於剩下的位數*9。因爲若是大於的話,剩下的所有位數都爲9,都滿足不了所有位加起來爲m。比