从刚上大学开始就知道这本书了,本科的时候曾经抱着这本大部头啃过一段时间,当时刚接触计算机和算法,一下子上来还不能很顺溜,看得磕磕盼盼的。后来在一次和导师的交流中,得知通常CLRS是作为研究生的算法教材的,于是当机立断将这本书放回了箱底。从那时到现在,几年过去了,而我也已经读研了,现在才想到要好好看看这本书(周围好多同学都是在本科时看过这本书了,这让我感到很落后的感觉)。
不管过去怎样,至少现在想到了,就不能忽视这个问题,于是又买了一本最新的第三版(当时买的是第二版),准备在接下来的几个月里好好啃一下。从本科到现在,虽然从没参加过ACM,但是程序、算法也接触了不少,看起来速度应该不会太慢。
一些约定
-
在写笔记的过程中,我会尽量我理解的东西表达清楚,由于打算这次过一遍之后,就不会再次像这次一样地毯式地看了,所以这一次尽量不会跳过任何内容,即使遇到困难的地方,我也会尽量克服的。
-
这次笔记采用的是《算法导论》第三版的中文版,第三版中的增加了一些的新的内容,比如并行算法等,值得好好学习。
-
由于学校事情也不少,还要同时准备GRE,CLRS的学习只能抽空作为"娱乐"来处理,所以并不能保证定期更新,但是我不会停止更新,既然开始了,我一定会完成它的。
-
对于书中的算法,我会用Python来进行实现,主要是因为觉得Python更加简练,有助于我们关注算法本身,而不是语言细节。