[ACM]——大致范围

一.基本算法

枚举

贪心

递归&分治

递推

构造

模拟

二.图算法

深度优先遍历

广度优先遍历

最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)

最小生成树算法(prim,kruskal)

拓扑排序

二分图最大匹配

最大流的增广路算法(KM算法)

三.数据结构

各种排序

并查集

哈希/二分查找

哈夫曼树

trie树

四.简单搜索

深度优先搜索

广度优先搜索

剪枝优化

五.动态规划

背包

各种DP

六.数学问题

组合数学

数论

七.计算几何

几何公式

叉积点积

多边形的计算

凸包

总体大致如OI内容:

IMG_20190724_175920

posted @ 2019-07-24 18:00  PY%  阅读(202)  评论(0编辑  收藏  举报