Walle Blog

Notes on software, systems, and language models.

資料結構與演算法

資料結構

  1. · Post

    AVL 樹：平衡條件與旋轉

  2. · Post

    Hashing

  3. · Post

    Linear Search and Binary Search

  4. · Post

    Red-Black tree

  5. · Post

    Splay Trees

  6. · Post

    二元搜尋樹 (Binary Search Tree)

  7. · Post

    二項樹、二項堆與費波那契堆

  8. · Post

    互斥集合 (Disjoint Sets)

  9. · Post

    圖論基礎：DFS 與 BFS

  10. · Post

    堆積 (Heap)

  11. · Post

    多路搜尋樹與 B-Tree

  12. · Post

    對稱最小最大堆積 (Symmetric Min-Max Heap，SMMH)

  13. · Post

    左偏堆（Leftist Heap）

  14. · Post

    延伸二元樹 (Extended Binary Tree)

  15. · Post

    引線二元樹 (Threaded Binary Tree)

  16. · Post

    排序演算法

  17. · Post

    最小最大堆積 (Min-Max Heap)

  18. · Post

    活動網路（Activity Network）

  19. · Post

    線性時間排序演算法

  20. · Post

    鏈結串列（Linked List）

  21. · Post

    陣列記憶體位址計算

  22. · Post

    雙端堆或是雙端優先隊列 (Double-ended Heap OR double-ended priority queue，DEPQ)

  23. · Post

    複雜度計算

  24. · Post

    資料結構-Queue篇-1

  25. · Post

    堆疊 (Stack)

  26. · Post

    二元樹 (Binary Tree)

  27. · Post

    樹（Tree）

演算法

  1. · Post

    0/1 背包問題

  2. · Post

    Graph Connectivity

  3. · Post

    K-means Clustering

  4. · Post

    LCS vs. Minimum Edit Distance

  5. · Post

    Matrix-chain Multiplication

  6. · Post

    OBST (Optimal Binary Search Tree)

  7. · Post

    Proving NP-Completeness

  8. · Post

    Reduction & Problem Types

  9. · Post

    Selection Problem

  10. · Post

    Spanning Tree

  11. · Post

    單一起點最短路徑

  12. · Post

    常見 NP 完全問題

  13. · Post

    所有點對最短路徑

  14. · Post

    複雜度類別：P 與 NP

刷題

  1. · Post

    UVA 227、1586

  2. · Post

    Luogu P2249

  3. · Post

    UVA 340、272

  4. · Post

    Codeforces 580C、1996B

  5. · Post

    HDU 1232

  6. · Post

    LeetCode 3106