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语言描述的完整算法源程序,并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物,也可供自学之用。
花了四个月时间,终于将此书第1-4部分读完了,放下书的那一刻无比高兴哈哈。 Robert Sedgewick老爷子真不是盖的,对算法的讲解清晰易懂,C语言程序简短紧凑,令人称绝,实际上很多算法实现堪称完美:红黑树的插入,Batcher odd-event sort,汉诺伊的递归结构,背包的DP...
评分P32 表2-4 “当M增加一倍时,顺序搜索的时间也增加一倍,但二分搜索几乎不变” 其中M当为N。 因为顺序搜索的时间复杂度跟MN正比而二分搜索跟MlogN正比,显而易见M增加时两种算法耗时均线性递增。 嗯,我的评论很短么?居然不让发表??好吧,我刷个屏看看。 刷屏刷屏刷屏刷...
评分翻译质量较差,像是未加任何处理的英文直译,不符合中文阅读习惯,另有不少不知所云的地方。如188页的《6.10 关键字索引统计》中有这样的叙述:“一种方法是计算0的个数,然后再次扫描输入a,使用两个表示统计数的一个数组,把元素分布在临时数组b中。”。为了不影响阅读,我一...
评分 评分手头有国外的英文版3rd eidition,也有机械工业的中文版3rd eidition。可是为什么中文版比英文版薄了好多? 看过国内的英文版,或者国外英文版的同学谁能说一下,是不是翻译版有删减啊。 我没仔细看,红黑树那一节,我的英文版有12页左右,可是中文版大概只有7页。 没人发现...
中文翻译比较烂
评分中文翻译比较烂
评分很基础,瞄过两眼~
评分Knuth的徒弟写的一本书,在大学时间匆匆度过。。在个别概念上讲解能够把来龙去脉讲的很好,其余一些讲解不敢恭维!比较一个大的特点是对算法的讲解都是实例化的,有图的。给人一种直观的理解,这是一大特点
评分中文翻译比较烂
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有