1.数据结构:栈,队列,堆。
2.图论:
最短路 floyd,spfa,dijkstra.
最小生成树 Kruskal,prim.
最近公共祖先 lca(树上倍增).
并查集
topsort
强连通分量
tarjan。
3.搜索:dfs,bfs, 记忆化搜索.
4.DP:划分型,区间dp,树形dp,棋盘型dp,状压dp,背包问题,环形dp
5.数论:分解质因数,最大公约数,高精度,扩展欧几里得,BSGS,中国剩余定理,素数, 欧拉函数。
6.字符串: kmp
7.树状数组,线段树,分块,莫队。
时间: 2024-09-28 16:30:44