隨著科學(xué)技術(shù)的發(fā)展，人工智能已經(jīng)逐漸滲透到各個行業(yè)，這是一個相當(dāng)有前景的專業(yè)領(lǐng)域。

其中，算法工程師這一職位更是非?；鸨?，在急缺大量人才的同時，也吸引了眾多求職者，那么，初學(xué)者該如何學(xué)好算法呢？

算法工程師的具體分支：

其次，算法工程師的必備技能：

▲至少熟悉一門編程語言 C/C++/java/python/R;

▲功底；熟練運(yùn)用各種常用算法和數(shù)據(jù)結(jié)構(gòu)，有獨(dú)立的實(shí)現(xiàn)能力;

▲熟悉數(shù)據(jù)挖掘算法;

▲熟悉機(jī)器學(xué)習(xí)相關(guān)知識理論。

▲加分項(xiàng)：具有較為豐富的項(xiàng)目實(shí)踐經(jīng)驗(yàn)。

好奇的你看到這里，肯定帶著大大的疑問：是不是要直接學(xué)習(xí)這些算法呢？

萬丈高樓平地起，任何高深的算法都要從基礎(chǔ)算法學(xué)起，不可能一口吃個胖子。

所以，初入門的你學(xué)習(xí)算法還是要從基礎(chǔ)開始：

▲首先學(xué)習(xí)一門語言。

例如 C/C++/Java/python，初學(xué)者學(xué) C++比較普遍。

▲學(xué)數(shù)據(jù)結(jié)構(gòu)。

數(shù)據(jù)結(jié)構(gòu)書有很多，但是有些教材晦澀難懂，建議看圖解多，通俗易懂的書，推薦《趣學(xué)數(shù)據(jù)結(jié)構(gòu)》。

▲學(xué)算法。

不要直接看《算法導(dǎo)論》，大量證明會讓你崩潰。推薦《趣學(xué)算法》，有問題分析，完美圖解，偽碼詳解，實(shí)戰(zhàn)演練，適合初學(xué)者快速掌握經(jīng)典算法。

接下來，讓我們跟隨《趣學(xué)數(shù)據(jù)結(jié)構(gòu)》《趣學(xué)算法》作者陳小玉老師的視角，找到學(xué)習(xí)算法與數(shù)據(jù)結(jié)構(gòu)的竅門！

01

為什么要學(xué)數(shù)據(jù)結(jié)構(gòu)？

招聘和數(shù)據(jù)不得不說的故事

如果你關(guān)注招聘試題，就會發(fā)現(xiàn)越是大公司，問的問題越基礎(chǔ)，有的甚至問你什么是棧和隊(duì)列，反而一些小公司會關(guān)心你做過什么系統(tǒng)，關(guān)注點(diǎn)不同。

大公司更注重基礎(chǔ)扎實(shí)，發(fā)展?jié)摿?，而小公司希望你立刻、馬上為他干活，通常是沒什么技術(shù)含量的活。小公司喜歡細(xì)而長的竹子，大公司更喜歡碗口粗的竹筍。

我曾經(jīng)推薦一個學(xué)生到某知名公司，沒多久，學(xué)生給我說了應(yīng)聘的事情：“我介紹我開發(fā)了企業(yè)管理系統(tǒng)、在線商城系統(tǒng)等等，沒想到他問我使用了什么數(shù)據(jù)結(jié)構(gòu)和算法，我懂很多技術(shù)，那么多功能我都實(shí)現(xiàn)了，他不問，卻問我使用了什么數(shù)據(jù)結(jié)構(gòu)和算法，你說搞笑不？數(shù)據(jù)結(jié)構(gòu)、算法我早就忘了，我會開發(fā)軟件還不行嗎？”

人力資源總監(jiān)也反饋過來意見：“很搞笑，這個學(xué)生做了不少系統(tǒng)，卻說根本沒用到數(shù)據(jù)結(jié)構(gòu)和算法?！?/p>

既然雙方都覺得這是一個件搞笑事，我們就攤開來看，數(shù)據(jù)結(jié)構(gòu)到底是什么東西。

