算法导论

算法导论
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] (Cormen)
2002-01
版次: 2
ISBN: 9787040110500
定价: 68.00
装帧: 平装
开本: 16开
纸张: 其他
页数: 1180页
正文语种: 英语
527人买过
  •   本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系,可作为独立单元学习。所有算法都用英文和伪码描述,使具备初步编程经验的人也可读懂。全书讲解通俗易懂,且不失深度和数学上的严谨性。第二版增加了新的章节,如算法作用、概率分析与随机算法、线性编程等,几乎对第一版的各个部分都作了大量修订。   ThomasdH.Cormen是达特茅斯学院计算机科学系副教授,CharlesE.Leiserson是麻省理工学院计算机科学与电气工程系教授,RonaldL.Rivest是麻省理工学院计算机科学系教授,CliffordStein是哥伦比亚大学工程与运营研究所副教授。 目录
    IFoundations
    Introduction3
    lTheRoleofAlgorithmsinComputing5
    l.lAlgorithms5
    l.2Algorithmsasatechnology10
    2GettingStartedI5
    2.lInsertionsort15
    2.2Analyzingalgorithms21
    2.3Designingalgorithms27
    3GrowthofFunctions41
    3.lAsymptoticnotation41
    3.2Standardnotationsandcommonfunctions51
    4Recurrences62
    4.lThesubstitutionmethod63
    4.2Therecursion-treemethod67
    4.3Themastermethod73
    4.4Proofofthemastertheorem76
    5ProbabilisticAnalysisandRandomizedAlgorithms
    5.lThehiringproblem91
    5.2Indicatorrandomvariables94
    5.3Randomizedalgorithms99
    5.4Probabi1isticanalysisandfurtherusesofindicator106
    IISortingandOrderStatisticsIntroduction123
    6Heapsort127
    6.lHeapsI27
    6.2Maintainingtheheapproperty130
    6.3Buildingaheap132
    6.4Theheapsortalgorithm135
    6.5Priorityqueues138
    7Quicksort145
    7.lDescriptionofquicksort145
    7.2Performanceofquicksort149
    7.3Arandomizedversionofquicksort153
    7.4Analysisofquicksort55
    8SortinginLinearTime165
    8.lLowerboundsforsorting165
    8.2Countingsorti68
    8.3Radixsort170
    8.4Bucketsort174
    9MediansandOrderStatistics183
    9.1Minimumandmaximum184
    9.2Selectioninexpectedlineartime185
    9.3Selectioninworst-caselineartime189
    IIIDataStructuresIntroduction197
    10ElementaryDataStructures200
    l0.lStacksandqueues200
    l0.2Linkedlists204
    l0.3Implementingpointersandobjects209
    l0.4Representingrootedtrees214
    11HashTables221
    ll.lDirect-addresstables222
    11.2Hashtables224
    ll.3Hashfunctions229
    ll.4Openaddressing237
    ll.5Perfecthashing24S
    l2BinarySearchTrees253
    l2.lWhatisabinarysearchtree?2S3
    l2.2Queryingabinarysearchtree2S6
    l2.3Insertionanddeletion261
    l2.4Randoinlybuiltbinarysearchtrees265
    13Red-BlackThees273
    l3.lPropertiesofred-blacktrees273
    l3.2Rotations277
    l3.3Insertion280
    l3.4Deletion288
    14AugmentingDataStructures302
    l4.lDynamicorderstatistics302
    l4.2Howtoaugmentadatastructure308
    l4.3Intervaltrees311
    IVAdvancedDestheandAnalysisTechniquesIntroduction321
    15DynamicProgrammingJ2J
    l5.lAssembly--linescheduling324
    l5.2Matrix-chainmultiplication331
    l5.3Elementsofdynamicprogramming339
    15.4Longestcommonsubsequence350
    l5.5Optimalbinarysearchtrees356
    l6GreedyAlgorithms370
    l6.lAnactivity-selectionproblem371
    l6.2Elementsofthegreedystrategy379
    l6.3Huffmancodes385
    l6.4Theoreticalfoundationsforgreedymethods393
    16.5Atask-schedulingproblem399
    17AmortizedAnalysis405
    l7.1Aggregateanalysis406
    17.2Theaccountingmethod410
    17.3Thepotentialmethod412
    l7.4Dynamictables416
    VAdvancedDataStructuresIntroduction431
    18B-Trees434
    18.lDefinitionofB--trees438
    l8.2BasicoperationsonB-trees44j
    l8.3DeletingakeyfromaB--tree449
    19BinomialHeaps455
    l9.lBinomialtreesandbinomialheaps457
    19.2Operationsonbinomialheaps461
    20FibonacciHeaps476
    20.lStructureofFibonacciheaps477
    20.2Mergeable-heapoperations479
    20.3Decreasingakeyanddeletinganode489
    20.4Boundingthemaximumdegree493
    21DataStructuresforDisjointSets498
    2l.lDisjoint--setoperations498
    2l.2Linked-listrepresentationofdisjointsets501
    2l.3Disjoint--setforests505
    2l.4Analysisofunionbyrankwithpathcompression50VIGraphAlgorithmsIntroduction525
    22ElementaryGraphAlgorithms527
    22.lRepresentationsofgraphs527
    22.2Breadth-firstsearch531
    22.3Depth-firstsearch540
    22.4Topologicalsort549
    22.5Stronglyconnectedcomponents552
    23MinimumSpanningTrees561
    23.lGrowingaminimumspanningtree562
    23.2Theal
  • 内容简介:
      本书自第一版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考手册。本书全面论述了算法的内容,从一定深度上涵盖了算法的诸多方面,同时其讲授和分析方法又兼顾了各个层次读者的接受能力。各章内容自成体系,可作为独立单元学习。所有算法都用英文和伪码描述,使具备初步编程经验的人也可读懂。全书讲解通俗易懂,且不失深度和数学上的严谨性。第二版增加了新的章节,如算法作用、概率分析与随机算法、线性编程等,几乎对第一版的各个部分都作了大量修订。
  • 作者简介:
      ThomasdH.Cormen是达特茅斯学院计算机科学系副教授,CharlesE.Leiserson是麻省理工学院计算机科学与电气工程系教授,RonaldL.Rivest是麻省理工学院计算机科学系教授,CliffordStein是哥伦比亚大学工程与运营研究所副教授。
  • 目录:
    目录
    IFoundations
    Introduction3
    lTheRoleofAlgorithmsinComputing5
    l.lAlgorithms5
    l.2Algorithmsasatechnology10
    2GettingStartedI5
    2.lInsertionsort15
    2.2Analyzingalgorithms21
    2.3Designingalgorithms27
    3GrowthofFunctions41
    3.lAsymptoticnotation41
    3.2Standardnotationsandcommonfunctions51
    4Recurrences62
    4.lThesubstitutionmethod63
    4.2Therecursion-treemethod67
    4.3Themastermethod73
    4.4Proofofthemastertheorem76
    5ProbabilisticAnalysisandRandomizedAlgorithms
    5.lThehiringproblem91
    5.2Indicatorrandomvariables94
    5.3Randomizedalgorithms99
    5.4Probabi1isticanalysisandfurtherusesofindicator106
    IISortingandOrderStatisticsIntroduction123
    6Heapsort127
    6.lHeapsI27
    6.2Maintainingtheheapproperty130
    6.3Buildingaheap132
    6.4Theheapsortalgorithm135
    6.5Priorityqueues138
    7Quicksort145
    7.lDescriptionofquicksort145
    7.2Performanceofquicksort149
    7.3Arandomizedversionofquicksort153
    7.4Analysisofquicksort55
    8SortinginLinearTime165
    8.lLowerboundsforsorting165
    8.2Countingsorti68
    8.3Radixsort170
    8.4Bucketsort174
    9MediansandOrderStatistics183
    9.1Minimumandmaximum184
    9.2Selectioninexpectedlineartime185
    9.3Selectioninworst-caselineartime189
    IIIDataStructuresIntroduction197
    10ElementaryDataStructures200
    l0.lStacksandqueues200
    l0.2Linkedlists204
    l0.3Implementingpointersandobjects209
    l0.4Representingrootedtrees214
    11HashTables221
    ll.lDirect-addresstables222
    11.2Hashtables224
    ll.3Hashfunctions229
    ll.4Openaddressing237
    ll.5Perfecthashing24S
    l2BinarySearchTrees253
    l2.lWhatisabinarysearchtree?2S3
    l2.2Queryingabinarysearchtree2S6
    l2.3Insertionanddeletion261
    l2.4Randoinlybuiltbinarysearchtrees265
    13Red-BlackThees273
    l3.lPropertiesofred-blacktrees273
    l3.2Rotations277
    l3.3Insertion280
    l3.4Deletion288
    14AugmentingDataStructures302
    l4.lDynamicorderstatistics302
    l4.2Howtoaugmentadatastructure308
    l4.3Intervaltrees311
    IVAdvancedDestheandAnalysisTechniquesIntroduction321
    15DynamicProgrammingJ2J
    l5.lAssembly--linescheduling324
    l5.2Matrix-chainmultiplication331
    l5.3Elementsofdynamicprogramming339
    15.4Longestcommonsubsequence350
    l5.5Optimalbinarysearchtrees356
    l6GreedyAlgorithms370
    l6.lAnactivity-selectionproblem371
    l6.2Elementsofthegreedystrategy379
    l6.3Huffmancodes385
    l6.4Theoreticalfoundationsforgreedymethods393
    16.5Atask-schedulingproblem399
    17AmortizedAnalysis405
    l7.1Aggregateanalysis406
    17.2Theaccountingmethod410
    17.3Thepotentialmethod412
    l7.4Dynamictables416
    VAdvancedDataStructuresIntroduction431
    18B-Trees434
    18.lDefinitionofB--trees438
    l8.2BasicoperationsonB-trees44j
    l8.3DeletingakeyfromaB--tree449
    19BinomialHeaps455
    l9.lBinomialtreesandbinomialheaps457
    19.2Operationsonbinomialheaps461
    20FibonacciHeaps476
    20.lStructureofFibonacciheaps477
    20.2Mergeable-heapoperations479
    20.3Decreasingakeyanddeletinganode489
    20.4Boundingthemaximumdegree493
    21DataStructuresforDisjointSets498
    2l.lDisjoint--setoperations498
    2l.2Linked-listrepresentationofdisjointsets501
    2l.3Disjoint--setforests505
    2l.4Analysisofunionbyrankwithpathcompression50VIGraphAlgorithmsIntroduction525
    22ElementaryGraphAlgorithms527
    22.lRepresentationsofgraphs527
    22.2Breadth-firstsearch531
    22.3Depth-firstsearch540
    22.4Topologicalsort549
    22.5Stronglyconnectedcomponents552
    23MinimumSpanningTrees561
    23.lGrowingaminimumspanningtree562
    23.2Theal
