算法：C语言实现

出版者:机械工业出版社

作者:塞奇威克

页数:456

译者:霍红卫

出版时间:2009-10

价格:79.00元

装帧:平装

isbn号码:9787111275718

丛书系列:计算机科学丛书

具体描述

《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》细腻讲解计算机算法的C语言实现。全书分为四部分，共16章。包括基本算法分析原理，基本数据结构、抽象数据结构、递归和树等数据结构知识，选择排序、插入排序、冒泡排序、希尔排序、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊用途的排序方法，并比较了各种排序方法的性能特征，在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论散列方法、基数搜索以及外部搜索方法。书中提供了用C语言描述的完整算法源程序，并且配有丰富的插图和练习，还包含大量简洁的实现将理论和实践成功地相结合，这些实现均可用在真实应用上。

《算法:C语言实现(第1-4部分)基础知识、数据结构、排序及搜索(原书第3版)》内容丰富，具有很强的实用价值，适合作为高等院校计算机及相关专业本科生算法课程的教材，也是广大研究人员的极佳参考读物。

作者简介

Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth)，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。除本书外，他还与Philippe Flajolet合著了《算法分析导论》一书

读后感

P32 表2-4 “当M增加一倍时，顺序搜索的时间也增加一倍，但二分搜索几乎不变” 其中M当为N。 因为顺序搜索的时间复杂度跟MN正比而二分搜索跟MlogN正比，显而易见M增加时两种算法耗时均线性递增。 嗯，我的评论很短么？居然不让发表？？好吧，我刷个屏看看。 刷屏刷屏刷屏刷...  

花了四个月时间，终于将此书第1-4部分读完了，放下书的那一刻无比高兴哈哈。 　　Robert Sedgewick老爷子真不是盖的，对算法的讲解清晰易懂，C语言程序简短紧凑，令人称绝，实际上很多算法实现堪称完美：红黑树的插入，Batcher odd-event sort，汉诺伊的递归结构，背包的DP...  

现在刚刚看了105页。忍不住吐槽两句。 1. 定调： 书是好书。我也有《算法导论》，但感觉还是这本适合入门。算法分析得非常仔细，能够理解。 2. 吐槽 1） 书中的给出代码和作者官网提供的源码各种bug。只能算是给出了思路。需要自己小心谨慎地修改。 2） 翻译非常不流畅。...  

从今天开始读这本书，不过读的是电子版。到目前为止书中的程序几乎都是可执行的。在这点上，比用伪代码实现的那些大牛著作更适合新手。而且有一些程序配有执行结果图。 今天在做P58的The Sieve of Eratosthenes的时候，我做了一个检验，发现如果完全按照书上的程序，...  

美国大学本科生课程“Algorithm and Data Structure”的指定教材，我偷懒，下了中文版来看，实在是忍不了翻译，看回英文版。明明很简单的一句话能叫译者说的不明所以。真是译成这样不如不译啊。。。  

用户评价

出乎我的意料，好书！它以后就是我的算法参考书，算法导论一边睡去吧。

这是我读过的最牛逼的算法书，我个人觉得比算法导论要好许多。Sedgewick是大神Knuth的学生，品质保证！这个系列已经出了两卷了，第二卷是专讲图算法，中英文均已入手，第三卷还没有出版。均值得深入拜读！

比算法导论好读

嗷，详细好看翻译烂。|||然后还是会反复翻出来看

一本用C来实现基本数据结构和算法的好书。