撥云見日，看清數(shù)據(jù)結(jié)構(gòu)

遇到一個實(shí)際問題，需要解決兩個事情：

（1） 如何將數(shù)據(jù)存儲在計(jì)算機(jī)中；

（2） 用什么方法策略解決問題。

前者是數(shù)據(jù)結(jié)構(gòu)，后者是算法。

只有數(shù)據(jù)結(jié)構(gòu)沒有算法，相當(dāng)于只把數(shù)據(jù)存儲到計(jì)算機(jī)中而沒有有效的方法去處理，就像一幢只有框架的爛尾樓；若只有算法，沒有數(shù)據(jù)結(jié)構(gòu)，就像沙漠里的海市蜃樓，只不過是空中樓閣罷了。

數(shù)據(jù)是一切能輸入到計(jì)算機(jī)的信息總和，結(jié)構(gòu)是指數(shù)據(jù)之間的關(guān)系，數(shù)據(jù)結(jié)構(gòu)就是將數(shù)據(jù)及其之間的關(guān)系有效地存儲在計(jì)算機(jī)中。算法是指對特定問題求解步驟的一種描述，說白了就是解決問題的方法策略。

數(shù)據(jù)結(jié)構(gòu)和算法不依賴于語言，什么語言無所謂。但是如果上機(jī)實(shí)現(xiàn)的話，就要使用計(jì)算機(jī)語言。

遇到一個實(shí)際問題，充分利用所學(xué)的數(shù)據(jù)結(jié)構(gòu)，將數(shù)據(jù)及其之間的關(guān)系有效地存儲在計(jì)算機(jī)中，然后選擇合適的算法策略，并用程序高效實(shí)現(xiàn)，這就是N.Wirth 教授所說的：

數(shù)據(jù)結(jié)構(gòu)+ 算法＝程序。

計(jì)算機(jī)專業(yè)本科生都開設(shè)數(shù)據(jù)結(jié)構(gòu)課程，它是計(jì)算機(jī)學(xué)科知識結(jié)構(gòu)的核心和技術(shù)體系的基石。

研究生考試也是必考科目，隨著科學(xué)技術(shù)的飛速發(fā)展，數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)性地位不僅沒有動搖，反而由于近年來算法工程師的高薪火爆，而得到了業(yè)內(nèi)空前的重視。

很多人覺得基本的數(shù)據(jù)結(jié)構(gòu)及操作已經(jīng)在高級語言（如 C++、JAVA 語言中）中封裝，棧、隊(duì)列、排序、優(yōu)先隊(duì)列等都可以直接調(diào)用庫函數(shù)，學(xué)會怎么調(diào)用就好了，干嘛要重復(fù)造輪子？

02

學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有什么用處？

學(xué)習(xí)數(shù)據(jù)有效存儲的方法

很多學(xué)生在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)時，問我要不要把單鏈表插入刪除代碼背下來？要不合上書就不會寫了。我非常詫異，為什么要背？理工科技術(shù)知識很少需要記憶的，是用的，用的！學(xué)習(xí)知識不是死記硬背，更重要的是學(xué)習(xí)處理問題的方法。

同一個問題，如何有效地存儲數(shù)據(jù)，不同的數(shù)據(jù)結(jié)構(gòu)產(chǎn)生什么樣的算法復(fù)雜性，有沒有更好的存儲方法提高算法的效率？

例如，用順序表查找需要O(n)的時間復(fù)雜度，用平衡樹查找需要 O(logn)的時間復(fù)雜度。這是什么概念呢？就像你有 10 個億，一覺醒來，兜里只剩下 30 塊！

處理具有復(fù)雜關(guān)系的數(shù)據(jù)

現(xiàn)實(shí)中很多具有復(fù)雜關(guān)系的數(shù)據(jù)，無法通過簡單的庫函數(shù)調(diào)用實(shí)現(xiàn)。專業(yè)認(rèn)證中特別強(qiáng)調(diào)培養(yǎng)學(xué)生解決復(fù)雜工程問題的能力，什么是復(fù)雜工程問題？

