Live2D

知识索引


 

持续upddate中,非按难度排序


 

一,基础算法

1,搜索深度优先搜索 广度优先搜索)[转自 夜深人静写算法]

2,分治

3,贪心

4,排序

5,高精度


 

 

二,动态规划(重要板块)

1,线性动态规划 

2,单调队列优化动态规划

3,背包型动态规划

4,区间动态规划

5,树上动态规划

6,DAG上动态规划

7,状态压缩动态规划

8,数位动态规划

9,斜率优化动态规划

 


 

三,图论

1,图论基础知识

2,图的遍历

3,最小生成树

4,最短路

5,强联通分量,缩点

6,双联通分量,割点和桥

7,欧拉回路

8,二分图相关

9,网络流

10,拓扑排序

11,差分约束系统

 


 

四,数学相关

1,快速幂

2,质数相关

3,约数倍数相关

4,同余问题

5,计数问题

6,组合数学

7,博弈论

8,概率期望

 


 

五,字符串算法

1,字符串HASH

2,KMP

3,Trie树

4,AC自动机

 


 

六,数据结构

1,基础队列,栈,链表...

2,单调队列

3,树状数组

4,ST表

5,线段树

6,树链剖分

7,LCA

8,主席树

9,treap

10,splay

11,树套树

12,并查集(基础并查集带权并查集扩展域并查集

13,单调栈

 


 

posted @ 2019-08-12 10:35  Hoyoak  阅读(443)  评论(0编辑  收藏  举报