算法导论(原书第3版) - Thomas H.Cormen

算法导论(原书第3版)

Thomas H.Cormen

出版时间

2012-12-01

ISBN

9787111407010

评分

★★★★★

标签

编程

书籍介绍

在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。

全书选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在IT专业人员的职业生涯中,本书也是一本案头必备的参考书或工程实践手册。

第3版的主要变化:

新增了van Emde Boas树和多线程算法,并且将矩阵基础移至附录。

修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。

移除两章很少讲授的内容:二项堆和排序网络。

修订了动态规划和贪心算法相关内容。

流网络相关材料现在基于边上的全部流。

由于关于矩阵基础和Strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。

修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。

新增100道练习和28道思考题,还更新并补充了参考文献。

目录
出版者的话
译者序
前言
第一部分 基础知识
第1章 算法在计算中的作用 3

显示全部
用户评论
每隔一段时间拿出来做几道题,像数学一样可以一生受益!
翻译太烂,原书4星
◼︎◼︎◼︎◻︎◻︎◻︎ 又一本 7 年前想读的书终于被我读完(除各个算法的大 O 数学证明外)了!说实话这本书有些地方让我看得头秃,这本书太数学了,到了数学证明的地方我就匆匆浏览了一遍,一直以为我不头秃是体质的原因,现在才知道原来是因为我不够努力。最大的收获就是阶段性地切除了一直埋在我心里的 dp 心结,现在面对 dp 题目稍微有点自信了。
读了大约一半, 跳过了数学理论及证明部分, 仅focus在原理及实现. 基础的算法数据结构如排序、堆、二叉搜索树等部分收获颇丰. 但读的过程中还是觉得这本书过于偏向理论, 需要较强的数学基础与数学思路, 不是非常适合工程研发人员学习. 尤其对于某些比较复杂的结构, 如红黑树、B树等, 展开解释的太少从而过于生涩, 需要额外的学习资料. 期望能有一本书能更形象化、细致化的解读原理与设计理念、历史, 从而更好的帮助学习.
并没有评分想象的那么好,首先书中大量的学术词语,数学公式,读起来枯燥无味,还夹杂着怪里怪气的词语,简直是折磨。书中很多算法我都有了解,但通过这本书去看,反而搞得我不明白了。
补上大学时想读却没能开始读的算法导论。除了第20章的veb树、第25章的所有结点对最短路径快速过了外,正文基本都看完了,思考题没做,证明大致扫过,伪代码图解和正文文字细读,累计花了1个月左右空闲时间完成。lc刷题大概100道,就想着读读这本著名的算法教材,静心读完并都能弄懂算法原理后,感觉自己很牛x,成就感暴涨,转身在现实中满怀激情继续搬框架crud。
红黑树的论述像是推理小说 一环扣一环
算法教材。是中英文版交替着看的!一本超级大厚书,挺经典的。
其实并没有看完,只不过课已经结束了。
晕了
下载
收藏