图书标签: 算法 Algorithm 计算机 Programming 算法设计 编程 算法与数据结构 数学
发表于2024-11-24
The Algorithm Design Manual pdf epub mobi txt 电子书 下载 2024
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.
Steven Skiena (1961-, http://www.cs.sunysb.edu/~skiena/) is a Professor of Computer Science in State University of New York at Stony Brook
很好的算法书,理论介绍全面,而且有大量的具体问题以及解决思路。可以作为进阶参考书,或者可以作为手册。
评分随非理论经典,但是相当实用
评分IT懒汉的救星
评分随非理论经典,但是相当实用
评分很好的算法书,理论介绍全面,而且有大量的具体问题以及解决思路。可以作为进阶参考书,或者可以作为手册。
看着看着时而就觉得不明白了 看到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有点像数学系读...
评分我个人认为这本书很不适合初学者,尤其是和DPV(http://book.douban.com/subject/1996256/)相比。 如果你和我一样在找一本比较好的算法入门书,强烈推荐DPV而不是这本。DPV对算法的讲解简单而明了,如果我只能推荐一本算法书的话,毫无疑问我会推荐DPV。 当然,这本书或许对...
评分“取巧”在这里不是贬义,但也不是褒义…… 这本书写的真的很好,作者也很用心,尤其里面的小故事大道理,每个场景都可以举一反三的来思考某个算法的具体使用环境。但是,看得越仔细,越觉得这不是一本好书。所谓算法,最精髓是推演,是证明某个算法的正确性。而这本书大都省...
评分之前读过《算法导论》(常被简称为CLRS,下同),读这本是想换个角度来研究下算法。虽然很多东西已经通过前者有所了解,这里就谈谈二者的不同之处。 一方面,数学性的推导和证明还是CLRS比较擅长,后者大多数情况只是尽量做到让读者能够理解而已,这一点在上...
The Algorithm Design Manual pdf epub mobi txt 电子书 下载 2024