經(jīng)典算法分析書,讓你見(jiàn)招拆招!

基于大數(shù)據(jù)的火爆,越來(lái)越多的讀者也在用心鉆研算法分析的奧妙之處。但是,對(duì)不少數(shù)據(jù)分析人士,甚至IT界人士來(lái)說(shuō),算法分析也不能算作是容易理解的一個(gè)科目。在此,大圣眾包威客平臺(tái)(www.dashengzb.cn)特此推薦幾本非常經(jīng)典的算法分析相關(guān)書籍,讓你見(jiàn)招拆招,N招K.O.算法分析!

1.《計(jì)算復(fù)雜性導(dǎo)論》

【基本信息】

作者:堵丁柱/葛可一/王杰

出版社:高等教育出版社

出版年:2002-8

【內(nèi)容概括】

計(jì)算復(fù)雜性理論,是用數(shù)學(xué)方法研究使用數(shù)位計(jì)算機(jī)解決各種算法問(wèn)題困難度的理論。本書對(duì)計(jì)算機(jī)科學(xué)中這一重要理論做了全面的介紹。其內(nèi)容包含基本理論,如計(jì)算模型NP-完全性,以及較深入的課題,如線路復(fù)雜性、概率復(fù)雜性和交互證明系統(tǒng)等。此外,本書還包括了復(fù)雜性理論近年來(lái)兩個(gè)較重大的突破,即概率可驗(yàn)證明及其在近似算法上的應(yīng)用和平均NP-完全理論。本書中所有結(jié)果均有嚴(yán)格的數(shù)學(xué)證明,在每章后也配有相關(guān)的練習(xí)題。此書可用作計(jì)算機(jī)專業(yè)、計(jì)算數(shù)學(xué)專業(yè)的計(jì)算機(jī)理論課程的教材,也是有關(guān)研究人員不可或缺的參考書。

【書本評(píng)價(jià)】

課程推薦教材。

2.《IntroductiontoAlgorithmsThirdEdition》

【基本信息】

作者:ThomasH·Cormen/CharlesE·Leiserson/RonaldL·Rivest/CliffordStein

出版社:McGraw-HillScience/Engineering/Math

出版年:2001-7-16

【內(nèi)容概括】

此書作為新版本,提供了基本文本和專業(yè)的參考,例如對(duì)等議題VEB樹、多線程算法、動(dòng)態(tài)規(guī)劃,等等。

【書本評(píng)價(jià)】

這個(gè)不多說(shuō)了,所有老師都會(huì)推薦的,是MIT的經(jīng)典教材。

3.《AlgorithmDesign》

【基本信息】

作者:JonKleinberg/évaTardos

出版社:Addison-Wesley

出版年:2005-3-26

【內(nèi)容概括】

《算法設(shè)計(jì)》,通過(guò)對(duì)現(xiàn)實(shí)世界產(chǎn)生問(wèn)題而引發(fā)的好奇心引導(dǎo)到算法中去。本書加深了讀者對(duì)算法設(shè)計(jì)過(guò)程的理解,業(yè)界對(duì)其在計(jì)算機(jī)科學(xué)領(lǐng)域中的作用表示贊賞。

【書本評(píng)價(jià)】

康奈爾的計(jì)算機(jī)大??巳R因伯格的算法分析書,很經(jīng)典!

4.《算法設(shè)計(jì)與分析(21世紀(jì)大學(xué)本科計(jì)算機(jī)專業(yè)系列教材)》

【基本信息】

作者:屈婉玲/劉田/張立昂/王捍貧

出版社:清華大學(xué)出版社

出版年:2011-5

【內(nèi)容概括】

本書為計(jì)算機(jī)科學(xué)技術(shù)專業(yè)核心課程“算法設(shè)計(jì)與分析”教材。全書以算法設(shè)計(jì)技術(shù)和分析方法為主線來(lái)組織各知識(shí)單元,主要內(nèi)容包括基礎(chǔ)知識(shí)、分治策略、動(dòng)態(tài)規(guī)劃、貪心法、回溯與分支限界、算法分析與問(wèn)題的計(jì)算復(fù)雜度、NP完全性、近似算法、隨機(jī)算法、處理難解問(wèn)題的策略等。書中對(duì)問(wèn)題本身的分析和求解方法有突出的闡述,從問(wèn)題建模、算法設(shè)計(jì)與分析、改進(jìn)措施等方面給出了適當(dāng)?shù)慕ㄗh,同時(shí)也簡(jiǎn)要介紹了計(jì)算復(fù)雜性理論的核心內(nèi)容和處理難解問(wèn)題的一些新技術(shù)。本書可作為大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、信息安全、信息與計(jì)算機(jī)科學(xué)等專業(yè)本科生和研究生教學(xué)用書,也可以作為從事實(shí)際問(wèn)題求解的算法設(shè)計(jì)與分析工作的參考書。

