[ACM]——大致范围
一.基本算法
枚举
贪心
递归&分治
递推
构造
模拟
二.图算法
深度优先遍历
广度优先遍历
最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
最小生成树算法(prim,kruskal)
拓扑排序
二分图最大匹配
最大流的增广路算法(KM算法)
三.数据结构
串
各种排序
并查集
哈希/二分查找
哈夫曼树
堆
trie树
四.简单搜索
深度优先搜索
广度优先搜索
剪枝优化
五.动态规划
背包
各种DP
六.数学问题
组合数学
数论
七.计算几何
几何公式
叉积点积
多边形的计算
凸包
总体大致如OI内容: