總複習小結
1、經過一學期的程式設計學習，初步認識基礎資料型別，語句結構，可以做一些簡單的程式設計。此次複習總結了一部分的函式、程式設計技巧及易錯知識點。
2、符號常量，定義後不再被賦值，習慣上用大寫字母。
例：#define pi 3.14 const double pi=3.1415;
定義最大值#define inf
10000000
變數見名之義，遵循規則，c++中可以在任何處定義。
3、強制轉換（型別）表示式，size of()
4、科學技術法：整數+e次方
5、cmath標頭檔案 sqrt（）開方 fabs（）絕對值 pow（x，y）x的y次方 取整 ceil floor
6、long long int 2的正負23次方
7、cout<<」2 3/n4」= =cout<<」2 3」switch只能用一次default，但每次case注意break使用，case後只能加字元或常量。
11、for迴圈中定義的變數只能在迴圈結構中有效
which與scanf（「%d」，&a）！=eof或==1（數值與輸入個數有關）配合輸入不確定變數，ctrl+d結束輸入。while(cin>>x,x>0)用逗號連線多語句但只判讀最後乙個語句。
12、do-while迴圈ture迴圈false結束。，也可用break結束非法以及bool常量。
13、巢狀迴圈注意變數不重複，不做錯誤變化。
14、陣列命名與變數一致，陣列個數只能是常量與符號常量。
初始化memset（陣列名，數值，sizeof（陣列名））清零在cstring定義。謹防越界，否則將訪問陣列以外空間。
cout《字元陣列名；全輸出
15，字串陣列
初始輸入scanf在空格結束，並且不需&取址，gets回車結束
strlen（）統計字元個數
16、排序 sort(b,b+最後數字減一)
17、技巧：窮舉法、二分法、氣泡排序。
類的總複習
目錄類指的是一系列物件相同的特徵與技能的結合體 先抽象，抽取物件之間相同的特徵與技能 再定義，1.會產生乙個類的命名空間 2.會把類內部的多有名字，扔進該命名空間內 注意 定義類時，就會執行類內部的 若語法不正確，則會報錯 呼叫類會產生乙個物件，呼叫類的過程稱之為類的例項化，物件稱之為類的乙個例項 ...
總複習測試（二）
解析 read 是讀取字元！readline 是讀取字串 解析 此題考的是directory和directoryinfo的區別，directory類的方法都是靜態的，可以直接呼叫，directoryinfo類的方法不是靜態的，所以要通過例項化呼叫 directory包含exist 方法，direct...
tarjan複習小結
雖然是複習，但還是學到許多。過程中遇到四種邊 1 樹枝邊 dfs 搜尋樹上的邊 滿足邊 u,v v 不在棧中 u 為 v 的父節點 2 前向邊 與 dfs 方向一致 祖先指向子孫 沒什麼用 3 後向邊 與 dfs 方向相反 子孫指向祖先 滿足邊 u,v v 在棧中，u 為 v 的祖先節點 4 橫叉邊...