就是需要綜合運(yùn)用多個知識技術(shù)解決的問題。如同現(xiàn)在很多芯片高度集成，完全不需要芯片內(nèi)部如何，直接使用就行了。

但是，如果在現(xiàn)實(shí)中遇到一個復(fù)雜問題，一個芯片只能完成其中一個功能，難道要連接十幾塊芯片來解決這一個問題？

你在搞圣誕樹嘛？一個樹枝掛個小禮物，叮叮當(dāng)當(dāng)?shù)膩y響。這顯然是不合適的，我們需要的是完成該復(fù)雜問題的一個芯片，因此需要運(yùn)用所學(xué)的數(shù)據(jù)結(jié)構(gòu)知識，高效處理具有復(fù)雜關(guān)系的數(shù)據(jù)。

通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，更加準(zhǔn)確、深刻地理解不同數(shù)據(jù)結(jié)構(gòu)之間的共性和聯(lián)系，學(xué)會選擇和改進(jìn)數(shù)據(jù)結(jié)構(gòu)，高效地設(shè)計(jì)并實(shí)現(xiàn)各種算法，這才是數(shù)據(jù)結(jié)構(gòu)的精髓。

03

數(shù)據(jù)結(jié)構(gòu)為什么那么難？

網(wǎng)絡(luò)上太多的同學(xué)吐槽被虐，如滔滔江水連綿不絕，數(shù)據(jù)結(jié)構(gòu)太難了！真的很難嗎？其實(shí)數(shù)據(jù)結(jié)構(gòu)只是講了三種：線性結(jié)構(gòu)、樹、圖。到底難在哪里呢？通過調(diào)查了解大概有四個原因：

▲無法接受的描述方式

數(shù)據(jù)結(jié)構(gòu)的描述大多是抽象的形式，我們使用自然語言表達(dá)習(xí)慣了，不容易接受數(shù)據(jù)結(jié)構(gòu)的抽象表示。

不止一個學(xué)生問我，書上的“ElemType”到底是什么類型？運(yùn)行時怎么提示錯誤。它的意思就是“元素類型”，只是這樣的描述，你需要什么類型就寫什么類型，例如 int。這樣的表達(dá)方式讓不少人崩潰。

▲不知道什么用處

盡管很多人學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，有的人是應(yīng)付考試，有的人考研需要，有的人參加算法競賽需要，而很多人不太清楚學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有什么用處，迷迷糊糊看書、做題、考試。

▲體會不到其中的妙處

由于教材、教師等等各種因素影響，很多學(xué)生沒有體會到數(shù)據(jù)結(jié)構(gòu)處理數(shù)據(jù)的妙處，經(jīng)常為學(xué)不會而焦頭爛額，無法體會其中樂趣，有趣是才有意思，興趣是最大的驅(qū)動力。一旦體會到其中的奧妙，就會有停不下來的感覺。

有讀者給我留言，老師看了你的書根本停不下來。其實(shí)，我寫書的時候也停不下來，神同步。

▲語言基礎(chǔ)不好

我一直強(qiáng)調(diào)先看圖解，理清思路，再上機(jī)。還是有很多同學(xué)已經(jīng)理解了思路后，因?yàn)槿鄙?main 函數(shù)，輸入輸出格式不對，缺少括號等等各種語言問題卡殼，而這一切統(tǒng)統(tǒng)戴給了“數(shù)據(jù)結(jié)構(gòu)太難了”這個大帽子。

04

數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)秘籍

在講學(xué)習(xí)秘籍之前，首先了解一下數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)的三種境界：

▲會數(shù)據(jù)結(jié)構(gòu)的基本操作

這是最基礎(chǔ)的要求，學(xué)會各種數(shù)據(jù)結(jié)構(gòu)的基本操作，取值、查找、插入、刪除等。先看圖解，理解各種數(shù)據(jù)結(jié)構(gòu)的定義，操作方法，然后看代碼，嘗試自己動手上機(jī)運(yùn)行，逐漸掌握基本操作。

初學(xué)時，要想理解數(shù)據(jù)結(jié)構(gòu)，一定要學(xué)會畫圖，通過畫圖形象表達(dá)，更能體會其中的數(shù)據(jù)結(jié)構(gòu)關(guān)系。因此，初學(xué)階段學(xué)習(xí)利器：畫圖，理解，畫圖。

