發表於2024-11-13
書名: | 算法: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 下載 mobi pdf epub txt 電子書 格式 2024
包郵 [按需印刷]算法:C語言實現(第1~4部分):基礎知識、數據結構、|32151 下載 mobi epub pdf 電子書包郵 [按需印刷]算法:C語言實現(第1~4部分):基礎知識、數據結構、|32151 mobi epub pdf txt 電子書 格式下載 2024