ACM常用算法及练习
| 知识类型 | 重要度 | 容易度 | 应掌握度 | 典型题 | 其他 | |
| 数据结构(5) | 链表 | ★★☆ | ★★★ | ★★☆ | ||
| 栈 stack | ★★★ | ★★★ | ★★★ | HLoj1207 | HDoj_1022 | |
| 队列 queue | ★★★ | ★★★ | ★★★ | |||
| 并查集 | ★★★ | ★★☆ | ★★★ | HDoj_1213 | HLoj1050 | |
| 二叉堆和优先队列 | ★★☆ | ★★★ | ★★☆ | HDoj_1873 | ||
| 二叉排序树 | ★☆☆ | ★★☆ | ★☆☆ | |||
| 字典树(Trie) | ★★☆ | ★☆☆ | ★☆☆ | HDoj_1251 | ||
| 线段树 | ★★☆ | ★☆☆ | ★★☆ | Zoj_1514 | Hdoj_1556 | |
| Hash表 | ★★☆ | ★★☆ | ★★☆ | HDoj_1800 | HDoj_1880 | |
| 树状数组 | ★☆☆ | ★☆☆ | ★☆☆ | |||
| STL(1) | Container | |||||
| vector | ★★★ | ★★★ | ★★★ | |||
| list | ★★☆ | ★★★ | ★★☆ | HLoj_1053 | ||
| queue | ★★★ | ★★★ | ★★★ | |||
| stack | ★★★ | ★★★ | ★★★ | HLoj1207 | HDoj_1022 | |
| set | ★★☆ | ★★☆ | ★★☆ | Hdoj_1106, Hdoj_1412 | ||
| map | ★★★ | ★☆☆ | ★★★ | HDoj_1800 | ||
| Algorithm | ||||||
| sort | ★★★ | ★★★ | ★★★ | |||
| reverse | ★★★ | ★★★ | ★★★ | HDoj_1266 | ||
| find | ★★☆ | ★☆☆ | ★★☆ | |||
| max_element/min_element | ★★☆ | ★☆☆ | ★☆☆ | HDoj_2025 | ||
| replace | ★★☆ | ★★☆ | ★☆☆ | Zoj_2741 | ||
| 数学(1) | 最大公约（最小公倍） | ★★★ | ★★★ | ★★★ | HDoj_1019 | |
| 扩展欧几里德算法 | ★☆☆ | ★☆☆ | ★☆☆ | HDoj_2669 | ||
| 素数判定(eratosthenes筛选法) | ★★★ | ★★★ | ★★★ | HLoj_1232 | HDoj_1262 | |
| 同余 | ★★☆ | ★★☆ | ★★☆ | HDoj_1420 | HDoj_1395 | |
| 利用log来降低计算难度 | ★☆☆ | ★★☆ | ★☆☆ | HDoj_1060 | ||
| 进制转换 | ★★★ | ★★★ | ★★★ | |||
| 高精度，大整数 | ★★★ | ★★☆ | ★★★ | |||
| Fibonacci | ★★★ | ★★☆ | ★★★ | HDoj_2070 | HLoj_1020,HLoj_1186 | |
| Catalan | ★★☆ | ★☆☆ | ★☆☆ | HDoj_1134 | ||
| 欧拉函数 | ★★☆ | ★☆☆ | ★☆☆ | HDoj_2824 | Hdoj_1787 | |
| 约瑟夫问题 | ★★☆ | ★★☆ | ★★☆ | HLoj_1185 | HDoj_2925 | |
| stirling数 | ★☆☆ | ★☆☆ | ★☆☆ | HDoj_2512 | ||
| 图论(3) | 哈夫曼树，最优二叉树 | ★☆☆ | ★☆☆ | ★☆☆ | HDoj_1053 | |
| 图的表示 | ||||||
| 邻接矩阵 | ★★★ | ★★★ | ★★★ | |||
| 邻接表 | ★★☆ | ★★☆ | ★★☆ | |||
| 最短路径 | ||||||
| Dijkstra | ★★★ | ★★☆ | ★★☆ | HDoj_1874 | ||
| Floyd | ★★☆ | ★★★ | ★★☆ | HDoj_1869 | ||
| 最小生成树 | ||||||
| Prim | ★★★ | ★★☆ | ★★★ | HLoj_1014 | HDoj_1102 | |
| Kruscal | ★★★ | ★★☆ | ★★★ | HDoj_1232 | ||
| 图的遍历 | ||||||
| 连通图判断(BFS,DFS) | ★★★ | ★★☆ | ★★★ | HDoj_1878 | ||
| 其他 | ||||||
| 拓扑排序 | ★☆☆ | ★☆☆ | ★☆☆ | HDoj_1285 | ||
| 欧拉图（一笔画问题）判断 | ★★☆ | ★★☆ | ★★☆ | HDoj_1878 | ||
| 二部图与匈牙利算法最大独立集 | ★★☆ | ★☆☆ | ★★☆ | HDoj_1068 | ||
| 网络流(5) | ★☆☆ | ★☆☆ | ★☆☆ | |||
| 算法(2) | 递归和分治 | ★★☆ | ★★☆ | ★★☆ | Zoj2922 | Zoj2855 |
| 贪心算法 | ||||||
| 会场安排问题 | ★★☆ | ★★☆ | ★★☆ | HLoj_1203 | HDoj_2037 | |
| 不完全背包问题 | ★★★ | ★★★ | ★★★ | HDoj_1009 | ||
| 动态规划 | ||||||
| 1、最长上升子序列 LIS | ★★★ | ★★☆ | ★★★ | HDoj_1257 | HLoj_1064 | |
| 2、最长公共子序列 LCS | ★★★ | ★★☆ | ★★★ | HDoj_1159 | HDoj_3779 | |
| 3、递推 | ★★☆ | ★★☆ | ★★☆ | HLoj_1041 | HDoj_2044-2050 | |
| 4、母函数 | ★☆☆ | ★★☆ | ★☆☆ | HDoj_1171 | HDoj_1709 | |
| 5、数塔类 | ★★★ | ★★★ | ★★★ | HDoj_2084 | HDoj_1176 | |
| 6、最大子段类 | ★★★ | ★★☆ | ★★★ | |||
| 最大子段和 | ★★★ | ★★☆ | ★★★ | HDoj_1231 | HDoj_1422 | |
| 最大子阵和 | ★★★ | ★☆☆ | ★★☆ | HDoj_1559 | HDoj_1081 | |
| 最大m子段和 | ★☆☆ | ★☆☆ | ★☆☆ | HLoj_7011 | ||
| 7、背包问题 | ||||||
| 01背包，完全背包，多重背包 | ★★★ | ★★☆ | ★★★ | HLoj_1006 | HDoj_3732 | |
| 二维背包 | ★★★ | ★★☆ | ★★☆ | HLoj_1039 | HDoj_3496 | |
| 有依赖的背包 | ★★☆ | ★☆☆ | ★☆☆ | HLoj_1067 | ||
| 8、树形DP | ★★☆ | ★☆☆ | ★☆☆ | HDoj_1520 | ||
| 9、DP之备忘录，记忆化搜索 | ★★★ | ★★☆ | ★★☆ | Poj_1088 | HDoj_1078,HDoj_3779 | |
| 回溯DFS | ||||||
| 子集树 | ★★★ | ★★☆ | ★★★ | HLoj_1004 | ||
| 排列树 | ★★★ | ★★☆ | ★★☆ | HLoj_1004 | HLoj_1227,HDoj_1572 | |
| 分支限界BFS | ||||||
| BFS | ★★★ | ★★☆ | ★★☆ | HDoj_1242 | HLoj_1241 | |
| 其他(1) | ||||||
| 找规律/周期 | ★★☆ | ★★☆ | ★★☆ | HDoj_1005 | HDoj_1061 | |
| 打表/备忘录方式 | ★☆☆ | ★★☆ | ★☆☆ | HDoj_2041 | HDoj_2212 | |
| 大整数处理(加，减，乘) | ★★★ | ★★★ | ★★★ | Hdoj_1592 | Hdoj_1316 | |
| 串流stringstream | ★★★ | ★★☆ | ★★★ | HDoj_2072 | ||
| 博弈 | ★☆☆ | ★☆☆ | ★☆☆ | |||
| 几何(1) | 叉积/面积 | 点/线/多边形 | ||||
| 基本形 | 两直线相交/两线段相交/点在任意多边形内的判定 | |||||
| 相关判定 | ||||||
| 凸包 | ||||||
未完待续~~~