▲會利用數(shù)據(jù)結(jié)構(gòu)，解決實(shí)際問題

在掌握了書上的基本操作之后，就可以嘗試?yán)脭?shù)據(jù)結(jié)構(gòu)解決一些實(shí)際問題了，先學(xué)經(jīng)典應(yīng)用問題的解決方法，體會數(shù)據(jù)結(jié)構(gòu)的使用方法，然后再做題，獨(dú)立設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)解決問題。

要想熟練應(yīng)用就必須做大量的題，從做題中體會其中的方法。最好進(jìn)行專項(xiàng)練習(xí)，比如線性表問題，二叉樹問題，圖問題，該階段學(xué)習(xí)利器：做題，反思，做題。

▲熟練使用和改進(jìn)數(shù)據(jù)結(jié)構(gòu)，優(yōu)化算法

這是最高境界了，也是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的精髓所在，單獨(dú)學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)是無法達(dá)到這種境界的。它需要在學(xué)習(xí)算法的過程中慢慢修煉。

在學(xué)習(xí)算法的同時，逐步熟練應(yīng)用、改進(jìn)，慢慢體會不同數(shù)據(jù)結(jié)構(gòu)和算法策略的算法復(fù)雜性，最終學(xué)會利用數(shù)據(jù)結(jié)構(gòu)改進(jìn)和優(yōu)化算法。

該階段已經(jīng)在數(shù)據(jù)結(jié)構(gòu)之上，通過在測試系統(tǒng)上刷各種算法題，體會利用數(shù)據(jù)結(jié)構(gòu)改進(jìn)優(yōu)化算法。該階段學(xué)習(xí)利器：刷題，總結(jié)，刷題。

刷題網(wǎng)站

打比賽：HDU、POJ、Vjudge、Code Forces

找工作：LeetCode

05

算法為什么那么難

很多人感嘆：算法為什么 那么難！首先，算法本身具有一定的復(fù)雜性，還有一個原因：講的太爛！算法的教與學(xué)有兩個困難：

▲我們學(xué)習(xí)了那些經(jīng)典的算法，在驚嘆它們奇思妙想的同時，難免疑慮重重：這么牛，怎么想到的？對學(xué)生來說，這可能是最費(fèi)解、也最讓人窩火的地方。高手講，學(xué)算法要學(xué)它的來龍去脈，包括種種證明。

但這對菜鳥來說，簡直比登天還難，很可能花費(fèi)很多時間也無法搞清楚。這條路對大多數(shù)人來說，是行不通的，那怎么辦呢？下功夫去記憶書上的算法？記住這些算法的效率？看似學(xué)會了，其實(shí)兩手空空。遇到一個新問題，仍然無從下手。

可這偏偏又是極重要的，無論作研究還是實(shí)際工作，一個計(jì)算機(jī)專業(yè)人士最重要的能力，就是解決問題——解決那些不斷從實(shí)際應(yīng)用中冒出來的新問題。

▲算法作為一門學(xué)問，有兩條幾乎平行的線索。一個是數(shù)據(jù)結(jié)構(gòu)(數(shù)據(jù)對象)：數(shù)、矩陣、集合、串、排列、圖、表達(dá)式、分布等等。另一個是算法策略：貪心、分治、動態(tài)規(guī)劃、線性規(guī)劃、搜索等等。

這兩條線索是相互獨(dú)立的：同一個數(shù)據(jù)對象上有不同的問題，例如單源最短路徑和最優(yōu)二叉樹，就可以用到不同的算法策略，如貪心和動態(tài)規(guī)劃；而同一個算法策略，例如排序和整數(shù)乘法，也會用到不同的數(shù)據(jù)結(jié)構(gòu)。它們之間是多對多的關(guān)系。

兩條線索交織在一起，該如何表述？

