演算法圖解袁國忠

『壹』 java數據結構書籍推薦

1. 入門級

針對剛入門的同學，建議不要急著去看那些經典書，像《演算法導論》、《演算法》這些比較經典、權威的書。雖然書很好，但看起來很費勁，如果看不完，效果會很不好。所以建議先看兩本入門級的趣味書：

• 《大話數據結構》

• 《演算法圖解》

大話數據結構

將理論講的很有趣，不枯燥。作者結合生活中的例子去對每個數據結構和演算法進行講解，讓人通俗易懂。

演算法圖解

這是一本像小說一樣有趣的演算法入門書，書中有大量的圖解，通俗易懂。

看完上面一本或兩本入門級的書，你就會對數據結構和演算法有個大概認識和學習。但這些入門級的書缺少細節、不夠系統。所以想要深入的學習數據結構和演算法，光看這兩本書肯定是不夠的。

2. 不同語言的教科書

國內外很多大學都是將《數據結構和演算法分析》作為教科書。這本書非常系統、嚴謹、全面，難度適中，很適合對數據結構和演算法有些了解，並且已經掌握了至少一門語言的同學學習。針對不同的語言，分別有：

• 《數據結構與演算法分析:C語言描述》

• 《數據結構與演算法分析:C++描述》

• 《數據結構與演算法分析:java語言描述》

如果你不會C、C++、java，會python或者JavaScript，可以看：

• 《數據結構與演算法JavaScript描述》

• 《數據結構與演算法:Python語言描述》

3. 面試書籍

現在很多大廠的面試都會考演算法題，這里推薦幾本面試演算法書籍：

• 《劍指offer》

• 《編程珠璣》

• 《編程之美》

劍指offer

為面試演算法量身定做的一本書。幾乎包含了所有常見的、經典的面試題，如果能搞懂書裡面的內容，一般公司的演算法面試都應該沒問題。

編程珠璣

這本書豆瓣評分有9分，評分很高。這本書最大的特色是講了很多海量數據的處理技巧。其他演算法書籍很少涉及海量數據。

編程之美

有些作者是微軟工程師，演算法題目較難，比較適合要面試Google、Facebook這樣的公司的人去看。

4. 經典書籍

現在數據結構與演算法最經典的書籍就是：

• 《演算法導論》

• 《演算法》

• 《計算機程序設計藝術》

這三本書非常經典，但都很厚，看起來比較費勁，估計很少有人能全部看完。但如果想更深入地學一遍數據結構和演算法，還是建議去看看。

演算法導論

章節安排不是循序漸進，裡面有各種演算法正確性、復雜度的證明、推導，對數學功底有一定要求，看起來有些費勁。

演算法

偏重講演算法。內容不夠全面，對數據結構方面的知識講的不多，動態規劃這么重要的知識點卻沒有講。

計算機程序設計藝術

這本書包括很多卷，相比於其他書籍有更好的深度、廣度、系統性和全面性。但如果你對數據結構和演算法不是特別感興趣，沒有很好的數學、演算法、計算機基礎，很難把這本書讀完、讀懂。

5. 課外閱讀

有些演算法書籍也比較適合在平時悠閑的時候翻翻看看：

• 《演算法帝國》

• 《數學之美》

• 《演算法之美》

這些書都列舉了大量的列子來解釋說明，非常通俗易懂。

『貳』 常見演算法5、廣度優先搜索 Breadth-First Search

1、定義

廣度優先搜索 （Breadth-First Search）是最簡便的圖的搜索演算法之一，又稱 寬度優先搜索 ，這一演算法也是很多重要的圖演算法的原型。廣度優先搜索屬於一種盲目搜尋法，目的是系統地展開並檢查圖中的所有節點，以找尋結果。換句話說，它並不考慮結果的可能位置，徹底地搜索整張圖，直到找到結果為止。

2、應用

廣度優先搜索被用於解決 最短路徑問題（shortest-path problem） 。

廣度優先搜索讓你能夠找出兩樣東西之間的最短距離，不過最短距離的含義有很多！使用廣度優先搜索可以：

3、圖簡介

既然廣度優先搜索是作用於圖的一種演算法，這里對圖作一個簡單的介紹，先不深入了解。

圖由 節點 和 邊 組成。一個節點可能與多個節點相連，這些節點被稱為鄰居。

