算法

@(讀書)[算法|內功|經典]

算法薦書（程序員練功+大眾科普）

入門第一書，你一定能看懂

啊哈!算法

沒有枯燥的描述，沒有難懂的公式，一切以實際應用為出發點，通過幽默的語言配以可愛的插圖來講解算法。你更像是在閱讀一個個輕松的小故事或是在玩一把趣味解謎 游戲，在輕松愉悅中便掌握算法精髓，感受算法之美。

本書中涉及的數據結構有棧、隊列、鏈表、樹、并查集、堆和圖等；涉及的算法有排序、枚舉、 深度和廣度優先搜索、圖的遍歷，當然還有圖論中不可以缺少的四種最短路徑算法、兩種最小生成樹算法、 割點與割邊算法、二分圖的最大匹配算法等。

豆瓣8.1分

“插圖和講解相當到位~~讓人看了很感興趣，把算法用非常形象的方式表達出來，通俗易懂，這下學習算法的朋友有福了。 ”

入門+進階，經典名著

算法

• Sedgewick之巨著，與高德納TAOCP一脈相承
• 幾十年多次修訂，經久不衰的暢銷書
• 涵蓋所有程序員必須掌握的50種算法

本書作為算法領域經典的參考書，全面介紹了關于算法和數據結構的必備知識，并特別針對排序、搜索、圖處理和字符串處理進行了論述。第4版具體給出了每位程序員應知應會的50個算法，提供了實際代碼，而且這些Java代碼實現采用了模塊化的編程風格，讀者可以方便地加以改造。本書配套網站提供了書中內容的摘要及更多的代碼實現、測試數據、練習、教學課件等資源。

豆瓣9.3分

“這本書也非常牛，用Java實現，我覺得這本書是最適合用來算法入門的，說它適合入門不是說它太淺，而是講的深入淺出，非常容易理解，里面那些小彩圖呀，嘖嘖，美極了！”

進階首選，與實際生活最貼近的趣味算法書

![算法的樂趣]http://i12.tietuku.com/ab4204adf230e82b.png)

算法之大，大到可以囊括宇宙萬物的運行規律；算法之小，小到寥寥數行代碼即可展現一個神奇的功能。算法的應用和樂趣在生活中無處不在：

• 歷法和二十四節氣計算使用的是霍納法則和求解一元高次方程的牛頓迭代法；
• 音頻播放器跳動的實時頻譜背后是離散傅立葉變換算法；
• DOS時代著名的PCX圖像文件格式使用的是簡單有效的RLE壓縮算法；
• RSA加密算法的光環之下是樸實的歐幾里得算法、蒙哥馬利算法和米勒-拉賓算法；
• 井字棋、黑白棋、五子棋和俄羅斯方塊游戲背后是各種有趣的AI算法；
• 華容道游戲求解的簡單窮舉算法中還蘊藏著對棋盤狀態的哈希算法；
• 遺傳算法神秘不可測，但用遺傳算法求解0-1背包問題只用了60多行代碼……

一本書帶你走進色彩繽紛的算法世界，讓你盡享算法的樂趣。

新上市

這本書和常見的算法書不一樣，比我想象的有意思：
“全書只在前三章系統介紹了各種算法的邏輯結構，其后章節都是針對具體問題構造算法，一直以為動態規劃是多么高大上的方法，經作者的介紹和例子，好像明白了一些。 當初畢業設計做的就是一個俄羅斯方塊游戲，但是只能自己玩，沒有電腦AI，看了本書才知道俄羅斯方塊有那么多有名的算法。”

ACM必讀

算法問題實戰策略

• ACM入門詳解
• 頂級高手力作
• 韓國最棒的算法實戰書

本書通過解答編程競賽中的問題使讀者能夠學習到各種算法的設計技巧和算法結構，進而能夠提高讀者的問題解決能力。

新上市

