| 失效链接处理 |
|
《算法导论（原书W?版）》PDF 下蝲 转蝲自：(x)https://download.csdn.net/download/mr_ph/10007922
下蝲地址Q?/strong>
版权归出版社和原作者所有，链接已删除，误买正?/b>
?sh)子版仅供预览?qing)学习(fn)交流使用Q下载后?4时内删除，支持正版Q喜Ƣ的误买正版书c：(x)《算法导论（原书W?版）?/a>
图书介：(x)
在有关算法的书中Q有一些叙q非怸谨，但不够全面；另一些涉?qing)了大量的题材，但又~Z严}性。本书将严}性和全面性融Z体，深入讨论各类法Qƈ着力ɘq些法的设计和分析能ؓ(f)各个层次的读者接受。全书各章自成体p，可以作ؓ(f)独立的学?fn)单元；法以英语和伪代码的形式描述Q具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性?/span> 全书选材l典、内容丰富、结构合理、逻辑清晰Q对本科生的数据l构评和研I生的算法课E都是非常实用的教材Q在IT专业人员的职业生涯中Q本书也是一本案头必备的参考书或工E实跉|册?/span> W?版的主要变化Q?/span> ·新增了van Emde Boas?wi)和多线E算法，q且矩阵基U至附录?/span> ·修订了递归式（现在UCؓ(f)“分治{略”Q那一章的内容Q更q泛地覆盖分L?/span> ·U除两章很少讲授的内容：(x)二项堆和排序|络?/span> ·修订了动态规划和贪心法相关内容?/span> ·网l相x料现在基于边上的全部?/span> ·׃关于矩阵基础和Strassen法的材料移C其他章，矩阵q算q一章的内容所占篇q更?/span> ·修改了对Knuth-Morris-Pratt字符串匹配算法的讨论?/span> ·新增100道练?fn)?8道思考题Q还更新q补充了参考文献?/span>
相关截图Q?br />
图书目录Q?/strong>
Introduction to Algorithms, Third Edition 出版者的?/span> 译者序 前言 W一部分 基础知识 W?章 法在计中的作?/span> 1.1 法 1.2 作ؓ(f)一U技术的法 思考题 本章注记 W?章 法基础 2.1 插入排序 2.2 分析法 2.3 设计法 2.3.1 分治?/span> 2.3.2 分析分治法 思考题 本章注记 W?章 函数的增?/span> 3.1 渐近记号 3.2 标准记号与常用函?/span> 思考题 本章注记 W?章 分治{略 4.1 最大子数组问题 4.2 矩阵乘法的Strassen法 4.3 用代入法求解递归?/span> 4.4 用递归?wi)方法求解递归?/span> 4.5 用主Ҏ(gu)求解递归?/span> 4.6 证明d?/span> 4.6.1 对b的幂证明d?/span> 4.6.2 向下取整和向上取?/span> 思考题 本章注记 W?章 概率分析和随机算?/span> 5.1 雇用问题 5.2 指示器随机变?/span> 5.3 随机法 ?5.4 概率分析和指C器随机变量的进一步?/span> 5.4.1 生日(zhn)论 5.4.2 球与子 5.4.3 特征序列 5.4.4 在线雇用问题 思考题 本章注记 W二部分 排序和顺序统计量 W?章 堆排?/span> 6.1 ?/span> 6.2 l护堆的性质 6.3 建堆 6.4 堆排序算?/span> 6.5 优先队列 思考题 本章注记 W?章 快速排?/span> 7.1 快速排序的描述 7.2 快速排序的性能 7.3 快速排序的随机化版?/span> 7.4 快速排序分?/span> 7.4.1 最坏情况分?/span> 7.4.2 期望q行旉 思考题 本章注记 W?章 U性时间排?/span> 8.1 排序法的下?/span> 8.2 计数排序 8.3 基数排序 8.4 桶排?/span> 思考题 本章注记 W?章 中位数和序l计?/span> 9.1 最值和最大?/span> 9.2 期望为线性时间的选择法 9.3 最坏情况ؓ(f)U性时间的选择法 思考题 本章注记 W三部分 数据l构 W?0章 基本数据l构 10.1 栈和队列 10.2 链表 10.3 指针和对象的实现 10.4 有根?wi)的表?/span> 思考题 本章注记 W?1章 散列?/span> 11.1 直接d?/span> 11.2 散列?/span> 11.3 散列函数 11.3.1 除法散列?/span> 11.3.2 乘法散列?/span> 11.3.3 全域散列?/span> 11.4 开攑֯址?/span> 11.5 完全散列 思考题 本章注记 W?2章 二叉搜烦?/span> 12.1 什么是二叉搜烦?/span> 12.2 查询二叉搜烦?/span> 12.3 插入和删?/span> 12.4 随机构徏二叉搜烦?/span> 思考题 本章注记 W?3章 U黑?/span> 13.1 U黑?wi)的性质 13.2 旋{ 13.3 插入 13.4 删除 思考题 本章注记 W?4章 数据l构的扩?/span> 14.1 动态顺序统?/span> 14.2 如何扩张数据l构 14.3 区间?/span> 思考题 本章注记 W四部分 高设计和分析技?/span> W?5章 动态规?/span> 15.1 钢条切割 15.2 矩阵链乘?/span> 15.3 动态规划原?/span> 15.4 最长公共子序列 15.5 最优二叉搜索树(wi) 思考题 本章注记 W?6章 贪心法 16.1 zd选择问题 16.2 贪心法原理 16.3 赫夫曼编?/span> 16.4 拟阵和贪心算?/span> 16.5 用拟阉|解Q务调度问?/span> 思考题 本章注记 W?7章 摊还分析 17.1 聚合分析 17.2 核算?/span> 17.3 势能?/span> 17.4 动态表 17.4.1 表扩?/span> 17.4.2 表扩张和收羃 思考题 本章注记 W五部分 高数据l构 W?8章 B?/span> 18.1 B?wi)的定?/span> 18.2 B?wi)上的基本操?/span> 18.3 从B?wi)中删除关键?/span> 思考题 本章注记 W?9章 斐L那契?/span> 19.1 斐L那契堆结?/span> 19.2 可合q堆操作 19.3 关键字减值和删除一个结?/span> 19.4 最大度数的?/span> 思考题 本章注记 W?0章 van Emde Boas?/span> 20.1 基本Ҏ(gu) 20.2 递归l构 20.2.1 原型van Emde Boasl构 20.2.2 原型van Emde Boasl构上的操作 20.3 van Emde Boas?wi)?qing)其操?/span> 20.3.1 van Emde Boas?/span> 20.3.2 van Emde Boas?wi)的操?/span> 思考题 本章注记 W?1章 用于不相交集合的数据l构 21.1 不相交集合的操作 21.2 不相交集合的链表表示 21.3 不相交集合森?/span> *21.4 带\径压~的按秩合ƈ的分?/span> 思考题 本章注记 W六部分 囄?/span> W?2章 基本的图法 22.1 囄表示 22.2 q度优先搜烦 22.3 深度优先搜烦 22.4 拓扑排序 22.5 通分?/span> 思考题 本章注记 W?3章 最生成树(wi) 23.1 最生成树(wi)的Ş?/span> 23.2 Kruskal法和Prim法 思考题 本章注记 W?4章 单源最短\?/span> 24.1 Bellman?Ford法 24.2 有向无环图中的单源最短\径问?/span> 24.3 Dijkstra法 24.4 差分U束和最短\?/span> 24.5 最短\径性质的证?/span> 思考题 本章注记 W?5章 所有结点对的最短\径问?/span> 25.1 最短\径和矩阵乘法 25.2 Floyd?Warshall法 25.3 用于E疏图的Johnson法 思考题 本章注记 W?6章 最大流 26.1 网l?/span> 26.2 Ford\FulkersonҎ(gu) 26.3 最大二分匹?/span> 26.4 推送重贴标{?/span> 26.5 前置重脓(chung)标签法 思考题 本章注记 W七部分 法问题选编 W?7章 多线E算?/span> 27.1 动态多U程基础 27.2 多线E矩阵乘?/span> 27.3 多线E归q排?/span> 思考题 本章注记 W?8章 矩阵q算 28.1 求解U性方E组 28.2 矩阵求?/span> 28.3 对称正定矩阵和最二乘D 思考题 本章注记 W?9章 U性规?/span> 29.1 标准型和村ּ?/span> 29.2 问题表达ؓ(f)U性规?/span> 29.3 单纯形算?/span> 29.4 对偶?/span> 29.5 初始基本可行?/span> 思考题 本章注记 W?0章 多项式与快速傅里叶变换 30.1 多项式的表示 30.2 DFT与FFT 30.3 高效F(tun)FT实现 思考题 本章注记 W?1章 数论法 31.1 基础数论概念 31.2 最大公U数 31.3 模运?/span> 31.4 求解模线性方E?/span> 31.5 中国余数定理 31.6 元素的幂 31.7 RSA公钥加密pȝ 31.8 素数的测?/span> 31.9 整数的因子分?/span> 思考题 本章注记 W?2章 字符串匹?/span> 32.1 朴素字符串匹配算?/span> 32.2 Rabin\Karp法 32.3 利用有限自动行字W串匚w 32.4 Knuth?Morris?Pratt法 思考题 本章注记 W?3章 计算几何?/span> 33.1 U段的性质 33.2 定L一对线D|否相?/span> 33.3 L凸包 33.4 L最q点?/span> 思考题 本章注记 W?4章 NP完全?/span> 34.1 多项式时?/span> 34.2 多项式时间的验证 34.3 NP完全性与可归U?/span> 34.4 NP完全性的证明 34.5 NP完全问题 34.5.1 团问?/span> 34.5.2 点覆盖问题 34.5.3 哈密回路问?/span> 34.5.4 旅行商问?/span> 34.5.5 子集和问?/span> 思考题 本章注记 W?5章 q似法 35.1 点覆盖问题 35.2 旅行商问?/span> 35.2.1 满三角不等式的旅行商问?/span> 35.2.2 一般旅行商问题 35.3 集合覆盖问题 35.4 随机化和U性规?/span> 35.5 子集和问?/span> 思考题 本章注记 W八部分 附录Q数学基知识 附录A 求和 A.1 求和公式?qing)其性质 A.2 定求和旉的界 思考题 附录注记 附录B 集合{离散数学内?/span> B.1 集合 B.2 关系 B.3 函数 B.4 ?/span> B.5 ?/span> B.5.1 自由?/span> B.5.2 有根?wi)和有序?/span> B.5.3 二叉?wi)和位置?/span> 思考题 附录注记 附录C 计数与概?/span> C.1 计数 C.2 概率 C.3 L随机变量 C.4 几何分布与二分?/span> *C.5 二项分布的尾?/span> 思考题 附录注记 附录D 矩阵 D.1 矩阵与矩阵运?/span> D.2 矩阵基本性质 思考题 附录注记 参考文?/span> 索引 |
| Java1234官方?5Q?/td> | 
|
| Java1234官方?5Q?/td> | 838462530 |
苏公|安?32061202001004?/p>
