算法

贪心

二分

模拟

倍增

排序

sort

归并排序

插入排序

最短路

SPFA

Djistra

Floyd

最小生成树

kruskal

prim

拓扑排序

tarjan

二分图

树的直径、树的重心

dfs序

hash

 

数据结构

队列

单调队列

单调栈https://www.luogu.org/problem/show?pid=2659

并查集

线段树

树状数组

二维线段树树状数组

链表

动态规划

背包DP、树形DP、记忆化搜索、递推

区间DP、序列DP

 期望dp

数论

卡特兰数

容斥原理

 

 

搜索

DFS

BFS

双向BFS

A*

IDA*

迭代搜索

 

字符串

字符串hash

KMP

Trie树

 

高精度