复习计划

2018-06-17 21:43:46来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

算法

贪心

二分

模拟

倍增

排序

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树

 

高精度

 

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Histogram LightOJ - 1083

下一篇:POJ 27777 count color (线段树——带lazy标志)