NOIP提升組/CSP-S複賽需掌握的算法

一、排序算法（快排、選擇、冒泡、堆排序、二叉排序樹、桶排序）
二、DFS/BFS 也就是搜索算法，剪枝務必要學！ 學寬搜的時候學一下哈希表!
三、樹
①遍歷
②二叉樹
③二叉排序樹（查找、生成、刪除）
④堆（二叉堆、左偏樹、堆排序）
⑤Trie樹
四、圖（圖論建模）
①最小生成樹
②最短路徑
③計算圖的傳遞閉包
④連通份量（其中要掌握並查集技術）
強連通份量tarjin
⑤拓撲排序、關鍵路徑
⑥哈密爾頓環
⑦歐拉回路（USACO 3.3 題1 Fence）
⑧Bell-man Ford、SPFA（能解決負權迴路）（USACO 3.2 題6 Butter）
⑨二分圖（匈牙利算法）(USACO 4.2 題2 stall)
五、動態規劃（揹包問題只是其中一種）
①線性動規
②區間動規
③樹形動規
④圖形動規
六、分治（掌握了動規分治就好學了）
七、貪心
八、位運算（能夠用來進行優化）