随便写写,留给学娣们…欢迎补充
加*号是选学,加粗为重点,排序不分先后(因为是想到哪写到哪)
基础算法
- 贪心、枚举、分治、二分、倍增、*构造、高精、模拟
图论
- 图
- 最短路(dijkstra、spfa、floyd),差分约束
- 最小生成树(kruskal、prim)
- 并查集(扩展域)
- 拓扑排序
- 二分图染色,*二分图匹配
- tarjan找scc、桥、割点,缩点
- *分数规划
- 树
- 树上倍增(LCA)
- 树的直径、树的重心
- dfs序
- *树链剖分
- 图
数论
- gcd、lcm
- 埃氏筛法
- exgcd,求解同余方程、逆元
- 快速幂
- *组合数学
- 矩阵
数据结构
- 链表