现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。
真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编程最关键最核心的部分——算法。
先不说那些反应算法的力量的似乎变态的问题,也不说2006年第4期《程序员》的专题,只说,当我们遇到一个问题时,如何搭建数学模型?当我们在有限的硬件条件下要完成高速的数据处理,如何设计?当我们为客户开发完一套软件后,能不能保证未来几年内数据猛增不会带来计算量的指数级增长?当我们需要升级服务器内存和硬盘是,能不能修改几个函数就避免硬件的投资?
这些问题的答案,请在这本书中寻找。
表、栈、队列、树、图等基本数据结构作者并未花大力气描述,而是重在后面的对这些数据结构的应用上,每一个结论都给出了详尽的数学证明,阅读过程中,我们可以感受到蕴含在其中的匠心独运的逻辑思维之美。借用GOOGLE黑板报的一个专题,算法体现了——“数学之美”。
并不是说本书就很完美了,有些章节讲得太过笼统,读起来跳跃感太强,比如第九章的网络流问题,介绍的太过简单,推导过程中省略了不少步骤,对增广路径算法讲的太粗,至于预流推进算法(Push-Relabel)则根本未提,不能不说是一个小小缺憾。
评论数据结构与算法分析:C语言描述(原书第2版)
对“评论数据结构与算法分析:C语言描述(原书第2版)”的回应
《数据结构与算法分析》热门书评
-
评论数据结构与算法分析:C语言描述(原书第2版)
118有用 6无用 夜的旅者 2009-09-12
现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编程最关键最核心的部分——算法。先不说那些反...
-
很实用的算法书籍
52有用 5无用 codedump 2012-08-22
这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看).里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小.我的一个朋友,很多年前也是读这本书写了一些笔记:http://www.luocong.com/dsaanotes/另外...
-
兼顾入门,广度和深度
22有用 4无用 Earthson 2012-12-26
这种程度的书确实很少能见到了。它不在简单的地方无谓的浪费笔墨,恰到好处的把初学者带入算法和数据结构的世界。它基本上涉及了数据结构基础的“方方面面”。很难想象这书的厚度,居然能讲这么多内容(你看看算法导论有多厚就知道我在说什么了)。它在内容上并不乏深度。高级数据结构部分并不容易,如果你第一次就全部耐心...
-
叹为观止的算法基础经典
16有用 4无用 hubugui 2006-12-26
开篇第一章引论的第一节提出一个问题:“设有一组N个数而要确定其中第K个最大者”并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN)  ...
-
这本书真是非常好!
13有用 5无用 加菲猫 2008-09-18
这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。给我印象深刻的就是快速排序那一段,真是精彩!...
书名: 数据结构与算法分析
作者: [美] Mark Allen Weiss
出版社: 机械工业出版社
原作名: Data Structures and Algorithm Analysis in C:Second Edition
副标题: C语言描述
译者: 冯舜玺
出版年: 2004-1-1
页数: 391
定价: 35.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111127482