我們早已習(xí)慣《數(shù)據(jù)結(jié)構(gòu)》中講數(shù)據(jù)結(jié)構(gòu)，《算法設(shè)計(jì)與分析》里面講算法策略。各說各的，講算法設(shè)計(jì)時就假設(shè)你已經(jīng)對數(shù)據(jù)結(jié)構(gòu)了如指掌，還沒有哪一本算法書很好的解決這兩個困難，傳統(tǒng)的算法書，大多注重內(nèi)容的收錄，但卻忽視思維過程的展示，因此我們學(xué)習(xí)了經(jīng)典的算法，卻費(fèi)解于算法設(shè)計(jì)的過程。

遇到一個實(shí)際問題，通過問題分析，選擇使用什么樣的算法策略，基于這種算法策略選擇什么樣的數(shù)據(jù)結(jié)構(gòu)，有時算法策略和數(shù)據(jù)結(jié)構(gòu)的選擇并不是唯一的，不同的算法策略和數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的算法，其復(fù)雜性是不同的。

而很多書就是灌輸式的講一個實(shí)例，一下子就選擇了一個認(rèn)定是最優(yōu)的算法策略，告訴你就這樣干，不談數(shù)據(jù)結(jié)構(gòu)，然后分析算法復(fù)雜性，就結(jié)束了。

原則上講算法策略就講算法策略，不依賴任何程序設(shè)計(jì)語言和數(shù)據(jù)結(jié)構(gòu)，但對很多學(xué)生來講，尤其是語言沒學(xué)好，數(shù)據(jù)結(jié)構(gòu)也不熟練的同學(xué)，只講算法策略，如同空中樓閣。自己用算法解決實(shí)際問題，一頭霧水。

《趣學(xué)算法》，從問題出發(fā)，根據(jù)實(shí)際問題進(jìn)行分析，選擇合適的算法策略，并分析為什么采用這種算法策略，然后選擇什么數(shù)據(jù)結(jié)構(gòu)，不同的數(shù)據(jù)結(jié)構(gòu)復(fù)雜性會有什么區(qū)別，巧妙地將數(shù)據(jù)結(jié)構(gòu)和算法策略擰成了一條線。

通過大量實(shí)例，充分展現(xiàn)算法設(shè)計(jì)的思維過程，讓學(xué)生充分體會遇到一個問題，如何分析，使用什么算法策略，采用什么數(shù)據(jù)結(jié)構(gòu)，算法的復(fù)雜性如何？是否有優(yōu)化的可能？

西方教育旨在激發(fā)學(xué)生對世界的好奇心，而在這里，我們培養(yǎng)的是讓學(xué)生懷著一顆好奇心，思考問題、解決問題的能力。更重要的是——體會學(xué)習(xí)的樂趣，發(fā)現(xiàn)算法的美！

06

算法學(xué)習(xí)秘籍

知識在于積累，學(xué)習(xí)需要耐力。學(xué)習(xí)就像挖金礦，或許一開始毫無頭緒，一頭霧水，但轉(zhuǎn)個角度，換換工具，時間久了總會找到一個縫隙。成功就是你比別人多走了一段路，或許恰恰是那么一小步。

▲第一個建議：多角度，對比學(xué)習(xí)

學(xué)習(xí)算法，可以先閱讀一本簡單的入門書，然后綜合幾本書橫向多角度看，例如學(xué)習(xí)動態(tài)規(guī)劃，拿幾本算法書，把動態(tài)規(guī)劃這章找出來，比較學(xué)習(xí)，多角度對比分析更清晰，或許你會恍然大悟，噢，原來如此簡單。

或許有同學(xué)說我哪有那么多錢買那么多書，只要你想學(xué)習(xí)，沒有什么可以阻擋！你可以圖書館借，也可以聯(lián)系你的老師，每學(xué)期上課前，我都會告訴學(xué)生，如果你想學(xué)習(xí)卻沒錢買書，我可以提供幫助。想一想，你真的沒有辦法？

▲第二個建議：大視野，不求甚解

經(jīng)常有學(xué)生為了一個公式推導(dǎo)，或幾句代碼拋錨，甚至停滯數(shù)日，然后淹沒在無盡的挫敗感中，把自己弄得垂頭喪氣。公式可以不懂，代碼可以不會。你不必投入大量精力試圖推導(dǎo)書上的每一個公式，也不必探究語法或技術(shù)細(xì)節(jié)。

