Java知识分享网 - 轻松学习今后开端!    

龙都国际官方网站

Java1234官方群21:java1234官方群21
Java1234官方群21:218720436

10TBJava大数据成套视频教程下载

Java学习道路图

EasyUI中文示例文档

领取宝在线领取视频教程获取

SpringBoot打造企业级进销存

Java1234 VIP资源!

《算法导论(原书第3版)》PDF 下载


分享到:
工夫:2014-11-17 12:12泉源:http://www.jb51.net/(剧本之家 作者:转载
《算法导论(原书第3版)》PDF 下载
提示:假设百度云分享链接生效,请联络站长,我会补上的。
《算法导论(原书第3版)》PDF 下载

下载地点:
链接:https://pan.baidu.com/s/1lu6lHU5fY5fKXao64xuTIg 暗码:cux7
 
电子版仅供预览及学习交换运用,下载后请24小时内删除,支持正版,喜好的请购置正版册本:《算法导论(原书第3版)》
 
图书函介:
在有关算法的书中,有一些叙说十分严谨,但不敷片面;另一些触及了少量的题材,但又缺乏严谨性。本书将严谨性和片面性融为一体,深化讨论各种算法,并着力使这些算法的设计和剖析能为各个条理的读者承受。全书各章自成体系,可以作为独立的学习单位;算法以英语和伪代码的方式描绘,具有开端顺序设计经历的人就能看懂;阐明息争释力图粗浅易懂,不失深度和数学严谨性。
  全书选材经典、内容丰厚、构造公道、逻辑明晰,对本科生的数据构造课程和研讨生的算法课程都黑白常适用的课本,在IT专业职员的职业生活中,本书也是一本案头必备的参考书或工程理论手册。
  第3版的次要变革:
  ·新增了van Emde Boas树和多线程算法,而且将矩阵根底移至附录。
  ·修订了递归式(如今称为“分治战略”)那一章的内容,更普遍地掩盖分治法。
  ·移除两章很少教学的内容:二项堆和排序网络。
  ·修订了静态计划和贪婪算法相干内容。
  ·流网络相干资料如今基于边上的全部流。
  ·由于关于矩阵根底和Strassen算法的资料移到了其他章,矩阵运算这一章的内容所占篇幅更小。
  ·修正了对Knuth-Morris-Pratt字符串婚配算法的讨论。
  ·新增100道训练和28道考虑题,还更新并增补了参考文献。
 
相干截图:
 
图书目次:
Introduction to Algorithms, Third Edition
出书者的话
译者序
媒介
第一局部 根底知识
第1章 算法在盘算中的作用
 1.1 算法
 1.2 作为一种技能的算法
 考虑题
 本章注记
第2章 算法根底
 2.1 拔出排序
 2.2 剖析算法
 2.3 设盘算法
  2.3.1 分治法
  2.3.2 剖析分治算法
 考虑题
 本章注记
第3章 函数的增长
 3.1 渐近暗号
 3.2 规范暗号与常用函数
 考虑题
 本章注记
第4章 分治战略
 4.1 最大子数组题目
 4.2 矩阵乘法的Strassen算法
 4.3 用代入法求解递归式
 4.4 用递归树办法求解递归式
 4.5 用主办法求解递归式
 4.6 证明主定理
  4.6.1 对b的幂证明主定理
  4.6.2 向下取整和向上取整
 考虑题
 本章注记
第5章 概率剖析和随机算法
 5.1 招聘题目
 5.2 指示器随机变量
 5.3 随机算法
 ?5.4 概率剖析和指示器随机变量的进一步运用
  5.4.1 生日悖论
  5.4.2 球与箱子
  5.4.3 特性序列
  5.4.4 在线招聘题目
 考虑题
 本章注记
第二局部 排序温顺序统计量
第6章 堆排序
 6.1 堆
 6.2 维护堆的性子
 6.3 建堆
 6.4 堆排序算法
 6.5 优先行列步队
 考虑题
 本章注记
