算法学习 | Chgtaxihe's blog

算法学习: 各类算法的笔记

目录

# 1. 数论: 1-1. 一些小问题 1-2. 二次剩余学习笔记 1-3. 卡特兰数学习笔记 1-4. 同余最短路学习笔记 1-5. 康托展开学习笔记 1-6. 快速傅里叶变换学习笔记 1-7. 拉格朗日插值学习笔记 1-8. 拓展欧几里得学习笔记 1-9. 斐波那契数列学习笔记 1-10. 斯特林数笔记 1-11. 本原勾股数组学习笔记 1-12. 模运算学习笔记 1-13. 欧拉函数 1-14. 类欧几里得学习笔记 1-15. 素性检测与大数分解 1-16. 素数计数问题 1-17. 组合数问题 1-18. 高斯整数学习笔记

# 2. 动态规划: 2-1. 动态dp学习笔记 2-2. 广义矩阵乘法学习笔记 2-3. 插头dp学习笔记 2-4. 斜率dp回顾

# 3. 暴力: 3-1. IDA*学习笔记 3-2. 高斯消元学习笔记

# 4. 图论: 4-1. 2-SAT学习笔记 4-2. 最短路学习笔记 4-3. KM学习笔记 4-4. 一般图最大匹配学习笔记 4-5. 二分图匹配学习笔记 4-6. 可撤销并查集学习笔记 4-7. 多源最短路学习笔记 4-8. 斯坦纳树学习笔记 4-9. 最小异或生成树学习笔记 4-10. LCA学习笔记 4-11. 树的直径与重心 4-12. 树的重心 4-13. 矩阵树定理学习笔记 4-14. 网络流-最小割学习笔记 4-15. 网络流-最小费用最大流学习笔记

# 5. 数据结构: 5-1. Link Cut Tree学习笔记 5-2. Splay学习笔记 5-3. 树状数组学习笔记 5-4. 树链剖分学习笔记 5-5. 线性基学习笔记 5-6. 线段树学习笔记 5-7. 舞蹈链学习笔记 5-8. 数据结构-树

# 6. 字符串: 6-1. AC自动机学习笔记 6-2. KMP/扩展KMP学习笔记 6-3. Lyndon分解学习笔记 6-4. Manacher学习笔记 6-5. 后缀数组 6-6. 后缀自动机学习笔记 6-7. 回文树 6-8. 子序列自动机 6-9. 字符串基础

# 7. 几何: 7-1. 几何模板 7-2. 凸包学习笔记 7-3. 多边形面积 7-4. 皮克定理

# 8. 博弈论: 8-1. 博弈论学习笔记 8-2. 威佐夫博弈

# 9. 其他: 9-1. 01分数规划学习笔记 9-2. CDQ分治学习笔记 9-3. wqs二分学习笔记 9-4. 一两句话小技巧 9-5. 单调性应用学习笔记 9-6. 哈希函数(Hash)函数的设计 9-7. 带权并查集处理线段 9-8. 环检测算法学习笔记 9-9. 约瑟夫环学习笔记 9-10. 组合情况 9-11. 高效位运算

上次更新: 2021/02/24, 03:37:30

← 练习读书笔记→

01
深入理解Java虚拟机 03-04

02
DNS工作原理 02-27

03
改用VuePress啦 02-23

更多文章>