常见的算法以及设计思想

摘自《算法设计与分析基础》一书

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、哈夫曼算法