1. 2020 新計劃
  2. Glossary
  3. 排序 Sorting
    ❱
    1. 泡沫排序法
    2. 雞尾酒排序法
    3. 逆序數對
    4. 合併排序法
    5. 原地演算法
    6. 快速排序法
    7. 隨機快速排序法
      ❱
      1. 隨機快速排序法(一)
      2. 隨機快速排序法(二)
      3. 隨機快速排序法(三)
    8. 堆積排序法
    9. 比較排序下界
    10. 最少比較排序
    11. 合併插入排序
    12. 偏序集排序
      ❱
      1. 偏序集排序(一)
      2. 偏序集排序(二)
      3. 偏序集排序(三)
      4. 偏序集排序(四)
      5. 偏序集排序(五)
      6. 偏序集排序(六)
      7. 偏序集排序(七)
      8. 偏序集排序(八)
      9. 偏序集排序(九)
    13. 謝耳排序法
      ❱
      1. 謝耳排序法(一)
      2. 謝耳排序法(二)
      3. 謝耳排序法(三)
      4. 謝耳排序法(四)
    14. 排序網路
      ❱
      1. 驗證排序網路
  4. 最小生成樹
    ❱
    1. 各式演算法
    2. Prim's 演算法
    3. Kruskal's 演算法
    4. Borůvka's 演算法
    5. Borůvka-Prim 演算法
    6. Yao's 演算法
    7. Borůvka 樹分治(一)
    8. Borůvka 樹分治(二)
    9. 驗證最小生成樹
    10. Karger-Klein-Tarjan 演算法
  5. 圖論中的匹配
    ❱
    1. 各式演算法
  6. 動態圖論資料結構
    ❱
    1. 無向圖的連通問題 Connectivity
    2. 有向圖的連通問題 Reachability
  7. 最大網路流
    ❱
    1. 最大流最小割定理
  8. 乘法權重更新法
    ❱
    1. 分數包裝問題
  9. 趣味雜題集錦
    ❱
    1. 1 外卡匹配問題
    2. 2 兩數之和問題
    3. 3 骨牌鋪磚問題
      ❱
      1. 關於空棋盤骨牌鋪磚公式
    4. 4 輾轉相除法的應用
      ❱
      1. 應用:倒水問題
      2. 應用:夾在中間的分數
      3. 應用:多項式的解數
      4. 應用:三角形格子點問題
    5. 5 XOR-三元組問題
    6. 6 TREE(3)

演算法的分析與證明

動態圖論資料結構 Dynamic Graph Data Structures