算法設計手冊(第2版)

算法設計手冊(第2版)

《算法設計手冊(第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

相關詞條

熱門詞條

聯絡我們