NOI知识点

0. 算法的时空分析

0.1 时间分析         
0.2 空间分析      
0.3 时空分配     

1. 基础算法

1.1 枚举 
1.2 模拟
1.3 递推
1.4 贪心   
1.5 递归   
1.6 分治     

2. 排序算法

2.1 冒泡排序   
2.2 选择排序   
2.3 桶排序  
2.4 插入排序  
2.5 归并排序  
2.6 快速排序   
2.7 堆排序   
2.8 二叉排序树   

3. 查找算法

3.1 顺序查找   
3.2 二分查找   
3.3 二分答案     

4. 搜索算法

4.1 BFS和DFS   
4.2 简单剪枝   
4.3 记忆化搜索  

5. 动态规划

5.1 动态规划初步   
5.2 背包问题    
5.3 最大(小)代价子母树     

6. 排列组合

6.1 基本概念   
6.2 二项式定理   
6.3 康托展开   
6.4 袋与球问题    

7. 数论

7.1 素数判断   
7.2 最大公约数   
7.3 扩展欧几里德  
7.4 不定方程   
7.5 几类数列   
7.6 数的进制    

8. 线性表

8.1 数组和向量   
8.2 堆栈   
8.3 队列   
8.4 字符串    

9. 图

9.1 图的遍历和拓扑排序     
9.1.1 图的遍历     
9.1.2 拓扑排序   
9.2 最短路      
9.2.1 Floyd算法     
9.2.2 Dijstra算法      
9.2.3 Bellman-Ford算法(效率太低)     
9.2.4 SPFA算法