C算法(第一卷:基础、数据结构、排序和搜索)(第三版)

塞奇威克(Rdbert Sedgewick)

出版时间

1970-01-01

ISBN

9787115122766

评分

★★★★★

标签

计算机

书籍介绍

《C算法》介绍了当今最重要的算法,共分3卷,《C算法(第1卷):基础、数据结构、排序和摸索》是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。

书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。可作为高等院校相关专业的教材和补充读物,也可供自学之用。

精彩摘录
  • "A 3-node has three links coming out of it, one for all records with keys smaller than both its keys, one for all records with keys in between its two keys, and one for all records with keys larger than both its keys."
目录
第一部分 基础知识
第1章 导
用户评论
主要读了这本书的排序和递归部分,里面讲到的一个打印素数的厄拉多塞筛法挺有意思的!
中文翻译比较烂
原作不知如何。但至少此翻译版跟屎一样,读此书有如吃屎。
翻译很烂
翻得太烂
入门书籍的加强版,没基础很容易看不进去,也不知道是翻译问题还是啥 但是有点基础可以直接上算法4th或者算法导论或者看视频公开课了 总之读着有点累(智力不够,逃)
迄今为止读过的最好的算法书,内容详尽,全面。而且代码可运行。5星推荐。
算法相当好的一部书,学到了很多,推荐之
收藏