JAVA算法：英文本（第1卷）

定　價：￥68.00

作　者：	（美）Robert Sedgewick著
出版社：	清華大學出版社
叢編項：	算法經(jīng)典叢書
標　簽：	算法

購買這本書可以去

ISBN：	9787302063759	出版時間：	2003-03-01	包裝：	平裝
開本：	23cm	頁數(shù)：	768	字數(shù)：

內(nèi)容簡介

　　編輯推薦：算法經(jīng)典叢書?！禞ava算法》全面介紹了當今最重要的計算機算法在Java中的應用和實現(xiàn)。全書共分3卷，第1卷內(nèi)容基本概念（第1部分）、數(shù)據(jù)結(jié)構(gòu)（第2部分）、排序算法（第3部分）和查找算法（第4部分）。本書以Java語言作為算法描述語言，易于理解、便于應用?？勺鞲咝Ｓ嬎銠C相關專業(yè)本科生和研究生的教材和補充讀物，也可供相關領域工程技術人員參考。

作者簡介

暫缺《JAVA算法：英文本（第1卷）》作者簡介

圖書目錄

Fundamentals
Chapter1 Introduction
1.1 Aogorithms
1.2 A Sample Problem:Connectivity
1.3 Union-Find Algorithms
1.4 Perspective
1.5 Summary of Topics
Chapter2 Principles of Algorithm Analysis
2.1 Implementation and Empirical Ayalysis
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 Structures
Chapter3 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 Strings
3.7 Compund Data Structures
Chapter4 Abstract Data Types
4.1 Collections of Items
4.2 Pushdown Stack ADT
4.3 Examples of Stack ADT Clients
4.4 Stack ADT Implementations
4.5 Generic Implementations
4.6 Greation of a New ADT
4.7 FIFO Queues and Generalized Queues
4.8 Duplicate and Index Itemss
4.9 First-Class ADTs
4.10 Application-Based ADT Example
4.11 Perspective
Chapter5 Recursion and Trees
5.1 Recursive Algorthms
5.2 Divide and Conquer
5.3 Dynamic Programming
5.4 Trees
5.5 Mathematical Properties of Trees
5.6 Tree Traversal
5.7 Recursive Binary-Tree Algorithms
5.8 Graph Traversal
5.9 Perspective
Sorting
Chapter6 Elementary Sorting Methods
6.1 Rules of the Game
6.2 Generic Sort Implementations
6.3 Selection Sort
6.4 Insertion Sort
6.5 Bubble Sort
6.6 Performance Characterstics of Elementary Sorts
6.7 Algorithm Visualization
6.8 Shellsort
6.9 Sorting Linked Lists
6.10 Key-Indexed Counting
Chapter7 Quicksort
7.1 The Basic Algorithm
7.2 Performance Characteristics of Quicksort
7.3 Stack Size
7.4 Small Subfiles
7.5 Median-of-Three Partitioning
7.6 Duplicate Keys
7.7 Strings and Vectors
7.8 Selection
Chapter8 Merging and Mergesort
8.1 Two-Way Merging
8.2 Abstract In-Place Merge
8.3 Top-Down Mergesort
8.4 Improvements to the Basic Algorithm
8.5 Bottom-Up Mergesort
8.6 Performance Characteristics of Mergesort
8.7 Linked-List Implementations of Mergesort
8.8 Recursion Revisited
Chapter9 Priority Queues and Heapsort
9.1 Elementary Implementations
9.2 Heap Data Structure
9.3 Algorithms on Heaps
9.4 Heapsort
9.5 Priority-Queue ADT
9.6 Priority Queue for Client Arrays
9.7 Binomial Queues
Chapter10 Radix Sorting
10.1 Bits,Bytes,and Words
10.2 Binary Quicksort
10.3 MSD Radix Sort
10.4 Three-Way Radix Quicksort
10.5 LSD Radix Sort
10.6 Performance Characteristics of Radix Sorts
10.7 Sublinear-Time Sorts
Chapter11 Special-Purpose Sorting Methods
11.1 Batcher's Old-Even Mergesort
11.2 Sorting Networks
11.3 Sorting In Place
11.4 External Sorting
11.5 Sort-Merge Implementations
11.6 Parallel Sort-Merge
Searching
Chapter12 Symbol Tables and BSTs
12.1 Symbol-Table Abstract Data Type
12.2 Key-Indexed Search
12.3 Sequential Search
12.4 Binary Search
12.5 Index Implementations with Symbol Tables
12.6 Binary Search Trees
12.7 Performance Characteristics of BSTs
12.8 Insertion at the Root in BSTs
12.9 BST Implementations of Other ADT Operations
Chapter13 Balanced Trees
13.1 Randomized BSTs
13.2 Splay BSTs
13.3 Top-Down 2-3-4 Trees
13.4 Red-Black Trees
13.5 Skip Lists
13.6 Performance Characteristics
Chapter14 Hashing
14.1 Hash Functions
14.2 Separate Chaining
14.3 Linear Probing
14.4 Double Hashing
14.5 Dynamic Hash Tables
14.6 Perspective
Chapter15 Radix Search
15.1 Digital Search Trees
15.2 Tries
15.3 Patricia Tries
15.4 Multiway Tries and TSTs
15.5 Text-String-Index Applications
Chapter16 External Searching
16.1 Rules of the Game
16.2 Indexed Sequential Access
16.3 B Trees
16.4 Extendible Hashing
16.5 Perspective
Appendix
Index