第7章 疾速排序
 7.1 疾速排序的描绘
 7.2 疾速排序的功能
 7.3 疾速排序的随机化版本
 7.4 疾速排序剖析
  7.4.1 最坏状况剖析
  7.4.2 希冀运转工夫
 考虑题
 本章注记
第8章 线性工夫排序
 8.1 排序算法的下界
 8.2 计数排序
 8.3 基数排序
 8.4 桶排序
 考虑题
 本章注记
第9章 中位数温顺序统计量
 9.1 最小值和最大值
 9.2 希冀为线性工夫的选择算法
 9.3 最坏状况为线性工夫的选择算法
 考虑题
 本章注记
第三局部 数据构造
第10章 根本数据构造
 10.1 栈和行列步队
 10.2 链表
 10.3 指针和工具的完成
 10.4 有根树的表现
 考虑题
 本章注记
第11章 散列表
 11.1 间接寻址表
 11.2 散列表
 11.3 散列函数
  11.3.1 除法散列法
  11.3.2 乘法散列法
  11.3.3 全域散列法
 11.4 开放寻址法
 11.5 完全散列
 考虑题
 本章注记
第12章 二叉搜刮树
 12.1 什么是二叉搜刮树
 12.2 盘问二叉搜刮树
 12.3 拔出和删除
 12.4 随机构建二叉搜刮树
 考虑题
 本章注记
第13章 红黑树
 13.1 红黑树的性子
 13.2 旋转
 13.3 拔出
 13.4 删除
 考虑题
 本章注记
第14章 数据构造的扩张
 14.1 静态次序统计
 14.2 怎样扩张数据构造
 14.3 区间树
 考虑题
 本章注记
第四局部 初级设计和剖析技能
第15章 静态计划
 15.1 钢条切割
 15.2 矩阵链乘法
 15.3 静态计划原理
 15.4 最长大众子序列
 15.5 最优二叉搜刮树
 考虑题
 本章注记
第16章 贪婪算法
 16.1 运动选择题目
 16.2 贪婪算法原理
 16.3 赫夫曼编码
 16.4 拟阵和贪婪算法
 16.5 用拟阵求解义务调理题目
 考虑题
 本章注记
第17章 摊还剖析
 17.1 聚合剖析
 17.2 核算法
 17.3 势能法
 17.4 静态表
  17.4.1 表扩张
  17.4.2 表扩张和膨胀
 考虑题
 本章注记
第五局部 初级数据构造
第18章 B树
 18.1 B树的界说
 18.2 B树上的根本操纵
 18.3 从B树中删除要害字
 考虑题
 本章注记
第19章 斐波那契堆
 19.1 斐波那契堆构造
 19.2 可兼并堆操纵
 19.3 要害字减值和删除一个结点
 19.4 最漂亮数的界
 考虑题
 本章注记
第20章 van Emde Boas树
 20.1 根本办法
 20.2 递归构造
  20.2.1 原型van Emde Boas构造
  20.2.2 原型van Emde Boas构造上的操纵
 20.3 van Emde Boas树及其操纵
  20.3.1 van Emde Boas树
  20.3.2 van Emde Boas树的操纵
 考虑题
 本章注记
第21章 用于不相交聚集的数据构造
 21.1 不相交聚集的操纵
 21.2 不相交聚集的链表表现
 21.3 不相交聚集丛林
 *21.4 领路径紧缩的按秩兼并的剖析
 考虑题
 本章注记
第六局部 图算法
第22章 根本的图算法
 22.1 图的表现
 22.2 广度优先搜刮
 22.3 深度优先搜刮
 22.4 拓扑排序
 22.5 强连通重量
 考虑题
 本章注记
第23章 最小天生树
 23.1 最小天生树的构成
 23.2 Kruskal算法和Prim算法
 考虑题
 本章注记
