复习计划。复习计划。

算法

算法

贪心

贪心

二分

二分

模拟

模拟

倍增

倍增

排序

sort

由并排序

插入排序

排序

sort

由并排序

插入排序

最短路

SPFA

Djistra

Floyd

最短路

SPFA

Djistra

Floyd

极致小生成树

kruskal

prim

极致小生成树

kruskal

prim

拓扑排序

拓扑排序

tarjan

tarjan

二分图

二分图

培养的直径、树之主导

培植的直径、树的主体

dfs序

dfs序

hash

hash

 

 

数据结构

数据结构

队列

队列

干燥队列

干燥队列

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

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

并查集

并查集

线段树

线段树

树状数组

树状数组

二维线截树树状数组

二维线段树树状数组

链表

链表

动态规划

动态规划

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

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

区间DP、序列DP

 期望dp

区间DP、序列DP

 期望dp

数论

卡特兰数

容斥原理

 

 

数论

卡特兰数

容斥原理

 

 

搜索

DFS

BFS

双向BFS

A*

IDA*

迭代寻觅

 

搜索

DFS

BFS

双向BFS

A*

IDA*

迭代摸索

 

字符串

字符串

字符串hash

字符串hash

KMP

KMP

Trie树

Trie树

 

 

高精度

 

高精度

 

 

 

相关文章