【初赛】NOIP2018程序模板

这里没有代码，去相应的文章找。。。

一、基础

1、排序

• 冒泡、选择、插入、快排、归并、堆、桶
• 找k大数、排序+链表找最近值、

2、高精度

• 四则运算和高精
• 四则运算和低精
• 开根号

3、模拟递推

• 最大子段和
• 矩阵找数

4、二分

5、贪心

6、倍增

二、动态规划

• 最大字段和
• LIS
• 字符串

三、数学

• 数论
• 同余

四、数据结构

1、树

• 二叉排序树
• 树的重心

2、线性表

• 双栈存数组

五、图论

1、最短路

• Dijkstra
• Bellmanford
• SPFA
• Floyd

2、最小生成树

• Kruskal
• Prim

3、连通性

• tarjan

4、二分图

• 最大匹配（匈牙利