廣度優先演算法的核心思想是：從初始節點開始，應用算符生成第一層節點，檢查目標節點是否在這些後繼節點中，若沒有，再用產生式規則將所有第一層的節點逐一擴展，得到第二層節點，並逐一檢查第二層節點中是否包含目標節點。若沒有，再用算符逐一擴展第二層的所有節點……，如此依次擴展，檢查下去，直到發現目標節點為止。即

廣度優先搜索使用隊列（queue）來實現，整個過程也可以看做一個倒立的樹形。

例：假如你需要在你的人際關系網中尋找是否有職業為醫生的人，圖如下：

而使用廣度優先搜索工作原理大概如下 ：

1、Python 3 ：

2、php ：

1、《演算法圖解》 https://www.manning.com/books/grokking-algorithms
2、SplQueue類： https://www.php.net/manual/zh/class.splqueue.php

『叄』 關於java學習，有什麼書籍或者教程推薦不啦

你好，如果想學習java，推薦自學。如果覺得自己沒有自製力，可以去報個培育班，那裡有人教，會更好點。至於書的話，有很多的，比如說java編程思想等等，要結合自己的實際需要來選擇，然後就是努力了。祝你學有所成！

『肆』 如何理解《演算法圖解》中的快速排序演算法

快速排序的基本思想就是從一個數組中任意挑選一個元素（通常來說會選擇最左邊的元素）作為中軸元素，將剩下的元素以中軸元素作為比較的標准，將小於等於中軸元素的放到中軸元素的左邊，將大於中軸元素的放到中軸元素的右邊。

然後以當前中軸元素的位置為界，將左半部分子數組和右半部分子數組看成兩個新的數組，重復上述操作，直到子數組的元素個數小於等於1（因為一個元素的數組必定是有序的）。

以下的代碼中會常常使用交換數組中兩個元素值的Swap方法，其代碼如下