學(xué)算法就是學(xué)算法本身，首先是算法思想，解題思路，然后是算法實(shí)現(xiàn)，算法思想的背后可能有高深的數(shù)學(xué)模型，復(fù)雜的公式推導(dǎo)，你理解了當(dāng)然玄妙，不懂就拉倒。

算法實(shí)現(xiàn)可以用任何語言，所以不必糾結(jié)是 C，C++，Java，Python，更不必管嚴(yán)格的語法規(guī)則，除非你要上機(jī)調(diào)試。

建議還是先領(lǐng)會算法，寫偽代碼，在大腦中調(diào)試吧，如果沒有良好的編程經(jīng)驗(yàn)，一開始就上機(jī)或許更讓你崩潰。遇到不懂的部分，瀏覽一下或跳過去，讀完了還不明白再翻翻別的書，

總有一天，你會發(fā)現(xiàn)，“暮然回首，那人卻在燈火闌珊處”。

▲第三個建議：多交流，見賢思齊

與同學(xué)，朋友，教師或其他編程愛好者們一起學(xué)習(xí)和討論問題，是取得進(jìn)步最有效的辦法，也是分享知識和快樂的途徑。

加入論壇，加入交流群，會了解其它人在做什么，怎么做，遇到問題可以請教高手，帶來醍醐灌頂?shù)南矏偅灰部梢詰?yīng)助菜鳥，使你暗自得意，信心倍增。論壇和群也會分享大量的學(xué)習(xí)資料和視頻，還有不定期的培訓(xùn)講座，讀書交流會，你會發(fā)現(xiàn)，不是你一個人在戰(zhàn)斗！

▲第四個建議：勤實(shí)戰(zhàn)，越挫越勇

實(shí)踐是檢驗(yàn)一切真理的標(biāo)準(zhǔn)。古人云：“學(xué)以致用”，“師夷長技以制夷”。請不要急切期盼“實(shí)際的”例子，更不要看不起小實(shí)例，“不積跬步，無以至千里”。

大規(guī)模的成功商業(yè)案例所采用的算法，人工情感，無人駕駛，不是我們目前要解決的問題。

看清楚腳下的路，比仰望天空更實(shí)際，多做一些實(shí)戰(zhàn)練習(xí)，更好地體會算法的本質(zhì)，在錯誤中不斷成長，越挫越勇，終究會成參天大樹。

▲第五個建議：看電影，洞察未來

不管是講《人工智能》，還是《算法分析》，我都會建議同學(xué)們?nèi)タ匆豢纯苹秒娪?，如《人工智能》、《記憶裂痕》、《絕密飛行》、《未來戰(zhàn)士》、《她》等等。奇妙的是，這些科幻的東西，正在一步步的實(shí)現(xiàn)，靠的是什么？

人工智能。計(jì)算機(jī)的終極是人工智能，人工智能的核心是算法。未來的戰(zhàn)爭是科技的戰(zhàn)爭，先進(jìn)的科技需要人工智能。我們的國家還有很多技術(shù)落后，未來需要你。

“一心兩本”學(xué)習(xí)法：

一顆好奇心，兩個記錄本。懷著一顆好奇心去學(xué)習(xí)，才能不斷的解決問題，獲得滿足感，體會算法的美。

很多科學(xué)大牛的秘訣就是永遠(yuǎn)保持一顆好奇心；一個記錄本用來記錄學(xué)習(xí)重點(diǎn)難點(diǎn)，隨時的突發(fā)奇想；一個記錄本做日記或周記，記錄一天或一周來學(xué)了什么，有什么經(jīng)驗(yàn)教訓(xùn)，需要注意什么，計(jì)劃下一天或下一周做什么。

不停的總結(jié)反思過去，計(jì)劃未來，這樣每天都有事做，心中滿滿的能量。一個人經(jīng)常上課睡覺，因?yàn)樗闹袩o事可做；一個人經(jīng)常失眠，因?yàn)樗睦锸聝禾啵?/p>