本書在第一章就開門見山地給出了程序設計的目的和意義。通過列舉示例使未接觸過程序設計競賽的讀者對程序設計有了直觀和易懂的了解。作者還列舉了程序設計競賽的題目具有的優勢，層次分明，條理性強，簡單而不失深度地向讀者介紹了通過程序設計競賽能夠獲益良多。同時，作者也給出了閱讀本書的建議和方法，這樣能使讀者閱讀本書時更有效率。

和大多數介紹算法的書不同，本書還為讀者介紹了值得參加的程序設計競賽，這一點對有興趣參加競賽的讀者很有幫助。 本書第二章并不像有些介紹算法的書一樣開始直接進入算法講解，而是向讀者詳細闡述了如何解決問題，通過對解決問題的過程和解決問題的策略兩部分內容進行詳細介紹，使讀者更能理解算法問題的本質是什么，算法問題的解決思路是什么。這些對于學習算法的讀者而言是非常重要的，需要從開始就想明白。本書在這方面介紹的非常好，對想要了解和學習算法的讀者來說，是一本獲益匪淺的好書。

挑戰程序設計競賽

• 世界頂級程序設計高手的經驗總結
• 【ACM-ICPC全球總冠軍】巫澤俊主譯
• 日本ACM-ICPC參賽者人手一冊

本書對程序設計競賽中的基礎算法和經典問題進行了匯總，分為準備篇、初級篇、中級篇與高級篇4章。作者結合自己豐富的參賽經驗，對嚴格篩選的110 多道各類試題進行了由淺入深、由易及難的細致講解，并介紹了許多實用技巧。每章后附有習題，供讀者練習，鞏固所學。

豆瓣9.0分

“通過這本書，算法競賽題我入門了。”

通識類3本，各領風騷

算法帝國

今天，算法涉足的領域已經遠遠超出了其創造者的預期。特別是進入信息時代以后，算法的應用涵蓋金融、醫療、法律、體育、娛樂、外交、文化、國家安全等諸多方面，顯現出源于人類而又超乎人類的強大威力。本書是《紐約時報》暢銷書作者的又一力作，通過一個又一個引人入勝的故事，向讀者介紹了算法掌控世界的真實情況，揭示了“機器人革命”是如何悄悄地在我們身邊發生的。

豆瓣7.3分

“數學和算法之所以令人愛不釋手，在于它們改變世界的無限潛能，可惜多數人看不到這一面。”

迷茫的旅行商

假設一名旅行商打算拜訪一張城市列表中的所有城市，每座城市只去一次，最后回到出發地。要怎么走才能讓路線最短呢？這就是旅行商問題，乍一聽很簡單，在應用數學界卻是一道研究極其熱烈的難題，時至今日仍無人能解。本書中，William J. Cook將帶領讀者踏上一場數學之旅，跟隨旅行商的腳步，從19世紀初愛爾蘭數學家W. R. Hamilton最初定義該問題開始，一路奔向當今最前沿、最頂尖的解題嘗試。

豆瓣8.1分

“關于經典的TSP問題的一切……TSP問題看似簡單，特別是在問題規模較小時，最優解似乎是不言自明的，但當問題規模不斷擴大，即使是人腦這樣的“超大規模并行”的wetware也會立刻感到無所適從、進而“迷茫”。 那最終使我們走出黑暗的、不服輸的智慧火花又一次在熱烈的燃燒中接力，于是有了最近鄰算法、有了貪心算法、有了插入算法、有了Christofides算法、有了LKH算法、有了線性規劃算法。”

可能與不可能的邊界

• Vint Cerf等眾多世界級計算機科學家聯袂推薦
• 《出版人周刊》《科學》等雜志好評如潮
• 像《時間簡史》一樣風趣幽默的P/NP問題闡釋
• 關于計算、數學與邏輯的一場盛宴

豆瓣7.4分

“本書涉及了P/NP問題的方方面面，對于這樣一本薄薄的冊子自然無法太過深入，但是相信讀者讀過對此問題會有一個宏觀的認識。作者已經做得很好。這本書就是一張入場券，帶領讀者進入這個奇妙的世界。”

當然，說到算法書，還有一本不得不推薦的

算法導論

經典、權威、全面、嚴謹，唯一的問題是理解起來有點兒難度。