摘要：現(xiàn)在發(fā)出來(lái)的版本，我重新使用了語(yǔ)言實(shí)現(xiàn)。其實(shí)我之前介紹的老師課程也大量參考和使用算法這本書(shū)上的思路和例題。看這本書(shū)主要是讓我覺(jué)得算法可以以比較輕松的方式入門(mén)。劍指這本書(shū)主要用于準(zhǔn)備算法面試，在網(wǎng)絡(luò)上備受好評(píng)。

我是一個(gè)半路出家的“程序員”，在我剛開(kāi)始從事編碼工作的頭幾年，我沒(méi)有接觸過(guò)“算法和數(shù)據(jù)結(jié)構(gòu)”，覺(jué)得它們是只會(huì)在我找工作的時(shí)候用得到的知識(shí)。盡管有很多人跟我說(shuō)過(guò)“算法和數(shù)據(jù)結(jié)構(gòu)”無(wú)比重要，我也很相信“算法和數(shù)據(jù)結(jié)構(gòu)”很重要，但萬(wàn)事“開(kāi)頭難”、“開(kāi)頭難”、“開(kāi)頭難”……

為什么“難”？因?yàn)椴恢缿?yīng)該如何入門(mén)，手邊沒(méi)有很好參考資料，身邊也沒(méi)有從事算法工作的同事，連個(gè)會(huì)算法的科班出身的同事都沒(méi)有。

終于有一天，我終于開(kāi)始了，從此入坑。

于是乎，我想寫(xiě)一個(gè)系列文章，記錄一下我學(xué)習(xí)過(guò)的“算法與數(shù)據(jù)結(jié)構(gòu)”的過(guò)程，如果有幸能夠給一些朋友幫助，我會(huì)感到很榮幸。

如果你想在“程序員”的道路上走得更遠(yuǎn)的話(huà)，“算法與數(shù)據(jù)結(jié)構(gòu)”是必學(xué)的，越早學(xué)習(xí)越好。

我是誰(shuí)？我是一個(gè)本科數(shù)學(xué)專(zhuān)業(yè)，其實(shí)數(shù)學(xué)一點(diǎn)都不好的程序員，如果你有更好的學(xué)習(xí)建議，歡迎指點(diǎn)、交流。

先從“參考資料”說(shuō)起吧，“算法和數(shù)據(jù)結(jié)構(gòu)”是一門(mén)非常抽象的學(xué)科，就像非數(shù)學(xué)專(zhuān)業(yè)的學(xué)生學(xué)習(xí)數(shù)學(xué)一樣，如果沒(méi)有很形象、生動(dòng)的學(xué)習(xí)資料，入門(mén)就會(huì)是一件非常痛苦的事情。因此，找好“參考資料”很重要。

我的算法入門(mén)課程是慕課網(wǎng) liuyubobobo 老師的《玩轉(zhuǎn)算法》課程。這門(mén)課程我是在 2017 年 5 月的時(shí)候?qū)W習(xí)的，可以說(shuō)通過(guò)這門(mén)課程的學(xué)習(xí)打開(kāi)了我進(jìn)入“算法與數(shù)據(jù)結(jié)構(gòu)”學(xué)習(xí)的大門(mén)。 liuyubobobo 老師的講解十分細(xì)致，配合了制作精美的動(dòng)畫(huà)，大大降低了抽象的算法的理解程度，如果你對(duì)“算法和數(shù)據(jù)結(jié)構(gòu)”一無(wú)所知，強(qiáng)烈建議你看看這個(gè)老師的視頻教程，不懂的地方多看幾遍，看完要做筆記，要練習(xí)。 liuyubobobo 老師是用 C++ 語(yǔ)言講解的這個(gè)課程，我當(dāng)時(shí)只會(huì) Java ，不過(guò)一點(diǎn)都不影響理解，正如 liuyubobobo 老師的介紹“算法與數(shù)據(jù)結(jié)構(gòu)應(yīng)該是與語(yǔ)言無(wú)關(guān)的”。

我這個(gè)系列的文章，在開(kāi)始的部分，基本會(huì)按照 liuyubobobo 老師課程的思路來(lái)，其實(shí)很多就是我學(xué)習(xí)這門(mén)課程的時(shí)候的筆記，只不過(guò)是我已經(jīng)來(lái)來(lái)回回修改了好幾遍了?，F(xiàn)在發(fā)出來(lái)的版本，我重新使用了 Python 語(yǔ)言實(shí)現(xiàn)。在人工智能、機(jī)器學(xué)習(xí)、深度學(xué)習(xí)、數(shù)據(jù)科學(xué)大行其道的今天，Python 又是如此簡(jiǎn)單、易用，我們沒(méi)有理由不用 Python。

我可以，相信聰明的你也一定可以。

這是我做的筆記。

這里要說(shuō)明一點(diǎn)：在我的系列文章中出現(xiàn)的學(xué)習(xí)資料，不論是網(wǎng)絡(luò)視頻、書(shū)籍還是介紹算法的網(wǎng)站、刷題網(wǎng)站，都只是我自己的學(xué)習(xí)路徑的真實(shí)介紹，沒(méi)有任何廣告的意思，我只是覺(jué)得它們好，并且我真的從這些資料上學(xué)到了東西，所以我才寫(xiě)在這里。事實(shí)上，聰明的你無(wú)須付費(fèi)就可以獲得它們，并使用它們。

這里的 4 是第 4 版的意思，這是一本非常經(jīng)典的外文讀物，已經(jīng)有中文譯本了。這本書(shū)和《算法導(dǎo)論》一樣厚，但比《算法導(dǎo)論》要生動(dòng)很多，同時(shí)也是國(guó)外名校使用的一門(mén)非常經(jīng)典的教材。

