本月前段时间表现还不错,掌握了一些基本的算法,月末的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%的空行率)