1、ges()和puts()函式需包含在標頭檔案中。
2、string型別可以接受帶空格的字串,但需用gets()函式輸入,即需要型別轉換。
3、gets(char *)和puts(char*),注意型別的轉換。
4、在cin後使用gets時需注意,cin讀入後仍有乙個回車符留在本行,所以須先由gets讀入回車符再開始正式的輸入。
5、在處理超長數字最後一位時,注意規律性和取摸等。
6、輸出有空行時,注意空行的輸出時機,因為一般最後無空行。
7、string.find()函式可查詢乙個字元和字串,返回值是下標,在找不到的情況下返回乙個極大數(注:只有vector和list沒有查詢函式,且其他容器中找不到時返回值為end(),切記返回值型別)。
8、string與char *的轉化s.c_str().
9、set是乙個平衡二叉排序樹,故其中的元素是有序的,且不能有重複值,且遍歷時一般用迭代器。
10、map內部的元素也是有序的,也支援find函式的查詢,一般採用陣列形式的賦值比較方便。且用其實現字元數字轉化非常方便,且其可用m.first,m.second實現訪問。
11、由於list記憶體不連續,所以其迭代器只能++或--,而不能像在vector中那樣+n或-n。
12、vector和list中,erase(迭代器),list還有remove(值)刪除全部值相同的元素,set和map中erase(值)。
13、演算法中學會使用sort排序和reverse逆序和count統計某個值出現的次數。
14、list中unique()函式用於刪除「連續相同」的元素,只保留乙個。
15、棧中,pop(),push(),top().size(),empty()
16、佇列中,pop(),push(),front(),back(),size(),empty()
17、priority_queue(優先順序佇列):pop(),push(),top().size(),empty()
18、輸出小數點後指定位數:cout.precision(n);cout<>n)和while(scanf("%d",&n)!=eof)均可行,在while(1)語句裡一定要有結束判斷條件。(注:可用ctrl+z自行測試)
21、s.begin()函式指向第乙個元素,s.end()函式指向最後乙個元素的下乙個元素,所以注意reverse(s.begin(),s.end())函式中引數的用法。
22、string.replace(下標int,長度int,替代字元string),注意各引數。
23、string.substr(下表int,長度int)長度省略是預設到字串最後結束;
24、字元數字轉換函式atoi(char*)和
數字字元轉換函式itoa(需要轉換的數字int,轉換後的string,數字進製10)都需包含標頭檔案.慘痛教訓:::itoa函式不可用,需自己編寫轉化函式。
25、過載比較函式進行總結理解:兩種形式,結構體內過載《符號和外部自定義比較函式過載()(結構體形式),牢記格式在52頁!!
25(2)、使用sort時也可以自定義比較函式sort(,,comp)來對結構體和單變數排序,注意與上述過載的區別
26、二叉樹的前序遍歷等要熟練掌握。
27、string型別可以使用迭代器訪問。
28、使用new和delete時注意格式,new本身返回乙個指標。
29、在使用指標前一定要確保指標有確定的值或賦值null。
30、printf("%04d",n),記住此種輸出格式。長度四位,右對齊,左補零
31、切記set集合不能儲存相同的元素。
32、字串轉化成數字時,除用函式外,還可以從高位諸位處理:sum=sum*10+a[i];
33、在申請較大記憶體空間時,可在主函式外申請,即定義成全域性變數。
34、利用靜態陣列建立二叉搜尋樹
35、學習動態規劃
36、注意set和multiset的區別,另外迴圈變數千萬不要亂套了!!!!
37、極大值int_max和極小值int_min存在於中。
38、審題要仔細,特別注意特殊值的處理
39、乙個無向圖存在尤拉迴路,當且僅當該圖所有頂點度數都是偶數且該圖是連通圖。乙個有向圖存在尤拉迴路,所有頂點的入度等於出度且該圖是連通圖
40、二維陣列訪問字串也很方便。
41、long long最大 儲存19位的數字。
42、runtime error 的一般錯在陣列空間太小。
43、stack沒有s.clear()函式!
44、並查集一般形式:find函式和merge函式,同一集合中元素的f[i]值並不相同,但只有標識該集合的f[i]==i。
45、在控制輸出格式時(如前導空格和最後空格),設定乙個標誌位flag比較方便。
46、使用陣列標誌解決複雜問題也是一種思路。
華東師範2018研究生複試上機題題解
假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式,模擬上述舞伴配對問題。三個整數 m n k 1 m,n 150,1 k 4000...
研究生複試 17 質因數
問題描述 將乙個正整數n 133 5。輸入說明 輸入乙個正整數 輸出說明 按照範例輸出。其中的質因數的輸出順序按照從小到大的順序。如果輸入的整數本身是質數,則輸出形式為 3 3輸入範例 66輸出範例 66 2311 include include 判斷是不是素數 intsushu int x ret...
面試 推免研究生複試面試
第二次面試總結 推免研究生複試面試 複試面試分兩個部分。第乙個部分就是面試英語。老師給一段或多段英文短文,讓我朗讀。第一遍過後,老師指出了哪些單詞讀得不對。然後,讓我再讀一遍。兩遍讀完之後接著就是翻譯整篇短文。發音,翻譯錯誤百出。其中一些很常見的單詞讀錯或忘掉了它的意思。出現錯誤的單詞有typica...