如何看待Thomas Cormen所說看完《演算法導論》需要的時間 ?
01-07
詳情見圖片,手機黨找不到鏈接,見諒。
謝邀 我有八道題沒有完成,全書一共1115道,所以完成度是99% ,用時半年700小時。。有幾題是答案與題意不符。。有幾題概念不認識,還有沒做出來的。加起來八道題,一個大題里的只要有一個小題沒弄出來,那麼就算一道題。。後面的論文和文獻沒有看。。其實很多題目我都沒有給出完整的紙質證明,基本的關鍵節點打通之後就算了(要完整證明的話,基本很多大題都可以寫論文了)。
而且干這個之前,我已經在ACM刷過一些題目了。。。
感覺像我這樣的人,或者水平在我之上的人應該不少,前幾天去面試,有個演算法工程師知道我看完了演算法導論,覺得我吹牛,就跟我開始對裡面的東西,,基本把裡面狠的地方全部問了一遍。包括斐波那契堆,網路流的證明,NP,線性規劃的對偶證明之類的。。。這本書說到底也只是個本科生的教材,到了研究生,到了神經網路,量子演算法,隱馬爾可夫,SVM之類的。。這個東西也就顯得不那麼難了。。。 不過思想卻是很有趣,很多題目的想法,相當具有創新性,而且很多東西對於將來的更加深入的學習其實很有意義。 至於作者說這種話,大概是就對本科生而言吧,基本上,數學系的研究生是有點瞧不起這本書的(雖然我只是個計算機的本科生),因為,推導的工具有點簡陋,所以某些厲害的人都沒參賽,只是簡單翻翻,沒去啃每一道題。。。「連微積分都一直避讓著不用,組合數學什麼的也不用」是某些人對這本書的說辭。。。 大概只我這樣,有耐性,有點演算法功底又不是ACM的參賽者,有一丁點研究氣質又不是研究生,不能參與真正研究,水平不上不下 還閑的蛋疼沒女票的夾心層,才會耐心啃這本書吧。。所以作者這麼說也無可厚非。。。--------------------------------------------------------修改分割線--------------------------------------------------------------如果說難刷的話,應該指的是TAOCP。。《計算機程序設計藝術》------------------修改分割線-------------------下面有人問我薪資,我只能說,四位數的月薪(單位:人民幣),掩面。人世間最大的悲劇是,一個人做著外包,然後某天吃飯吹牛說:「《演算法導論》算個啥子,我這就把它擼了。」然後那個人做到了,然後那個人還擼了一些更難的東西,然後他的簡歷仍然不受待見,他還是繼續做著前端外包。。《平民窟的百萬富翁》看過吧,即使真的全答出來了,別人也會認為你在作弊,你是運氣太好了,你用了一些見不得光的手段,這就是現實。。。連作者都認為,一周40個小時,也不太可能在一年之內(2000多個小時)完全打通所有地方。。。我一個外包選手難道不是在說謊?!-----------------------------------------------------修改分割線-------------------------------------------------------------承蒙大家錯愛,我確實因為個人原因,半年內不準備換工作了。承蒙大家錯愛,謝謝了。
從高中開始看開始研究並且順著文獻目錄一樣樣去讀ItA到大三都沒停過還不敢說100%全通最後才去了趟final我一定是弱渣…
需要正經刷完正本書的人,似乎確實沒那個短時間過完的水平。CLRS有極少部分習題,確實是有難度的,曾經逼的我去查對應的論文(如果有人覺得能隨便做任何一個題,大概是我蠢TAT)。
考慮到這一點,0基礎刷CLRS確實用不了多久,因為沒有把題刷乾淨的本事啊。
ACM銅牌好像不是個描述CLRS的好標準,這個級別的演算法隨便刷完一本還算靠譜的書估計都差不多了。演算法很花時間,sedgewick那本明著寫了要大學四年做完題目
本來就沒錯,那些聲稱自己零基礎,卻只用了一兩個月甚至僅僅幾周(好像知乎上還有人聲稱一周看完的?)就看完了clrs的人基本都只是粗略的過了一遍clrs的正文部分。如果你真的做過clrs中的習題,就明白習題部分所涉及的技巧與知識數倍於正文。
不誇張的說,如果你真的做完了clrs中的所有習題,去參加acm拿塊銅牌妥妥不是問題了,甚至銀牌都是可以想一想的。我覺得我用十年的時間來學這本書都不夠,目前ACM銀獎弱渣,匿了
我只想說:一周看完什麼的弱爆了,我一夜就看完了
——那是在夢裡足足花了一年時間,各種證明,醒來後卻慘遭清零!
從此以後,每當到睡覺時間我就開始懷疑人生。任何讀這類書的人都要堅持到最後。推薦閱讀:
※如何通俗地解釋「置信區間」和「置信水平」?
※「二叉樹可以解決什麼問題」?
※數據結構公開課學伯克利的CS 61B好還是清華鄧俊輝的mooc公開課好呢?
※如何處理十萬級別的數據信息?
※一個程序員會遇到多少關於數據結構與演算法的需求?