算法(第4版)

算法(第4版)
9.4
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] [美]
出版社: 人民邮电出版社
2012-10
版次: 4
ISBN: 9787115293800
定价: 99.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 636页
字数: 1115千字
正文语种: 简体中文
原版书名: Algorithms(Fourth Edition)
  •   《算法(第4版)》全面讲述算法和数据结构的必备知识,具有以下几大特色。   1、算法领域的经典参考书:Sedgewick畅销著作的新版,反映了经过几十年演化而成的算法核心知识体系   2、内容全面:全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法   3、全新修订的代码:全新的Java实现代码,采用模块化的编程风格,所有代码均可供读者使用   4、与实际应用相结合:在重要的科学、工程和商业应用环境下探讨算法,给出了算法的实际代码,而非同类著作常用的伪代码   5、富于智力趣味性:简明扼要的内容,用丰富的视觉元素展示的示例,精心设计的代码,详尽的历史和科学背景知识,各种难度的练习,这一切都将使读者手不释卷   6、科学的方法:用合适的数学模型讨论算法性能,这些模型是在真实环境中得到验证的   7、与网络相结合:配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源   RobertSedgewick,斯坦福大学博士,导师为DonaldE.Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是AdobeSystems公司董事会成员,曾在XeroxPARC、国防分析研究所(InstituteforDefenseAnalyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。    KevinWayne,康奈尔大学博士,普林斯顿大学计算机科学系高级讲师,研究方向包括算法的设计、分析和实现,特别是图和离散优化。 第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  API1.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  API1.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  API2.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 API3.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 集合的API3.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章  背景索引
  • 内容简介:
      《算法(第4版)》全面讲述算法和数据结构的必备知识,具有以下几大特色。   1、算法领域的经典参考书:Sedgewick畅销著作的新版,反映了经过几十年演化而成的算法核心知识体系   2、内容全面:全面论述排序、搜索、图处理和字符串处理的算法和数据结构,涵盖每位程序员应知应会的50种算法   3、全新修订的代码:全新的Java实现代码,采用模块化的编程风格,所有代码均可供读者使用   4、与实际应用相结合:在重要的科学、工程和商业应用环境下探讨算法,给出了算法的实际代码,而非同类著作常用的伪代码   5、富于智力趣味性:简明扼要的内容,用丰富的视觉元素展示的示例,精心设计的代码,详尽的历史和科学背景知识,各种难度的练习,这一切都将使读者手不释卷   6、科学的方法:用合适的数学模型讨论算法性能,这些模型是在真实环境中得到验证的   7、与网络相结合:配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源
  • 作者简介:
      RobertSedgewick,斯坦福大学博士,导师为DonaldE.Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是AdobeSystems公司董事会成员,曾在XeroxPARC、国防分析研究所(InstituteforDefenseAnalyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。    KevinWayne,康奈尔大学博士,普林斯顿大学计算机科学系高级讲师,研究方向包括算法的设计、分析和实现,特别是图和离散优化。
  • 目录:
    第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  API1.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  API1.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  API2.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 API3.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 集合的API3.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章  背景索引
查看详情
好书推荐 / 更多
算法(第4版)
荷马史诗中的生与死
[英]加斯帕·格里芬、Jasper、Griffin 著
算法(第4版)
票证里的中国
李三台 著
算法(第4版)
圣天秤星
彼得·汉密尔顿(Peter F.Hamilton)、段宗忱 译
算法(第4版)
追寻记忆的痕迹:新心智科学的开创历程(诺贝尔奖得主埃里克·坎德尔作品)
[美]埃里克·坎德尔 著;喻柏雅 译
算法(第4版)
创世:梵蒂冈博物馆全品珍藏(修订升级版)
[德]安雅·格雷贝 著;郑柯 译
算法(第4版)
白鹭
德里克·沃尔科特(Derck Walcott) 著;程一身 译
算法(第4版)
东京城市更新经验:城市再开发重大案例研究
同济大学建筑与城市空间研究所、株式会社日本设计 著
算法(第4版)
黎曼猜想漫谈
卢昌海 著
算法(第4版)
鸟的魔力:一部绚烂的鸟类文化史
[英]西莉亚·费希尔 著;王晨 译
算法(第4版)
隐身大师
[法]萨拉·卡明斯基 著;廖晓玮 译
算法(第4版)
莫奈手稿
[法]克劳德·莫奈
算法(第4版)
无止境的逃离
[土耳其]哈坎·甘迪