算法学习-算法大纲
本文最后更新于：January 27, 2022 am
纸上得来终觉浅，绝知此事要躬行。路漫漫其修远兮，吾将上下而求索！知识是经过历史的巨人沉淀下来的，别总想着自己能够快速学会，多花点时间去看看，也许会发现些不同的东西。你能快速学会的、觉得简单的东西，对于别人来说也是一样的。人外有人，天外有天。
（2021-07-25 记）
目录
最近更新时间：2021-11-7 15:03:09 完成《前缀和与差分详解》
算法大纲
| 编号 | 名称 | 支持 | |
|---|---|---|---|
| 1 | 排序 | 冒泡排序 | C++/JAVA |
| 选择排序 | C++/JAVA | ||
| 插入排序 | C++/JAVA | ||
| 快速排序 | C++/JAVA | ||
| 归并排序 | C++/JAVA | ||
| 希尔排序 | C++/JAVA | ||
| 计数排序 | C++/JAVA | ||
| 基数排序 | C++/JAVA | ||
| 桶排序 | C++/JAVA | ||
| 堆排序 | C++/JAVA | ||
| 2 | 二分查找 | 三分查找 | C++/JAVA |
| 3 | 贪心算法 | C++/JAVA | |
| 4 | 枚举算法 | C++/JAVA | |
| 5 | 分治算法 | CDQ分治 | C++/JAVA |
| 6 | 倍增算法 | C++/JAVA | |
| 7 | 离散化 | C++/JAVA | |
| 8 | 模拟算法 | C++/JAVA | |
| 9 | MeetInTheMiddle算法 | C++/JAVA | |
| 10 | 分块 | C++/JAVA | |
| 11 | 随机化 | C++/JAVA | |
| 12 | 前缀和 | 二维前缀和 | C++/JAVA |
| 13 | 高精度算法 | C++/JAVA | |
| 14 | 递归算法 | 矩阵加速递推 | C++/JAVA |
| 15 | 搜索算法 | 深度优先搜索（DFS） | C++/JAVA |
| 广度优先搜索（BFS） | C++/JAVA | ||
| 双向广度优先搜索 | C++/JAVA | ||
| 启发式搜索（A*算法） | C++/JAVA | ||
| 迭代加深的A*算法（IDA*算法） | C++/JAVA | ||
| X算法 | C++/JAVA | ||
| DLX(用双向十字链表优化X算法) | C++/JAVA | ||
| 记忆化搜索 | C++/JAVA | ||
| 剪枝 | C++/JAVA | ||
| 可行性剪枝 | C++/JAVA | ||
| 最优性剪枝 | C++/JAVA | ||
| 玄学剪枝 | C++/JAVA | ||
| 模拟退火 | C++/JAVA | ||
| 遗传算法 | C++/JAVA | ||
| 爬山算法 | C++/JAVA | ||
| 随机化搜索 | C++/JAVA | ||
| 16 | 莫队 | 树上莫队 | C++/JAVA |
| 带修改的莫队 | C++/JAVA | ||
| 17 | 打表 | 分段打表 | C++/JAVA |
| 18 | 卡常 | C++/JAVA | |
| 19 | 快速幂 | 矩阵快速幂 | C++/JAVA |
| 龟(慢)速乘 | C++/JAVA | ||
| 20 | 动态规划 | LCS（最长公共子序列） | C++/JAVA |
| 01背包 | C++/JAVA | ||
| 完全背包 | C++/JAVA | ||
| 多重背包 | C++/JAVA | ||
| 多维背包 | C++/JAVA | ||
| 区间DP | C++/JAVA | ||
| 状压DP-普通状压 | C++/JAVA | ||
| 状压DP-枚举子集DP | C++/JAVA | ||
| 状压DP-斯坦纳树 | C++/JAVA | ||
| 状压DP-插头DP | C++/JAVA | ||
| 数位DP | C++/JAVA | ||
| 树形DP | C++/JAVA | ||
| 基环树DP | C++/JAVA | ||
| 环形DP | C++/JAVA | ||
| 环+外向树上的DP | C++/JAVA | ||
| 期望DP | C++/JAVA | ||
| 记忆化DP | C++/JAVA | ||
| DAG上的DP | C++/JAVA | ||
| 多维动态规划 | C++/JAVA | ||
| DP套DP | C++/JAVA | ||
| 21 | DP的优化 | 斜率优化 | C++/JAVA |
| 四边形不等式优化 | C++/JAVA | ||
| 改变状态优化DP | C++/JAVA | ||
| 寻址优化 | C++/JAVA | ||
| 单调队列优化DP | C++/JAVA | ||
| 线段树优化DP | C++/JAVA | ||
| 数论 | |||
| 22 | 数论 | 积性函数 | C++/JAVA |
| Euclid算法（欧几里得、辗转相除法） | C++/JAVA | ||
| 素数-暴力判素数 | C++/JAVA | ||
| Miller-Rabbin素数检测 | C++/JAVA | ||
| 埃拉托色尼筛求素数 | C++/JAVA | ||
| 线性筛（欧拉筛） | C++/JAVA | ||
| 分解质因数 | C++/JAVA | ||
| 求单个值的欧拉函数 | C++/JAVA | ||
| 线性筛欧拉函数 | C++/JAVA | ||
| 欧拉定理 | C++/JAVA | ||
| 23 | 中国剩余定理(CRT) | 互质版 | C++/JAVA |
| 不互质版 | C++/JAVA | ||
| 24 | 莫比乌斯函数 | C++/JAVA | |
| 25 | 迪利克雷卷积 | C++/JAVA | |
| 26 | 容斥原理 | 抽屉原理（鸽巢原理） | C++/JAVA |
| Ramsey定理 | C++/JAVA | ||
| 27 | 费马小定理 | C++/JAVA | |
| 28 | 逆元 | 线性求逆元 | C++/JAVA |
| exgcd求逆元 | C++/JAVA | ||
| 费马小定理求逆元 | C++/JAVA | ||
| 29 | 高斯消元 | C++/JAVA | |
| 30 | 计算几何 | 基础知识 | C++/JAVA |
| 向量（点积、叉积） | C++/JAVA | ||
| 凸包 | C++/JAVA | ||
| 旋转卡壳 | C++/JAVA | ||
| 半平面交 | C++/JAVA | ||
| 随机增量 | C++/JAVA | ||
| Pick定理 | C++/JAVA | ||
| 梯形剖分&三角剖分 | C++/JAVA | ||
| 扫描线 | C++/JAVA | ||
| 凸包问题 | C++/JAVA | ||
| 31 | 字符串 | KMP | C++/JAVA |
| exKMP | C++/JAVA | ||
| Manacher | C++/JAVA | ||
| 字符串Hash | C++/JAVA | ||
| AC自动机 | C++/JAVA | ||
| fail树 | C++/JAVA | ||
| 后缀数组 | C++/JAVA | ||
| 倍增 | C++/JAVA | ||
| DC3 | C++/JAVA | ||
| 后缀自动机 | C++/JAVA | ||
| 后缀树 | C++/JAVA | ||
| 后缀平衡树 | C++/JAVA | ||
| 后缀仙人掌 | C++/JAVA | ||
| Trie树 | C++/JAVA | ||
| 可持久化Trie树 | C++/JAVA | ||
| Trie图 | C++/JAVA | ||
| 回文自动机 | C++/JAVA | ||
| 最小表示法 | C++/JAVA | ||
| 图论 | |||
| 32 | 图论 | Bron-Kerbosch算法（最大团，最大独立集） | C++/JAVA |
| 图的遍历 | C++/JAVA | ||
| DFS | C++/JAVA | ||
| BFS | C++/JAVA | ||
| DBFS（双向广搜） | C++/JAVA | ||
| SPFA | C++/JAVA | ||
| SLF优化 | C++/JAVA | ||
| LLL优化 | C++/JAVA | ||
| Dijkstra | C++/JAVA | ||
| 堆优化Dijkstra | C++/JAVA | ||
| 线段树优化Dijkstra | C++/JAVA | ||
| Floyd | C++/JAVA | ||
| 倍增Floyd | C++/JAVA | ||
| K短路 | C++/JAVA | ||
| 最长路 | C++/JAVA | ||
| 差分约束 | C++/JAVA | ||
| Tarjan | C++/JAVA | ||
| 2-Sat | C++/JAVA | ||
| 拓扑排序-Kahn算法 | C++/JAVA | ||
| 二分图最大匹配（匈牙利） | C++/JAVA | ||
| 二分图最大权分配（KM） | C++/JAVA | ||
| 网络流 | C++/JAVA | ||
| 最大流/最小割 | C++/JAVA | ||
| Dinic | C++/JAVA | ||
| ISAP | C++/JAVA | ||
| 循环流 | C++/JAVA | ||
| 最小费用最大流 | C++/JAVA | ||
| SPFA费用流 | C++/JAVA | ||
| ZKW费用流 | C++/JAVA | ||
| 有上下界的网络流 | C++/JAVA | ||
| 数据结构优化网络流 | C++/JAVA | ||
| 分数规划 | C++/JAVA | ||
| 欧拉图 | C++/JAVA | ||
| 区间图与弦图 | C++/JAVA | ||
| 平面图与对偶图 | C++/JAVA | ||
| 最小树形图（朱刘算法） | C++/JAVA | ||
| 仙人掌 | C++/JAVA | ||
| 动态仙人掌 | C++/JAVA | ||
| 33 | 博弈论 | BashGame | C++/JAVA |
| WythoffGame | C++/JAVA | ||
| NimmGame | C++/JAVA | ||
| SG函数 | C++/JAVA | ||
| A-Beta剪枝 | C++/JAVA | ||
| 博弈树 | C++/JAVA | ||
| 极大极小搜索 | C++/JAVA | ||
| 树形图博弈 | C++/JAVA | ||
| 树论 | |||
| 34 | 树论 | 分数树 | C++/JAVA |
| Kruskal | C++/JAVA | ||
| Prim及其堆优化 | C++/JAVA | ||
| 次小生成树 | C++/JAVA | ||
| 最大生成树 | C++/JAVA | ||
| 最优比率生成树 | C++/JAVA | ||
| 最小瓶颈生成树 | C++/JAVA | ||
| 生成树计数 | C++/JAVA | ||
| 暴力统计 | C++/JAVA | ||
| Matrix-Tree定理 | C++/JAVA | ||
| 树剖 | C++/JAVA | ||
| 树链剖分 | C++/JAVA | ||
| 虚树 | C++/JAVA | ||
| 基环树 | C++/JAVA | ||
| rufer序列 | C++/JAVA | ||
| 括号序列 | C++/JAVA | ||
| 树上倍增 | C++/JAVA | ||
| 树的直径 | C++/JAVA | ||
| 树的重心 | C++/JAVA | ||
| 树分治 | C++/JAVA | ||
| 树分治-点分治 | C++/JAVA | ||
| 树分治-边分治 | C++/JAVA | ||
| 树分治-动态树分治 | C++/JAVA | ||
| Link-Cut-Tree | C++/JAVA | ||
| 树分块 | C++/JAVA | ||
| 解答树 | C++/JAVA | ||
后行补充
| 编号 | 名称 | 支持 |
|---|---|---|
| 35 | 差分 | C++/JAVA |
本文作者: 墨水记忆
本文链接: https://tothefor.com/DragonOne/4059658329.html
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！
