幸得此书
众所周知,国内计算机教材参差不齐有好多评职称用的垃圾, 而国外计算机经典教材引入后容易毁于翻译,对于计算机专业的学生来说,找到合适的教材实属不易。我在算法方面看过目前最广泛使用的算法导论,算是一本很全面的教材,但是总感觉抓不到重点,看完理解到的内容不多。后来因为偶然的机会发现了 Jon Kleinberg / Éva Tardos 所著的目前已经绝版的《算法设计》,Kleinberg也算是师爷级的人物了,学生的学生都已经是大佬,但是这本书买不到,而且毕竟是翻译版看起来很不舒服,毕竟美国人写作习惯和国内不一样,并且原版书那价格一般人受不了。有一天对着算法设计封皮发呆,发现译者居然是屈婉玲,编写过大部分本专业学子都学过的《离散数学》教材。上网一搜发现屈婉玲等人编著了本书,虽然乍一看本书装潢和国内那些混职称的书有点像,但是我知道其内容质量肯定很好。后来淘了本二手的本书,果然是好书。
本书并没有面面俱到,从最基础的排序讲起,而是重点讲了算法设计中的一些核心思想。如果只是想了解常见各种算法,本书并不适合。但是如果有志于深入了解如何分析算法、设计算法,本书是十分不错的选择。
我感觉北大的教材相比于老外的教材更适合我,因为太有教科书那种一板一眼的风范了,而且还比较便于理解。之前发现的邵维忠《面向对象的分析与设计》对我帮助也很大。
有关键情节透露