前言
Foreword

信息社会进入云计算时代，最为明显的特征就是“各种云终端+云服务器应用的组合而成。不管是编写服务器端的程序，还是编写PC、平板电脑、手机等云终端上的应用程序，采用Java基本上都是最常见的选择。而一个应用程序往往由编程语言、数据结构和算法组成。其中，算法是整个程序设计的核心。算法代表着求解具体问题的手段和方法，可以毫不夸张地说，算法是一切程序设计的灵魂和基础。选择合理的算法，可以起到事半功倍的效果。因此，对于程序员来说，学习和掌握算法成为重中之重。同时，各大公司招聘Java程序员时，除基本语法之外，算法的掌握程度也是考核的重点方面。

本书特色

为了保证读者掌握算法这个程序设计的核心技术，笔者一开始就为本书规划了一些特色，以保证它的质量和生命力。和其他书籍相比，本书有如下优点：

（1）本书由浅入深，循序渐进地带领读者逐步深入学习算法和数据结构的知识。

（2）本书在讲解每个知识点的同时，均给出了相应的算法原理、算法实现，同时还给出了完整的实例，每个实例都可以运行，使得读者可以快速掌握对应知识点如何应用在程序设计中。

（3）本书在介绍各个知识点的时候，尽量结合历史背景并给出了问题的完整分析，使读者可以了解问题的来龙去脉，避免了代码类书籍的枯燥乏味。

（4）本书对每一个实例的程序代码都进行了详细的注释和分析，并给出了运行结果，使得读者更加容易理解。

（5）本书中的所有代码均采用应用较为广泛的Java语言进行编写。但是这些算法本身并不仅局限于Java语言，读者如果采用C++、C、C#、VB等其他编程语言，只需按照对应的语法格式进行少量的修改即可使用。

本书的内容

本书以实用性、系统性、完整性和前沿性为重点，详细介绍了算法的基本思想和在不同领域的应用实例。本书分为三篇，共14章内容。

第1篇　算法基础篇：本篇共3章，详细介绍了算法和数据结构的相关知识。本篇内容中既有对算法的深入诠释，更有作者对算法基本思想的经验分享。读者可通过本篇内容细致有序地建立起对算法理解的知识性框架。

第2篇　算法应用篇：本篇共7章，详细讲解了算法在排序、查找、数学计算、数论、历史趣题和游戏中的应用。本篇可称为本书中的出彩部分，用实例嵌入知识讲解方式对各类算法进行了翔实地阐述；同时用一些贴近现实的生动实例对算法进行了有趣的表述，提升读者的编程能力和学习兴趣。

第3篇　算法面试篇：本篇共4章，详细讲解了常见面试中的算法。本篇中我们对面试题进行了细分，分别为上机类、逻辑推理类、教学能力类和基础-扩展算法面试类，通过对这些面试类试题的详细分析，拓展读者的思维，提升能力。

适合的读者

・大专院校相关专业的学生及教师；

・系统开发人员；

・程序设计初学者；

・Java程序员；

・计算机程序设计爱好者。

附书附赠光盘

本书光盘中包含两大部分，第一部分有：本书第14章的PDF电子档、书中源代码以及总计20讲的Java算法讲解视频，总时长约600分钟。第二部分则是一套电子书，以下是对这套电子书的详细说明。

算法是一个程序员成长的关键，但要完全掌握Java开发技能，还需要学习其他知识，本光盘是在纸质算法图书之外，额外提供一套“Java程序员成长之路”，希望以一本算法书+一张配套电子书光盘，形成一个Java学习的完整解决方案。为此，我们设计了一个大学生能成长为Java程序员需要的全部图书的电子版，从基础到开发参考全包含：

（1）《打通经脉——Java基础入门编程详解》

（2）《关键技术——JSP与JDBC应用详解》

（3）《独门架构——Java Web开发应用详解》

（4）《神兵利器——Eclipse开发技术详解》

（5）《开发参考——JSTL网络标签与SSH类参考手册》

本系列电子书针对的是想成为Java专业开发人员的读者（大学高年级和工作前3年的职场新人），给他们一揽子的解决方案，能够系统学习各个Java开发的知识和技能的方方面面。既能学会语言基础、面向对象这些基本内容，也能学到Spring、Struts、Hibernate这些真正Java开发人员必须掌握的高级开发框架技术方面的内容，目标是，学完全套图书的读者，能达到工作1-2年的Java程序员水平，覆盖大多数公司招聘Java程序员的技术要求范围。

本书由宁夏大学副教授宋娟编写，因时间仓促，不当之处，还请读者不吝指出，以期在以后的改版中进行改进。

编者

2016年3月