算法:C语言实现:第1~4部分:基础知识、数据结构、排序及搜索

算法:C语言实现
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Sedgewick R.)
出版社: 机械工业出版社
2006-09
版次: 1
ISBN: 9787111197645
定价: 69.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 702页
原版书名: Algorithms in C
  •   本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
      书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。
      本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。 Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Rhilippe Flajolet合著了《算法分析导论》一书。 Contents
    Chater1.Introduction
    1.1Algorithms
    1.2ASamleProblem-Connectivity
    1.3Union-FindAlgorithms
    1.4Perspective
    1.5SummaryofTopics
    Chapter2.PriciplesofAlgorithmAnaylysis
    2.1ImplementationandEmpiricalAnalysis
    2.2AnalysisofAlgorithms
    2.3GrowthofFunctions
    2.4Big-Ohnotation
    2.5BasicRecurrences
    2.6ExamplesofAlgorithmAnalysis
    2.7Guarantees,Predictions,andLimitations
    DataStuctures
    Chapter3.ElementaryDataStructures
    3.1BuildingBlocks
    3.2Arrays
    3.3LinkedLists
    3.4ElementaryListProcessing
    3.5MemoryAllocationforLists
    3.6Stuings
    3.7CompoundDataSturctures
    Chapter4.AbstractDataTypes
    Chapter5.RecursionandTrees
    Sorting
    Chapter6.ElementarySortingMethods
    Chapter7.Quicksort
    Chapter8:MergingandMergesort
    Chapter9:PriorityQueuesandHeapsort
    Chapter10:RadixSorting
    Chapter11:Special-PurposeSorts
    Searching
    Chapter12.SymbolTablesandBSTs
    Chapter13.BalancedTrees
    Chapter14.Hashing
    Chpater15.RadixSearch
    Chapter16.ExternalSearching
    Index
  • 内容简介:
      本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章。第一部分“基础知识”(第1~2章)介绍基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。
      书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。
      本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物,也可供自学之用。
  • 作者简介:
    Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职于美国国防部防御分析研究所以及INRIA。除本书外,他还与Rhilippe Flajolet合著了《算法分析导论》一书。
  • 目录:
    Contents
    Chater1.Introduction
    1.1Algorithms
    1.2ASamleProblem-Connectivity
    1.3Union-FindAlgorithms
    1.4Perspective
    1.5SummaryofTopics
    Chapter2.PriciplesofAlgorithmAnaylysis
    2.1ImplementationandEmpiricalAnalysis
    2.2AnalysisofAlgorithms
    2.3GrowthofFunctions
    2.4Big-Ohnotation
    2.5BasicRecurrences
    2.6ExamplesofAlgorithmAnalysis
    2.7Guarantees,Predictions,andLimitations
    DataStuctures
    Chapter3.ElementaryDataStructures
    3.1BuildingBlocks
    3.2Arrays
    3.3LinkedLists
    3.4ElementaryListProcessing
    3.5MemoryAllocationforLists
    3.6Stuings
    3.7CompoundDataSturctures
    Chapter4.AbstractDataTypes
    Chapter5.RecursionandTrees
    Sorting
    Chapter6.ElementarySortingMethods
    Chapter7.Quicksort
    Chapter8:MergingandMergesort
    Chapter9:PriorityQueuesandHeapsort
    Chapter10:RadixSorting
    Chapter11:Special-PurposeSorts
    Searching
    Chapter12.SymbolTablesandBSTs
    Chapter13.BalancedTrees
    Chapter14.Hashing
    Chpater15.RadixSearch
    Chapter16.ExternalSearching
    Index
查看详情
好书推荐 / 更多
算法:C语言实现
侧看成峰:葛兆光海外学术论著评论集(精)
葛兆光 著
算法:C语言实现
病床边的陌生人:法律与生命伦理学塑造医学决策的历史
Rothman 著;[美]戴维·J.罗思曼(David、J.、潘驿炜 译
算法:C语言实现
甲骨文丛书·恐惧与自由:第二次世界大战如何改变了我们
基思·罗威(Keith Lowe) 著;朱邦芊 译
算法:C语言实现
果麦经典:平面国(数学界的超级文化符号,《三体》二向箔的灵感来源,理解维度概念的绝佳途径。)
鲁冬旭 译者;果麦文化 出品;埃德温·A·艾勃特
算法:C语言实现
天生有罪: 特雷弗·诺亚的变色人生(精装珍藏版)
[南非]特雷弗·诺亚 著;董帅 译;未读 出品
算法:C语言实现
《末代沙皇:罗曼诺夫王朝的覆灭》(再现末代沙皇的真实面孔与罗曼诺夫王朝的命运终章)
道洛什·久尔吉 著;何剑 译
算法:C语言实现
版本与目录
辛德勇
算法:C语言实现
生死有时:美国医院如何形塑死亡
[美]莎伦·考夫曼 著 ;初丽岩;王清伟
算法:C语言实现
带着花椒去上朝:古杀十九式
马陈兵
算法:C语言实现
与自然和谐:低碳社会的环境观
[日]稻盛和夫 著;陈琳珊 译
算法:C语言实现
5G机会:5G将带来哪些机会,如何把握?
项立刚 著
算法:C语言实现
胆小鬼俱乐部:为什么美国司法部治不了大公司高管
[美]杰西·艾辛格 著;崔松 译