Skip to content

2015.7 读书小记

1.《图论算法理论、实现及应用

第1章 图的基本概念及图的存储

第2章 图的遍历与活动网络问题

第3章 树与图的生成树

我对图论算法一窍不通,为了补一补,所以就开始看这本书。这本书并不是网上看网上推荐才去看的,而是学校老师发的,发的原因是因为这书是我们以前一个老师写的。理由比较奇葩,不过还是看吧。虽然一个小伙伴说开始前几章不用看,但我觉得像我这种图论零基础的人,还是应该好好看看。看完了第一章,我对图的一些基本概念有了比较好的理解。第二章开始是讲dfs和bfs,这块内容以前就会,所以比较潦草的翻了过去,后面的AOV和AOE网络还是比较有深度的,里面还讲了关于拓扑排序的内容,所以顺便学了拓扑排序,然后敲了些题。第三章就是生成树的算法,学了Kruskal和Prim算法。

这些内容其实就看了2、3天,后来我就在做acm集训相关的专题,还有多校对抗赛,这本书也被积压了。

2.Data Structures and Algorithm Analysis in C++ (数据结构与算法分析–c++描述) 

这书翻了后面关于树的chapter,看得没有很多。

总的来说,这个月看书量真的是少的可怜,休闲书专业书都看得很少,这可不是什么好事情,8月希望自己能多做改进吧。

One Comment

  1. 周枕套 wrote:

    学弟交友

    星期五, 八月 7, 2015 at 18:27 | Permalink

Post a Comment

Your email is never published nor shared. Required fields are marked *
*
*