完整連接
20190214Test（棧與隊列）算法
一：關係網絡(relationship) 考分：100 終分：100 難度：普及+數組
題幹：網絡
將臨接矩陣轉化爲STL的list鏈式前向星儲存，將list排序，直接BFS從起點走到終點，不斷計數答案，一旦到達直接輸出答案數據結構
應試：函數
直接BFS，省略~~~spa
非完：調試
BFS，省略~~~排序
正解：隊列
隊列（如非完美算法），BFSip
算數：
數據結構隊列，BFS
總結：
- list鏈式前向星儲存空間小，速度快，具備有序性
二：圖的寬度優先遍歷(graph_bfs) 考分：100 終分：100 難度：普及+
題幹：
將臨接矩陣轉化爲STL的list鏈式前向星儲存，將list排序，先記錄兒子，後走兒子記錄
應試：
直接BFS，省略~~~
非完：
BFS，省略~~~
正解：
隊列（如非完美算法），BFS
算數：
數據結構隊列，BFS
總結：
- list鏈式前向星儲存空間小，速度快，具備有序性
三：圖的深度優先遍歷(graph_dfs) 考分：0 終分：100 難度：普及+
題幹：
將臨接矩陣轉化爲STL的list鏈式前向星儲存，將list排序，直接DFS先序遍歷，可是又由於有環，因此要精心一個bool數組的斷定
應試：
list鏈式前向星儲存，可是發現迭代器在使用了list的remove函數後不能用了，因此真的是調試了好久，最後才發現迭代器我仍是不會用
非完：
DFS，省略~~~
正解：
深搜（如非完美算法），DFS
算數：
數據結構棧，DFS
總結：
- list鏈式前向星儲存空間小，速度快，具備有序性
四：生日(birthday) 考分：0 終分：？？？ 難度：？？？
題幹：
零一揹包
應試：
不會用DP揹包徹底不會，打了一個爆搜,有點像全排列，時間複雜度爲O(2^n)，考試結果出來後才發現本身錯了，0分
非完：
全排列爆搜
正解：
DP零一揹包
算數：
數據結構棧，DP零一揹包
總結：
- list鏈式前向星儲存空間小，速度快，具備有序性