演算法

學習路徑

1. 01
   演算法是什麼

   步驟、正確性與效率：從猜數字遊戲數出步驟

   Interaction實作 20 minute(s)
2. 02
   時間複雜度與 Big-O

   數基本運算的次數、成長曲線，以及最好、最壞、平均情況

   Interaction實作 25 minute(s)
3. 03
   陣列與串列的操作成本

   用索引讀取是 O(1)、從前面插入是 O(n)，動態陣列怎麼長大

   Interaction實作 25 minute(s)
4. 04
   線性搜尋與二分搜尋

   一次排除一半：lo、hi、mid 怎麼移動，邊界為什麼容易寫錯

   Interaction實作 25 minute(s)
5. 05
   遞迴思考

   終止條件、呼叫堆疊與遞迴樹

   Interaction實作 25 minute(s)
6. 06
   選擇、插入、氣泡排序

   比較與交換的次數，以及什麼是穩定排序

   Interaction實作 30 minute(s)
7. 07
   合併排序與分治

   切一半、各自排好、再合併：O(n log n) 從哪裡來

   Interaction實作 30 minute(s)
8. 08
   快速排序

   選基準、分割，為什麼最壞情況會變慢

   Interaction實作 30 minute(s)
9. 09
   計數排序與排序的極限

   不用比較的排序、比較排序的下限，以及用好內建排序

   Interaction實作 25 minute(s)
10. 10
    堆疊與佇列

    後進先出與先進先出：括號配對、雙向佇列

    Interaction實作 25 minute(s)
11. 11
    鏈結串列

    節點與指標：插入、刪除、反轉

    Interaction實作 30 minute(s)
12. 12
    雜湊表

    雜湊函式、碰撞、鏈結法，以及兩數之和

    Interaction實作 30 minute(s)
13. 13
    二元樹與走訪

    前序、中序、後序與層序走訪

    Interaction實作 30 minute(s)
14. 14
    二元搜尋樹

    搜尋、插入、刪除，以及樹退化成串列

    Interaction實作 30 minute(s)
15. 15
    堆積與優先佇列

    往上浮、往下沉、堆積排序與前 k 大

    Interaction實作 30 minute(s)
16. 16
    圖的表示與 BFS

    鄰接串列與鄰接矩陣、無權重的最短路徑

    Interaction實作 30 minute(s)
17. 17
    DFS 與拓撲排序

    深度優先、偵測環、安排先修順序

    Interaction實作 30 minute(s)
18. 18
    最短路徑 Dijkstra

    有權重的最短路徑、優先佇列，以及負權重為什麼不行

    Interaction實作 30 minute(s)
19. 19
    最小生成樹與 Union-Find

    Kruskal 演算法、合併與路徑壓縮

    Interaction實作 30 minute(s)
20. 20
    貪婪演算法

    活動選擇、找零的反例：什麼時候每一步選最好就是全域最好

    Interaction實作 25 minute(s)
21. 21
    動態規劃入門

    記憶化與表格：費氏數列、爬樓梯、方格路徑

    Interaction實作 30 minute(s)
22. 22
    動態規劃經典問題

    0/1 背包、最長共同子序列、編輯距離

    Interaction實作 35 minute(s)
23. 23
    回溯法

    排列、子集合、N 皇后，以及剪枝

    Interaction實作 30 minute(s)
24. 24
    字串比對

    暴力比對、KMP 的失敗函數、Rabin-Karp

    Interaction實作 30 minute(s)
25. 25
    P、NP 與難解問題

    旅行推銷員的暴力解為什麼會爆炸，以及啟發式與近似

    Interaction實作 25 minute(s)