alan23273850 的刷題筆記

1. 高等資料結構整理
- 並查集 (Disjoint-set Forest)
- 線段樹 (Segment Tree)
2. 高等演算法整理
- 動態規劃法
  - 0/1 背包問題
  - Change-Making Problem
  - Coin Change Problem
  - 子集合問題
  - 數位 DP (Digit DP)
- 序列
  - 1. 最長共同子序列
  - 3. 最大和的子陣列
  - 2. 最長遞增子序列
- 單源最短路徑
  - 1. Dijkstra 演算法
- 數論
  - 1. 模反元素
  - 2. 中國剩餘定理
- 全點對最短路徑
  - 1. Floyd-Warshall 演算法
- 最小生成樹
  - 1. 建生成樹之 Kruskal 演算法
  - 2. 樹內任兩點所通過之最大邊
- 二分搜尋法 (Binary Search)
- 前綴和 (Prefix Sum)
  - 差分陣列 (Difference Array)
3. ZEROJUDGE 題庫
4. CODEFORCES 題庫

list all tags here...

首頁
/
2. 高等演算法整理
/
最小生成樹

最小生成樹

Built with Hugo and