一天5道题
10小时学算法 7月 紫书 四天一章
- 第六章
- 第七章
- 第八章
- 第九章
- 第十章
- 第十一章
- 第十二章
8月 Acwing 算法提高课 一天三小节
-
动态规划
- 1.1 数字三角形模型
- 1.2 最长上升子序列模型
- 1.3 背包模型
- 1.4 状态机模型
- 1.5 状态压缩DP
- 1.6 区间DP
- 1.7 树形DP
- 1.8 数位DP
- 1.9 单调队列优化的DP问题
- 1.10 斜率优化的DP问题
-
搜索
- 2.1 BFS
- 2.1.1 Flood Fill
- 2.1.2 最短路模型
- 2.1.3 多源BFS
- 2.1.4 最小步数模型
- 2.1.5 双端队列广搜
- 2.1.6 双向广搜
- 2.1.7 A*
- 2.2 DFS
- 2.2.1 连通性模型
- 2.2.2 搜索顺序
- 2.2.3 剪枝与优化
- 2.2.4 迭代加深
- 2.2.5 双向DFS
- 2.2.6 IDA*
-
图论
- 3.1.1 单源最短路的建图方式
- 3.1.2 单源最短路的综合应用
- 3.1.3 单源最短路的扩展应用
- 3.2 floyd算法及其变形
- 3.3.1 最小生成树的典型应用
- 3.3.2 最小生成树的扩展应用
- 3.4 SPFA求负环
- 3.5 差分约束
- 3.6 最近公共祖先
- 3.7 有向图的强连通分量
- 3.8 无向图的双连通分量
- 3.9 二分图
- 3.10 欧拉回路和欧拉路径
- 3.11 拓扑排序
-
高级数据结构
- 4.1 并查集
- 4.2 树状数组
- 4.3.1 线段树（一）
- 4.3.2 线段树（二）
- 4.4 可持久化数据结构
- 4.5 平衡树——Treap
- 4.6 AC自动机
-
数学知识
- 5.1 筛质数
- 5.2 分解质因数
- 5.3 快速幂
- 5.4 约数个数
- 5.5 欧拉函数
- 5.6 同余
- 5.7 矩阵乘法
- 5.8 组合计数
- 5.9 高斯消元
- 5.10 容斥原理
- 5.11 概率与数学期望
- 5.12 博弈论
-
基础算法
- 6.1 位运算
- 6.2 递归
- 6.3 前缀和与差分
- 6.4 二分
- 6.5 排序
- 6.6 RMQ