這本書(shū)的特點(diǎn)：
1、顏值特別高：紅色的封面，里面的紙像打印值一樣白，閱讀的時(shí)候很舒服；
2、結(jié)構(gòu)很清晰，每一個(gè)算法都有代碼實(shí)現(xiàn)，主要還是 Java，我當(dāng)時(shí)只會(huì) Java 語(yǔ)言，看這本書(shū)其實(shí)沒(méi)有什么阻力；
3、這本書(shū)還有配套的網(wǎng)站，你可以去這個(gè)網(wǎng)站上下載書(shū)中的代碼。

其實(shí)我之前介紹的 liuyubobobo 老師課程也大量參考和使用 《算法4》 這本書(shū)上的思路和例題。兩者配合著學(xué)習(xí)，并且要練習(xí)，可以說(shuō)是非常完美了。

下面再說(shuō)一說(shuō)其它的書(shū)籍：

我是學(xué)習(xí)了《算法4》（當(dāng)然沒(méi)有看完）再去看《算法導(dǎo)論》的，很多地方其實(shí)都容易理解得多，《算法導(dǎo)論》有一點(diǎn)對(duì)初學(xué)者很不友好的地方，那就是所有的算法代碼都是偽代碼，但這毫不影響《算法導(dǎo)論》的地位，或許《算法導(dǎo)論》根本就不是給初學(xué)者看的。

這本書(shū)我是和《算法4》一起買(mǎi)的，一本很小的書(shū)，用 Python 語(yǔ)言實(shí)現(xiàn)，看著玩，圖中的插畫(huà)很生動(dòng)。看這本書(shū)主要是讓我覺(jué)得算法可以以比較輕松的方式入門(mén)。

這本書(shū)主要用于準(zhǔn)備算法面試，在網(wǎng)絡(luò)上備受好評(píng)。里面有很多問(wèn)題是和 LeetCode 重合的，作者會(huì)以面試官的角度給出對(duì)這些問(wèn)題考察的內(nèi)容。

其實(shí)最早認(rèn)識(shí)鄧?yán)蠋熓撬?mooc ，他制作的算法與數(shù)據(jù)結(jié)構(gòu) flash 動(dòng)畫(huà)是十分生動(dòng)的，它的教材和課件風(fēng)格是一致的，他在教學(xué)中還賦予了算法比較優(yōu)雅的哲學(xué)含義。在內(nèi)容上，涉及到了一些高級(jí)數(shù)據(jù)結(jié)構(gòu)，例如紅黑樹(shù)、B 樹(shù)等，如果理解高級(jí)數(shù)據(jù)結(jié)構(gòu)有困難的話(huà)，可以看看他的 mooc 或教材。

傳送門(mén)：LeetCode。

想熟練掌握常用的算法和數(shù)據(jù)結(jié)構(gòu)，刷題是必經(jīng)之路。
LeetCode 是國(guó)內(nèi)外公認(rèn)的刷題網(wǎng)站，這個(gè)網(wǎng)站上羅列的問(wèn)題是一些知名公司的面試問(wèn)題。
這個(gè)網(wǎng)站現(xiàn)在已經(jīng)有中文版了，對(duì)于看英文比較吃力的朋友，例如我來(lái)說(shuō)，是一個(gè)好消息。不過(guò)中文版里面的討論的內(nèi)容沒(méi)有英文版多，所以，想要參考別人寫(xiě)的代碼可以到中文版上看題目的翻譯，到英文版里看別人的代碼。

順便說(shuō)說(shuō)，我在刷題的過(guò)程中，我找到了一些視頻資源，這些視頻資源也可以幫助你理解一些問(wèn)題，可能大伙在刷題的時(shí)候也會(huì)搜索到它們的視頻資源或者個(gè)人博客，它們是“Cspiration”、“花花醬”、“小 Q”、“小 Fu”等。

傳送門(mén)：LintCode。

這個(gè)網(wǎng)站可以作為 LeetCode 的補(bǔ)充，不過(guò)我看大家刷得比較多的還是 LeetCode。

傳送門(mén)：AcWing。

這是我在 B 站上看到一個(gè)北大研究生“大雪菜”做的直播時(shí)看到的網(wǎng)站，AcWing = Accepted + Wing，簡(jiǎn)稱(chēng)AC 之翼。在上面可以刷一些 LeetCode 上沒(méi)有的 《劍指 Offer》的題，“大雪菜”還會(huì)在直播里給你講每道題的思路，這個(gè)網(wǎng)站上還有一些活動(dòng)，激勵(lì)里去刷題和分享，我覺(jué)得還是很不錯(cuò)的。

1、培養(yǎng)興趣

學(xué)習(xí)《算法與數(shù)據(jù)結(jié)構(gòu)》是一項(xiàng)工程，并不是一件特別輕松的事情，所以我覺(jué)得剛開(kāi)始的時(shí)候，培養(yǎng)興趣是很關(guān)鍵的，要讓自己認(rèn)識(shí)到學(xué)習(xí)《算法和數(shù)據(jù)結(jié)構(gòu)》是十分有用的。

2、樂(lè)于分享

不止一個(gè)人告訴我應(yīng)該把自己的解題思路寫(xiě)成文字分享出去了。寫(xiě)成文字可以幫助自己思考，也方便以后查看，也能幫助到別人。事實(shí)上，互聯(lián)網(wǎng)上這樣的人有很多，應(yīng)該成為他們中的一員。

3、堅(jiān)持

貴在堅(jiān)持，不要輕易說(shuō)放棄。