算法技术手册（影印版）

图书标准信息

• 作者 海涅曼（Heineman.G.T.）、海涅曼（Heineman.G.T.） 著
• 出版社 东南大学出版社
• 出版时间 2009-04
• 版次 1
• ISBN 9787564116323
• 定价 58.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 343页
• 字数 282千字
• 正文语种 英语

【内容简介】

　　创造稳定的软件需要有效的算法，但是程序设计者们很少能在问题出现之前就想到。《算法技术手册（影印版）》描述了现有的可以解决多种问题的算法，并且能够帮助你根据需求选择并实现正确的算法——只需要一定的数学知识即可理解并分析算法执行。相对于理论来说，本书更注重实际运用，书中提供了多种程序语言中可用的有效代码解决方案，可轻而易举地适合一个特定的项目。有了这本书，你可以：
　　解决特定编码问题或改进现有解决方案的执行；
　　迅速确定与需要解决的问题相关的算法，并判定为什么这样的算法是正确的；
　　探索C、C++、Java、Ruby中的算法解决方案，伴有实现诀窍；
　　了解一个算法预期的执行情况及最佳的执行条件；
　　发现不同算法中相似设计产生的冲突；
　　学习先进的数据结构以改进算法效率。
　　有了《算法技术手册》，你可以学习如何改进算法的性能，这是软件应用成功的关键。

【作者简介】

　　GeorgeT.Heineman，GaryPollice和StanleySelkow均为WoreesterPolYteChniCInstitute（伍斯特理工学院）计算机科学系的教授。George是《Component—BasedSoftwareEngineering：PuttingthePiecesTogether》（Addison—Wesley（的合编者，Gary则是《HeadFirstObject-OrientedAnalysisandDesign》（OReilly）的合著者。

【目录】

Part1
1.AlgorithmsMatter
UnderstandtheProblem
ExperimentifNecessary
AlgorithmstotheRescue
SideStory
TheMoraloftheStory
References

2.TheMathematicsofAlgorithms
SizeofaProblemInstance
RateofGrowthofFunctions
AnalysisintheBest,Average,andWorstCases.
PerformanceFamilies
MixofOperations
BenchmarkOperatxons
OneFinalPoint
References

3.PatternsandDomains
Patterns:ACommunicationLanguage
AlgorithmPatternFormat
PseudocodePatternFormat
DesignFormat
EmpiricalEvaluationFormat
DomainsandAlgorithms
Floating-PointComputations
ManualMemoryAllocation
ChoosingaProgrammingLanguage
References
Part2

4.SortingAlgorithms
Overview
InsertionSort
MedianSort
Quicksort
SelectionSort
HeapSort
CountingSort
BucketSort
CriteriaforChoosingaSortingAlgorithm
References

5.Searching
Overview
SequentialSearch
BinarySearch
Hash-basedSearch
BinaryTreeSearch

6.GraphAIgorithms
Overview
Depth-FirstSearch
Breadth-FirstSearch
Single-SourceShortestPath
AllPairsShortestPath
MinimumSpanningTreeAlgorithms
References

7.PathFindinginAI
Overview
Depth-FirstSearch
Breadth-FirstSearch
ASearch
Comparison
Minimax
NegMax
AlphaBeta
References

8.NetworkFlowAlgorithms
Overview
MaximumFlow
BipartiteMatching
ReflectionsonAugmentingPaths
MinimumCostFlow
Transshipment
Transportation
Assignment
LinearProgramming
References

9.ComputationalGeometry
Overview
ConvexHullScan
LineSweep
NearestNeighborQueries
RangeQueries
References
Part3

10.WhenAllElseFails
VariationsonaTheme
ApproximationAlgorithms
OfflineAlgorithms
ParallelAlgorithms
RandomizedAlgorithms
AlgorithmsThatCanBeWrong,butwithDiminishingProbabilityReferences

11.Epilogue
Overview
Principle:KnowYourData
Principle:DecomposetheProblemintoSmallerProblems
Principle:ChoosetheRightDataStructure
Principle:AddStoragetoIncreasePerformance
Principle:IfNoSolutionIsEvident,ConstructaSearch
Principle:IfNoSolutionIsEvident,ReduceYourProblemto
AnotherProblemThatHasaSolution
Principle:WritingAlgorithmsIsHard——TestingAlgorithmsIsHarder
Part4
Appendix:Benchmarking
Index