查看详情
12
相关图书 / 更多
算法导论
算法分析与设计实践
王小明
算法导论
算法与音乐分析
许琛
算法导论
算法竞赛实战笔记
梁博 等
算法导论
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法导论
算法设计方法与优化(第2版)
滕国文;滕泰
算法导论
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法导论
算法与数据结构(C++语言版)(第2版)
冯广慧
算法导论
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法导论
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法导论
算法伦理:社会感知算法设计的科学
Michael Kearns,Aaron Roth
算法导论
算法设计实例教程
雷小宇
算法导论
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法导论
猎物《纽约时报》畅销书作者史黛西·威林厄姆 Goodreads年度悬疑惊悚小说 LibraryReads月度值得关注图书
[美]史黛西·威林厄姆著
算法导论
纳博科夫短篇小说全集(纳博科夫精选集V)
[美]弗拉基米尔·纳博科夫著
算法导论
糖与雪:冰淇淋与我们相遇的五百年
[美]耶丽·昆齐奥(Jeri Quinzio) 著, 邹赜韬、王燕萍 译
算法导论
你和我真的太像啦!(奇想国童书)
[美]安妮·拜罗斯/著;
算法导论
从一到无穷大(爱因斯坦亲笔推荐的科普入门书,清华大学校长送给新生的礼物;世界著名物理学家、宇宙大爆炸学说的先驱)
[美]乔治·伽莫夫 著;栗子文化 出品;有容书邦 发行
算法导论
海外中国研究·寻找六边形:中国农村的市场和社会结构(海外中国研究丛书精选版第四辑)
[美]施坚雅 著;徐秀丽 译;史建云
算法导论
德川时代的宗教
[美]罗伯特·N.贝拉 著
算法导论
小屁孩日记(平装双语版)35-36奶狗肠大作战和一日校长记 全2册
[美]杰夫·金尼(Jeff Kinney)
算法导论
玻璃底片上的宇宙
[美]达娃·索贝尔 后浪
算法导论
鸡蛋的胜利和其他故事(安德森教科书级别的短篇典范,一枚鸡蛋引发的“美国梦”的幻灭!)
[美]舍伍德·安德森
算法导论
拖延心理学:从心理学的角度看拖延,跨越“想做”与“做”的鸿沟,赢回内驱力、专注力、执行力!
[美]海登·芬奇 著;张紫钰 译;斯坦威 出品
算法导论
治疗性催眠的本质(艾瑞克森催眠治疗大典)
[美]Milton H. Erickson(美) Ernest L. Rossi(美) Roxanna Erickson-Klein