每日一书｜评分9.4 ，这本书带无数读者入门算法

Posted 2021-12-22 《新程序员》编辑部

说到算法巨著，你可能想到的是《算法导论》这本经典。但在入门算法时，还有一本与之比肩的巨著，不得不提，它就是《算法（第4版）》。

这本豆瓣评分 9.4 的算法巨著，可谓是算法经典好书，给了无数人帮助。它是由普林斯顿的 Robert Sedgewick 和 Kevin Wayne 所写，其中 Sedgewick 作为 Knuth 的学生，继承了他们这一派的算法分析思路。

《算法（第4版）》全面介绍了关于算法和数据结构的必备知识，并特别针对排序、搜索、图处理和字符串处理进行了论述。在第 4 版中，还具体给出了每位程序员应知应会的 50 个算法，不仅提供了实际代码，而且这些 Java 代码实现采用了模块化的编程风格，读者可以方便地加以改造。

这本书初学者看完不会有挫败感，不会给你一种“啃”书的感觉，而是跟着作者的思路一点点地带入。因为其内容对初学者友好，《算法（第4版）》也收获了众多粉丝。看看读者都是怎么评价的：

“这本书很适合刚刚入门或者离开校园已久需要复习一下算法基础的人。说起实用性，这本书比很多同类的书好太多了。省去了很多数学推导，非常适合需要准备面试，需要快速回顾一下基本的算法及其实现的人。”

“最好的算法入门书，当之无愧。内容全面实用，覆盖常用的排序、查找、图、字符串操作，讲解生动，能用简单精炼的语句将复杂问题讲清楚，可见作者的算法和语言功力都很出色。”

“不愧是大师的作品，读起来酣畅淋漓。这本书架构清晰明了，算法思想通俗易懂，学完很难忘记。其中的思想给我带来了一个新的世界，在这个世界我见识了很多新奇又好玩的事物。读此书犹如小孩把玩自己的玩具，久久不能放下。”

这样一本神作，影响了一代又一代的程序员。如果你想全面了解算法，希望你能走近这本书。

☟

整本书基于 Java，第一章就很简洁地讲解了 Java 的主要内容，没学过 Java 的人，也可以轻松上手。而且本书代码实现非常详细，内容比较简单，一步步用图告诉你代码是如何运行的，所有算法都很基础，不仅适合大学生阅读，还适合初入职场需要提升的职场小白们，以及中高级工程师回顾补充算法知识之用。

这里给大家一点小建议，第一章的 1.2 数据抽象和 1.4 算法分析一定要仔细读, 因为这两节是全书的基础。

第二章到第五章也要仔细看, 涉及到的算法一定要跟着敲一遍。

第四章图论是相对独立的一章，只有在第五章正则表达式的 NFA 的构造中会用到有向图中的知识, 里面涉及到的算法也比较容易理解。

另外，配套网站 algs4.cs.princeton.edu 还提供了本书内容摘要以及相关代码、测试数据、编程练习、教学课件等资源，有需要的同学们可以自行查找。

图书简介

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

本书特色

• Sedgewick 之巨著，与高德纳 TAOCP 一脉相承

• 几十年多次修订，经久不衰的畅销书

• 涵盖所有程序员必须掌握的 50 种算法                   

作者介绍

Robert Sedgewick

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

Kevin Wayne

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

（声明：本文转载自“图灵教育”微信公众号。）