杂谈


杂谈


算法框架

这里的框架已经十分详细了可以去这里刷,最重要的是板子一定要在博客或者本地有背板,等打到以后的团赛就知道多有用了,最好慢慢积累。

Part 1 入门阶段

Part 1.1 从零开始
Part 1.2 数组基础
Part 1.3 字符串基础
Part 1.4 函数,递归及递推
Part 2 基础算法

Part 2.1 模拟
Part 2.2 排序算法
Part 2.3 二分答案
Part 2.4 分治
Part 2.5 贪心
Part 2.6 构造
Part 2.7 高精度
Part 2.8 前缀和 & 差分
Part 3 搜索

Part 3.1 深度优先搜索
Part 3.2 广度优先搜索
Part 3.3 记忆化搜索
Part 3.4 搜索的剪枝
Part 3.5 双向搜索
Part 3.6 A*
Part 3.7 IDA*
Part 3.8 DLX
Part 4 动态规划

Part 4.1-4.4 动态规划
Part 4.1 线性动态规划
Part 4.2 背包动态规划
Part 4.3 区间动态规划
Part 4.4 树形动态规划
Part 4.5-4.12 动态规划
Part 4.5 状态压缩动态规划
Part 4.6 倍增优化动态规划
Part 4.7 数据结构优化动态规划
Part 4.8 单调队列优化动态规划
Part 4.9 斜率优化动态规划
Part 4.10 决策单调性优化动态规划
Part 4.11 数位统计类动态规划
Part 4.12 轮廓线动态规划
Part 5 字符串

Part 5.1-5.6 字符串
Part 5.1 字符串哈希
Part 5.2 KMP
Part 5.3 Manacher
Part 5.4 Trie树
Part 5.5 AC自动机
Part 5.6 回文自动机
Part 5.7-5.8 字符串
Part 5.7 后缀数组
Part 5.8 后缀自动机
Part 6 数学

Part 6.1-6.4 数学
Part 6.1 位运算
Part 6.2 整除相关
Part 6.2.1 素数
Part 6.2.2 最大公约数
Part 6.2.3 欧拉函数
Part 6.3 同余方程
Part 6.3.1 线性同余方程&乘法逆元
Part 6.3.2 中国剩余定理
Part 6.3.3 高次同余方程
Part 6.4 博弈论
Part 6.5-6.6 数学
Part 6.5 概率与期望
Part 6.6 组合数学
Part 6.6.1 排列组合
Part 6.6.2 卡特兰数&斯特林数
Part 6.6.3 容斥原理
Part 6.7-6.8 数学
Part 6.7 线性代数
Part 6.7.1 矩阵
Part 6.7.2 高斯消元
Part 6.7.3 线性基
Part 6.8 多项式
Part 6.9-6.13 数学
Part 6.9 莫比乌斯反演
Part 6.10 筛法
Part 6.11 线性规划
Part 6.12 数值方法
Part 6.12.1 三分法
Part 6.12.2 自适应辛普森法
Part 6.13 置换群
Part 7 数据结构

Part 7.1-7.7 数据结构
Part 7.1 链表
Part 7.2 栈
Part 7.3 队列
Part 7.4 并查集
Part 7.5 二叉堆
Part 7.6 ST表
Part 7.7 树状数组
Part 7.8-7.12 数据结构
Part 7.8 线段树
Part 7.9 分块
Part 7.10 可并堆
Part 7.11 主席树
Part 7.12 平衡树
Part 7.13-7.18 数据结构
Part 7.13 树链剖分
Part 7.14 树套树
Part 7.15 动态树
Part 7.16 可持久化数据结构
Part 7.17 K-D Tree
Part 7.18 珂朵莉树
Part 8 图论

Part 8.1-8.6 图论
Part 8.1 图的存储与遍历
Part 8.2 最短路问题
Part 8.3 树上问题
Part 8.3.1 二叉树
Part 8.3.2 树的直径
Part 8.3.3 最近公共祖先
Part 8.4 生成树
Part 8.5 拓扑排序
Part 8.6 差分约束
Part 8.7-8.9.2 图论
Part 8.7 图的连通性相关
Part 8.8 二分图
Part 8.9 网络流
Part 8.9.1 最大流
Part 8.9.2 最小割
Part 8.9.3-8.13 图论
Part 8.9.3 费用流
Part 8.9.4 上下界网络流
Part 8.10 2-SAT
Part 8.11 点分治
Part 8.12 虚树
Part 8.13 矩阵树定理
Part 9 计算几何

Part 9.1 凸包
Part 9.2 旋转卡壳
Part 9.3 半平面交
Part 10 杂项

Part 10.1 模拟退火
Part 10.2 0/1 分数规划
Part 10.3 离线算法
Part 10.3.1 CDQ 分治
Part 10.3.2 整体二分
Part 10.3.3 莫队
Part 10.4 奇怪的题目
Part 10.5 非传统题
Part 10.5.1 提交答案题

题单推荐

个人之前刷的洛谷题单还是比较满意的,最近在刷别的平台,但是洛谷的推荐题单还是非常的贴切的。

题单广场 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)


视频资源

数据结构最开始看的是慕课的平台,陈越姥姥讲的,比较详细代码方面可能打的时候要修改,但是思路是没有任何问题的:数据结构_浙江大学_中国大学MOOC(慕课) (icourse163.org)

之前搞得Acwing,但疫情学校也进不去,不好做一些对接,等回去再说。

b站上也有许多的资源推荐去直接搜索一下。


书籍推荐

书籍方面有三本个人比较推荐第二本:

洛谷的官方书籍:

紫书(难度宽度和深度都不错,我学校有一本要的话直接私我):

算法导论(难度比较大,但是很经典):


其它方面

个人之前写了两篇关于算法二分优化和暴力的博客推荐看一下,写的比较精简但是代码都详细,选自紫书。

暴力求解 | Dydong

LIS优化(队列优化+二分查找) | Dydong/)


文章作者: Dydong
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Dydong !
  目录