課件

lrx139發表於2024-03-13

1 基礎資料結構

2 基本演算法

3 搜尋

  1. A* 演算法

4 高階資料結構

  1. 線段樹

  2. 分塊與莫隊演算法

  3. 簡單樹上問題

  4. 二叉搜尋樹

  5. 替罪羊樹

  6. Treap 樹

  7. FHQ Treap 樹

  8. Splay 樹

5 動態規劃

6 數論與線性代數

7 組合數學

8 計算幾何

9 字串

  1. KMP

10 圖論

  1. 圖的儲存

  2. 有向圖的連通性

  3. 最短路徑

  4. 負環與差分約束

  5. 最大流

  6. 費用流

相關文章