《C算法》介绍了当今最重要的算法,共分3卷,《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物,也可供自学之用。
Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth),昔林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是XeroxPARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Philippe Flajolet合著了《算法分析导论》一书
美国大学本科生课程“Algorithm and Data Structure”的指定教材,我偷懒,下了中文版来看,实在是忍不了翻译,看回英文版。明明很简单的一句话能叫译者说的不明所以。真是译成这样不如不译啊。。。
评分书是好书,不过还是推荐看原版的,翻译得实在。。。而且明显感觉不同的章节是不同的人翻的,虽然只写了一个译者
评分P32 表2-4 “当M增加一倍时,顺序搜索的时间也增加一倍,但二分搜索几乎不变” 其中M当为N。 因为顺序搜索的时间复杂度跟MN正比而二分搜索跟MlogN正比,显而易见M增加时两种算法耗时均线性递增。 嗯,我的评论很短么?居然不让发表??好吧,我刷个屏看看。 刷屏刷屏刷屏刷...
评分从今天开始读这本书,不过读的是电子版。到目前为止书中的程序几乎都是可执行的。在这点上,比用伪代码实现的那些大牛著作更适合新手。而且有一些程序配有执行结果图。 今天在做P58的The Sieve of Eratosthenes的时候,我做了一个检验,发现如果完全按照书上的程序,...
评分也许关于算法方面的最大的误解,就是没有意识到它是由关系密切而又非常不同的两个部分组成的。 对于一个给定的问题,选择哪一种算法才是最适合的?选定算法之后,在编程环境中又是如何实现这个算法,是使用已有的库还是自己从头开始编写,是用 X 语言还是 Y 语言?这个算法实...
Knuth的徒弟写的一本书,在大学时间匆匆度过。。在个别概念上讲解能够把来龙去脉讲的很好,其余一些讲解不敢恭维!比较一个大的特点是对算法的讲解都是实例化的,有图的。给人一种直观的理解,这是一大特点
评分中文翻译比较烂
评分主要读了这本书的排序和递归部分,里面讲到的一个打印素数的厄拉多塞筛法挺有意思的!
评分原作不知如何。但至少此翻译版跟屎一样,读此书有如吃屎。
评分原作不知如何。但至少此翻译版跟屎一样,读此书有如吃屎。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有