2014复习提纲

1.高精度(加减乘除开方)

2.排序(hash,归并,堆,快排)

3.字符串(KMP、string与char数组的运用及其函数)

4.数论(欧几里德、扩展欧几里德快速幂、中国剩余、素数测试与生成素数)

5.树(二叉搜索树、优先队列、线段树、RMQ问题的st解法、平衡树(可学sbt))

6.图论(最小生成树、最短路(Dijkstra、Bellman-ford、SPFA(推荐单源使用)、floyed)、拓扑排序、网络流、强联通分量、ac自动机、欧拉回路、割顶、割边桥、次小生成树、计算几何、凸包、二分图匹配、判断两条线段是否相交)

7.并查集

原文地址:https://www.cnblogs.com/HJWJBSR/p/4048912.html