NOIP&&NOI 知识索引


 

持续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,拓扑排序

12,差分约束系统

 


 

四,数学相关

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,单调栈

 


 

转载于:https://www.cnblogs.com/Hoyoak/p/11338283.html

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值