众人拾柴火焰高

受某位大佬启发,打算整理一份算法的百科全书。

来源千奇百怪:包括个人博客,知乎文章,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)入门

计算几何

辰星凌:计算几何全家桶

以后还会再添加,不定期更新。