Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth),昔林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Philippe Flajolet合著了《算法分析导论》一书
《C算法》介绍了当今最重要的算法,共分3卷,《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物,也可供自学之用。
翻译质量较差,像是未加任何处理的英文直译,不符合中文阅读习惯,另有不少不知所云的地方。如188页的《6.10 关键字索引统计》中有这样的叙述:“一种方法是计算0的个数,然后再次扫描输入a,使用两个表示统计数的一个数组,把元素分布在临时数组b中。”。为了不影响阅读,我一...
评分除去图算法,第一至第四部分页数不多,但是内容详实。学算法最需要的是什么?是想象力!想象数据结构在内存中是如何变化的,查看其中的奥秘学习其中的思想。可是算法难学啊,因为有些复杂算法不好想象。这本书从数据结构到排序到搜索,介绍了每个分类里面的几大经典,各个都有...
评分在小百合算法版看到 ufx222 对这本书的评价才注意到这本书。引用他的评价: “只推荐C语言的版本;而且不推荐看中文版,中文版翻译得非常之差。这是一本非常重视算法实现的书,即使是资深的优化程序的人也不会对Sedgewick的C程序有不满。作者对于基本算法都给了很多很多形象的...
评分也许关于算法方面的最大的误解,就是没有意识到它是由关系密切而又非常不同的两个部分组成的。 对于一个给定的问题,选择哪一种算法才是最适合的?选定算法之后,在编程环境中又是如何实现这个算法,是使用已有的库还是自己从头开始编写,是用 X 语言还是 Y 语言?这个算法实...
评分现在刚刚看了105页。忍不住吐槽两句。 1. 定调: 书是好书。我也有《算法导论》,但感觉还是这本适合入门。算法分析得非常仔细,能够理解。 2. 吐槽 1) 书中的给出代码和作者官网提供的源码各种bug。只能算是给出了思路。需要自己小心谨慎地修改。 2) 翻译非常不流畅。...
严的教材跟其差不多,很容易看
评分严的教材跟其差不多,很容易看
评分很基础,瞄过两眼~
评分Knuth的徒弟写的一本书,在大学时间匆匆度过。。在个别概念上讲解能够把来龙去脉讲的很好,其余一些讲解不敢恭维!比较一个大的特点是对算法的讲解都是实例化的,有图的。给人一种直观的理解,这是一大特点
评分原作不知如何。但至少此翻译版跟屎一样,读此书有如吃屎。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有