算法技术手册(影印版 第2版 英文版)

算法技术手册(影印版 第2版 英文版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: , , , ,
2017-10
版次: 1
ISBN: 9787564173739
定价: 96.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 373页
字数: 423千字
正文语种: 英语
15人买过
  •   开发健壮的软件需要高效的算法,但是程序员们很少能够理解可用方案的适用范围。
      《算法技术手册(影印版 第2版 英文版)》讲解了各种可用于解决各种编码问题的现有算法,可以帮助你作出正确的选择和实现——只需要一般程度的数学知识就足以使你理解并分析算法的性能。
      较之理论而言,《算法技术手册(影印版 第2版 英文版)》专注于应用。书中本着严谨细致的原则,提供了用法说明以及由多种语言实现的真实代码。这一版的更新内容包括一些新算法的Python实现、维诺图的实现以及有关空间树结构的全新章节,比如R树和四叉树。 Preface to the Second Edition

    1. Thinking in Algorithms
    Understand the Problem
    Naive Solution
    Intelligent Approaches
    Summary
    References

    2. The Mathematics of Algorithms
    Size of a Problem Instance
    Rate of Growth of Functions
    Analysis in the Best, Average, and Worst Cases
    Performance Families
    Benchmark Operations
    References

    3. Algorithm Building Blocks
    Algorithm Template Format
    Pseudocode Template Format
    Empirical Evaluation Format
    Floating-Point Computation
    Example Algorithm
    Common Approaches
    References

    4. Sorting Algorithms
    Transposition Sorting
    Selection Sort
    Heap Sort
    Partition-Based Sorting
    Sorting without Comparisons
    Bucket Sort
    Sorting with Extra Storage
    String Benchmark Results
    Analysis Techniques
    References

    5. Searching
    Sequential Search
    Binary Search
    Hash-Based Search
    Bloom Filter
    Binary Search Tree
    References

    6. Graph Algorithms
    Graphs
    Depth-First Search
    Breadth-First Search
    Single-Source Shortest Path
    Dijkstra's Algorithm for Dense Graphs
    Comparing Single-Source Shortest-Path Options
    All-Pairs Shortest Path
    Minimum Spanning Tree Algorithms
    Final Thoughts on Graphs
    References

    7. Path Finding in AI
    Game Trees
    Path-Finding Concepts
    Minimax
    NegMax
    AlphaBeta
    Search Trees
    Depth-First Search
    Breadth-First Search
    A'Search
    Comparing Search-Tree Algorithms
    References

    8. Network Flow Algorithms
    Network Flow
    Maximum Flow
    Bipartite Matching
    Reflections on Augmenting Paths
    Minimum Cost Flow
    Transshipment
    Transportation
    Assignment
    Linear Programming
    References

    9. Computational Ge0metry
    Classifying Problems
    Convex Hull
    Convex Hull Scan
    Computing Line-Segment Intersections
    LineSweep
    Voronoi Diagram
    References

    10. Spatial Tree Structures
    Nearest Neighbor Queries
    Range Queries
    Intersection Queries
    Spatial Tree Structures
    Nearest Neighbor Queries
    Range Query
    Quadtrees
    R-Trees
    References

    11. Emerging Algorithm Categories
    Variations on a Theme
    Approximation Algorithms
    Parallel Algorithms
    Probabilistic Algorithms
    References

    12. Epilogue: Principles of Algorithms
    Know Your Data
    Decompose a Problem into Smaller Problems
    Choose the Right Data Structure
    Make the Space versus Time Trade-Off
    Construct a Search
    Reduce Your Problem to Another Problem
    Writing Algorithms Is Hard-Testing Algorithms Is Harder
    Accept Approximate Solutions When Possible
    Add Parallelism to Increase Performance
    A. Benchmarking

    Index
  • 内容简介:
      开发健壮的软件需要高效的算法,但是程序员们很少能够理解可用方案的适用范围。
      《算法技术手册(影印版 第2版 英文版)》讲解了各种可用于解决各种编码问题的现有算法,可以帮助你作出正确的选择和实现——只需要一般程度的数学知识就足以使你理解并分析算法的性能。
      较之理论而言,《算法技术手册(影印版 第2版 英文版)》专注于应用。书中本着严谨细致的原则,提供了用法说明以及由多种语言实现的真实代码。这一版的更新内容包括一些新算法的Python实现、维诺图的实现以及有关空间树结构的全新章节,比如R树和四叉树。
  • 目录:
    Preface to the Second Edition

    1. Thinking in Algorithms
    Understand the Problem
    Naive Solution
    Intelligent Approaches
    Summary
    References

    2. The Mathematics of Algorithms
    Size of a Problem Instance
    Rate of Growth of Functions
    Analysis in the Best, Average, and Worst Cases
    Performance Families
    Benchmark Operations
    References

    3. Algorithm Building Blocks
    Algorithm Template Format
    Pseudocode Template Format
    Empirical Evaluation Format
    Floating-Point Computation
    Example Algorithm
    Common Approaches
    References

    4. Sorting Algorithms
    Transposition Sorting
    Selection Sort
    Heap Sort
    Partition-Based Sorting
    Sorting without Comparisons
    Bucket Sort
    Sorting with Extra Storage
    String Benchmark Results
    Analysis Techniques
    References

    5. Searching
    Sequential Search
    Binary Search
    Hash-Based Search
    Bloom Filter
    Binary Search Tree
    References

    6. Graph Algorithms
    Graphs
    Depth-First Search
    Breadth-First Search
    Single-Source Shortest Path
    Dijkstra's Algorithm for Dense Graphs
    Comparing Single-Source Shortest-Path Options
    All-Pairs Shortest Path
    Minimum Spanning Tree Algorithms
    Final Thoughts on Graphs
    References

    7. Path Finding in AI
    Game Trees
    Path-Finding Concepts
    Minimax
    NegMax
    AlphaBeta
    Search Trees
    Depth-First Search
    Breadth-First Search
    A'Search
    Comparing Search-Tree Algorithms
    References

    8. Network Flow Algorithms
    Network Flow
    Maximum Flow
    Bipartite Matching
    Reflections on Augmenting Paths
    Minimum Cost Flow
    Transshipment
    Transportation
    Assignment
    Linear Programming
    References

    9. Computational Ge0metry
    Classifying Problems
    Convex Hull
    Convex Hull Scan
    Computing Line-Segment Intersections
    LineSweep
    Voronoi Diagram
    References

    10. Spatial Tree Structures
    Nearest Neighbor Queries
    Range Queries
    Intersection Queries
    Spatial Tree Structures
    Nearest Neighbor Queries
    Range Query
    Quadtrees
    R-Trees
    References

    11. Emerging Algorithm Categories
    Variations on a Theme
    Approximation Algorithms
    Parallel Algorithms
    Probabilistic Algorithms
    References

    12. Epilogue: Principles of Algorithms
    Know Your Data
    Decompose a Problem into Smaller Problems
    Choose the Right Data Structure
    Make the Space versus Time Trade-Off
    Construct a Search
    Reduce Your Problem to Another Problem
    Writing Algorithms Is Hard-Testing Algorithms Is Harder
    Accept Approximate Solutions When Possible
    Add Parallelism to Increase Performance
    A. Benchmarking

    Index
查看详情
相关图书 / 更多
算法技术手册(影印版 第2版 英文版)
算法设计与实践
李雄 周娟
算法技术手册(影印版 第2版 英文版)
算法分析与设计实践
王小明
算法技术手册(影印版 第2版 英文版)
算法与音乐分析
许琛
算法技术手册(影印版 第2版 英文版)
算法设计与问题求解(第2版·微课版)
邓泽林、李峰
算法技术手册(影印版 第2版 英文版)
算法竞赛实战笔记
梁博 等
算法技术手册(影印版 第2版 英文版)
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法技术手册(影印版 第2版 英文版)
算法设计方法与优化(第2版)
滕国文;滕泰
算法技术手册(影印版 第2版 英文版)
算法与数据结构(C++语言版)(第2版)
冯广慧
算法技术手册(影印版 第2版 英文版)
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法技术手册(影印版 第2版 英文版)
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法技术手册(影印版 第2版 英文版)
算法设计实例教程
雷小宇
算法技术手册(影印版 第2版 英文版)
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多