gcliubest的专栏

在2001年我出了这本书的第一版，而这几年Java语言已经被加入了很多新的功能，所以我觉得是时候出第二版了吧。在Java 5里面，几个新加比较重要的功能是：泛型（Generic），枚举型（Enum）,属性标注（Annotation）, 自动完成基本类型与包裹类之间的转换（Autoboxing）以及 for-each循环语句。同时，在Java 5里还发布了一个并发控制的java.util.concurrent类库。我有幸能够和Gilad Bracha一起领导我们的开发团队为Java语言设计这些新加入的功能。同时，我也有幸能够加入另外一个由Doug Lea 领导的团队，和他们一起开发java.util.concurrent这个库。

The make utility is an enticing servant, always there and always accommodating. Like the indispensable sidekicks found in many novels and movies, make starts out as the underappreciated supplicant to whom you throw a few odd jobs, and then gradually takes over the entire enterprise

本书是国际著名算法专家李德财教授主编的系列丛书“Lecture Notes Series on Computing”中的一本。本书涵盖了绝大多数算法设计中的一般技术，在表达每一种技术时，阐述它的应用背景，注意用与其他技术比较的方法说明它的特征，并提供大量相应实际问题的例子。本书同时也强调了对每一种算法的详细的复杂性分析。全书分七部分19章，从算法设计和算法分析的基本概念和方法人手，先后介绍了递归技术、分治、动态规划、贪心算法、图的遍历等技术，对NP完全问题进行了基本但清楚的讨论。对概率算法、近似算法和计算几何这些近年来发展迅猛的领域也用一定的篇幅讲述了基本内容。书中每章后都附有大量的练习题，有利于读者对书中内容的理解和应用。 本书结构简明，内容丰富，适合于作为计算机学科以及相关学科算法课程的教材和参考书，尤其适宜于学过数据结构和离散数学课程之后的算法课教材。同时也可作为从事算法研究的一本好的入门书。

This book provides a comprehensive introduction to the modern study of computer algorithms. It presents many algorithms and covers them in considerable depth, yet makes their design and analysis accessible to all levels of readers. We have tried to keep explanations elementary without sacrificing depth of coverage or mathematical rigor.