123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)是Sedgewick徹底修訂和重寫(xiě)的C算法系列的第一本。全書(shū)分為四部分，共16章。第一部分“基礎(chǔ)知識(shí)” （第1~2章）介紹基本算法分析原理。第二部分“數(shù)據(jù)結(jié)構(gòu)” （第3~5章）講解算法分析中必須掌握的數(shù)據(jù)結(jié)構(gòu)知識(shí)，主要包括基本數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)結(jié)構(gòu)、遞歸和樹(shù)。第三部分“排序” （第6~11章）按章節(jié)順序分別討論基本排序方法（如選擇排序、插入排序、冒泡排序、希爾排序等）、快速排序方法、歸并和歸并排序方法、優(yōu)先隊(duì)列與堆排序方法、基數(shù)排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索” （第12~16章）在進(jìn)一步講解符號(hào)表、樹(shù)等抽象數(shù)據(jù)類(lèi)型的基礎(chǔ)上，重點(diǎn)討論哈希方法、基數(shù)搜索以及外部搜索方法。書(shū)中提供了用C語(yǔ)言描述的完整算法源程序，并且配有豐富的插圖和練習(xí)。作者用簡(jiǎn)潔的實(shí)現(xiàn)將理論和實(shí)踐成功地結(jié)合了起來(lái)，這些實(shí)現(xiàn)均可在真實(shí)應(yīng)用上測(cè)試，使得本書(shū)自問(wèn)世以來(lái)備受程序員的歡迎。本書(shū)可作為高等院校計(jì)算機(jī)相關(guān)專(zhuān)業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程的教材和補(bǔ)充讀物，也可供自學(xué)之用。

作者簡(jiǎn)介

　　Robert Sedgewick 擁有斯坦福大學(xué)博士學(xué)位（導(dǎo)師為Donald E.Knuth），普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人員，還曾就職于美國(guó)國(guó)防部防御分析研究所以及INRIA。除本書(shū)外，他還與Rhilippe Flajolet合著了《算法分析導(dǎo)論》一書(shū)。

圖書(shū)目錄

Contents
Chater 1.Introduction
1.1 Algorithms
1.2 A Samle Problem-Connectivity
1.3 Union-Find Algorithms
1.4 Perspective
1.5 Summary of Topics
Chapter 2.Priciples of Algorithm Anaylysis
2.1 Implementation and Empirical Analysis
2.2 Analysis of Algorithms
2.3 Growth of Functions
2.4 Big-Oh notation
2.5 Basic Recurrences
2.6 Examples of Algorithm Analysis
2.7 Guarantees,Predictions,and Limitations
Data Stuctures
Chapter 3.Elementary Data Structures
3.1 Building Blocks
3.2 Arrays
3.3 Linked Lists
3.4 Elementary List Processing
3.5 Memory Allocation for Lists
3.6 Stuings
3.7 Compound Data Sturctures
Chapter 4.Abstract Data Types
Chapter 5.Recursion and Trees
Sorting
Chapter 6.Elementary Sorting Methods
Chapter 7.Quicksort
Chapter 8:Merging and Mergesort
Chapter 9:Priority Queues and Heapsort
Chapter 10:Radix Sorting
Chapter 11:Special-Purpose Sorts
Searching
Chapter 12.Symbol Tables and BSTs
Chapter 13.Balanced Trees
Chapter 14.Hashing
Chpater 15.Radix Search
Chapter 16.External Searching
Index