NOI 算法示例

中国计算机学会（CCF）定期举行全国青少年信息学奥林匹克（NOI）竞赛系列活动。

竞赛涉及相关的算法如下：

1. 高精度

   加法
   减法
   乘法
   高精度除单精
   

2. 排序算法

   选择排序
   插入排序
   hash排序
   归并排序
   堆排序
   快排
   

3. 字符串匹配算法

   蛮力法
   KMP
   

4. 数论

   欧几里德算法
   扩展欧几里德算法ax+by=c的正整数
   素数测试 {O(sqrt(n))}
   筛法求素数
   快速乘方(高精)
   

5. 树论

   二叉搜索树
   优先队列
   线段树
   平衡树一种(SBT)
   图论
   

6. 拓扑排序

   割顶，割边(桥) {O(n)}
   强连通分支 {O(n)}
   有向无回路图的最长路径(罕见用上的)
   欧拉回路
   最小生成树
   	Prime
   	Kruskal
   	次小生成树
   

7. 最短路径

   Dijkstra
   Bellman-ford
   spfa
   flyod
   

8. 计算几何学

   判断两条线段是否相交
   凸包算法 {O(n)}
   

9. 其他算法

   并查集
   RMQ问题(通解：线段树，st算法)