數據結構與算法篇

1.《算法導論》

l推薦理由

這本書深入淺出，全面地介紹了計算機算法。對每一個算法的分析既易于理解又十分有趣，并保持了數學嚴謹性。本書的設計目標全面，適用于多種用途。涵蓋的內容有：算法在計算中的作用，概率分析和隨機算法的介紹。書中專門討論了線性規劃，介紹了動態規劃的兩個應用，隨機化和線性規劃技術的近似算法等，還有有關遞歸求解、快速排序中用到的劃分方法與期望線性時間順序統計算法，以及對貪心算法元素的討論。此書還介紹了對強連通子圖算法正確性的證明，對哈密頓回路和子集求和問題的NP完全性的證明等內容。全書提供了900多個練習題和思考題以及敘述較為詳細的實例研究。

l九度鏈接

/thread-1274-1-1.html

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

l推薦理由

現在的程序員總是用著別人封裝好的函數、類、庫、API，滿滿的，我們就會覺得編程不過是這么回事，搭積木而已，別人都把材料提供好了，至于材料是怎么做的，不用理會。
真的是這樣嗎？說數據結構和算法沒用的人，那是因為他用不到。為什么用不到？他的層次決定了他不會接觸到編程最關鍵最核心的部分——算法。

先不說那些反應算法的力量的似乎變態的問題，也不說2006年第4期《程序員》的專題，只說，當我們遇到一個問題時，如何搭建數學模型？當我們在有限的硬件條件下要完成高速的數據處理，如何設計？當我們為客戶開發完一套軟件后，能不能保證未來幾年內數據猛增不會帶來計算量的指數級增長？當我們需要升級服務器內存和硬盤是，能不能修改幾個函數就避免硬件的投資？

這些問題的答案，請在這本書中尋找。

l九度鏈接

/thread-1275-1-1.html

3.《計算機程序設計藝術》

l推薦理由

任何人發現書上的錯誤，都可以向DonaldE. Knuth舉發，并領取$2.56美金，因為“256美分剛好是十六進制的一美元”（256pennies is one hexadecimal dollar.）。比爾·蓋茨在1995年說，“如果你認為你是一名真正優秀的程序員，就去讀第一卷，確定可以解決其中所有的問題。”“如果你能讀懂整套書的話，請給我發一份你的簡歷。”《計算機程序設計藝術》是Knuth一生中最重要的事業，他寫這本書的目的是“組織和總結所知道的計算機方法的相關知識，并打下堅實的數學、歷史基礎”。

l九度鏈接

/thread-1277-1-1.html

4.《C算法（第一卷）:基礎、數據結構、排序和搜索》

l推薦理由

《C算法(第1卷):基礎、數據結構、排序和摸索》分4部分、共16章。第一部分“基礎知識”（第1～2章）介紹了基本算法分析原理。第二部分“數據結構”（第3～5章）講解算法分析中必須掌握的數據結構知識。主要包括基本數據結構、抽象數據結構、遞歸和樹。第三部分“排序”（第6～11章）按章節順序分別討論了基本排序方法（如選擇排序、插入排序、冒泡排序、希爾排序等）、快速排序方法，歸并和歸并排序方法、優先隊列與堆排序方法、基數排序方法以及特殊目的排序方法，并比較了各種排序方法的性能特征。第四部分“搜索”（第12～16章）在進一步講解符號表、樹等抽象數據類型的基礎上，重點討論哈希方法、基數搜索以及外部搜索方法。

l九度鏈接

/thread-163-1-1.html

5.《C算法（第二卷）：圖算法》

l推薦理由

《C算法(第2卷)：圖算法》所討論的圖算法，都是實際中解決圖問題的最重要的已知方法。這本書的主要宗旨是讓越來越多需要了解這些算法的人的能夠掌握這些方法及基本原理。書中根據基本原理從基本住處開始循序漸進地講解，然后再介紹一些經典方法，最后介紹仍在進行研究和發展的現代技術。精心挑選的實例、詳盡的圖示以及完整的實現代碼與正文中的算法和應用描述相輔相成。

l九度鏈接

/thread-164-1-1.html

6.《算法藝術與信息學競賽》

l推薦理由

計算機解題的核心是算法設計。算法設計涉及許多先修的基礎知識，包括數據結構、高級語言程序設計、離散數學、圖論、組合數學、人工智能、計算幾何等。當然還包括除數學與信息學之外的其他學科知識，因為沒有這些知識，往往連題目都會看不懂，這可能也是要求參加ACM大賽的選手應該具備全面科學素養的原因之一。劉汝佳、黃亮兩位作者都曾在高中時參加過信息學奧林匹克競賽活動，他們在如何用計算機解難題方面投入過很大精力，有著比較豐富的經驗。

l九度鏈接

/thread-122-1-1.html

7.《計算機算法設計與分析》

l推薦理由

這本書以算法設計策略為知識單元系統地介紹計算機算法的設計方法和分析技巧。其主要內容包括：算法及算法復雜性基本概念，算法描述，有效算法最常用的設計策略——遞歸和分治法，動態規劃法的設計要點與適用性，貪心算法，回溯法和分支限界法，許多難解問題的高效算法——概率算法，以及NP完全理論和NP難問題的近似解法。書中既涉及傳統算法的實例分析，更有算法領域熱點研究課題追蹤，具有很高的實用價值。

l九度鏈接

/thread-162-1-1.html

總結

以上是生活随笔為你收集整理的算法推荐书籍的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。