演算法方面的經典書籍

2021-06-22 10:42:55 字數 2148 閱讀 8019

我常感嘆到,學計算機的人是幸福的,因為在這個領域中有如此多的通俗易懂(相對來說)的經典好書,你需要做的只是堅持把它們一本一本讀下去而已。學力學就沒有這樣的好事了(抱怨一下),除了**就是**,滿篇公式,晦澀堅深,真不是給人看的(雖然我也沒看過幾篇)。在這裡列出一些我看過或者準備看的演算法書籍,以供參考。

1. clrs 演算法導論

演算法百科全書,只做了前面十幾章的習題,便感覺受益無窮。

2. algorithms 演算法概論

短小精悍,別據一格,準經典之作。乙個壞訊息: 同演算法導論,該書沒有習題答案。好訊息:習題很經典,難度也適中,只需花點點時間自己也都能做出來。不好也不壞的訊息:我正在寫習題的答案,已完成前三章,還剩九章約二百道題,順利的話二個月之後發布。另有中文版名《演算法概論》,我沒看過,不知道翻譯得怎麼樣。如果有心的話,還是盡量看原版吧,其實看原版與看中文版花費時間不會相差很大,因為大部分時間其實都花費在做習題上了。

dr. dobb's essential books on algorithm and daba structure

3. algorithm design 演算法設計

很經典的一本書,很久之前看的,遺憾的是現在除了就記得它很經典之外其它都忘光了。

4. sicp 電腦程式的構造和解釋

六星之書無需多言,雖然這不是一本講演算法的書,但看完此書有助於你更深入的理解什麼是遞迴。我一直很強調習題,看完此書後你至少應該做完前四章的太部分習題。否則那是你的遺憾,也是作者的遺憾。

5. concrete mathematics 具體數學

有人說看taocp之前應該先弄清楚這本書的內容,要真是如此的話那我恐怕是看不到taocp了。零零碎碎的看了一大半,很多東西都沒有時間來好好消化。如果你是剛進大學不久的本科生,有著大把的可自由支配時間,那你幸運又幸福了,花上幾個月時間好好的讀一下此書吧,收穫絕對大於你的期望值。

6. introduction to the design and analysis of algorithms 演算法設計與分析基礎

很有趣的一本演算法書,有許多在別的書上找不到的趣題,看完此書絕對能讓你大開眼界,實在是一本居家旅行,面試裝逼的必備佳作。

7. 程式設計之美--微軟技術面試心得

雖說是一本面試書,但如果把前面十幾頁扯掉的話,我更願意把它看作是一本講解題思維的演算法小品。在書中,作者通常是給出乙個平常解法,然後再一次又一次的優化改進,你可以很清楚的看到基本的演算法設計思想是如何得到運用以解決實際問題的。如果你已經有了一些演算法的基礎,看完本書應該能使你的演算法應用能力得到一定的提高。另外,本書生動有趣,也同樣適合於初學者。

8. fundamentals of algorithmics 演算法基礎

也是很久之前在學校圖書館借來看的,內容記不太清楚了,只隱約記得此書的動態規劃章節猶為出彩。應該是很經典的一本書,個人以為足以和演算法導論等所謂當世經典平分秋色,但是怎麼好像被人提到的不多,或許是我孤陋寡聞了。

9. how to solve it 怎樣解題

二十世紀最偉大的數學思想家之一波利亞的力作,講一般性的解題方法:怎麼認識問題,怎麼轉換問題,怎麼解決問題,如何在問題中得到啟發,如何找到乙個通往答案的方向。

10. programming interviews exposed 程式設計師面試攻略

一本消遣之作。個人以為要比國內的某「***面試寶典」純粹一些,至少也有一些啟發性的內容,而不單單是面試題解庫。

12. 演算法藝術與資訊學競賽

如果演算法導論是九陽神功,那這本無疑就是九陰真經。本書是專為參加一些諸如acm之類程式設計比賽的同學而寫的,江湖人稱「黑書」。裡面講的都是一些在程式設計比賽中常用的演算法、資料結構,以及一些數論和計算幾何等。我雖然並不搞競賽,但也從此書中受益頗多。

14. numerical analysis

這本的作者是richard l. burden,j. douglas faires

數值分析,討論各種數值演算法,比如插值、擬合、積分、微分方程的求解、線性和非線性方程組求解等。準備詳細看。

15. taocp 計算機程式設計藝術

傳說中的taocp,說的人多,看的人少。taocp四卷堪稱是演算法藏經閣中的易筋經或者是少林七十二絕技。天下武學,盡出少林,天下演算法,盡出taocp也。這點你可以順便翻開一本演算法書看看他的引用文獻就知道了。我唯讀了第四卷的部分章節,前三卷暫時還沒敢看,還在讀書計畫表中被無限期擱置。

演算法方面的一些書籍和網上資源

書籍 演算法數學基礎 具體數學 全面介紹演算法 演算法導論 計算機程式設計的藝術 圖論演算法 組合演算法 數論演算法 計算幾何 一些大學的oj 北京郵電大學 online judge boj 我的母校,呵呵,建得比較晚,不過現在人氣越來越旺,最近北郵的acm也獲得了乙個賽區冠軍 上海交通大學 哈爾濱...

推薦幾本軟體測試方面的經典書籍

你可以把它理解為 軟體測試自動化 方面的經典入門書。作者從實際工作的角度對自動化測試進行了詳細的論述,包括應該何時開始自動化 測試自動化同軟體開發過程中其他工作的關係,以及測試自動化工作開展的過程。還介紹了 自動化測試框架 不過這本書最吸引我的,還並不是它將我輕鬆的引入了自動化測試的世界,它還在每個...

推薦幾本軟體測試方面的經典書籍

出版社 機械工業出版社 原出版社 sams 我所見過的最好最經典的軟體測試入門書,有乙個別名叫 軟體測試的本質 書中沒有討論太多的軟體測試理論,只包含了一部分常用的 基本的知識。從什麼是軟體測試 為什麼要作軟體測試開始,逐步引入基本的和高階的測試技術和方法,然後開始把讀者引入實際工作中,講述了一般的...