1.語言與計算機
遞回呼叫
向前參考
隨機化
指標型別
按位運算
2.排序
冒泡排序（起泡排序）
選擇排序
插入排序
★ Shell排序
快速排序
線性時間排序
查找第k大元素
帶第二關鍵字的排序
3.數論（一）
素性判斷
篩選建立素數表
分解質因數
進制轉換
二分取冪
★二分求解線性遞推方程
4.數論（二）
求最大公約數
求最小公倍數
★擴展的輾轉相除
★求解一元一次同余式
★中國剩余定理
★高斯消元
5.四則運算
運算式計算
高精度加法
高精度減法
高精度乘法
★高精度除法
6.圖論：最小生成樹
Prim演算法
Kruskal演算法
★Boruvka演算法
次小生成樹
7.圖論：求最短路
Dijkstra演算法
Bellman-Ford演算法
Floyd-Warshall演算法
次短路
★差分約束系統
8.圖論：DFS遍歷
深度優先搜索
歐拉回路
求弱連通分量
★求強連通分量
★求割點
★求橋
9.圖論：BFS遍歷
廣度優先搜索（寬度優先搜索）
求不帶權的最短路
求圖的直徑
AOV問題（拓撲排序）
AOE問題
10.圖論：二分圖
驗證二分圖
匈牙利演算法
★KM演算法
★穩定婚姻系統
11.樹
求樹的最短鏈
二叉樹的四種遍歷
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA問題的Tarjan離線演算法
★Huffman編碼
11.樹
求樹的最短鏈
二叉樹的四種遍歷
已知先序中序求后序
已知中序后序求先序
★已知先序后序求中序
★LCA問題的Tarjan離線演算法
★Huffman編碼
12.資料結構（一）
表和堆疊
Hash表與開散列
★分段Hash
并查集
堆
二叉查找樹
13.資料結構（二）
★平衡二叉樹
★樹狀陣列
★線段樹
★塊狀鏈表
14.排列與組合
生成所有排列
生成所有組合
生成下一個排列
生成下一個組合
15.動態規劃（一）
0-1背包
完全背包
乘法問題
數塔問題
裝箱問題
16.動態規劃（二）
最長上升序列（LIS）
最長公共子串（LCM）
最小代價子母樹
17.分治與遞回
二分查找
歸并排序
最近點對問題
求最大子序列和的O(nlogn)演算法
Hanoi塔問題及其變種
棋盤覆寫問題
回圈賽日程表問題
18.貪心
最優裝載問題
部分背包問題
獨立區間的選擇
覆寫區間的選擇
區間的最小點覆寫
點的最小區間覆寫
19.遞推
Fibonacci數的若干應用
Catalan數的若干應用
拆分數
差分序列
20.其它
網路流
置換群
KMP演算法
原文鏈接：https://blog.csdn.net/Metal1/article/details/83687084
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/536909.html
標籤：其他