发表于2024-12-23
包邮 [按需印刷]算法:C语言实现(第1~4部分):基础知识、数据结构、|32151 pdf epub mobi txt 电子书 下载
书名: | 算法:C语言实现(第1~4部分):基础知识、数据结构、排序及搜索(英文影印版·第3版)[按需印刷]|32151 |
图书定价: | 69元 |
图书作者: | (美)Robert Sedgewick |
出版社: | 机械工业出版社 |
出版日期: | 2006/9/1 0:00:00 |
ISBN号: | 711119764X |
开本: | 16开 |
页数: | 702 |
版次: | 3-1 |
作者简介 |
Robert Sedgewick 拥有斯坦福大学博士学位(导师为Donald E.Knuth),普林斯顿大学计算机科学系教授,Adobe Systems公司董事,曾是Xerox PARC的研究人员,还曾就职子美国国防部防御分析研究所以及INRIA。除本书外,他还与Philippe Flajolet合著了《算法分析导论》一书。... |
内容简介 |
本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章。第一部分“基础知识” (第1-2章) 介绍基本算法分析原理。第二部分“数据结构” (第3-5章) 讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序” (第6-11章) 按章节顺序分别讨论基本排序方法 (如选择排序、插入排序、冒泡排序、希尔排序等) 、快速排序方法、归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索” (第12-16章) 在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。. 书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。作者用简洁的实现将理论和实践成功地结合了起来,这些实现均可在真实应用上测试,使得本书自问世以来备受程序员的欢迎。... |
目录 |
Chapter1.Introduction. 1.1Algorithms 1.2ASampleProblem--Connectivity 1.3Union-FindAlgorithms 1.4Perspective 1.5SummaryofTopics Chapter2.PrinciplesofAlgorithmAnalysis 2.1ImplementationandEmpiricalAnalysis 2.2AnalysisofAlgorithms 2.3GrowthofFunctions 2.4Big-Ohnotation 2.5BasicRecurrences 2.6ExamplesofAlgorithmAnalysis 2.7Guarantees,Predictions,andLimitations Chapter3.ElementaryDataStructures 3.1BuildingBlocks 3.2Arrays 3.3LinkedLists 3.4ElementaryListProcessing 3.5MemoryAllocationforLists 3.6Strings 3.7CompoundDataStructures Chapter4.AbstractDataTypes 4.1AbstractObjectsandCollectionsofObjects 4.2PushdownStackADT 4.3ExamplesofStackADTClients 4.4StackADTImplementations 4.5CreationofaNewADT 4.6FIFOQueuesandGeneralizedQueues 4.7DuplicateandIndexItems 4.8First-ClassADTs 4.9Application-BasedADTExample 4.10Perspective Chapter5.RecursionandTrees 5.1RecursiveAlgorithms 5.2DivideandConquer 5.3DynamicProgramming 5.4Trees 5.5MathematicalPropertiesofTrees 5.6TreeTraversal 5.7RecursiveBinary-TreeAlgorithms 5.8GraphTraversal 5.9Perspective Chapter6.ElementarySortingMethods 6.1RulesoftheGame 6.2SelectionSort 6.3InsertionSort 6.4BubbleSort 6.5PerformanceCharacteristicsofElementarySorts 6.6She!lsort 6.7SortingOtherTypesofData 6.8IndexandPointerSorting 6.9SortingofLinkedLists 6.10Key-IndexedCounting Chapter7.Quicksort 7.1TheBasicAlgorithm 7.2PerformanceCharacteristicsofQuicksort 7.3StackSize 7.4SmallSubfiles 7.5Median-of-ThreePartitioning 7.6DuplicateKeys 7.7StringsandVectors 7.8Selection Chapter8.MergingandMergesort 8.1Two-WayMerging 8.2AbstractIn-placeMerge 8.3Top-DownMergesort 8.4ImprovementstotheBasicAlgorithm 8.5Bottom-UpMergesort 8.6PerformanceCharacteristicsofMergesort.. 8.7Linked-ListImplementationsofMergesort 8.8RecursionRevisited Chapter9.PriorityQueuesandHeapsort 9.1ElementaryImplementations 9.2HeapDataStructure 9.3AlgorithmsonHeaps 9.4Heapsort 9.5Priority-QueueADT 9.6PriorityQueuesforIndexItems 9.7BinomialQueues Chapter10.RadixSorting 10.1Bits,Bytes,andWords 10.2BinaryQuicksort 10.3MSDRadixSort 10.4Three-WayRadixQuicksoft 10.5LSDRadixSort. 10.6PerformanceCharacteristicsofRadixSorts 10.7Sublinear-TimeSorts Chapter11.Special-PurposeSorts 11.1Batcher'sOdd-EvenMergesort 11.2SortingNetworks 11.3ExternalSorting 11.4Sort-MergeImplementations 11.5ParallelSort/Merge Searching Chapter12.SymbolTablesandBSTs 12.1Symbol-TableAbstractDataType 12.2Key4ndexedSearch 12.3SequentialSearch 12.4BinarySearch 12.5BinarySearchTrees(BSTs) 12.6PerformanceCharacteristicsofBSTs 12.7IndexImplementationswithSymbolTables 12.8InsertionattheRootinBSTs 12.9BSTImplementationsofOtherADTFunctions Chapter13.BalancedTrees 13.1RandomizedBSTs 13.2SplayBSTs 13.3Top-Down2-34Trees 13.4Red-BlackTrees 13.5SkipLists 13.6PerformanceCharacteristics Chapter14.Hashing 14.1HashFunctions 14.2SeparateChaining 14.3LinearProbing 14.4DoubleHashing 14.5DynamicHashTables 14.6Perspective Chapter15.RadixSearch 15.1DigitalSearchTrees 15.2Tries 15.3PatriciaTries 15.4MultiwayTriesandTSTs 15.5TextStringIndexAlgorithms Chapter16.ExternalSearching 16.1RulesoftheGame 16.2IndexedSequentialAccess 16.3BTrees 16.4ExtendibleHashing 16.5Perspective... |
编辑推荐 |
对于在数学分析方面不算熟练且需要留意理论算法的普通程序员来说,本书是一本可读性很强的优秀读本。他们应该会从中获益良多。 ——Steve Summit,《C Programming FAQs》的作者 Sedgewick有一种真正的天赋,可以用易于理解的方式来解释概念。书中采用了一些易懂的实战程序,其篇幅仅有一页左右,这更是锦上添花。而书中大量采用的图、程序、表格也会极大帮助读者的学习和理解,这使本书更显得与众不同。 ——William A. Ward,南亚拉巴马大学 |
包邮 [按需印刷]算法:C语言实现(第1~4部分):基础知识、数据结构、|32151 pdf epub mobi txt 电子书 下载