icpc

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>> 第一类：基础算法 （1） 基础算法： 枚举，贪心，递归，分治，递推，构造，模拟 （2） 动态规划： 背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索： dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链 第二类：数据结构 （1） 简单数据结构： 链表，栈和队列，串，树和二叉树，图，排序与检索 （2） 树形结构： 线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT （3） 字符串： kmp，AC自动机，后缀数组，最小表示法 （4） 其他： 并查集，散列表，块状链表，双向链表 第三类：图论 （1） 最短路： dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra,差分约束，第K最短路 （2） 生成树： prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图，生成树的计数，树的划分，树的枚举 （3） 匹配问题： 二分图的最大匹配 (匈牙利算法)，KM，2-SAT，同构 （4） 网络流： 最大流，最小费用最大流，最小割模型、网络流规约 （5） 其他： 拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，无向图、有向图的最小环，欧拉路径，哈密顿路径，平面图，分层图思想