Hello, taocp.---踏实&&分析

knuth的所谓taocp是很久以前就被膜拜的算法好书,7、8年前我看到其电子版后心想不过如此,认为里面的数学和复杂度分析并不难,无非是些初等代数、微积分、数论、图论,简单的组合数学、一丁点线性代数或概率,只怕是徒有虚名而已,于是把它束之高阁,拖到一个偏僻的文件夹里,继续搞一些实用和时髦的东西。转眼这些年过去了,我继续着我的浮躁,却感觉有点累。回过头来感觉自己还是头脑空空,觉得自己在做很多事情的时候是凭着经验,根本不愿,也不会动脑分析。

taocp的正文很简单,事实上每节正文几乎都曾经在其他学科学过,现在看只是回顾。但是现在做了taocp开头的几道小题,觉得自己很有收获。我每天大约只能做20道题,只有两页而已,这个事实狠狠的遏制我的浮躁之风;每道题都逼着我想想,再好好想想。这样,离我远去的思考能力逐步回归。taocp就像是课树,枝枝杈杈,把knuth认为的与常见算法相关的内容串起来,比起他的习题这看起来反而不算了不起,他的习题很好,价值要高于正文。做这本习题是个水磨工夫,我想自己主要的目的不是去把题都K完,逼自己脚踏实地的分析问题才是重点所在。与此紧密相关的就是要大胆怀疑,注重证据和推理。

这算是一种信念吧,出于对自己信念的尊重,我去买了其影印版的三本,从头慢慢K。翻译版的也非常不错可算得是精品,只是略有笔误瑕疵,并且knuth出的勘误表只针对英文版,若拿来与中文版对照甚是麻烦。

《计算机程序设计艺术》(The Art of Computer Programming)是计算机科学界的经典著作,由“计算机之父”唐纳德·E·科恩思(Donald E. Knuth)撰写。该系列作品共有4卷,其中第三卷的全称是《计算机程序设计艺术-卷3》,简称为《TAOCP Vol.3》。 《TAOCP Vol.3》主要讨论的是排序与查找算法。在计算机领域中,排序和查找是非常重要的基本操作。排序是将数据按照一定的顺序进行排列,而查找则是在已排好序的数据中查找某个特定的元素。这两个操作在日常生活和软件开发中都有广泛的应用。 在《TAOCP Vol.3》中,科恩思详细讲解了各种排序和查找算法的原理和实现方法。他从数学和计算机科学的角度出发,深入剖析了这些算法的性能评估和优化。对于每个算法,他给出了详细的伪代码和复杂度分析,帮助读者深入理解算法的内部运行机制和优化技巧。 除了排序和查找算法,科恩思还涉及了其他一些相关的内容,如外排序、字符串匹配和数据压缩等。他提出了一些新的思想和技术,并给出了具体的实现方法和应用场景。 《TAOCP Vol.3》不仅仅是一本教科书,更是一本经典的参考书。它为计算机科学领域的学习者和从业者提供了深入研究的基础和指导。阅读和理解这本书将帮助读者提高算法设计和优化的能力,从而提高程序的效率和质量。 总之,科恩思的《计算机程序设计艺术-卷3》是一本经典的著作,它详细介绍了排序和查找算法以及相关内容,对于计算机科学领域的学习和研究具有重要意义。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值