算法设计手册（第2版）（大学计算机教育国外著名教材系列（影印版）） 下载 pdf 百度网盘 epub 免费 2025 电子版 mobi 在线

本书是算法设计畅销书的*版本，是设计实用且高效算法的全面指导书。本书揭密了算法的设计与分析，以简单易懂的写作风格，介绍了各种算法技术，着重强调了算法分析，全书包括两大部分，“技术”部分介绍了设计和分析计算机算法的各种方法，“资源”部分给出了大量的参考资源，以及算法实现的各种资源，此外，在作者的个人网址http：／／www．CS．sunysb．edu／～algorith／I-还提供了各种教学资源和参考材料，这些资源对读者很有参考价值。

本书可以作为算法设计课程的主教材，也是程序人员、研究人员和学生的常备参考书。

I Practical Algorithm Design

　1　Introduction to Algorithm Design

　　1.1 Robot Tour Optimization

　　1.2 Selecting the Right Jobs

　　1.3 Reasoning about Correctness

　　1.4 Modeling the Problem

　　1.5 About the War Stories

　　1.6 War Story: Psychic Modeling

　　1.7 Exercises

　2 Algorithm Analysis

　　2.1 The RAM Model of Computation

　　2.2 The Big Oh Notation

　　2.3 Growth Rates and Dominance Relations

　　2.4 Working with the Big Oh

　　2.5 Reasoning About Efficiency

　　2.6 Logarithms and Their Applications

　　2.7 Properties of Logarithms

　　2.8 War Story: Mystery of the Pyramids

　　2.9 Advanced Analysis (*)

　　2.10 Exercises

　3 Data Structures

　　3.1 Contiguous vs. Linked Data Structures.

　　3.2 Stacks and Queues

　　3.3 Dictionaries

　　3.4 Binary Search Trees

　　3.5 Priority Queues

　　3.6 War Story: Stripping Triangulations

　　3.7　Hashing and Strings

　　3.8 Specialized Data Structures

　　3.9 War Story: String 'em Up

　　3.10 Exercises

　4 Sorting and Searching

　　4.1 Applications of Sorting

　　4.2 Pragmatics of Sorting

　　4.3 Heapsort: Fast Sorting via Data Structures

　　4.4 War Story: Give me a Ticket on an Airplane

　　4.5 Mergesort: Sorting by Divide-and-Conquer

　　4.6 Quicksort: Sorting by Randomization

　　4.7 Distribution Sort: Sorting via Bucketing

　　4.8 War Story: Skiena for the Defense

　　4.9 Binary Search and Related Algorithms

　　4.10 Divide-and-Conquer

　　4.11 Exercises

　5 Graph Traversal

　　5.1 Flavors of Graphs

　　5.2 Data Structures for Graphs

　　5.3 War Story: I was a Victim of Moore's Law

　　5.4 War Story: Getting the Graph

　　5.5 Traversing a Graph

　　5.6 Breadth-First Search

　　5.7 Applications of Breadth-First Search

　　5.8 Depth-First Search

　　5.9 Applications of Depth-First Search

　　5.10 Depth-First Search on Directed Graphs

　　5.11 Exercises

　6 Weighted Graph Algorithms

　　6.1 Minimum Spanning Trees

　　6.2 War Story: Nothing but Nets

　　6.3 Shortest Paths

　　6.4 Wax Story: Dialing for Documents

　　6.5 Network Flows and Bipartite Matching

　　6.6 Design Graphs, Not Algorithms

　　6.7 Exercises

……

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：算法设计手册（第2版）（大学计算机教育国外著名教材系列（影印版））在线阅读

在线听书地址：算法设计手册（第2版）（大学计算机教育国外著名教材系列（影印版））在线收听

在线购买地址：算法设计手册（第2版）（大学计算机教育国外著名教材系列（影印版））在线购买

Typical computer science students study the basic sorting algorithms at least three times before they graduate: first in introductory programming, then in data structures, and finally in their algorithms course.

When you have morethan 100 items to sort, it is important to use an O(nlgn)-time algorithm like heapsort, quicksort, or mergesort.

... Once you get past (say) 5,000,000 items, it is important to start thinking about external-memory sorting algorithms that minimize disk access.

If you are determined to implement your own quicksort, use the following heuristics, which make a big difference in practice:

* Use ranomization

* Median of three

* Leave small subarrays for insertion sort

* Do the smaller partition first

书籍介绍

《算法设计手册(第2版)》是算法设计畅销书的最新版本，是设计实用且高效算法的最全面指导书。《算法设计手册(第2版)》揭密了算法的设计与分析，以简单易懂的写作风格，介绍了各种算法技术，着重强调了算法分析，全书包括两大部分，“技术”部分介绍了设计和分析计算机算法的各种方法，“资源”部分给出了大量的参考资源，以及算法实现的各种资源，此外，在作者的个人网址http：／／www．CS．sunysb．edu／～algorith／I-还提供了各种教学资源和参考材料，这些资源对读者很有参考价值。

《算法设计手册(第2版)》可以作为算法设计课程的主教材，也是程序人员、研究人员和学生的常备参考书。