|
| 編輯推薦： |
算法领域的经典参考书Sedgewick畅销著作的最新版，反映了经过几十年演化而成的算法核心知识体系。
内容全面全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法。
全新修订的代码全新的Java实现代码，采用模块化的编程风格，所有代码均可供读者使用。
与实际应用相结合在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码。
富于智力趣味性简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷。
科学的方法用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的。
与网络相结合配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源。
|
| 內容簡介： |
|
本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4 版具体给出了每位程序员应知应会的50 个算法，提供了实际代码，而且这些Java 代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。
|
| 關於作者： |
Robert Sedgewick
斯坦福大学博士，导师为Donald
E. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
Kevin Wayne
康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。
|
| 目錄：
|
第1章 基础3
1.1 基础编程模型8
1.2 数据抽象64
1.3 背包、队列和栈120
1.4 算法分析172
1.5 案例研究：union-find算法216
第2章 排序243
2.1 初级排序算法244
2.2 归并排序270
2.3 快速排序288
2.4 优先队列308
2.5 应用336
第3章 查找361
3.1 符号表362
3.2 二叉查找树396
3.3 平衡查找树424
3.4 散列表458
3.5 应用486
第4章 图515
4.1 无向图518
4.2 有向图566
4.3 最小生成树604
4.4 最短路径638
第5章 字符串695
5.1 字符串排序702
5.2 单词查找树730
5.3 子字符串查找758
5.4 正则表达式788
5.5 数据压缩810
第6章 背景853
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
