xiangtingsl 发表于 2022-1-22 09:36

算法学习笔记（目录）

设立本专栏的初衷在于，我意识到我学习过的很多算法，一段时间不使用就会被我遗忘，于是决定把学习这些算法的过程记录下来，也同时分享给其他有需要的人。
本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想。
<hr/>方括号里的编号表示笔记中用到的前置算法（并不意味着该算法必须用到）。分类仅作参考，不一定准确。需要说明的是，因为作者的主攻题型具有偏向性，所以各种类型的笔记数量很可能不平衡。
搜索和动态规划


[*]算法学习笔记(26): 双向搜索
[*]算法学习笔记(27): 最长上升子序列 【20】
[*]算法学习笔记(58): 最长公共子序列
[*]算法学习笔记(68): 数位DP
[*]算法学习笔记(77): 凸壳优化DP【65，66】
[*]算法学习笔记(79): 四边形不等式优化DP
[*]算法学习笔记(80): 悬线法
数据结构


[*]算法学习笔记(1) : 并查集
[*]算法学习笔记(2) : 树状数组
[*]算法学习笔记(7)：种类并查集
[*]算法学习笔记(12): ST表
[*]算法学习笔记(14): 线段树
[*]算法学习笔记(15): 珂朵莉树
[*]算法学习笔记(23): 分块
[*]算法学习笔记(24): 莫队【23】
[*]算法学习笔记(44): 01字典树【43】
[*]算法学习笔记(45): 二叉搜索树
[*]算法学习笔记(46): 替罪羊树【45】
[*]算法学习笔记(47): 二叉堆
[*]算法学习笔记(49): 线段树的拓展【14】
[*]算法学习笔记(50): 可持久化线段树【19，49】
[*]算法学习笔记(59): 树链剖分【14，21】
[*]算法学习笔记(66): 单调队列
[*]算法学习笔记(67): 单调栈
[*]算法学习笔记(76): zkw线段树【14】
[*]算法学习笔记(81): 划分树
图论


[*]算法学习笔记(3) : 存图
[*]算法学习笔记(5)：匈牙利算法 【3】
[*]算法学习笔记(6)：最短路问题 【3】
[*]算法学习笔记(11): 差分约束 【6】
[*]算法学习笔记(21): 最近公共祖先【3】
[*]算法学习笔记(53): 拓扑排序【3】
[*]算法学习笔记(57): 传递闭包【6】
[*]算法学习笔记(69): 强连通分量【53】
[*]算法学习笔记(70): 割点和桥【69】
[*]算法学习笔记(72): 树的重心【3】
[*]算法学习笔记(73): 点分治【72】
网络流


[*]算法学习笔记(28): 网络流【3】
[*]算法学习笔记(29): 二者取一式问题【28】
[*]算法学习笔记(30): 路径覆盖问题【28】
[*]算法学习笔记(31): 最小费用最大流【6，28】
[*]算法学习笔记(60): 上下界网络流【28，31】
数论


[*]算法学习笔记(8)：拓展欧几里得
[*]算法学习笔记(9)：逆元 【4, 8】
[*]算法学习笔记(10): 中国剩余定理 【9】
[*]算法学习笔记(17): 素数筛
[*]算法学习笔记(18): 欧拉函数【17】
[*]算法学习笔记(25): 卢卡斯定理【9】
[*]算法学习笔记(33): 拓展欧拉定理【4，18】
[*]算法学习笔记(34): 大步小步算法【4，8，33】
[*]算法学习笔记(35): 狄利克雷卷积【18】
[*]算法学习笔记(36): 莫比乌斯反演【35】
[*]算法学习笔记(40): 原根【4，18】
[*]算法学习笔记(41): 二次剩余【4】
[*]算法学习笔记(48): 米勒-拉宾素性检验【41】
[*]算法学习笔记(52): 杜教筛【36】
[*]算法学习笔记(55): Pollard-Rho算法【48】
计算几何


[*]算法学习笔记(63): 计算几何基础
[*]算法学习笔记(64): 极角排序【63】
[*]算法学习笔记(65): 凸包【64】
组合数学


[*]算法学习笔记(16): 生成函数
[*]算法学习笔记(54): Pólya定理【36】
[*]算法学习笔记(56): 康托展开【2，45】
[*]算法学习笔记(75): Gosper's Hack【2】
字符串


[*]算法学习笔记(13): KMP算法
[*]算法学习笔记(43): 字典树
[*]算法学习笔记(82): Z算法
[*]算法学习笔记(83): Manacher算法
[*]算法学习笔记(84): 后缀数组【22】
线性代数


[*]算法学习笔记(37): 线性基
[*]算法学习笔记(38): 高斯消元
多项式


[*]算法学习笔记(32): 快速傅里叶变换
[*]算法学习笔记(42): 快速数论变换【9，32，40】
博弈论


[*]算法学习笔记(51): SG函数
[*]算法学习笔记(74): 二分图博弈【5，28】
其他


[*]算法学习笔记(4)：快速幂
[*]算法学习笔记(19): 离散化
[*]算法学习笔记(20): 二维偏序 【2，19】
[*]算法学习笔记(22): 基数排序
[*]算法学习笔记(39): 调度场算法
[*]算法学习笔记(61): cdq分治【20，27】
[*]算法学习笔记(62): 三分法
[*]算法学习笔记(71): 2-SAT【69】
[*]算法学习笔记(78): 摩尔投票【14】

XGundam05 发表于 2022-1-22 09:40

很细心的作者，还为我们准备好了知识的前后学习关系。

kyuskoj 发表于 2022-1-22 09:42

求问几天更一次

unityloverz 发表于 2022-1-22 09:43

这个啊。。不定期更新

DomDomm 发表于 2022-1-22 09:52

谢谢作者

redhat9i 发表于 2022-1-22 09:54

谢谢作者
[干杯]

zifa2003293 发表于 2022-1-22 09:56

写的很好

Arzie100 发表于 2022-1-22 10:05

爱了爱了

Baste 发表于 2022-1-22 10:06

感谢作者，写的很细心

TheLudGamer 发表于 2022-1-22 10:06

感谢分享！
页: [1] 2 3
查看完整版本: 算法学习笔记（目录）