算法技术手册

《算法技术手册》是200式装损限鱼教才9年东南大学出版社出版的图书，作者是海涅曼波利切塞克欧。本书主要介早齐吗绍了解决多种程序语言中可兰思略微落均继用的有效代码解决方案。

• 书名 算法技术手册
• 作者 海涅曼 波利切 塞克欧
• 出版社 东南大学出版社
• 出版时间 2009年04月
• 定价 58 元

内容简介

　　创造稳定的软件凯鸡由坏政类设广错选需要有效的算法，但是程序设计者们很少能在问题出现之前就想到。《算法技术手册(影印版)》描述了现有的可以解决多来自种问题的算法，并且能够帮助你根据需求选择并实现正确的算法--只需要一定的数学知识即可理解并分析算法执行。相对于理论来说，本书更注重实际运用，书中提供了多种程序语言中可用的有效代码危眼致解决方案，可轻而易举地适合一个特定的项目。有了这本书，你可以:

　　解决特定编码问题或改进现有解决方案的执行;

　　迅速确定与需要解决的问题相关的算法，并判定为什么这样的算法是正确的;

　　探索C、C++、J360百科ava、Ruby中的算法解决方案，伴有实现诀窍;

　　了解一个算法预期的执行情况及最佳的执行条件;

　　发现不同算法中相似设计产生的冲突;

　　学习先进的数据结构更以改进算法效率。

　　有了《算法技术手册》，你许任名假眼谓料吃质万可以学习如何改进算法的性能，这是软件应用成功的关键。

作者简介

　　George THeineman，Gary Pollice和Stanley Selkow均为 Wo条脚留掌引室冷销ree ste r PolYteChniC In stitute(伍斯特理工学院)计算机科学系的教授。George是《Component-B ased Softwar事念创笔已议队e Engineering:Putting the Pieces Together》(Addison-Wesley(的合编者，Gary则是《Hea动朝贵端使石井具系d First Obje丰联侵台于宪斗洲ct-Oriented Analysis and Design》灯矛吸紧免亮(O'Reilly)的合著者。

图书目录

　　Part 1

　　1 Algorithms Mat来自ter

　　Under360百科stand the Problem

　　Experiment if Nec致府调essary

　　Algorithms to the Resc早伯通间感齐ue

　　Side Story

　　The Moral of the Story

　　References

　　2The Mat程量娘规hematics of Algorithms

　　Size of a Problem Instance

　　Rate of Growth of Functions

　　Analysis in the Best, Average, and Wor黄四系略余面钢察量察谓st Cases.

　　Performance Families

　　Mix 列挥of Operations

　　Benchmark Operatxons

　　One Final Point

　　References

　　3Patterns and Domains

成亚采或若守极　　Patterns: A Communication Language

　　Algorith厂叶还算参际卫蛋站无m Pattern Format

　　Pseu派生鸡班菜主史致期反docode Pattern Format

　　Design Format

　　Empirical Evaluation Format

　　Domains and Algorit台本严养航hms

　　Floating-Point Computatio完钢ns

　　Manual Memory Alloc管给吗敌ation

　　Ch传换乐帝oosing a Progr浓蛋大修审知家amming Language

　　References

　　Part 2

　　行扬李想洲上制措4Sorting Algorithms

　　Overview

　　Insertion 型随各抗差存来审把Sort

　　Median Sort

　　Quicksort

　　Selection Sort

　　Heap Sort

　　Counting Sort

　　Bucket Sor明河答帝状振件介毫跟讨t

　　Criteria for Choosing a So劳特密万乙表笔失即游数rting Algorithm

　　References

　　5Searching

　　Overview

　　Sequential Search

　春功　Binary Search

　　Hash-based Search

　　Binary Tree Search

　　6 GraphAIgorithms

　　Overview

　　Depth-First Search

　　Breadth-First Search

　　Single-Source Shortest Path

　　All Pairs Shortest Path

　　Minimum Spanning Tree Algorithms

　　References

　　7 Path Finding in AI

　　Overview

　　Depth-First Search

　　Breadth-First Search

　　A'Search

　　Comparison

　　Minimax

　　NegMax

　　AlphaBeta

　　References

　　8Network Flow Algorithms

　　Overview

　　Maximum Flow

　　Bipartite Matching

　　Reflections on Augmenting Paths

　　Minimum Cost Flow

　　Transshipment

　　Transportation

　　Assignment

　　Linear Programming

　　References

　　9 Computational Geometry

　　Overview

　　Convex Hull Scan

　　LineSweep

　　Nearest Neighbor Queries

　　Range Queries

　　References

　　Part 3

　　10When All Else Fails

　　Variations on a Theme

　　Approximation Algorithms

　　Offline Algorithms

　　Parallel Algorithms

　　Randomized Algorithms

　　Algorithms That Can Be Wrong, but with Diminishing Probability References

　　11Epilogue

　　Overview

　　Principle: Know Your Data

　　Principle: Decompose the Problem into Smaller Problems

　　Principle: Choose the Right Data Structure

　　Principle: Add Storage to Increase Performance

　　Principle: If No Solution Is Evident, Construct a Search

　　Principle: If No Solution Is Evident, Reduce Your Problem to

　　Another Problem That Has a Solution

　　Principle: Writing Algorithms Is Hard--Testing Algorithms Is Harder

　　Part 4

　　Appendix: Benchmarking

　　Index

　　……