包邮 [按需印刷]算法：C语言实现（第1～4部分）：基础知识、数据结构、|32151 下载 mobi epub pdf 电子书 2024

☆☆☆☆☆
简体网页||繁体网页

美 Robert Sedgewick 著

下载链接在页面底部

点击这里下载

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到新城书站

book.cndgn.com

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

发表于2024-11-24

图书介绍

店铺：互动创新图书专营店

出版社：机械工业出版社

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 电子书格式