knuth的所谓taocp是很久以前就被膜拜的算法好书,7、8年前我看到其电子版后心想不过如此,认为里面的数学和复杂度分析并不难,无非是些初等代数、微积分、数论、图论,简单的组合数学、一丁点线性代数或概率,只怕是徒有虚名而已,于是把它束之高阁,拖到一个偏僻的文件夹里,继续搞一些实用和时髦的东西。转眼这些年过去了,我继续着我的浮躁,却感觉有点累。回过头来感觉自己还是头脑空空,觉得自己在做很多事情的时候是凭着经验,根本不愿,也不会动脑分析。
taocp的正文很简单,事实上每节正文几乎都曾经在其他学科学过,现在看只是回顾。但是现在做了taocp开头的几道小题,觉得自己很有收获。我每天大约只能做20道题,只有两页而已,这个事实狠狠的遏制我的浮躁之风;每道题都逼着我想想,再好好想想。这样,离我远去的思考能力逐步回归。taocp就像是课树,枝枝杈杈,把knuth认为的与常见算法相关的内容串起来,比起他的习题这看起来反而不算了不起,他的习题很好,价值要高于正文。做这本习题是个水磨工夫,我想自己主要的目的不是去把题都K完,逼自己脚踏实地的分析问题才是重点所在。与此紧密相关的就是要大胆怀疑,注重证据和推理。
这算是一种信念吧,出于对自己信念的尊重,我去买了其影印版的三本,从头慢慢K。翻译版的也非常不错可算得是精品,只是略有笔误瑕疵,并且knuth出的勘误表只针对英文版,若拿来与中文版对照甚是麻烦。