当前位置:主页 > 计算机电子书 > 算法 > 算法下载
算法(第4版)

算法(第4版) PDF 英文版

  • 更新:2020-11-03
  • 大小:181.7 MB
  • 类别:算法
  • 作者:Robert、Sedgewick
  • 出版:人民邮电出版社
  • 格式:PDF

  • 资源介绍
  • 相关推荐

算法 第四版 PDF

Sedgewick之经典著作,与高德纳TAOCP相差无几
很多年数次修定,长盛不衰的畅销书
包含全部程序猿务必把握的50种优化算法 

 《算法(第4版)》全方位叙述优化算法和数据结构的必需专业知识,具备下列几个特点。

 1、 优化算法行业的經典教材:Sedgewick热销经典著作的*版,体现了历经很多年演变而成的优化算法关键知识结构
 2、內容全方位:全方位阐述排列、检索、图解决和字符数组解决的优化算法和数据结构,包含每名程序猿应知应会的50种优化算法
 3、全新升级修定的编码:全新升级的Java保持编码,选用模块化设计的程序编写设计风格,全部编码均能够用户应用
 4、与具体运用紧密结合:在关键的科学研究、工程项目和商业服务应用场景下讨论优化算法,得出了优化算法的具体编码,而非同类经典著作常见的伪代码
5、富有智商挑战性:言简意赅的內容,用丰富多彩的視覺原素展现的实例,精心策划的编码,详细的历史时间和科学研究背景图专业知识,各种各样难度系数的训练,这任何都将使用户手不释卷
 6、科学研究的方式 :用适合的数学分析模型精准地探讨优化算法特性,这种实体模型是在真正自然环境中获得认证的
7、与互联网紧密结合:配套设施平台网站algs4.cs.princeton.edu出示了这书內容的引言及有关的编码、数据测试、程序编写训练、教学课件等資源

