设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。
本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充(Python) 和 (Java) 代码)
方括号里的编号表示笔记中用到的前置算法(并不意味着该算法必须用到)。分类仅作参考,不一定准确。需要说明的是,因为作者的主攻题型具有偏向性和文章发布顺序问题,所以各种类型的笔记数量和编号很可能不平衡。
PS:专栏格式参考了 Pecco 学长,专栏内容来自很多人的支持,十分感谢!
关于算法模板(C++):Here
搜索和动态规划
-
动态规划系列
-
搜索与遍历
数据结构
图论
-
最短路系列
-
最小生成树 & 次最小生成树
-
连通图
-
网络流
-
二分图
-
树的直径
数论
- 博弈论
- 算法学习笔记(23):差分约束
- 算法学习笔记(28):母函数
- 算法学习笔记(29):中国剩余定理
- 算法学习笔记(31):基本排列组合
- 算法学习笔记(32):0/1 分数规划技巧
- 位运算
- 算法学习笔记(37):卡特兰数
- 算法学习笔记(42):康托展开&逆康托展开
- 算法学习笔记(51):费马小定理与欧拉定理
- 算法学习笔记(52):Miller-Rabin算法
- 算法学习笔记(53):Pollard's Rho 算法