**计算机学会(CCF)定期举行全国青少年信息学奥林匹克(NOI)竞赛系列活动。
竞赛涉及相关的算法如下:
-
高精度
加法 减法 乘法 高精度除单精
-
排序算法
选择排序 插入排序 hash排序 归并排序 堆排序 快排
-
字符串匹配算法
蛮力法 KMP
-
数论
欧几里德算法 扩展欧几里德算法ax+by=c的正整数 素数测试 {O(sqrt(n))} 筛法求素数 快速乘方(高精)
-
树论
二叉搜索树 优先队列 线段树 平衡树一种(SBT) 图论
-
拓扑排序
割顶,割边(桥) {O(n)} 强连通分支 {O(n)} 有向无回路图的最长路径(罕见用上的) 欧拉回路 最小生成树 Prime Kruskal 次小生成树
-
最短路径
Dijkstra Bellman-ford spfa flyod
-
计算几何学
判断两条线段是否相交 凸包算法 {O(n)}
-
其他算法
并查集 RMQ问题(通解:线段树,st算法)