ACM算法分类及完成情况

ACM算法分类及完成情况

今天闲着无聊，就把ACM的算法分类记录了一下(若有遗漏，后续会补充)顺便记录一下自己的学习进度，嘻嘻(●’◡’●)，编程之路，道阻且长，继续加油！愿所有努力的人都能有所收获！
$$ACM算法分类\{\begin{array}{l}基本算法\{\begin{array}{l}枚举✔\\ 贪心✔\\ 递归和分治✔\\ 递推✔\\ 构造✔\\ 模拟✔\end{array}\\ 搜索\{\begin{array}{l}深度优先搜索✔\\ 广度优先搜索✔\\ 双向搜索✔\\ A^{\ast }\\ ID{A}^{\ast }\\ 记忆化搜索✔\end{array}\\ 计算几何\{\begin{array}{l}几何公式✔\\ 叉积和点积的运用✔\\ 多边形的简单算法✔\\ 凸包\\ 扫描线算法\\ 多边形的内核\\ 几何工具的综合应用\\ 半平面求交\\ 可视图的建立\\ 点集最小圆覆盖\\ 对踵点\end{array}\\ 数学\{\begin{array}{l}组合数学\{\begin{array}{l}挂列组合✔\\ 递推关系✔\\ 容斥原理\\ 抽屉原理\\ 置换群与Polya定理\\ 母函数\\ MoBius反演\\ 偏序关系理论\end{array}\\ 数论\{\begin{array}{l}素数与整除问题✔\\ 进制位✔\\ 同余模运算✔\\ 高斯消元\\ 概率问题✔\\ 扩展欧几里德✔\\ 矩阵✔\end{array}\\ 博弈论\{\begin{array}{l}极大极小过程\\ Nim博弈✔\end{array}\end{array}\\ 图论\{\begin{array}{l}拓扑排序✔\\ 最小生成树✔\\ 最短路✔\\ 二分图✔\\ \{\begin{array}{l}匈牙利算法✔\\ KM算法✔\\ 带花树算法✔\end{array}\\ 网络流\{\begin{array}{l}最小费用最大流\\ 最小割模型、网络流规约\end{array}\\ 差分约束系统建立与求解\\ 双连通分量\\ 强连通分支及其缩点\\ 图的割边与割点\end{array}\\ 动态规划\{\begin{array}{l}背包问题\{\begin{array}{l}01背包✔\\ 完全背包\\ 多维背包\\ 多重背包\end{array}\\ 基本DP\{\begin{array}{l}区间DP\\ 环形DP\\ 判定型DP\\ 棋盘分割\\ 最长公共子序列✔\\ 最长上升子序列✔\end{array}\\ 二分判定型DP\\ 树型动态规划最大独立集\\ 状态压缩DP✔哈密顿路径问题\\ 四边形不等式理论\\ 单调队列优化\end{array}\\ 数据结构\{\begin{array}{l}字符串\{\begin{array}{l}KMP✔\\ 拓展KMP✔\\ Manacher✔\end{array}\\ 排序\{\begin{array}{l}快排✔\\ 归并排（逆序数）\\ 堆排\end{array}\\ 哈希表\\ 二分✔\\ 并查集✔\\ 哈夫曼树✔\\ 堆✔\\ 线段树✔\\ 二叉树✔\\ 树状数组✔\\ RMQ✔\end{array}\end{array}$$