摘自《算法设计与分析基础》一书
1、欧几里德算法 2、埃拉托色尼筛 3、合并排序
4、快速排序 5、折半查找 6、大整数乘法
7、Strassen矩阵乘法 8、最近对(分治) 9、凸包(分治)
10、插入排序 11、希尔排序 12、DFS 13、BFS 14、拓扑排序
15、生成队列 16、生成子集 17、假币问题
18、俄国农夫法 19、约瑟夫斯问题 20、计算中值
21、插值查找 22、二叉树查找 23、拈游戏
24、预排序 25、高斯消去法 26、平衡二叉树(AVL、2-3)
27、堆排序 28、霍纳法则 29、二进制幂
30、问题化简 31、线性规划 32、计数排序
33、Horspool算法 34、Boyer-Moore算法 35、哈希表
36、B树 37、二项式系数 38、Warshall算法
39、Floyd算法 40、最优二叉树 41、背包问题(动态规划法)
42、记忆功能 43、Prim算法 44、Kruskal算法
45、并查集 46、Dijkstra算法 47、哈夫曼算法