众人拾柴火焰高
受某位大佬启发,打算整理一份算法的百科全书。
来源千奇百怪:包括个人博客,知乎文章,CSDN等等。
大佬的博客
Heavenhold:Heavenhold -
咕咕咕
秋钧:算法学习笔记 -
知乎 (zhihu.com)
Pecco:算法学习笔记 -
知乎 (zhihu.com)
严格鸽:数据结构学习笔记
- 知乎 (zhihu.com)
hzwer:hzwer-blog
数据结构
HelenXYZ:线段树,从入门到入坑
Pecco:算法学习笔记(49):
线段树的拓展
Pecco:算法学习笔记(50):
可持久化线段树
Pecco:算法学习笔记(88):
线段树合并
秋钧:笛卡尔树
江南西路转运使:算法杂记 |
珂朵莉树
HelenXYZ:FHQtreap,从入门到入坑
严格鸽:数据结构学习笔记(1)
Splay树 (splay实现区间操作
严格鸽:数据结构学习笔记(1.1)
splay树实现区间移动
动态规划
_Watcher:数位DP模板
秋钧:斜率优化动态规划
bhbjzyh:动态规划的各种常见优化
bhbjzyh:动态 DP
详讲
字符串
Pecco:算法学习笔记(13):
KMP算法
bhbjzyh:exKMP/Z
函数 学习笔记
江南西路转运使:算法杂记 |
AC自动机
秋钧:后缀数组(SA)
bhbjzyh:SAM
后缀自动机详讲
图论
秋钧:单源(全源)最短路及其应用
Pecco:算法学习笔记(69):
强连通分量
秋钧:Tarjan
算法相关(超详细!!!)
严格鸽:ACM教程之
Kruskal重构树
Pecco:算法学习笔记(5):匈牙利算法
秋钧:网络最大流
bhbjzyh:最小费用最大流
Dispwnl:【洛谷日报#23】点分治略解
后缀自动机·张:2-SAT
数学
秋钧:整体二分
素数筛
- Horb7 - 博客园
乘法逆元
- Horb7 - 博客园
拓展欧几里得
- Horb7 - 博客园
龟速乘(防止爆long
long)
拓展中国剩余定理
- Horb7 - 博客园
Pecco:算法学习笔记(18):
欧拉函数
秋钧:数论入门
秋钧:线性代数在OI中的基础应用
ShineEternal:数论小白都能看懂的数学期望讲解
bhbjzyh:快速傅里叶变化(FFT)入门
计算几何
辰星凌:计算几何全家桶
以后还会再添加,不定期更新。