|
放假已经快半个月了，刚放假的那几天还稍微设想了一下读书和练习的计划，现在看来并没有实现的很顺利。
大约是从十二天前开始读书吧，因为学车和假期的缘故，并没有将整天的时间都用在读书上。目前是了解了一、二章算法竞赛概述和复杂度的知识，着重学习了第三章STL和基本数据结构、第四章搜索技术和第五章高级数据结构。第三章和第四章以前就学习过，但因为数据结构、图论等很多章节都涉及到搜索的知识所以还是仔细地读完了第四章，八数码和N皇后问题是很经典的搜索问题，也加深了我对剪枝等内容的理解。
因为我之前并没有接触过数据结构，并且专业课也没开，我本来犹豫过要不要先跳过高级数据结构，想了想还是继续读了。果然这35页是非常的艰难，花了好多天才理解了并查集、二叉树、线段树和树状数组，并能实现书上（大部分）代码的输出，但是肯定还不能熟练的和题目对接。
八月的假期是一整个月，应该想想如何计划，对于第五章的数据结构到底要不要抽出很多时间来练习，我觉得现在还是主要继续把这本书看下去，抽一些零碎的时间看几道数据结构的例题。接下来的几个章节是以前有过接触的，应该适当加快速度并更提高自己这几章算法的能力，毕竟以后应该是会卡在图论上…
|