这是我的算法讲堂list,主要是基础数据结构,教学视频在BiliBili。
数组
链表,双向链表
队列,单调队列,双端队列
栈,单调栈
堆
hash 表 自然溢出 双hash
树状数组
平衡树
Treap 随机平衡二叉树
树套树
可并堆
可持久化平衡树
可持久化块状数组
KMP
后缀数组
后缀树
后缀自动机
字典树 Trie
最短路,次短路,K短路
图的连通
割点,割边
网络流
最大流
最小割
费用流
分数规划
树上倍增,公共祖先
树的分治算法(点分治,边分治,动态?树分治)
动态树 (LCT,树分块)
虚树
prufer编码
拓扑排序
欧拉图
二分图
KM算法
匈牙利算法
(扩展)欧几里得算法,筛法,快速幂
欧拉函数与*降幂大法
费马小定理
排列组合 lucas定理
乘法逆元
矩阵乘法
数学期望与概率
博弈论
拉格朗日乘子法
**剩余定理
线性规划与网络流
辛普森积分
模线性方程组
容斥原理与莫比乌斯反演
置换群
快速傅里叶变换
大步小步法(BSGS),扩展BSGS
一般,背包,状压,区间,环形,树形,数位动态规划
斜率优化与 四边形不等式优化
环 + 外向树上的动态规划
插头动态规划
计算几何基础
三维计算几何初步
梯形剖分与三角形剖分
旋转卡壳
半平面交
pick定理
扫描线
A 算法
迭代加深搜索,双向广搜
树上莫队
模拟退火
随机增量法
模拟与贪心
分治,CDQ分治
高精度
离线
map
priority_queue
set
bitset
rope
朱刘算法
弦图与区间图