The Algorithm Design Manual

The Algorithm Design Manual pdf epub mobi txt 电子书 下载 2025

Steven Skiena (1961-, http://www.cs.sunysb.edu/~skiena/) is a Professor of Computer Science in State University of New York at Stony Brook

出版者:Springer
作者:Steve S. Skiena
出品人:
页数:486
译者:
出版时间:1998-8-1
价格:GBP 53.91
装帧:Hardcover
isbn号码:9780387948607
丛书系列:
图书标签:
  • 算法 
  • Algorithm 
  • 计算机 
  • Programming 
  • 算法设计 
  • 编程 
  • 算法与数据结构 
  • 数学 
  •  
想要找书就要到 图书目录大全
立刻按 ctrl+D收藏本页
你会得到大惊喜!!

Contents

u Techniques

u Introduction to Algorithms

u Correctness and Efficiency

u Correctness

u Efficiency

u Expressing Algorithms

u Keeping Score

u The RAM Model of Computation

u Best, Worst, and Average-Case Complexity

u The Big Oh Notation

u Growth Rates

u Logarithms

u Modeling the Problem

u About the War Stories

u War Story: Psychic Modeling

u Exercises

u Data Structures and Sorting

u Fundamental Data Types

u Containers

u Dictionaries

u Binary Search Trees

u Priority Queues

u Specialized Data Structures

u Sorting

u Applications of Sorting

u Approaches to Sorting

u Data Structures

u Incremental Insertion

u Divide and Conquer

u Randomization

u Bucketing Techniques

u War Story: Stripping Triangulations

u War Story: Mystery of the Pyramids

u War Story: String 'em Up

u Exercises

u Breaking Problems Down

u Dynamic Programming

u Fibonacci numbers

u The Partition Problem

u Approximate String Matching

u Longest Increasing Sequence

u Minimum Weight Triangulation

u Limitations of Dynamic Programming

u War Story: Evolution of the Lobster

u War Story: What's Past is Prolog

u War Story: Text Compression for Bar Codes

u Divide and Conquer

u Fast Exponentiation

u Binary Search

u Square and Other Roots

u Exercises

u Graph Algorithms

u The Friendship Graph

u Data Structures for Graphs

u War Story: Getting the Graph

u Traversing a Graph

u Breadth-First Search

u Depth-First Search

u Applications of Graph Traversal

u Connected Components

u Tree and Cycle Detection

u Two-Coloring Graphs

u Topological Sorting

u Articulation Vertices

u Modeling Graph Problems

u Minimum Spanning Trees

u Prim's Algorithm

u Kruskal's Algorithm

u Shortest Paths

u Dijkstra's Algorithm

u All-Pairs Shortest Path

u War Story: Nothing but Nets

u War Story: Dialing for Documents

u Exercises

u Combinatorial Search and Heuristic Methods

u Backtracking

u Constructing All Subsets

u Constructing All Permutations

u Constructing All Paths in a Graph

u Search Pruning

u Bandwidth Minimization

u War Story: Covering Chessboards

u Heuristic Methods

u Simulated Annealing

u Traveling Salesman Problem

u Maximum Cut

u Independent Set

u Circuit Board Placement

u Neural Networks

u Genetic Algorithms

u War Story: Annealing Arrays

u Parallel Algorithms

u War Story: Going Nowhere Fast

u Exercises

u Intractable Problems and Approximations

u Problems and Reductions

u Simple Reductions

u Hamiltonian Cycles

u Independent Set and Vertex Cover

u Clique and Independent Set

u Satisfiability

u The Theory of NP-Completeness

u 3-Satisfiability

u Difficult Reductions

u Integer Programming

u Vertex Cover

u Other NP-Complete Problems

u The Art of Proving Hardness

u War Story: Hard Against the Clock

u Approximation Algorithms

u Approximating Vertex Cover

u The Euclidean Traveling Salesman

u Exercises

u How to Design Algorithms

u Resources

u A Catalog of Algorithmic Problems

u Data Structures

u Dictionaries

u Priority Queues

u Suffix Trees and Arrays

u Graph Data Structures

u Set Data Structures

u Kd-Trees

u Numerical Problems

u Solving Linear Equations

u Bandwidth Reduction

u Matrix Multiplication

u Determinants and Permanents

u Constrained and Unconstrained Optimization

u Linear Programming

u Random Number Generation

u Factoring and Primality Testing

u Arbitrary-Precision Arithmetic

u Knapsack Problem

u Discrete Fourier Transform

u Combinatorial Problems

u Sorting

u Searching

u Median and Selection

u Generating Permutations

u Generating Subsets

u Generating Partitions

u Generating Graphs

u Calendrical Calculations

u Job Scheduling

u Satisfiability

u Graph Problems: Polynomial-Time

u Connected Components

u Topological Sorting

u Minimum Spanning Tree

u Shortest Path

u Transitive Closure and Reduction

u Matching

u Eulerian Cycle / Chinese Postman

u Edge and Vertex Connectivity

u Network Flow

u Drawing Graphs Nicely

u Drawing Trees

u Planarity Detection and Embedding

u Graph Problems: Hard Problems

u Clique

u Independent Set

u Vertex Cover

u Traveling Salesman Problem

u Hamiltonian Cycle

u Graph Partition

u Vertex Coloring

u Edge Coloring

u Graph Isomorphism

u Steiner Tree

u Feedback Edge/Vertex Set

u Computational Geometry

u Robust Geometric Primitives

u Convex Hull

u Triangulation

u Voronoi Diagrams

u Nearest Neighbor Search

u Range Search

u Point Location

u Intersection Detection

u Bin Packing

u Medial-Axis Transformation

u Polygon Partitioning

u Simplifying Polygons

u Shape Similarity

u Motion Planning

u Maintaining Line Arrangements

u Minkowski Sum

u Set and String Problems

u Set Cover

u Set Packing

u String Matching

u Approximate String Matching

u Text Compression

u Cryptography

u Finite State Machine Minimization

u Longest Common Substring

u Shortest Common Superstring

u Algorithmic Resources

u Software systems

u LEDA

u Netlib

u Collected Algorithms of the ACM

u The Stanford GraphBase

u Combinatorica

u Algorithm Animations with XTango

u Programs from Books

u Discrete Optimization Algorithms in Pascal

u Handbook of Data Structures and Algorithms

u Combinatorial Algorithms for Computers and Calculators

u Algorithms from P to NP

u Computational Geometry in C

u Algorithms in C++

u Data Sources

u Textbooks

u On-Line Resources

u Literature

u People

u Software

u Professional Consulting Services

u References

u Index

u About this document ...

Help file produced by WebTwin (www.webtwin.com) HTML->WinHelp converter. This text does not appear in the registered version.

具体描述

读后感

评分

Compared with CLRS: - Both books are well written and way above the average. - "Almost" as great as the classic CLRS. - Not so textbook like which is both good and bad: - Has clearer statements about goals and abstractions of algorithms and data struct...  

评分

Compared with CLRS: - Both books are well written and way above the average. - "Almost" as great as the classic CLRS. - Not so textbook like which is both good and bad: - Has clearer statements about goals and abstractions of algorithms and data struct...  

评分

之前读过《算法导论》(常被简称为CLRS,下同),读这本是想换个角度来研究下算法。虽然很多东西已经通过前者有所了解,这里就谈谈二者的不同之处。 一方面,数学性的推导和证明还是CLRS比较擅长,后者大多数情况只是尽量做到让读者能够理解而已,这一点在上...  

评分

看着看着时而就觉得不明白了 看到amazon上有人说 This book isn't always the easiest to understand.. . Consider the explanation of Djikstra's Algorithm on p. 206 of the 2nd ed: ... 我才放下心来. 他就是没讲明白么,真是的!

评分

Stony Brook大学的CSE 373, analysis of algorithm, 所有的教授都用CLRS, 除了一个教授. 这个教授只用这本ADM. 这个教授就是Skiena...(对...就是这本书的作者...) 想要读这本书的人估计就是在ADM和CLRS之间做取舍.(或者其他书籍. 不过就不怎么知名了...) CLRS有点像数学系读...  

用户评价

评分

随非理论经典,但是相当实用

评分

很好的算法书,理论介绍全面,而且有大量的具体问题以及解决思路。可以作为进阶参考书,或者可以作为手册。

评分

IT懒汉的救星

评分

IT懒汉的救星

评分

很好的算法书,理论介绍全面,而且有大量的具体问题以及解决思路。可以作为进阶参考书,或者可以作为手册。

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 book.wenda123.org All Rights Reserved. 图书目录大全 版权所有