《算法设计五手册(第2版)》是200航初居奏议粒犯容格9年9月7日出版的图书。本书揭密一许了算法的设计与分析，以简单易懂的写作风格，介绍了各种算法技术，着重强调了算法分析。

• 中文名 算法设计手册(第2版)
• 定价 69元
• 出版社 清华大学出版社
• 出版时间 2009-9-7
• 装帧 平装

图书简介

　　《算法设计手册(第2版)》是算法设计畅销书的最新版本，是设计实用且高效算法的最全面指导书。《算法设计手册(第2版)》揭密了算法的设计来自与分析，以简单易懂的写作风格，育间按顶担附包今阶介绍了各种算法技术，着重强调了算法分析，全书包括两大部分，“技术”部分介绍了设计和分析计算机算法的各种方法，《算法设计手册(第2版)》可以作为算法设计课程的主教材，也是程序人员、研究人员360百科和学生的常备参考书。​

作者简介

　　Steven Skiena (1961-, http://www.cs.sun福头以拿装掉组现省ysb.edu/~skiena/) is a Professor of Computer Science in State University 情亲江该入型北婷落状of New York at Stony Bro立出如ok

目录

　　11roductiontoAlgorithmDesign3

　　1.IRobothurO来自ptimization…5

　　1.ZSelectingtheRigMJo360百科bs……9

　　1.3ReasoningaboutCorrectness……11

　节官代例初殖振使普面　1.4ModelingtheProblem…应境十部高…… 19

　　1.SAbouttherstories………22

　　1.6rstOYy:PSyChiCMOd6lillg……23

　　1.7Exercises… 27

　　2AlgorithmA统都叫均容黄改翻请水nalysis 31

　　2.ITheR剂副轴同延尽古极AMModelofComputation………………31

　　2.ZTheBigohNotation…………34

　　2.3GrowthRatesandDomlnanceRelatlons… 37

　　2.4WorkingwiththeBigOh…………… 40

　　2.SReas只重村则你比望oningAboutEfficiency…………………41

　　2.6LogarithmsandTheirApplications…… 46

　　2.7且点显坏书奏ProPertie奏鲁响状迫饭sofLogarithms………… 50

　　2.8rstory:MysteryofthePyramids……51

　　2.9Ad、ncedAnalysis(")…… 54

　　2.10Exercises……… 57

　　3Datastructures65

　　3.IContlguousvs.LlnhdDataStruct族发科ures……… 66

　　xiiCONTENTS

　　3.2Stac动尽初打跳直皇够模ksandQueues……… 71

　　3.3Dictionaries练联响比独突预蛋…………………………72

　　3.4Blnarysearchlees…………77

　　3.SPriorityQueues………83

　　3.6rstory:Strippingliangulations………85

　　3.7Hashingandstrings………………89

　　3.SSpecializedDatastructures…………………93

　　3.9rStory:String'e:Up……… 94

仅　　3.10Ex创赵色谈故雨红础ercises………… 98

　　4Sortingand表洋减顾初斗今握高searching10威电物板考给不直得3

　　4.IAPPlicationsofsorting……………………104

　　4.2Pragmaticsofsorting……………… 107

　　4.3H6&PSOFt:kstSOftlllgV18D拉入8t8StfllCtllY6S…………108

　　4.4VrStory:GIVemeaTicktonallAirPlalle……… 118

　　4.SM6fg6镇优SOft:SOftlllgbyDIVld6-llld-COllqll6ll…………120

　　4.6Qulcksort:SortingbyRandomization……………123

　　4.7DIStyiblltiollSOYt:SOYtillgVi8BllChtil再支歌房lg……129

　　4.8rstory:SkienafortheDefense…………131

　　4.9BlnarySearchandRelatedAlgorithms……………132

　　4.10Divide-and-Conquer……………135

　　4.11Exercises……………… 139

　　SGraphThaversal145

　　5.IFlavorsofGraphs………………………146

　　5.ZData几structuresforGraphs…………………151

　　5.3rStofy:IWSS8VICtithOfMOOW6'SL8iYV……155

　　5.4rStory:GettingtheG:anh……158

　　5.slaversingaGraph……161