publicstaticvoidSwap(int[] A, inti, intj){

inttmp;

tmp = A[i];

A[i] = A[j];

A[j] = tmp;

(4)演算法圖解袁國忠擴展閱讀：

快速排序演算法 的基本思想是：將所要進行排序的數分為左右兩個部分，其中一部分的所有數據都比另外一 部分的數據小，然後將所分得的兩部分數據進行同樣的劃分，重復執行以上的劃分操作，直 到所有要進行排序的數據變為有序為止。

定義兩個變數low和high，將low、high分別設置為要進行排序的序列的起始元素和最後一個元素的下標。第一次，low和high的取值分別為0和n-1，接下來的每次取值由劃分得到的序列起始元素和最後一個元素的下標來決定。

定義一個變數key，接下來以key的取值為基準將數組A劃分為左右兩個部分，通 常，key值為要進行排序序列的第一個元素值。第一次的取值為A[0]，以後毎次取值由要劃 分序列的起始元素決定。

從high所指向的數組元素開始向左掃描，掃描的同時將下標為high的數組元素依次與劃分基準值key進行比較操作，直到high不大於low或找到第一個小於基準值key的數組元素，然後將該值賦值給low所指向的數組元素，同時將low右移一個位置。

如果low依然小於high，那麼由low所指向的數組元素開始向右掃描，掃描的同時將下標為low的數組元素值依次與劃分的基準值key進行比較操作，直到low不小於high或找到第一個大於基準值key的數組元素，然後將該值賦給high所指向的數組元素，同時將high左移一個位置。

重復步驟(3) (4)，直到low的植不小於high為止，這時成功劃分後得到的左右兩部分分別為A[low……pos-1]和A[pos+1……high]，其中，pos下標所對應的數組元素的值就是進行劃分的基準值key，所以在劃分結束時還要將下標為pos的數組元素賦值 為 key。

『伍』 三乘四八加九打三個數

＜strong＞三乘四八加九打三個數是692＜/strong＞
游戲規則：1、通常由兩個人玩，一方出數字，一方猜；
2、出數字的人要想好一個沒有重復數字的4個數，不能讓猜的人知道；
3、猜的人就可以開始猜；
4、每猜一個數字，出數者就要根據這個數字給出幾A幾B，其中A前面的數字表示位置正確的數的個數，而B前的數字表示數字正確而位置不對的數的個數。1，小了。那就是 2，2 也小。那就是 3??就這樣一個一個猜測數字花費了很長時間。如果他定的數字是 99，那我要猜 99 次才能猜到！小夥伴表示很無奈，後來也不想再和我玩了。長大之後的一次偶然的機會，我看到了一本書叫《演算法圖解》。這本書上竟然提到了小時候我玩的「猜數字」游戲，我才了解到，這個游戲不是最終猜到這個數字就算贏，而是又快又准確地猜到數字，那才是高手！那如何快速准確地猜到數字呢？書中告訴了我們「猜數字」游戲快速勝出的小竅門，讓我大呼神奇，茅塞頓開。首先從 50 開始猜。小了，但我們可以排除一半的數字！1～50 都小了。接下來，猜 75。大了，那餘下的數字又排除了一半！75～100 都可以排除。接下來，猜 63（50 和 75 中間的數字）。大了，但又可以排除一半數字！可以從 51～62 中選了！接下來，猜 57（50 和 63 中間的數字）。對了！書中說到，這種猜測方式其實就是演算法的二分查找。沒想到小小的游戲也用到了演算法。使用這種方法每次都能排除一半的數字。不管定數字的人心裡想的是哪個數字，在 7 次之內都能猜到。而我小時候一個一個數字排除的那種方法其實也是一種方法，叫簡單查找，只不過這種方法比較笨。相比於簡單查找，二分查找大大節省了時間提高了效率。那麼使用二分查找可節省多少時間呢？簡單查找逐個地猜測數字，上面 100 個數字，最多需要猜 100 次。如果從 40 億個數字中猜呢？最多需要猜 40 億次。最多需要猜測的次數與列表長度相同，這被稱為線性時間（linear time）。

『陸』 推薦一些關於演算法的書籍

1、數據結構與演算法分析：C語言描述（適合入門）

這本書相對於演算法導論要簡單一些，更適合入門。演算法導論其實有比較強的理論性，看起來比較吃力。

《數據結構與演算法分析:C語言描述》內容簡介：書中詳細介紹了當前流行的論題和新的變化，討論了演算法設計技巧，並在研究演算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構，從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由於《數據結構與演算法分析:C語言描述(原書第2版)》選材新穎，方法實用，題例豐富，取捨得當。《數據結構與演算法分析:C語言描述》的目的是培養學生良好的程序設計技巧和熟練的演算法分析能力，使得他們能夠開發出高效率的程序。從服務於實踐又鍛煉學生實際能力出發，書中提供了大部演算法的C程序和偽碼常式。

2、演算法設計與分析基礎（適合入門）

作者基於豐富的教學經驗，開發了一套對演算法進行分類的新方法。這套方法站在通用問題求解策略的高度，能對現有的大多數演算法都能進行准確分類，從而使本書的讀者能夠沿著一條清晰的、一致的、連貫的思路來探索演算法設計與分析這一迷人領域。本書作為第2版，相對第1版增加了新的習題，還增加了「迭代改進」一章，使得原來的分類方法更加完善。

3.0、演算法引論：一種創造性方法（適合入門）

和普通的演算法書不同，這本書從創造性的角度出發——如果說演算法導論講的是有哪些演算法，那麼演算法引論講的就是如何創造演算法。結合前面的演算法設計與分析基礎，這本書把能解決的演算法問題數量擴大了一個數量級。

3.1 演算法競賽 | 信息學奧賽一本通（算競入門）

AlphaWA同學推薦的入門書籍，網上沒有PDF版本，自己去淘寶買嘍。

3.2 演算法競賽 | 演算法競賽進階指南（算競進階）

『柒』 大O表示法

表示時間的大O符號，是用來描述演算法效率的語言和度量單位。
大O表示法分析了演算法的運行時間如何隨列表的增長而增長，指出了演算法最糟情況下的運行時間。

n為列表的長度，（n）作為大O表示法的操作數。

大O表示法通常不考慮常量，因為如果這兩種演算法的大O運行時間不同，這個常量將無關要緊。
大O表示法不考慮乘以、除以、加上或減去的數字。如O(n+26)、O(n-26)、O(n*26)、O(n/26)，它們都應該表示為O(n)。

如下圖：

其中Ο(log2n )、Ο(n)、 Ο(nlog2n )、Ο(n2)和Ο(n3)稱為多項式時間，而Ο( 2n)和Ο(n!)稱為指數時間。計算機科學家普遍認為前者（即多項式時間復雜度的演算法）是有效演算法，把這類問題稱為P（Polynomial,多項式）類問題，而把後者（即指數時間復雜度的演算法）稱為NP（Non-Deterministic Polynomial,非確定多項式）問題。

1、《演算法圖解》 https://www.manning.com/books/grokking-algorithms
2、《演算法的基本概念》 https://www.zybuluo.com/defias/note/286416

『捌』 馬前課12指演算法圖解

馬前課12指演算法圖解如下：

動左手拇指，依次順時針點擊其餘3指上所布大安、留連、速喜、赤口、小吉、空亡6神位。例五月初四，午時占。

小六壬天氣秘法：

大安陰晴日，清風送爽楊柳枝。

留連雨綿綿，旱苗喜雨在禾田。

速喜霓虹現，艷陽高照在人間。

赤口冷如刀，雷雨霜雪兼冰雹。

小吉星月稀，陰陽天里陰陽期。

空亡霧茫茫，不見日月海天長。

『玖』 《演算法圖解》epub下載在線閱讀，求百度網盤雲資源

《演算法圖解》（[美] Aditya Bhargava）電子書網盤下載免費在線閱讀

鏈接：https://pan..com/s/1_7FP_ZH1Z3NHc6AqJwVRGw

書名：演算法圖解

作者：[美] Aditya Bhargava

譯者：袁國忠

豆瓣評分：8.5

出版社：人民郵電出版社

出版年份：2017-3

頁數：196

內容簡介：

本書示例豐富，圖文並茂，以讓人容易理解的方式闡釋了演算法，旨在幫助程序員在日常項目中更好地發揮演算法的能量。書中的前三章將幫助你打下基礎，帶你學習二分查找、大O表示法、兩種基本的數據結構以及遞歸等。餘下的篇幅將主要介紹應用廣泛的演算法，具體內容包括：面對具體問題時的解決技巧，比如，何時採用貪婪演算法或動態規劃；散列表的應用；圖演算法；K最近鄰演算法。

作者簡介：

Aditya Bhargava

軟體工程師，兼具計算機科學和美術方面的教育背景，在adit.io撰寫編程方面的博客。

『拾』 演算法不扎實的程序員，每一個都很慌

初學者經常問這樣的問題，然而這些其實是錯誤的問題。

對於初學者而言，你最應該優先考慮的是，哪些東西構成了程序的基礎？

最經典的一句話： 程序 = 數據結構 + 演算法 。

如果說編程語言是程序的血肉，那麼演算法就是程序的靈魂。

人不能沒有血肉之軀，但是沒有靈魂的人依然只是一個死人。

不能單純依靠演算法衡量一個程序員的好壞，但是面試的時候考演算法絕對是簡單高效的篩選手段。近些年大廠的面試幾乎必考演算法也是這個原因。每一個演算法學的不扎實的程序員，在面試的時候都很慌。

下面這些書籍應該是演算法方面最常見的經典書籍。我有幸都讀過，有些讀完了，有些半途而廢，不過基本上也都算是熟悉。順序上由易到難，從薄到厚，每本書下面我會簡單的介紹一番，希望能對你的學習有所幫助。

首先是兩本演算法入門書籍，也可以當做演算法讀物：

《啊哈！演算法》

用他的自我介紹的來講：「這不過是一本有趣的演算法書而已，和別的演算法書比較，如果硬要說它有什麼特點的話，那就是你能看懂它。」

圖文並茂，而且畫風有趣，適合新手入門，但是代碼是C的，看著比較累，文字也略顯冗長。

圖是非常棒的，啟蒙用，非教科書

《演算法圖解》

和《啊哈》類似，他的介紹是：「像小說一樣有趣的演算法入門書。」

書裡面講的很好，Python代碼也很容易讀懂，比之《啊哈！演算法》，書中的例子沒有那麼有趣，但是圖很清晰，文字和代碼不冗雜。

缺點同樣是非教科書，非常淺顯，三四個小時就看完了。有一種剛剛熱身的感覺。

接下來這幾本都是最常見的書了：

《數據結構與演算法分析C語言描述》

這本書的作者幾乎不浪費筆墨在一些簡單的地方。書很薄，但是覆蓋面很廣很深，作者實在是非常厲害。

不過反過來說，就是有些地方講的語焉不詳……

這本書還有Java語言版本的，但是相比之下C的更好一些。

挺好的一本書。

還有一點是翻譯不是很給力，好多人都沒堅持看完。

《數據結構與演算法Python語言實現》

英文版評分非常高，中文版評分非常低……

據說是也翻譯的不好。另外就是本書自身錯誤也不少……幾版過後依然很多沒有改過來。

書中數學證明和介紹比較簡單。因為採用Python語言的原因，比較易讀。

淺顯易懂，內容上循序漸進，環環相扣。相比於上一本，我會更推薦一些。厚度也不算厚。

《數據結構與演算法 Python語言描述》

北大教授裘宗燕的書，這本書前面寫的挺好的，尤其是在面向對象還有ADT等思想的闡述，都很不錯。

但是讀到後來給我一種虎頭蛇尾的感覺，前面氣勢如虹緒論就寫了很長，最後三章感覺有點草草收尾的意思。就像編輯在催稿，而作者很忙的樣子……

另外就是這本書的編排順序我個人也不是特別喜歡。

接下來是兩本大部頭，都是非常厚的書。

他們最大的特點就是：出現率遠大於看完率

《演算法導論》

演算法書中的權威，MIT的6.046J就是按照這個來講的。

公認最好的演算法書，組織結構合理，內容詳盡。引導讀者從思維方式上對演算法進行領悟。

書中對演算法的數學結構進行了詳盡的闡述。有非常多的數學證明。

這本書我說不出什麼缺點，只能說有些內容是因為我還沒到大牛的境界，暫時還無法體會理解。

我個人的觀點是：不要糾結於詳細的偽代碼，不用糾結於連篇累牘的講解。體會其中演算法的精髓就好。

《演算法》第四版

如果說，《演算法導論》是學術上最好書，那這本應該是實際應用最好的書。

它對數學的要求比《演算法導論》低很多，摒棄了演算法的證明。

書中具體給出了每位程序員應知應會的50個演算法，深入淺出，大量圖解。非常棒。

java基礎的話你能擼出來Hello World基本上就可以開始看這本書了，這本書最大的不友好之處在於它的第一章非常長，沒看過的人又不知道哪裡可以跳過。

這本書後面的翻譯感覺不如前邊了，不知道是換人了還是DDL了……

翻開書就會看到很多的圖，配套作者在coursera上面的課程學的話事半功倍！

接下來的幾本我看的比較少，簡單介紹一下，希望大家自己去發現和了解，不要漏下這些好書：

《編程珠璣》

很薄一本啊，但是我放在那還沒看完……

這本書被稱為： 歷史 上最偉大的計算機科學著作之一

融深邃思想、實戰技術與趣味軼事於一爐的奇書。

內容不深，但是不是一個知識點一個知識點的給你講解演算法原理的。

這本書的核心思想是讓你了解如何正確選擇和高效地實現演算法。書中還有一些趣聞軼事，看著倒是很有意思~

有興趣的同學可以看看~

《演算法競賽入門經典》系列

演算法競賽入門經典書，ACM必備書籍吧算是。書中題目對於競賽來說比較簡單，但是對於一般我們平時工程來說偏難。語言用的是C/C++，請好好做例題好好做作業，讀書的時候好好思考和復習~

反正我是沒讀過，捂臉……

《劍指Offer》

這個書很有意思，對於在校生來說我個人覺得是必看的書。沒有任何工作經驗的同學在面試的時候真的會被問懵的。這本書可以讓你了解如何應付考官日常問題，在解答面試問題的時候，書中很多方法和思路會讓考官覺得你思考的很全面，給你加不少分。

我面試的時候也曾快速掃過一遍這本書，讓我在回答問題的時候條理更清晰。書中代碼是C的，emmm，於是代碼部分我就沒太看……

《用Python解決數據結構與演算法問題》

最後給大家推薦一本在線的 免費 的演算法書。

https://facert.gitbooks.io/python-data-structure-cn/

不是大部頭，也不是讀物，新手入門足夠用，書中介紹了大多數日常需要的演算法，並且講的比較淺顯~轉行的新手基本可以通過這本書來快速掌握常用基本演算法了~

反正免費，是否適合自己看兩頁也就get了~

如果需要PDF版，可以在「程序員必修課」公眾號後台回復：「Python演算法書」獲取。