ACM算法分类及完成情况

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

ACM算法分类及完成情况相关推荐

ACM算法分类和资源
知名在线做题网站: ACM OJ Collection(排名不分先后): 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.e ...
对于ACM竞赛算法分类的整理
用一个思维导图整理了竞赛涉及到的算法分类. 有机会可以和同学们讨论一下.
PUK ACM题目分类
acm之pku题目分类对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
ACM 算法阶段性练习（比较全面）
参考原文:http://blog.csdn.net/zhouhuanchn/article/details/17883005 对原文做了部分删改.未对核心部分做改动. 建议: 做到50行以内的程序不用 ...
收藏！机器学习算法分类图谱及其优缺点综合分析
来源:必达智库近日,Coggle对各类机器学习算法进行了归纳整理,形成了一个较为完整的机器学习算法分类图谱,并对每一类算法的优缺点进行了分析.具体分类如下: 正则化算法(Regularization ...
【算法】双指针算法 ( 双指针算法分类 | 相向双指针 | 有效回文串 )
文章目录一.双指针算法分类二.相向双指针示例 ( 有效回文串 ) 一.双指针算法分类面试时经常遇到限制算法复杂度为 O(n)O ( n )O(n) 的情况 , 就需要使用以下算法 : 双指针算 ...
算法简介、7种算法分类
一.算法算法是以函数模板的形式实现的.常用的算法涉及到比较.交换.查找.搜索.复制.修改.移除.反转.排序.合并等等. 算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用. 算法的 ...
如何出（改编）一道ACM算法题？
本文背景本人算法能力一般,但是为省赛和区域赛网络赛出过几道题,总结了一些自己的经验,希望与大家分享.本文不涉及具体的算法题,都是一些理论性的想法和一些建议. 题源如果你能在没有题源的情况下自己想出 ...
朴素贝叶斯算法-分类算法
朴素贝叶斯算法-分类算法 1 概率基础概率定义为一件事情发生的可能性联合概率:包含多个条件,且所有条件同时成立的概率,记作P(A,B) 条件概率:事件A在另一个事件B已经发生条件下的发送概率,记作 ...
强化学习——强化学习的算法分类
1. 算法分类现代强化学习算法分类 ---图片来自Open AI Spinning up 项目--- 由于强化学习是一个更新速度非常快的领域,所以准确地全面地分类是相当困难的,Spinning up ...

ACM算法分类及完成情况

ACM算法分类及完成情况

ACM算法分类及完成情况相关推荐

最新文章

热门文章