| |
| |
| |
内容简介
Java算法》全面介绍了当今最重要的计算机算法在Java中的应用和实现。全收共分3卷，第1卷内容包括基本概念（第1部分）、数据结构（第2部分）、排序算法（第3部分）和查找算法（第4部分）。
本书以Java语言作为算法描述语言，易于理解、便于应用。可作高校计算机相关专业本科生和研究生的教材和补充读物，也可供相关领域工程技术人员参考。
| |
|
顾客评论
|
|
目录
目 录 Fundamentals Chapter 1. Introduction 1.1 Algorithms 1.2 A Sample Problem: Connectivity 1.3 Union-Find Algorithms 1.4 Perspective 1.5 Summary of Topics Chapter 2. Principles of Algorithm Analysis 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 Structures 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 Strings 3.7 Compound Data Structures Chapter 4. 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 Creation of a New ADT 4.7 FIFO Queues and Generalized Queues 4.8 Duplicate and Index Items 4.9 First-Class ADTs 4.10 Application-Based ADT Example 4.11 Perspective Chapter 5. Recursion and Trees 5.1 Recursive Algorithms 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 Chapter 6. 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 Characteristics of Elementary-Sorts 6.7 Algorithm Visualization 6.8 Shellsort 6.9 Sorting Linked Lists 6.10 Key-Indexed Counting Chapter 7. 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 Chapter 8. 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 Chapter 9. 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 Queues for Client Arrays 9.7 Binomial Queues Chapter 1O. 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 Chapter 11 . Special-Purpose Sorting Methods 11.1 Batcher''''s Odd-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 Chapter 12. 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 Chapter 13. 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 Chapter 14. 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 Chapter 15. 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 Chapter 16. 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
| |
JAVA算法（第3版，第1卷）影印版-相关图书
·让环境和材料与幼儿对话
·学前班教师手册
·学前班管理手册
·学前班家长手册
·黎锦熙语言文字学论著选集
·ASP.NET电子商务入门经典—Visual Basic.N
·Crystal Reports for Visual Stu
·C++面向对象程序设计习题解析与上机指导
·Oracle 9i数据库系统培训教程（高级篇）
·社会政策与法规
·社区社会工作
·李商隐资料汇编
·新编加拿大英语文学选读
·学校管理理论与实践
·全日制义务教育历史与社会课程标准(一)解读
·眼解剖与临床
·全日制义务教育历史与社会课程标准(二)解读(实验稿)
·Delphi 7数据库开发完全手册
·生物课程标准解读（实验稿）
·汉英计算机分类词典
|
| |
