11月份 算法学习 小结

本月前段时间表现还不错，掌握了一些基本的算法，月末的5天三国杀去了。 从今天开始结束吧。。。明天就12月份了。

总结下：11月份掌握的算法主要涉及：

1.图算法：

1）图的遍历：BFS,DFS,拓扑排序。其中BFS，DFS都掌握的相对较好了，拓扑排序掌握得相对不是很熟练。POJ上一道拓扑排序题还没有做出来，当时也没找到简单的拓扑排序题。

2）最小生成树 ：掌握

3）单源最短路径：掌握

4）多对顶点间的最短路径：掌握

4）（最小费用）最大流：了解，用EK算法做的题目TLE了。

2.排序算法：

1）快速排序：掌握

2）堆排序：掌握，并且知道怎样具体实现最小堆，最大堆，及其各种函数，以及优先队列

只有这么多了，本来打算最后几天要把最大流再好好巩固一下，结果，自省吧！！！！！！不能太贪玩了，否则结果会很惨的。。。

接下来的12月份的目标：动态规划（DP）算法，并且一心一意地DP。

下面上图，11月份的代码量统计结果：

1）11月份的ACM代码文件夹示意图：

2）11月份总代码量图：

总共83个CPP文件，9801行代码，其中有620行blank lines（6.33%的空行率）