复习计划
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了复习计划相关的知识，希望对你有一定的参考价值。
复习计划
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.树状数组，线段树，分块，莫队。
以上是关于复习计划的主要内容，如果未能解决你的问题，请参考以下文章