排序算法：
冒泡排序插入排序选择排序希尔 Shell 排序快速排序归并排序堆排序线性排序算法自省排序间接排序计数排序基数排序桶排序外部排序 - k 路归并败者树外部排序 - 最佳归并树
递归与分治（Divide and Conquer）
二分搜索/查找大整数的乘法?Strassen 矩阵乘法棋盘覆盖合并排序快速排序线性时间选择最接近点对问题循环赛日程表
DP：
矩阵连乘问题最长公共子序列最大子段和凸多边形最优三角剖分多边形游戏图像压缩电路布线流水作业调度0-1 背包问题/背包九讲最优二叉搜索树动态规划加速原理树型 DP
贪心：
活动安排问题最优装载哈夫曼编码单源最短路径（又回到了那个经典问题：Dijkstra到底是贪心还是DP）最小生成树多机调度问题
回溯法：
装载问题批处理作业调度符号三角形问题n 后问题（就是八皇后问题）0-1 背包问题最大团问题图的 m 着色问题旅行售货员问题（TLP）圆排列问题电路板排列问题连续邮资问题
搜索算法：
枚举DFSBFS启发式搜索
随机算法： 算法分类：
随机数数值随机化算法Sherwood 舍伍德算法Las Vegas 拉斯维加斯算法Monte Carlo 蒙特卡罗算法 常见题型：计算 π 值计算定积分解非线性方程组线性时间选择算法跳跃表n 后问题整数因子分解主元素问题素数测试
图论： 算法：
遍历 DFS / BFSAOV / AOE 网络Kruskal 算法(最小生成树)Prim 算法(最小生成树)Boruvka 算法(最小生成树)Dijkstra 算法(单源最短路径)Bellman-Ford 算法(单源最短路径)SPFA 算法(单源最短路径)Floyd 算法(多源最短路径)Johnson 算法(多源最短路径)Fleury 算法(欧拉回路)Ford-Fulkerson 算法(最大网络流增广路)Edmonds-Karp 算法(最大网络流)Dinic 算法(最大网络流)一般预流推进算法最高标号预流推进 HLPP 算法Primal-Dual 原始对偶算法(最小费用流)18. Kosaraju 算法(有向图强连通分量)Tarjan 算法(有向图强连通分量)Gabow 算法(有向图强连通分量)匈牙利算法(二分图匹配)Hopcroft－Karp 算法(二分图匹配)kuhn munkras 算法(二分图最佳匹配)Edmonds’ Blossom-Contraction 算法(一般图匹配) 题目：图遍历有向图和无向图的强弱连通性割点/割边AOV 网络和拓扑排序AOE 网络和关键路径最小代价生成树/次小生成树最短路径问题/第 K 短路问题最大网络流问题最小费用流问题图着色问题差分约束系统欧拉回路中国邮递员问题汉密尔顿回路最佳边割集/最佳点割集/最小边割集/最小点割集/最小路径覆盖/最小点集覆盖边覆盖集二分图完美匹配和最大匹配问题仙人掌图弦图稳定婚姻问题最大团问题
NPC问题
随机存取机 RAM随机存取存储程序机 RASP图灵机非确定性图灵机P 类与 NP 类语言多项式时间验证多项式时间变换Cook定理合取范式的可满足性问题 CNF-SAT3 元合取范式的可满足性问题 3-SAT团问题 CLIQUE顶点覆盖问题 VERTEX-COVER子集和问题 SUBSET-SUM哈密顿回路问题 HAM-CYCLE旅行售货员问题 TSP顶点覆盖问题的近似算法旅行售货员问题近似算法具有三角不等式性质的旅行售货员问题一般的旅行售货员问题集合覆盖问题的近似算法子集和问题的近似算法子集和问题的指数时间算法子集和问题的多项式时间近似格式