算法-(英文版.第4版)_PDF下载[154MB-百度云]塞奇威克

本书特色

[

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

]

内容简介

[

算法领域的经典参考书——sedgewick畅销著作的*新版，反映了经过几十年演化而成的算法核心知识体系。
内容全面——全面论述排序、搜索、图处理和字符串处理的算法和数据结构，涵盖每位程序员应知应会的50种算法。
全新修订的代码——全新的java实现代码，采用模块化的编程风格，所有代码均可供读者使用。
与实际应用相结合——在重要的科学、工程和商业应用环境下探讨算法，给出了算法的实际代码，而非同类著作常用的伪代码。

富于智力趣味性——简明扼要的内容，用丰富的视觉元素展示的示例，精心设计的代码，详尽的历史和科学背景知识，各种难度的练习，这一切都将使读者手不释卷。

科学的方法——用合适的数学模型精确地讨论算法性能，这些模型是在真实环境中得到验证的。

与网络相结合——配套网站algs4.cs.princeton.edu提供了本书内容的摘要及相关的代码、测试数据、编程练习、教学课件等资源。

]

作者简介

[

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

Kevin Wayne
康奈尔大学博士，普林斯顿大学计算机科学系高级讲师，研究方向包括算法的设计、分析和实现，特别是图和离散优化。

]

第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