這本書會是你在演算法分析道路上最好的養料

2021-09-10 08:40:05 字數 2462 閱讀 1907

演算法對於我們的世界是多麼重要。自電腦科學誕生之日起,關於演算法的研究就一直是乙個核心話題。

現代電腦科學中充滿了各種各樣的演算法,許多圖靈獎得主也正是因提出的各種經典演算法而聞名於世。例如:

這其中不得不提乙個人——高德納,他是最年輕的圖靈獎得主紀錄保持者(獲獎時年僅36歲),以計算機演算法設計與分析領域經典巨著the art of computer programming(《計算機程式設計藝術》)而廣為人知。

(高德納 donald knuth)

作為導師,高德納一生共指導過28位博士生,而其中一位就是名滿江湖的算法寶紅書algorithms (4th edition)作者羅伯特·塞奇威克(robert sedgewick)。

(羅伯特·塞奇威克 robert sedgewick)

塞奇威克曾經是普林斯頓大學電腦科學系的創立者暨首任系主任,他同時還是著名的adobe公司的董事。作為一位世界知名的計算機科學家,塞奇威克於2023年當選acm(association for computing machinery,國際計算機學會)院士,並因從「對稱二叉樹」中匯出了紅黑樹而享譽計算機界。

(來自維基百科)

塞奇威克與摯友費利佩·弗拉若萊(philippe flajolet,被稱為「分析組合學之父」)曾合作撰寫過數本演算法分析領域的著作,其中就包括這部在全世界範圍內廣泛流傳的經典之作an introduction to the analysis of algorithms(《演算法分析導論》)。

演算法分析的概念其實既不晦澀也不複雜,本書全面系統地介紹了演算法分析中需要使用的基本技術,所涉及的內容既來自包括離散數學、組合數學、概率論等在內的經典數學問題,也有來自演算法及資料結構等電腦科學問題。像遞迴、母函式、樹形結構、字串、對映以及雜湊等演算法分析話題均有討論。可以說本書是一本研究演算法分析的權威之作。

作為行業代表著作,高德納大師在此書的序言中稱讚道:

「sedgewick和flajolet不僅是演算法分析領域的專家,同時也是演算法分析的布道大師。我堅信,這本書會讓每一位細細品讀的計算機研究人員從中獲益。」
可惜,天妒英才,2023年3月,休假期間的塞奇威克驚悉多年的老友弗拉若萊突然離世。悲痛萬分的塞奇威克懷著對逝者的無限緬懷寫了感人至深的悼詞:「弗拉若萊的離世意味著很多秘密再也無法揭開。但他給世人留下了很多追隨他腳步的繼承者,他們可再續他的數學夢想。」在這樣的背景下,塞奇威克以極大的熱情投入工作,歷經數百個日夜,終於在2023年10月將本書的第2版付梓。

第 2 版不僅對書中和**進行了更新,還補充了新章節。塞奇威克堅信弗拉若萊的精神會在後來人的工作中得到永生,進而希冀本書讀者能夠循著弗拉若萊的腳步,繼續追求他的數學夢想。

如今本書中文版《演算法分析導論(第2版)》已出版上市,全書共 9 章,第 1 章是導論;第 2~5 章介紹數學方法;第 6~9 章介紹組合結構及其在演算法分析中的應用。除每章包含的大量習題以及參考文獻外,本書還特設配套免費學習**,為讀者提供了很多關於演算法分析的補充材料,包括課件和相關**的鏈結,幫助讀者提高學習興趣,完成更深入的學習,感興趣的讀者。

本書京東有售:

我們希望自圖靈以來的演算法研究能夠在更寬闊的範圍內,被更光大地發揚,尤其希望中國的計算機科研人員能夠從本書中找到啟迪研究工作的智慧型。同時,也希望通過本書向神交已久的兩位大師——弗拉若萊和塞奇威克送上最崇高的敬意。

— — 譯者序

圍城這本書

在讀完 圍城 後我很難描述心裡的那種說不清道不明的惆悵。這本書沒有完美結局 沒有主角光環 更沒有什麼獨一無二的故事,它以乙個普通人的視角講述了乙個平淡無奇的人生。即便如此,書中所描繪的人生依然栩栩如生,充滿了相當真實的酸甜苦辣,讓我一時間百感交集。我非常推薦這本書因為它能教會你很多道理,而我就要講講...

要提高情商,我推薦你看這本書

在職場和生活中,幾乎是你想象到的任何方面,情商 emotional intelligence 都扮演著重要角色。而要提高情商,大概沒有什麼方法比閱讀情商方面的書籍更行之有效的了。但問題是,市面上的情商書籍多如牛毛,你該如何選擇?之所以說這本情商書籍值得推薦,說一千道一萬,還是跟它的實用性有關。怎麼說...

轉貼 對於Mysql你該知道的,這本書都有了

mysql效能調優與架構設計 書評一篇 前段時間為了手頭專案的設計架構,潛心蒐集 實驗和總結,形成了ppt並和同事一起進行了討論,目的是為了把問題看清楚,對常見解決思路進行提煉和歸 納,在這個基礎上交付好的架構設計,最後得出的很多優化結論 思路 實施方向都和作者的分析雷同,例如在web2.0 ugc...