算法-(英文版.第4版)-网络科技-文化科教-太极之巅书单号

书刊介绍

算法-(英文版.第4版) 内容简介

算法领域的经典参考书——sedgewick畅销著作的*新版，反映了经过几十年演化而成的算法核心知识体系。内容全面——全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法。全新修订的代码——全新的java实现代码，采用模块化的编程风格，所有代码均可供读者使用。与实际应用相结合——在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码。富于智力趣味性——简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷。科学的方法——用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的。与网络相结合——配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源。

算法-(英文版.第4版) 本书特色

本书作为算法领域经典的参考书，全面介绍了关于算法和数据结构的知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。第4 版具体给出了每位程序员应知应会的50 个算法，提供了实际代码，而且这些java 代码实现采用了模块化的编程风格，读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。

算法-(英文版.第4版) 目录

第1章基础31.1基础编程模型81.2 数据抽象641.3 背包、队列和栈1201.4 算法分析1721.5 案例研究：union-find算法216第2章排序2432.1 初级排序算法2442.2 归并排序2702.3 快速排序2882.4 优先队列3082.5 应用336第3章查找3613.1符号表3623.2二叉查找树3963.3平衡查找树4243.4散列表4583.5应用486第4章图5154.1 无向图5184.2 有向图5664.3 *小生成树6044.4 *短路径638第5章字符串6955.1 字符串排序7025.2 单词查找树7305.3 子字符串查找7585.4 正则表达式7885.5 数据压缩810第6章背景853

算法-(英文版.第4版) 作者简介

Robert Sedgewick 斯坦福大学博士，导师为DonaldE. Knuth，从1985年开始一直担任普林斯顿大学计算机科学系教授，曾任该系主任，也是Adobe Systems公司董事会成员，曾在Xerox PARC、国防分析研究所（institute for Defense Analyses）和法国国家信息与自动化研究所（INRIA）从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。 Kevin Wayne 康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。