复习计划

正文

知识点

搜索

bfs

dfs

记忆化搜索

以及搜索的各种优化

meet in the middle

动规

背包

区间

序列

树形

以及动规的优化

单调队列优化dp

模拟

数据结构

队列

单调队列

并查集

线段树

树状数组

链表

st表

图论

SPFA

Djistra

Floyd

kruskal

prim

拓扑排序

tarjan

二分图

并查集

字符串

hash

kmp

字符串的操作:

#include<string>

#inlcude<cstring>的常用函数

关于树

dfs序

括号序列

直径

重心

lca

其他的算法

贪心

二分

倍增

排序(sort,归并排序,插入排序)

差分约束

离散化

莫对

分治

数论

exgcd

bsgs

crt

excrt

容斥

组合数

莫比乌斯,欧拉

原文地址:https://www.cnblogs.com/sssy/p/7708358.html