初學者經常問這樣的問題,然而這些其實是錯誤的問題。
對於初學者而言,你最應該優先考慮的是,哪些東西構成了程序的基礎?
最經典的一句話: 程序 = 數據結構 + 演算法 。
如果說編程語言是程序的血肉,那麼演算法就是程序的靈魂。
人不能沒有血肉之軀,但是沒有靈魂的人依然只是一個死人。
不能單純依靠演算法衡量一個程序員的好壞,但是面試的時候考演算法絕對是簡單高效的篩選手段。近些年大廠的面試幾乎必考演算法也是這個原因。每一個演算法學的不扎實的程序員,在面試的時候都很慌。
下面這些書籍應該是演算法方面最常見的經典書籍。我有幸都讀過,有些讀完了,有些半途而廢,不過基本上也都算是熟悉。順序上由易到難,從薄到厚,每本書下面我會簡單的介紹一番,希望能對你的學習有所幫助。
首先是兩本演算法入門書籍,也可以當做演算法讀物:
《啊哈!演算法》
用他的自我介紹的來講:「這不過是一本有趣的演算法書而已,和別的演算法書比較,如果硬要說它有什麼特點的話,那就是你能看懂它。」
圖文並茂,而且畫風有趣,適合新手入門,但是代碼是C的,看著比較累,文字也略顯冗長。
圖是非常棒的,啟蒙用,非教科書
《演算法圖解》
和《啊哈》類似,他的介紹是:「像小說一樣有趣的演算法入門書。」
書裡面講的很好,python代碼也很容易讀懂,比之《啊哈!演算法》,書中的例子沒有那麼有趣,但是圖很清晰,文字和代碼不冗雜。
缺點同樣是非教科書,非常淺顯,三四個小時就看完了。有一種剛剛熱身的感覺。
接下來這幾本都是最常見的書了:
《數據結構與演算法分析C語言描述》
這本書的作者幾乎不浪費筆墨在一些簡單的地方。書很薄,但是覆蓋面很廣很深,作者實在是非常厲害。
不過反過來說,就是有些地方講的語焉不詳……
這本書還有java語言版本的,但是相比之下C的更好一些。
挺好的一本書。
還有一點是翻譯不是很給力,好多人都沒堅持看完。
《數據結構與演算法Python語言實現》
英文版評分非常高,中文版評分非常低……
據說是也翻譯的不好。另外就是本書自身錯誤也不少……幾版過後依然很多沒有改過來。
書中數學證明和介紹比較簡單。因為採用Python語言的原因,比較易讀。
淺顯易懂,內容上循序漸進,環環相扣。相比於上一本,我會更推薦一些。厚度也不算厚。
《數據結構與演算法 Python語言描述》
北大教授裘宗燕的書,這本書前面寫的挺好的,尤其是在面向對象還有ADT等思想的闡述,都很不錯。
但是讀到後來給我一種虎頭蛇尾的感覺,前面氣勢如虹緒論就寫了很長,最後三章感覺有點草草收尾的意思。就像編輯在催稿,而作者很忙的樣子……
另外就是這本書的編排順序我個人也不是特別喜歡。
接下來是兩本大部頭,都是非常厚的書。
他們最大的特點就是:出現率遠大於看完率
《演算法導論》
演算法書中的權威,MIT的6.046J就是按照這個來講的。
公認最好的演算法書,組織結構合理,內容詳盡。引導讀者從思維方式上對演算法進行領悟。
書中對演算法的數學結構進行了詳盡的闡述。有非常多的數學證明。
這本書我說不出什麼缺點,只能說有些內容是因為我還沒到大牛的境界,暫時還無法體會理解。
我個人的觀點是:不要糾結於詳細的偽代碼,不用糾結於連篇累牘的講解。體會其中演算法的精髓就好。
《演算法》第四版
如果說,《演算法導論》是學術上最好書,那這本應該是實際應用最好的書。
它對數學的要求比《演算法導論》低很多,摒棄了演算法的證明。
書中具體給出了每位程序員應知應會的50個演算法,深入淺出,大量圖解。非常棒。
java基礎的話你能擼出來Hello World基本上就可以開始看這本書了,這本書最大的不友好之處在於它的第一章非常長,沒看過的人又不知道哪裡可以跳過。
這本書後面的翻譯感覺不如前邊了,不知道是換人了還是DDL了……
翻開書就會看到很多的圖,配套作者在coursera上面的課程學的話事半功倍!
接下來的幾本我看的比較少,簡單介紹一下,希望大家自己去發現和了解,不要漏下這些好書:
《編程珠璣》
很薄一本啊,但是我放在那還沒看完……
這本書被稱為: 歷史 上最偉大的計算機科學著作之一
融深邃思想、實戰技術與趣味軼事於一爐的奇書。
內容不深,但是不是一個知識點一個知識點的給你講解演算法原理的。
這本書的核心思想是讓你了解如何正確選擇和高效地實現演算法。書中還有一些趣聞軼事,看著倒是很有意思~
有興趣的同學可以看看~
《演算法競賽入門經典》系列
演算法競賽入門經典書,ACM必備書籍吧算是。書中題目對於競賽來說比較簡單,但是對於一般我們平時工程來說偏難。語言用的是C/C++,請好好做例題好好做作業,讀書的時候好好思考和復習~
反正我是沒讀過,捂臉……
《劍指Offer》
這個書很有意思,對於在校生來說我個人覺得是必看的書。沒有任何工作經驗的同學在面試的時候真的會被問懵的。這本書可以讓你了解如何應付考官日常問題,在解答面試問題的時候,書中很多方法和思路會讓考官覺得你思考的很全面,給你加不少分。
我面試的時候也曾快速掃過一遍這本書,讓我在回答問題的時候條理更清晰。書中代碼是C的,emmm,於是代碼部分我就沒太看……
《用Python解決數據結構與演算法問題》
最後給大家推薦一本在線的 免費 的演算法書。
https://facert.gitbooks.io/python-data-structure-cn/
不是大部頭,也不是讀物,新手入門足夠用,書中介紹了大多數日常需要的演算法,並且講的比較淺顯~轉行的新手基本可以通過這本書來快速掌握常用基本演算法了~
反正免費,是否適合自己看兩頁也就get了~
如果需要pdf版,可以在「程序員必修課」公眾號後台回復:「Python演算法書」獲取。
② 《編程珠璣》pdf下載在線閱讀全文,求百度網盤雲資源
《編程珠璣》([美] Jon Bentley)電子書網盤下載免費在線閱讀
鏈接: https://pan..com/s/12pxkxKCf9y49Oq8U1wUUWg
書名:編程珠璣
作者:[美] Jon Bentley
譯者:黃倩
豆瓣評分:9.1
出版社:人民郵電出版社
出版年份:2008-10
頁數:228
內容簡介:
本書是計算機科學方面的經典名著。書的內容圍繞程序設計人員面對的一系列實際問題展開。作者Jon Bentley 以其獨有的洞察力和創造力,引導讀者理解這些問題並學會解決方法,而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序,對實用程序設計技巧及基本設計原則進行了透徹而睿智的描述,為復雜的編程問題提供了清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。.
多年以來,當程序員們推選出最心愛的計算機圖書時,《編程珠璣》總是位列前列。正如自然界里珍珠出自細沙對牡蠣的磨礪,計算機科學大師Jon Bentley以其獨有的洞察力和創造力,從磨礪程序員的實際問題中凝結出一篇篇不朽的編程「珠璣」,成為世界計算機界名刊《ACM通訊》歷史上最受歡迎的專欄,最終結集為兩部不朽的計算機科學經典名著,影響和激勵著一代又一代程序員和計算機科學工作者。本書為第一卷,主要討論計算機科學中最本質的問題:如何正確選擇和高效地實現演算法。..
在書中,作者選取許多具有典型意義的復雜編程和演算法問題,生動描繪了歷史上眾大師們在探索解決方案中發生的軼事、走過的彎路和不斷精益求精的歷程,引導讀者像真正的程序員和軟體工程師那樣富於創新性地思考,並透徹闡述和總結了許多獨特而精妙的設計原則、思考和解決問題的方法以及實用程序設計技巧。解決方案的代碼均以C/C++語言編寫,不僅有趣,而且有很大的實戰示範意義。每章後所附習題極具挑戰性和啟發性,書末給出了簡潔的解答。...
作者簡介:
Jon Bentley 世界著名計算機科學家,被譽為影響演算法發展的十位大師之一。他先後任職於卡內基-梅隆大學(1976~1982)、貝爾實驗室(1982~2001)和Avaya實驗室(2001年至今)。在卡內基-梅隆大學擔任教授期間,他培養了包括Tcl語言設計者John Ousterhout、Java語言設計者James Gosling、《演算法導論》作者之一Charles Leiserson在內的許多計算機科學大家。2004年榮獲Dr.Dobb's程序設計卓越獎。
③ 求《編程珠璣第二版》全文免費下載百度網盤資源,謝謝~
《編程珠璣第二版》網路網盤pdf最新全集下載:
鏈接:https://pan..com/s/1uOBAV5jqcZ1yQK_Pu99Idg
④ 《編程珠璣第二版》pdf下載在線閱讀全文,求百度網盤雲資源
《編程珠璣第二版》網路網盤pdf最新全集下載:
鏈接:https://pan..com/s/1uOBAV5jqcZ1yQK_Pu99Idg
⑤ 《數據結構與演算法分析:C語言描述(原書第2版) 》這本書比起其他書,可以么看這本書需要什麼基礎
額,我想你說的《數據結構與演算法分析》應該是Weiss寫的那本吧,那本書豆瓣給出了9分的評分,已經算是非常高的分數了,但計算機世界的經典著作猶如浩瀚的海洋,了不起的編程書籍還有很多。
Kernighan的《程序設計實踐》是讓你全面了解編程該做些什麼的經典著作,盡管這書非常地薄。
cormen的《演算法導論》和Skiena 《演算法設計手冊》是比《數據結構與演算法分析》更大部頭的巨著。
Bentley的《編程珠璣》(1,2卷)將帶你領略演算法的力量。
侯捷的《STL源碼剖析》,深入講解C++標准庫的實現細節,讓你真正見識頂尖高手的傑作。
stevens 的《unix環境高級編程》《unix網路編程》是程序員的進階寶典,應當一讀再讀,因為你最終會明白,你的程序是運行在操作系統上的,是需要和網路交互的,你需要了解他們,和他們友好相處。
C++之父Bjarne Stroustrup的三本大作:《 C++程序設計語言 》、《C++程序設計原理與實踐 》、《C++語言的設計和演化 》是C++語言的最權威的指南,同時也是經典編程著作。
Bryant的《深入理解計算機系統》都是能告訴你計算機底層做了什麼工作,讓你更好地理解計算機,更好地利用CPU的天書。
關於軟體開發方面的經典著作有《程序員修煉之道》《代碼大全》《重構》《設計模式》,在任何一個編程論壇的推薦表裡,這些都是程序員必看圖書。
還有一本書叫《計算機程序的構造和解釋》,神一樣的著作,它可以顛覆你的編程思維。
當然,計算機演算法的頂尖之作要算knuth的《計算機程序設計藝術》(1-4卷),其內容極深極廣極難,那真是如浩瀚之海洋,嘆為觀止了。
所謂術業有專攻,每個領域都有其經典的著作,這就要根據你個人的興趣去進一步探究了。例如程序設計語言與編譯器、操作系統內核、硬體設計、人工智慧與機器學習、自然語言處理、資訊理論與信號處理、網路編程、機器人等等。
⑥ 《編程珠璣(第2版61修訂版)》pdf下載在線閱讀,求百度網盤雲資源
《編程珠璣(第2版•修訂版)》([美] Jon Bentley 喬恩•本特利)電子書網盤下載免費在線閱讀
鏈接:https://pan..com/s/1uMfVtxHshOli_4xq1JbX5Q
書名:編程珠璣(第2版•修訂版)
作者:[美] Jon Bentley 喬恩•本特利
譯者:黃倩
豆瓣評分:8.4
出版社:人民郵電出版社
出版年份:2014-12
頁數:280
內容簡介:
歷史上最偉大的計算機科學著作之一
融深邃思想、實戰技術與趣味軼事於一爐的奇書
帶你真正領略計算機科學之美
多年以來,當程序員們推選出最心愛的計算機圖書時,《編程珠璣》總是位於前列。正如自然界里珍珠出自細沙對牡蠣的磨礪,計算機科學大師Jon Bentley以其獨有的洞察力和創造力,從磨礪程序員的實際問題中凝結出一篇篇不朽的編程「珠璣」,成為世界計算機界名刊《ACM通訊》歷史上最受歡迎的專欄,最終結集為兩部不朽的計算機科學經典名著,影響和激勵著一代又一代程序員和計算機科學工作者。本書為第一卷,主要討論計算機科學中最本質的問題:如何正確選擇和高效地實現演算法。
在書中,作者選取許多具有典型意義的復雜編程和演算法問題,生動描繪了歷史上眾大師們在探索解決方案中發生的軼事、走過的彎路和不斷精益求精的歷程,引導讀者像真正的程序員和軟體工程師那樣富於創新性地思考,並透徹闡述和總結了許多獨特而精妙的設計原則、思考和解決問題的方法以及實用程序設計技巧。解決方案的代碼均以C/C++語言編寫,不僅有趣,而且有很大的實戰示範意義。每章後所附習題極具挑戰性和啟發性,書末給出了簡潔的解答。
本書是計算機科學方面的經典名著。書的內容圍繞程序設計人員面對的一系列實際問題展開。作者Jon Bentley 以其獨有的洞察力和創造力,引導讀者理解這些問題並學會解決方法,而這些正是程序員實際編程生涯中至關重要的。本書的特色是通過一些精心設計的有趣而又頗具指導意義的程序,對實用程序設計技巧及基本設計原則進行了透徹而睿智的描述,為復雜的編程問題提供了清晰而完備的解決思路。本書對各個層次的程序員都具有很高的閱讀價值。
書評
「《編程珠璣》是對我職業生涯早期影響最大的書之一,其中的許多真知灼見多年之後仍然使我受益匪淺。」
——Steve McConnell,軟體工程大師,IEEE Software前主編,《代碼大全》作者
作者簡介:
Jon Bentley 世界著名計算機科學家,被譽為影響演算法發展的十位大師之一。他先後任職於卡內基-梅隆大學(1976~1982)、貝爾實驗室(1982~2001)和Avaya實驗室(2001年至今)。在卡內基-梅隆大學擔任教授期間,他培養了包括Tcl語言設計者John Ousterhout、Java語言設計者James Gosling、《演算法導論》作者之一Charles Leiserson在內的許多計算機科學大家。2004年榮獲Dr. Dobb's程序設計卓越獎。
譯者簡介
黃倩 工學博士,中國計算機學會高級會員,先後就讀於南京大學、中國科學院計算技術研究所,先後工作於聯發博動科技(北京)有限公司、河海大學計算機與信息學院。主要從事視頻處理、機器學習方面的研究工作,獲國家自然科學基金資助1項,發表論文十餘篇。
錢麗艷 北京大學信息科學技術學院基礎實驗教學研究所軟體實驗室主任、高級工程師、畢業於國防科技大學,目前主要從事數值計算、程序設計方面的研究工作。
審校人簡介
劉田 北京大學信息科學技術學院軟體研究所副教授、中國電子學會電路與系統分會圖論與系統優化專業委員會秘書長、中國計算機學會和中國電子學會高級會員,畢業於中國科學技術大學,目前主要從事演算法分析和計算復雜度、量子信息處理等方面的研究工作,翻譯出版了多部國外著名離散數學和計算機理論教材。