包郵 [按需印刷]算法：C語言實現（第1～4部分）：基礎知識、數據結構、|32151 下載 mobi epub pdf 電子書 2024

☆☆☆☆☆
簡體網頁||繁體網頁

美 Robert Sedgewick 著

下載链接在页面底部

點擊這裡下載

想要找書就要到新城書站

book.cndgn.com

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

發表於2024-11-24

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製鏈接

圖書介紹

店鋪：互動創新圖書專營店

齣版社：機械工業齣版社

ISBN：711119764X

商品編碼：29674874938

叢書名：經典原版書庫

齣版時間：2006-09-01

頁數：702

類似圖書點擊查看全場最低價

圖書描述

書名：	算法：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 epub pdf txt 電子書格式