《算法設計手冊（第2版）》是2009年9月7日出版的圖書。本書揭密了算法的設計與分析，以簡單易懂的寫作風格，介紹了各種算法技術，著重強調了算法分析。
基本介紹
- 書名：算法設計手冊（第2版）
- ISBN：9787302207276
- 定價：69元
- 出版社：清華大學出版社
- 出版時間：2009-9-7
- 裝幀：平裝
圖書簡介,目錄,
圖書簡介
本書是算法設計暢銷書的最新版本，是設計實用且高效算法的最全面指導書。本書揭密了算法的設計與分析，以簡單易懂的寫作風格，介紹了各種算法技術，著重強調了算法分析
目錄
11roductiontoAlgorithmDesign3
1．IRobothurOptimization…5
1．ZSelectingtheRigMJobs……9
1．3ReasoningaboutCorrectness……11
1．4ModelingtheProblem……… 19
1．SAbouttherstories………22
1．6rstOYy：PSyChiCMOd6lillg……23
1．7Exercises… 27
2AlgorithmAnalysis 31
2．ITheRAMModelofComputation………………31
2．ZTheBigohNotation…………34
2．3GrowthRatesandDomlnanceRelatlons… 37
2．4WorkingwiththeBigOh…………… 40
2．SReasoningAboutEfficiency…………………41
2．6LogarithmsandTheirApplications…… 46
2．7ProPertiesofLogarithms………… 50
2．8rstory：MysteryofthePyramids……51
2．9Ad、ncedAnalysis（”）…… 54
2．10Exercises……… 57
3Datastructures65
3．IContlguousvs．LlnhdDataStructures……… 66
xiiCONTENTS
3．2StacksandQueues……… 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．10Exercises………… 98
4Sortingandsearching103
4．IAPPlicationsofsorting……………………104
4．2Pragmaticsofsorting……………… 107
4．3H6&PSOFt：kstSOftlllgV18D8t8StfllCtllY6S…………108
4．4VrStory：GIVemeaTicktonallAirPlalle……… 118
4．SM6fg6SOft：SOftlllgbyDIVld6－llld－COllqll6ll…………120
4．6Qulcksort：SortingbyRandomization……………123
4．7DIStyiblltiollSOYt：SOYtillgVi8BllChtillg……129
4．8rstory：SkienafortheDefense…………131
4．9BlnarySearchandRelatedAlgorithms……………132
4．10Divide－and－Conquer……………135
4．11Exercises……………… 139
SGraphThaversal145
5．IFlavorsofGraphs………………………146
5．ZDatastructuresforGraphs…………………151
5．3rStofy：IWSS8VICtithOfMOOW6’SL8iYV……155
5．4rStory：GettingtheG：anh……158
5．slaversingaGraph……161
