需要關注的知識點

備忘：

樹的一些操作：非遞迴三種遍曆，層序遍曆，求深度，求寬度，求直徑，求滿足條件的路徑，2個節點的最低父節點，樹的鏡像等等

圖的一些操作：佛洛依德演算法，地傑斯特拉演算法，普利姆演算法，判斷連通圖，求連通分量個數，求割點（最大流問題）

圖的幾種遍曆：深度，寬度遍曆

圖的二種標記法：鄰接矩陣，鄰接表

排序演算法：重點堆排序，歸併排序，以及變種的快速排序

尋找重點關注二分尋找，二分尋找的變種可以來高效搜尋一個序列中某個數出現的次數。

資料採礦的基本演算法：SVM，Kmeans,KNN,樸素貝葉斯及其應用，線性迴歸，個人化推薦基本演算法。

程式設計語言：

Java多線程，網路編程，複習一下自己寫過的代碼，抓資料的時候的寫的

複習自己論文，以及項目的代碼

C++一些基本文法，尤其是類型轉化，指標，虛繼承，多繼承，Linux基本指令

參考書：

編程之美，編程珠璣，設計模式

awk

判斷無向圖是否聯通：

深度優先遍曆，從起點S開始，得到與S相連的節點集合Node，然後對Node中的每一個節點深度遍曆。如果最後遍曆的節點數目=總節點數目，則 表明是聯通的。