目录

  • 第1章  基础
  • 1.1 基础编程模型
  • 1.1.1 Java程序的基本结构
  • 1.1.2 原始数据类型与表达式
  • 1.1.3  语句
  • 1.1.4  简便记法
  • 1.1.5  数组
  • 1.1.6  静态方法
  • 1.1.7  API
  • 1.1.8  字符串
  • 1.1.9  输入输出
  • 1.1.10  二分查找
  • 1.1.11  展望
  • 1.2  数据抽象
  • 1.2.1  使用抽象数据类型
  • 1.2.2  抽象数据类型举例
  • 1.2.3  抽象数据类型的实现
  • 1.2.4  更多抽象数据类型的实现
  • 1.2.5  数据类型的设计
  • 1.3  背包、队列和栈
  • 1.3.1  API
  • 1.3.2  集合类数据类型的实现
  • 1.3.3  链表
  • 1.3.4  综述
  • 1.4  算法分析
  • 1.4.1  科学方法
  • 1.4.2  观察
  • 1.4.3  数学模型
  • 1.4.4  增长数量级的分类
  • 1.4.5  设计更快的算法
  • 1.4.6  倍率实验
  • 1.4.7  注意事项
  • 1.4.8  处理对于输入的依赖
  • 1.4.9  内存
  • 1.4.10  展望
  • 1.5  案例研究:union-find算法
  • 1.5.1  动态连通性
  • 1.5.2  实现
  • 1.5.3  展望
  • 第2章  排序
  • 2.1  初级排序算法
  • 2.1.1  游戏规则
  • 2.1.2  选择排序
  • 2.1.3  插入排序
  • 2.1.4  排序算法的可视化
  • 2.1.5  比较两种排序算法
  • 2.1.6  希尔排序
  • 2.2  归并排序
  • 2.2.1  原地归并的抽象方法
  • 2.2.2  自顶向下的归并排序
  • 2.2.3  自底向上的归并排序
  • 2.2.4  排序算法的复杂度
  • 2.3  快速排序
  • 2.3.1  基本算法
  • 2.3.2  性能特点
  • 2.3.3  算法改进
  • 2.4  优先队列
  • 2.4.1  API
  • 2.4.2  初级实现
  • 2.4.3  堆的定义
  • 2.4.4  堆的算法
  • 2.4.5  堆排序
  • 2.5  应用
  • 2.5.1  将各种数据排序
  • 2.5.2  我应该使用哪种排序算法
  • 2.5.3  问题的归约
  • 2.5.4  排序应用一览
  • 第3章 查找
  • 3.1 符号表
  • 3.1.1 API
  • 3.1.2 有序符号表
  • 3.1.3 用例举例
  • 3.1.4 无序链表中的顺序查找
  • 3.1.5 有序数组中的二分查找
  • 3.1.6 对二分查找的分析
  • 3.1.7 预览
  • 3.2 二叉查找树
  • 3.2.1 基本实现
  • 3.2.2 分析
  • 3.2.3 有序性相关的方法与删除操作
  • 3.3 平衡查找树
  • 3.3.1 2-3查找树
  • 3.3.2 红黑二叉查找树
  • 3.3.3 实现
  • 3.3.4 删除操作
  • 3.3.5 红黑树的性质
  • 3.4 散列表
  • 3.4.1 散列函数
  • 3.4.2 基于拉链法的散列表
  • 3.4.3 基于线性探测法的散列表
  • 3.4.4 调整数组大小
  • 3.4.5 内存使用
  • 3.5 应用
  • 3.5.1 我应该使用符号表的哪种实现
  • 3.5.2 集合的API
  • 3.5.3 字典类用例
  • 3.5.4 索引类用例
  • 3.5.5 稀疏向量
  • 第4章  图
  • 4.1  无向图
  • 4.1.1  术语表
  • 4.1.2  表示无向图的数据类型
  • 4.1.3  深度优先搜索
  • 4.1.4  寻找路径
  • 4.1.5  广度优先搜索
  • 4.1.6  连通分量
  • 4.1.7  符号图
  • 4.1.8  总结
  • 4.2  有向图
  • 4.2.1  术语
  • 4.2.2  有向图的数据类型
  • 4.2.3  有向图中的可达性
  • 4.2.4  环和有向无环图
  • 4.2.5  有向图中的强连通性
  • 4.2.6  总结
  • 4.3  最小生成树
  • 4.3.1  原理
  • 4.3.2  加权无向图的数据类型
  • 4.3.3  最小生成树的API和测试用例
  • 4.3.4  Prim算法
  • 4.3.5  Prim算法的即时实现
  • 4.3.6  Kruskal算法
  • 4.3.7  展望
  • 4.4  最短路径
  • 4.4.1  最短路径的性质
  • 4.4.2  加权有向图的数据结构
  • 4.4.3  最短路径算法的理论基础
  • 4.4.4  Dijkstra算法
  • 4.4.5  无环加权有向图中的最短路径算法
  • 4.4.6  一般加权有向图中的最短路径问题
  • 4.4.7  展望
  • 第5章  字符串
  • 5.1  字符串排序
  • 5.1.1  键索引计数法
  • 5.1.2  低位优先的字符串排序
  • 5.1.3  高位优先的字符串排序
  • 5.1.4  三向字符串快速排序
  • 5.1.5  字符串排序算法的选择
  • 5.2  单词查找树
  • 5.2.1  单词查找树
  • 5.2.2  单词查找树的性质
  • 5.2.3  三向单词查找树
  • 5.2.4  三向单词查找树的性质
  • 5.2.5  应该使用字符串符号表的哪种实现
  • 5.3  子字符串查找
  • 5.3.1  历史简介
  • 5.3.2  暴力子字符串查找算法
  • 5.3.3  Knuth-Morris-Pratt子字符串查找算法
  • 5.3.4  Boyer-Moore字符串查找算法
  • 5.3.5  Rabin-Karp指纹字符串查找算法
  • 5.3.6  总结
  • 5.4  正则表达式
  • 5.4.1  使用正则表达式描述模式
  • 5.4.2  缩略写法
  • 5.4.3  正则表达式的实际应用
  • 5.4.4  非确定有限状态自动机
  • 5.4.5  模拟NFA的运行
  • 5.4.6  构造与正则表达式对应的
  • 5.5  数据压缩
  • 5.5.1  游戏规则
  • 5.5.2  读写二进制数据
  • 5.5.3  局限
  • 5.5.4  热身运动:基因组
  • 5.5.5  游程编码
  • 5.5.6  霍夫曼压缩
  • 第6章  背景
  • 索引

资源下载

资源下载地址1:https://pan.baidu.com/s/1jmC9kwuZsaEZDKAFJiTuPg

相关资源

网友留言