发表于2024-11-24
> 书[0名0]: | 算法导论(原书第3版|3021144 |
> 图书定价: | 128元 |
> 图书作者: | (美)Thomas H.Cormen;Charles E.Leiserson;Ronald L.Rivest;Clifford Stein |
> 出版社: | 机械工业出版社 |
> 出版日期: | 2013/1/1 0:00:00 |
> ISBN号: | 9787111407010 |
> 开本: | 16开 |
> 页数: | 780 |
> 版次: | 1-1 |
作者简介 |
Thomas H. Cormen (托马斯?科尔曼) 达特茅斯[0学0]院计算机科[0学0]系教授、系主任。目前的研究兴趣包括:算[0法0]工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工[0学0]院电子工程和计算机科[0学0]博士、硕士[0学0]位,师从Charles E. Leiserson教授。由于他在计算机教育[0领0]域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。 Charles E. Leiserson(查尔斯?雷瑟尔森)麻省理工[0学0]院计算机科[0学0]与电气工程系教授,Margaret MacVicar Faculty Fellow。他目前主持MIT[0超0]级计算技术研究组,并是MIT计算机科[0学0]和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理,尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基?梅隆[0大0][0学0]计算机科[0学0]博士[0学0]位,还是ACM、IEEE和SIAM的[0会0]士。 Ronald L. Rivest (罗纳德?李维斯特)现任麻省理工[0学0]院电子工程和计算机科[0学0]系安德鲁与厄纳?维特尔比(Andrew and Erna Viterbi)教授。他是MIT计算机科[0学0]和人工智能实验室的成员,并[0领0]导着其中的信息安全和隐私中心。他1977年从斯坦福[0大0][0学0]获得计算机博士[0学0]位,主要从事密码安全、计算机安全算[0法0]的研究。他和Adi Shamir和Len Adleman一起发明了RSA公钥算[0法0],这个算[0法0]在信息安全中获得[0大0]的突破,这一成果也使他和Shamir、Adleman一起得到2002年ACM图灵奖。他现在担任[0国0]家密码[0学0][0会0]的负责人。 Clifford Stein(克利福德?斯坦)哥伦比亚[0大0][0学0]计算机科[0学0]系和工业工程与运筹[0学0]系教授,他还是工业工程与运筹[0学0]系的系主任。在加入哥伦比亚[0大0][0学0][0大0][0学0]之前,他在达特茅斯[0学0]院计算机科[0学0]系任教9年。Stein教授拥有MIT硕士和博士[0学0]位。他的研究兴趣包括:算[0法0]的设计与分析,组合[0优0]化、运筹[0学0]、网络算[0法0]、调度、算[0法0]工程和生物计算。 |
内容简介 |
在有关算[0法0]的书中,有一些叙述非常严谨,但不够全面;另一些涉及了[0大0]量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算[0法0],并着力使这些算[0法0]的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为[0独0]立的[0学0]习单元;算[0法0]以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数[0学0]严谨性。 《算[0法0]导论(原书[0第0]3版)》选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算[0法0]课程都是非常实用的教材,在IT专业人员的职业生涯中,本书也是一本案头 bibei 的参考书或工程实践手册。 [0第0]3版的主要变化: 新增了van Emde Boas树和多线程算[0法0],并且将矩阵基础移至附录。 修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治[0法0]。 移除两章很少讲授的内容:二项堆和排序网络。 修订了动态规划和贪心算[0法0]相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和Strassen算[0法0]的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。 修改了对Knuth-Morris-Pratt字符串匹配算[0法0]的讨论。 新增100道练习和28道思考题,还更新并补充了参考文献。 |
目录 |
《算[0法0]导论(原书[0第0]3版)》 出版者的话 译者序 前言 [0第0]一部分 基础[0知0]识 [0第0]1章 算[0法0]在计算中的作用3 1.1 算[0法0]3 1.2 作为一种技术的算[0法0]6 思考题8 本章注记8 [0第0]2章 算[0法0]基础9 2.1 插入排序9 2.2 分析算[0法0]13 2.3 设计算[0法0]16 2.3.1 分治[0法0]16 2.3.2 分析分治算[0法0]20 思考题22 本章注记24 [0第0]3章 函数的增长25 3.1 渐近记号25 3.2 标准记号与常用函数30 思考题35 本章注记36 [0第0]4章 分治策略37 4.1 [0大0]子数组问题38 4.2 矩阵乘[0法0]的Strassen算[0法0]43 4.3 用代入[0法0]求解递归式47 4.4 用递归树方[0法0]求解递归式50 4.5 用主方[0法0]求解递归式53 4.6 证明主定理55 4.6.1 对b的幂证明主定理56 4.6.2 向下取整和向上取整58 思考题60 本章注记62 [0第0]5章 概率分析和随机算[0法0]65 5.1 雇用问题65 5.2 指示器随机变量67 5.3 随机算[0法0]69 ��5.4 概率分析和指示器随机变量的进一步使用73 5.4.1 生日悖论73 5.4.2 球与箱子75 5.4.3 特征序列76 5.4.4 在线雇用问题78 思考题79 本章注记80 [0第0]二部分 排序和顺序统计量 [0第0]6章 堆排序84 6.1 堆84 6.2 维护堆的性质85 6.3 建堆87 6.4 堆排序算[0法0]89 6.5 [0优0]先队列90 思考题93 本章注记94 [0第0]7章 快速排序95 7.1 快速排序的描述95 7.2 快速排序的性能97 7.3 快速排序的随机化版本100 7.4 快速排序分析101 7.4.1 坏情况分析101 7.4.2 期望运行时间101 思考题103 本章注记106 [0第0]8章 线性时间排序107 8.1 排序算[0法0]的下界107 8.2 计数排序108 8.3 基数排序110 8.4 桶排序112 思考题114 本章注记118 [0第0]9章 中位数和顺序统计量119 9.1 小值和[0大0]值119 9.2 期望为线性时间的选择算[0法0]120 9.3 坏情况为线性时间的选择算[0法0]123 思考题125 本章注记126 [0第0]三部分 数据结构 [0第0]10章 基本数据结构129 10.1 栈和队列129 10.2 链表131 10.3 指针和对象的实现134 10.4 有根树的表示137 思考题139 本章注记141 [0第0]11章 散列表142 11.1 直接寻址表142 11.2 散列表143 11.3 散列函数147 11.3.1 除[0法0]散列[0法0]147 11.3.2 乘[0法0]散列[0法0]148 11.3.3 全域散列[0法0]148 11.4 开放寻址[0法0]151 11.5 完全散列156 思考题158 本章注记160 [0第0]12章 二叉搜索树161 12.1 什么是二叉搜索树161 12.2 查询二叉搜索树163 12.3 插入和删除165 12.4 随机构建二叉搜索树169 思考题171 本章注记173 [0第0]13章 红黑树174 13.1 红黑树的性质174 13.2 旋转176 13.3 插入178 13.4 删除183 思考题187 本章注记191 [0第0]14章 数据结构的扩张193 14.1 动态顺序统计193 14.2 如何扩张数据结构196 14.3 区间树198 思考题202 本章注记202 [0第0]四部分 高级设计和分析技术 [0第0]15章 动态规划204 15.1 钢条切割204 15.2 矩阵链乘[0法0]210 15.3 动态规划原理215 15.4 长公共子序列222 15.5 [0优0]二叉搜索树226 思考题231 本章注记236 [0第0]16章 贪心算[0法0]237 16.1 活动选择问题237 16.2 贪心算[0法0]原理242 16.3 赫夫曼编码245 16.4 拟阵和贪心算[0法0]250 16.5 用拟阵求解任务调度问题253 思考题255 本章注记257 [0第0]17章 摊还分析258 17.1 聚合分析258 17.2 核算[0法0]261 17.3 势能[0法0]262 17.4 动态表264 17.4.1 表扩张265 17.4.2 表扩张和收缩267 思考题270 本章注记273 [0第0]五部分 高级数据结构 [0第0]18章 B树277 18.1 B树的定义279 18.2 B树上的基本操作281 18.3 从B树中删除关键字286 思考题288 本章注记289 [0第0]19章 斐波那契堆290 19.1 斐波那契堆结构291 19.2 可合并堆操作292 19.3 关键字减值和删除一个结点298 19.4 [0大0]度数的界300 思考题302 本章注记305 [0第0]20章 van Emde Boas树306 20.1 基本方[0法0]306 20.2 递归结构308 20.2.1 原型van Emde Boas结构310 20.2.2 原型van Emde Boas结构上的操作311 20.3 van Emde Boas树及其操作314 20.3.1 van Emde Boas树315 20.3.2 van Emde Boas树的操作317 思考题322 本章注记323 [0第0]21章 用于不相交集合的数据结构324 21.1 不相交集合的操作324 21.2 不相交集合的链表表示326 21.3 不相交集合森林328 *21.4 带路径压缩的按秩合并的分析331 思考题336 本章注记337 [0第0]六部分 图算[0法0] [0第0]22章 基本的图算[0法0]341 22.1 图的表示341 22.2 广度[0优0]先搜索343 22.3 深度[0优0]先搜索349 22.4 拓扑排序355 22.5 强连通分量357 思考题360 本章注记361 [0第0]23章 小生成树362 23.1 小生成树的形成362 23.2 Kruskal算[0法0]和Prim算[0法0]366 思考题370 本章注记373 [0第0]24章 单源短路径374 24.1 Bellman�睩ord算[0法0]379 24.2 有向无环图中的单源短路径问题381 24.3 Dijkstra算[0法0]383 24.4 差分约束和短路径387 24.5 短路径性质的证明391 思考题395 本章注记398 [0第0]25章 所有结点对的短路径问题399 25.1 短路径和矩阵乘[0法0]400 25.2 Floyd�瞁arsh[0all0]算[0法0]404 25.3 用于稀疏图的Johnson算[0法0]409 思考题412 本章注记412 [0第0]26章 [0大0]流414 26.1 流网络414 26.2 Ford�睩ulkerson方[0法0]418 26.3 [0大0]二分匹配428 26.4 推送重贴标签算[0法0]431 26.5 前置重贴标签算[0法0]438 思考题446 本章注记449 [0第0]七部分 算[0法0]问题选编 [0第0]27章 多线程算[0法0]453 27.1 动态多线程基础454 27.2 多线程矩阵乘[0法0]465 27.3 多线程归并排序468 思考题472 本章注记476 [0第0]28章 矩阵运算478 28.1 求解线性方程组478 28.2 矩阵求逆486 28.3 对称正定矩阵和小二乘逼近489 算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi epub pdf txt 电子书 格式 算法导论(原书第3版) 计算机与互联网 书籍|3021144 mobi 下载 pdf 下载 pub 下载 txt 电子书 下载 2024算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi pdf epub txt 电子书 格式 2024 算法导论(原书第3版) 计算机与互联网 书籍|3021144 下载 mobi epub pdf 电子书用户评价
评分
评分
评分
评分
评分
评分
评分
评分
评分
类似图书 点击查看全场最低价
算法导论(原书第3版) 计算机与互联网 书籍|3021144 mobi epub pdf txt 电子书 格式下载 2024 分享链接相关图书
|