前言
Foreword

信息社會進(jìn)入云計(jì)算時(shí)代，最為明顯的特征就是“各種云終端+云服務(wù)器應(yīng)用的組合而成。不管是編寫服務(wù)器端的程序，還是編寫PC、平板電腦、手機(jī)等云終端上的應(yīng)用程序，采用Java基本上都是最常見的選擇。而一個(gè)應(yīng)用程序往往由編程語言、數(shù)據(jù)結(jié)構(gòu)和算法組成。其中，算法是整個(gè)程序設(shè)計(jì)的核心。算法代表著求解具體問題的手段和方法，可以毫不夸張地說，算法是一切程序設(shè)計(jì)的靈魂和基礎(chǔ)。選擇合理的算法，可以起到事半功倍的效果。因此，對于程序員來說，學(xué)習(xí)和掌握算法成為重中之重。同時(shí)，各大公司招聘Java程序員時(shí)，除基本語法之外，算法的掌握程度也是考核的重點(diǎn)方面。

本書特色

為了保證讀者掌握算法這個(gè)程序設(shè)計(jì)的核心技術(shù)，筆者一開始就為本書規(guī)劃了一些特色，以保證它的質(zhì)量和生命力。和其他書籍相比，本書有如下優(yōu)點(diǎn)：

（1）本書由淺入深，循序漸進(jìn)地帶領(lǐng)讀者逐步深入學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的知識。

（2）本書在講解每個(gè)知識點(diǎn)的同時(shí)，均給出了相應(yīng)的算法原理、算法實(shí)現(xiàn)，同時(shí)還給出了完整的實(shí)例，每個(gè)實(shí)例都可以運(yùn)行，使得讀者可以快速掌握對應(yīng)知識點(diǎn)如何應(yīng)用在程序設(shè)計(jì)中。

（3）本書在介紹各個(gè)知識點(diǎn)的時(shí)候，盡量結(jié)合歷史背景并給出了問題的完整分析，使讀者可以了解問題的來龍去脈，避免了代碼類書籍的枯燥乏味。

（4）本書對每一個(gè)實(shí)例的程序代碼都進(jìn)行了詳細(xì)的注釋和分析，并給出了運(yùn)行結(jié)果，使得讀者更加容易理解。

（5）本書中的所有代碼均采用應(yīng)用較為廣泛的Java語言進(jìn)行編寫。但是這些算法本身并不僅局限于Java語言，讀者如果采用C++、C、C#、VB等其他編程語言，只需按照對應(yīng)的語法格式進(jìn)行少量的修改即可使用。

本書的內(nèi)容

本書以實(shí)用性、系統(tǒng)性、完整性和前沿性為重點(diǎn)，詳細(xì)介紹了算法的基本思想和在不同領(lǐng)域的應(yīng)用實(shí)例。本書分為三篇，共14章內(nèi)容。

第1篇　算法基礎(chǔ)篇：本篇共3章，詳細(xì)介紹了算法和數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識。本篇內(nèi)容中既有對算法的深入詮釋，更有作者對算法基本思想的經(jīng)驗(yàn)分享。讀者可通過本篇內(nèi)容細(xì)致有序地建立起對算法理解的知識性框架。

第2篇　算法應(yīng)用篇：本篇共7章，詳細(xì)講解了算法在排序、查找、數(shù)學(xué)計(jì)算、數(shù)論、歷史趣題和游戲中的應(yīng)用。本篇可稱為本書中的出彩部分，用實(shí)例嵌入知識講解方式對各類算法進(jìn)行了翔實(shí)地闡述；同時(shí)用一些貼近現(xiàn)實(shí)的生動實(shí)例對算法進(jìn)行了有趣的表述，提升讀者的編程能力和學(xué)習(xí)興趣。

第3篇　算法面試篇：本篇共4章，詳細(xì)講解了常見面試中的算法。本篇中我們對面試題進(jìn)行了細(xì)分，分別為上機(jī)類、邏輯推理類、教學(xué)能力類和基礎(chǔ)-擴(kuò)展算法面試類，通過對這些面試類試題的詳細(xì)分析，拓展讀者的思維，提升能力。

適合的讀者

?大專院校相關(guān)專業(yè)的學(xué)生及教師；

?系統(tǒng)開發(fā)人員；

?程序設(shè)計(jì)初學(xué)者；

?Java程序員；

?計(jì)算機(jī)程序設(shè)計(jì)愛好者。

附書附贈光盤

本書光盤中包含兩大部分，第一部分有：本書第14章的PDF電子檔、書中源代碼以及總計(jì)20講的Java算法講解視頻，總時(shí)長約600分鐘。第二部分則是一套電子書，以下是對這套電子書的詳細(xì)說明。

算法是一個(gè)程序員成長的關(guān)鍵，但要完全掌握J(rèn)ava開發(fā)技能，還需要學(xué)習(xí)其他知識，本光盤是在紙質(zhì)算法圖書之外，額外提供一套“Java程序員成長之路”，希望以一本算法書+一張配套電子書光盤，形成一個(gè)Java學(xué)習(xí)的完整解決方案。為此，我們設(shè)計(jì)了一個(gè)大學(xué)生能成長為Java程序員需要的全部圖書的電子版，從基礎(chǔ)到開發(fā)參考全包含：

（1）《打通經(jīng)脈——Java基礎(chǔ)入門編程詳解》

（2）《關(guān)鍵技術(shù)——JSP與JDBC應(yīng)用詳解》

（3）《獨(dú)門架構(gòu)——Java Web開發(fā)應(yīng)用詳解》

（4）《神兵利器——Eclipse開發(fā)技術(shù)詳解》

（5）《開發(fā)參考——JSTL網(wǎng)絡(luò)標(biāo)簽與SSH類參考手冊》

本系列電子書針對的是想成為Java專業(yè)開發(fā)人員的讀者（大學(xué)高年級和工作前3年的職場新人），給他們一攬子的解決方案，能夠系統(tǒng)學(xué)習(xí)各個(gè)Java開發(fā)的知識和技能的方方面面。既能學(xué)會語言基礎(chǔ)、面向?qū)ο筮@些基本內(nèi)容，也能學(xué)到Spring、Struts、Hibernate這些真正Java開發(fā)人員必須掌握的高級開發(fā)框架技術(shù)方面的內(nèi)容，目標(biāo)是，學(xué)完全套圖書的讀者，能達(dá)到工作1-2年的Java程序員水平，覆蓋大多數(shù)公司招聘Java程序員的技術(shù)要求范圍。

本書由寧夏大學(xué)副教授宋娟編寫，因時(shí)間倉促，不當(dāng)之處，還請讀者不吝指出，以期在以后的改版中進(jìn)行改進(jìn)。

編者

2016年3月