2017暑假PKU课程

1)  二分算法

2)  分治算法

3)  动态规划

4)  搜索算法：深度优先 搜索，广度优先搜，A*算法 ，阿尔法贝塔剪枝

5)  数据结构:  线段树, 树状数组，并查集,Trie图

6)  图论问题：最小生成树 最短路 强连通分量、桥和割点

7)  网络流算法：基本的网络流算法，Dinic算法，带上下界的网络流，最小费用流

8)  计算几何：线与线求交，线与面求交，求凸包，半平面求交等

9) 竞赛中的若干数学问题