第24章 单源最短途径
 24.1 Bellman?Ford算法
 24.2 有向无环图中的单源最短途径题目
 24.3 Dijkstra算法
 24.4 差分束缚和最短途径
 24.5 最短途径性子的证明
 考虑题
 本章注记
第25章 一切结点对的最短途径题目
 25.1 最短途径和矩阵乘法
 25.2 Floyd?Warshall算法
 25.3 用于希罕图的Johnson算法
 考虑题
 本章注记
第26章 最大流
 26.1 流网络
 26.2 Ford\Fulkerson办法
 26.3 最大二分婚配
 26.4 推送重贴标签算法
 26.5 前置重贴标签算法
 考虑题
 本章注记
第七局部 算法题目选编
第27章 多线程算法
 27.1 静态多线程根底
 27.2 多线程矩阵乘法
 27.3 多线程合并排序
 考虑题
 本章注记
第28章 矩阵运算
 28.1 求解线性方程组
 28.2 矩阵求逆
 28.3 对称正定矩阵和最小二乘迫近
 考虑题
 本章注记
第29章 线性计划
 29.1 规范型和松懈型
 29.2 将题目表达为线性计划
 29.3 单纯形算法
 29.4 对偶性
 29.5 初始根本可行解
 考虑题
 本章注记
第30章 多项式与疾速傅里叶变更
 30.1 多项式的表现
 30.2 DFT与FFT
 30.3 高效FFT完成
 考虑题
 本章注记
第31章 数论算法
 31.1 根底数论观点
 31.2 最至公约数
 31.3 模运算
 31.4 求解模线性方程
 31.5 中国余数定理
 31.6 元素的幂
 31.7 RSA公钥加密零碎
 31.8 素数的测试
 31.9 整数的因子剖析
 考虑题
 本章注记
第32章 字符串婚配
 32.1 质朴字符串婚配算法
 32.2 Rabin\Karp算法
 32.3 应用无限主动机停止字符串婚配
 32.4 Knuth?Morris?Pratt算法
 考虑题
 本章注记
第33章 盘算多少学
 33.1 线段的性子
 33.2 确定恣意一对线段能否相交
 33.3 寻觅凸包
 33.4 寻觅近来点对
 考虑题
 本章注记
第34章 NP完全性
 34.1 多项式工夫
 34.2 多项式工夫的验证
 34.3 NP完全性与可归约性
 34.4 NP完全性的证明
 34.5 NP完全题目
  34.5.1 团题目
  34.5.2 极点掩盖题目
  34.5.3 哈密顿回路题目
  34.5.4 游览商题目
  34.5.5 子集和题目
 考虑题
 本章注记
第35章 类似算法
 35.1 极点掩盖题目
 35.2 游览商题目
 35.2.1 满意三角不等式的游览商题目
 35.2.2 普通游览商题目
 35.3 聚集掩盖题目
 35.4 随机化和线性计划
 35.5 子集和题目
 考虑题
 本章注记
第八局部 附录:数学根底知识
附录A 求和
 A.1 求和公式及其性子
 A.2 确定求和工夫的界
 考虑题
 附录注记
附录B 聚集等团圆数学内容
 B.1 聚集
 B.2 干系
 B.3 函数
 B.4 图
 B.5 树
  B.5.1 自在树
  B.5.2 有根树和有序树
  B.5.3 二叉树和地位树
 考虑题
 附录注记
附录C 计数与概率
 C.1 计数
 C.2 概率
C.3 团圆随机变量
 C.4 多少散布与二项散布
 *C.5 二项散布的尾部
 考虑题
 附录注记
附录D 矩阵
 D.1 矩阵与矩阵运算
 D.2 矩阵根本性子
 考虑题
 附录注记
参考文献
索引
 
(责任编辑:小锋)
------分开线----------------------------
栏目列表
引荐材料
存眷Java1234微信大众号