【書本評(píng)價(jià)】

屈奶奶寫的算法經(jīng)典書籍!

5.《編程珠磯(第二版·影印版)》

【基本信息】

作者:本特利

出版社:中國(guó)電力出版社

出版年:2004-5

【內(nèi)容概括】

如果讓程序員們列出他們最喜歡的書籍,JonBentley的《編程珠璣》通??梢晕挥诮?jīng)典之列。Bentley的著作建立在堅(jiān)實(shí)的工程學(xué)基礎(chǔ)上,在洞察力和創(chuàng)造力的王國(guó)中為那些惱人的問(wèn)題提供了獨(dú)特而富有技巧的解決方案。此書通過(guò)一些精心設(shè)計(jì)的有趣而且頗具指導(dǎo)意義的程序,為眾多實(shí)用程序設(shè)計(jì)技巧及基本設(shè)計(jì)原則作了清晰而機(jī)智的描述。因此,《編程珠機(jī)》能得到眾多程序員的青睞,并不讓人感覺(jué)意外。

【書本評(píng)價(jià)】

《算法導(dǎo)論》的作者之一,很薄,但很經(jīng)典。

6.《AlgorithmsinaNutshell》

【基本信息】

作者:GeorgeT.Heineman/GaryPollice/StanleySelkow

出版社:O'Reilly

出版年:2008

【內(nèi)容概括】

創(chuàng)建強(qiáng)大的軟件需要使用高效的算法,但很少程序員會(huì)想到它們,除非出現(xiàn)了問(wèn)題。此書中的算法描述了大量的解決各種各樣的問(wèn)題的現(xiàn)有算法,并為讀者的需求幫助其選擇和實(shí)施正確的算法。本書最大的特點(diǎn)是,只需數(shù)學(xué)知識(shí)便足以讓讀者了解和分析算法的性能。本書專注于應(yīng)用,而不是理論,這本書中提到的幾種編程語(yǔ)言均可以很容易地適應(yīng)特定的項(xiàng)目,從而提供高效的代碼解決方案。

【書本評(píng)價(jià)】

算法經(jīng)典,圖解很清楚,專注于應(yīng)用。

大數(shù)據(jù)盛行,相關(guān)的學(xué)科也隨之火熱了起來(lái)。算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量的分析。希望通過(guò)以上幾本叫好叫座的書籍,讓你在算法分析以及大數(shù)據(jù)的路上越走走越順!

(更多大數(shù)據(jù)與商業(yè)智能領(lǐng)域干貨、兼職機(jī)會(huì),添加大圣花花個(gè)人微信號(hào)(dashenghuaer))

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 本文把程序員所需掌握的關(guān)鍵知識(shí)總結(jié)為三大類19個(gè)關(guān)鍵概念,然后給出了掌握每個(gè)關(guān)鍵概念所需的入門書籍,必讀書籍,以及...
    dle_oxio閱讀 11,384評(píng)論 6 244
  • 農(nóng)歷年最后一個(gè)周末,單人宿舍,陽(yáng)光,花兒,鳥叫,氣溫微涼,這一切都適合來(lái)拿來(lái)寫下一每個(gè)年末都會(huì)有的感觸。 2016...
    喜樂(lè)心記閱讀 300評(píng)論 3 4
  • 1 “同學(xué)你好,請(qǐng)問(wèn)這個(gè)位子有人坐嗎?” “沒(méi)有。” 還記得,那是一個(gè)午后。我和她邂逅在了一個(gè)咖...
    羽泉酷閱讀 1,198評(píng)論 20 5
  • 最近項(xiàng)目需要使用自定義的Impact去展示金額,但是下載完字體包之后,無(wú)論如何都不起作用,只能在Xib中看到效果,...
    小奇boc閱讀 5,217評(píng)論 3 5

友情鏈接更多精彩內(nèi)容