近年來關(guān)注如何學(xué)習(xí)編程算法的用戶越來越多,小編整理了關(guān)于「62期-每日分享」如何有效學(xué)習(xí)編程算法知識(shí)?,左程云:程序員該如何學(xué)習(xí)算法???,供您參考
1.「62期-每日分享」如何有效學(xué)習(xí)編程算法知識(shí)?
62期-每日分享今天的分享來自于饑人谷程序員分享群玄已分享:如何學(xué)習(xí)算法知識(shí)?分享內(nèi)容:大家好,我是本次的分享人,我目前還是一名大三的學(xué)子。群里面應(yīng)該有很多都已經(jīng)工作畢業(yè)的大哥了,本次我就分享一下我在學(xué)校關(guān)于算法是怎么學(xué)的,怎么樣才能對自己的編程有一定的提高。我是2021級(jí)的本科學(xué)生,大一開始就接觸算法了,算是一個(gè)Acmer。ICPC,CCPC都參加過,也打過鐵,*也拿過CCPC銀牌,榮譽(yù)上還是有收獲的,當(dāng)然了更多的就是自身編程能力,已經(jīng)思考解決問題的能力也提高了不少。搞算法,學(xué)習(xí)算法其實(shí)是一個(gè)枯燥的過程,因?yàn)橐婚_始入門的話,你需要度過一個(gè)時(shí)期,這個(gè)時(shí)期的話,你會(huì)遇到很多的問題,比如很多題目都是考驗(yàn)時(shí)間復(fù) 雜度,比如一個(gè)簡短的排序問題,你使用O(N*N)的做法過不了,必須使用快排的思路,也就是NLog(N)的操作。這里我就是舉了一個(gè)簡單的例子,算法領(lǐng)域真的很龐大,我打了兩年的比賽,*也就算是一個(gè)入門而已,談不上多厲害,至少一些常規(guī)的算法,并查集,dfs,BFS,貪心,主席樹,紅黑樹怎么實(shí)現(xiàn)的,原理上還是懂得的,這也算是一個(gè)優(yōu)勢吧,所以算法很重要。我是怎么學(xué)習(xí)算法的呢:埋頭看書?視頻自學(xué)?當(dāng)然不行!因?yàn)樗惴ㄖR(shí)點(diǎn)繁多,企業(yè)考察的題目千變?nèi)f化,并且還會(huì)跟實(shí)際業(yè)務(wù)相結(jié)合。自學(xué)的話,沒人監(jiān)督很難堅(jiān)持,并且沒有完整的學(xué)習(xí)體系,也沒人指導(dǎo),導(dǎo)致*的結(jié)果就是一知半解,浪費(fèi)了大量的時(shí)間成本。## 學(xué)習(xí)方式1. **分類刷題**:很多*次接觸力扣的同學(xué)對于刷題的方法不太了解,有的人跟著題號(hào)刷,有的人跟著每日一題刷,但是這種漫無目的的刷題方式一般都會(huì)在中途某一天放棄,或者刷了很久但是卻發(fā)現(xiàn)沒什么沉淀。這里不啰嗦,直接點(diǎn)明一個(gè)所有大佬都推薦的刷題方法:把自己的學(xué)習(xí)階段分散成幾個(gè)時(shí)間段去刷不同分類的題型,比如*周專門解**鏈表**相關(guān)題型,第二周專門解**二叉樹**相關(guān)題型。這樣你的知識(shí)會(huì)形成一個(gè)體系,通過一段時(shí)間的刻意練習(xí)把這個(gè)題型相關(guān)的知識(shí)點(diǎn)強(qiáng)化到你的腦海中,不容易遺忘。2. **適當(dāng)放棄**:很多同學(xué)遇到一個(gè)難題,非得埋頭鉆研,干他 2 個(gè)小時(shí)。*挫敗感十足,久而久之可能就放棄了算法之路。要知道算法是個(gè)沉淀了幾十年的領(lǐng)域,題解里的某個(gè)算法可能是某些教授研究很多年的心血,你想靠自己一個(gè)新手去想出來同等優(yōu)秀的解法,豈不是想太多了。所以要學(xué)會(huì)適當(dāng)放棄,一般來說,比較有目的性(面試)刷題的同學(xué),他面對一道新的題目毫無頭緒的話,會(huì)在 10 分鐘之內(nèi)直接放棄去看題解,然后記錄下來,**反復(fù)復(fù)習(xí)**,直到這個(gè)解法成為自己的知識(shí)為止。這是效率*的學(xué)習(xí)辦法。3. **接受自己是新手**:沒錯(cuò),說的難聽一點(diǎn),接受自己不是天才這個(gè)現(xiàn)實(shí)。你在刷題的過程中會(huì)遇到很多困擾你的時(shí)候,比如相同的題型已經(jīng)看過例題,**稍微變了條件就解不出來**?;蛘邔τ谝粋€(gè) **easy 難度的題毫無頭緒**。或者甚至**看不懂別人的題解**(沒錯(cuò)我經(jīng)常)相信我,這很正常,不能說明你不適合學(xué)習(xí)算法,只能說明算法確實(shí)是一個(gè)博大精深的領(lǐng)域,把自己在其他領(lǐng)域的沉淀拋開來,接受自己是新手這個(gè)事實(shí),多看題解,多請教別人。下面是一些分類,這些準(zhǔn)備好了的話,面試大廠已經(jīng)夠了。## 分類大綱1. 算法的復(fù)雜度分析。2. 排序算法,以及他們的區(qū)別和優(yōu)化。3. 數(shù)組中的雙指針、滑動(dòng)窗口思想。4. 利用 Map 和 Set 處理查找表問題。5. 鏈表的各種問題。6. 利用遞歸和迭代法解決二叉樹問題。7. 棧、隊(duì)列、DFS、BFS。8. 回溯法、貪心算法、動(dòng)態(tài)規(guī)劃。個(gè)人興趣:偶爾爬爬山,打打羽毛球,周末會(huì)去游,還喜歡看電影寫影評(píng)。不過更多時(shí)間呆學(xué)校,所以更多的興趣愛好被限制了,有自己的興趣愛好很重要,這樣子勞逸結(jié)合很有用。學(xué)習(xí)方式:一直以來都是自學(xué)前端的,走了不少的彎路,還是建議你們家里有條件的可以報(bào)個(gè)培訓(xùn)班,跟著老師走挺好的,提高效率,饑人谷也挺不錯(cuò)的,看了方方的課,收入也不錯(cuò),還是建議你們萌新可以試一試,尤其是沒有自制力的小伙伴。我學(xué)前端的途徑主要是看書,逛社區(qū),比如掘金社區(qū),遇到不懂知識(shí)點(diǎn)就慢慢看,搞明白了為止,要有專研精神,我覺得一定要有深度,有了深度,再向外擴(kuò)展就更好了,這是我的學(xué)習(xí)方法。*,我最近在復(fù)習(xí)前端的基礎(chǔ)部分,經(jīng)常在掘金社區(qū)活躍,有興趣的話,可以看看我的博客,總結(jié)了很多基礎(chǔ)的知識(shí)點(diǎn),希望對你們有幫,尋掘金小伙伴,一起學(xué)習(xí)。博客: 的個(gè)人主頁看了這么多分享,是不是也想要和其他小伙伴交流呢?可以加我WX()有什么想要問 這位同學(xué)的可以在評(píng)論區(qū)評(píng)論哦!覺得今天分享有用的請關(guān)注一下呀!附上同學(xué)當(dāng)時(shí)分享的截圖(長圖預(yù)警?。﹡
2.左程云:程序員該如何學(xué)習(xí)算法?
大家好,我是左程云。我本科就讀于華中科技*、碩士畢業(yè)于在芝加哥*。先后在IBM、百度、GrowingIO和亞馬遜工作,是一個(gè)刷題7年的算法愛好者,也是??途W(wǎng)的老師。2014年起專職做程序員算法和數(shù)據(jù)結(jié)構(gòu)培訓(xùn),代碼面試培訓(xùn),刷題交流等相關(guān)工作。 我是《程序員代碼面試指南--IT名企算法與數(shù)據(jù)結(jié)構(gòu)題目*解》的作者 ,書籍涉及算法與數(shù)據(jù)結(jié)構(gòu)編程題目240道以上,并且個(gè)人實(shí)現(xiàn)出*解,大部分題目為面試高頻。這篇我想寫寫算法的重要性、我個(gè)人是如何學(xué)習(xí)算法以及一些如何學(xué)習(xí)算法的建議。 算法在求職以及工作后的重要性 求職面試必考(校招+社招),且國內(nèi)工資越高的面試中算法比重就越大。 我分別說一下國內(nèi)和國外的行情?! ぁ鴥?nèi)的話,一般來講,工資高的公司在面試時(shí)算法和數(shù)據(jù)結(jié)構(gòu)題目的比重較大,工資一般的公司比重較小。當(dāng)然同樣公司的不同崗位,要求也會(huì)不同,但總體趨勢就是 國內(nèi)好公司愛考算法和數(shù)據(jù)結(jié)構(gòu) 。這是目前國內(nèi)互聯(lián)網(wǎng)公司的情況。 國外的互聯(lián)網(wǎng)公司呢,幾乎只考算法和數(shù)據(jù)結(jié)構(gòu),很多年前就是這樣了,一直如此。我相信國內(nèi)會(huì)逐漸變得像國外一樣,并不是崇洋媚外,而是算法和數(shù)據(jù)結(jié)構(gòu)題目真的能考出東西。先拋開算法,我們來說說面試以及如何準(zhǔn)備。面試中都會(huì)考什么呢? 面試中會(huì)考察算法,操作系統(tǒng),數(shù)據(jù)庫,計(jì)算機(jī)網(wǎng)絡(luò),編程語言,項(xiàng)目(校招涉及)/經(jīng)歷(社招中涉及的更多)如何準(zhǔn)備? · 操作系統(tǒng),數(shù)據(jù)庫,計(jì)算機(jī)網(wǎng)絡(luò),編程語言這些都是平時(shí)學(xué)習(xí),記住了,理解了,不忘記就可以了項(xiàng)目或者經(jīng)歷是平時(shí)準(zhǔn)備的,如果馬上面試了再去準(zhǔn)備也是很難的,作假在面試中會(huì)直接被面試官看穿,所以這個(gè)平時(shí)就要準(zhǔn)備好,如果是校招,那平時(shí)就要做一做有用的項(xiàng)目,如果是社招,平時(shí)在工作中就要用心做。 算法和數(shù)據(jù)結(jié)構(gòu),是真的需要好好寫代碼才能掌握,不是說看了理解了就真正會(huì)的了。算法筆試面試的特點(diǎn)就是沒有特點(diǎn),什么樣的題都可能遇到,因?yàn)楦緵]有考綱,面試官就是普通的程序員,他們在工作中或者在網(wǎng)絡(luò)上遇到什么題不錯(cuò),就可能考,所以內(nèi)容真的太多了,而且也無窮盡。這不是一個(gè)標(biāo)準(zhǔn)考試,這是能力考試。 所以,我建議大家面試或者筆試前抽出20%的時(shí)間去理解和記憶非算法和數(shù)據(jù)結(jié)構(gòu)的題目,剩下的時(shí)間就是去刷題。今天學(xué)習(xí)算法變得越來越重要,雖然每個(gè)公司行業(yè)不同、崗位復(fù)雜,但算法能力強(qiáng)是分析能力和解決問題能力的提現(xiàn)。雖然計(jì)算機(jī)的處理能力越來越強(qiáng),但好算法的代碼執(zhí)行效率相比起沒有優(yōu)化的代碼,已經(jīng)不能用快多少倍來描述了。計(jì)算機(jī)科學(xué)有自己的衡量標(biāo)準(zhǔn),也就我們常說的復(fù)雜度標(biāo)準(zhǔn)。同時(shí),學(xué)習(xí)算法對理解底層實(shí)現(xiàn)是非常重要的,優(yōu)秀的程序員專注細(xì)節(jié)和底層,具備算法能力是起點(diǎn)更是基礎(chǔ)。包括今天很多的領(lǐng)域,比如機(jī)器學(xué)習(xí),深度學(xué)習(xí),還有大熱的AI領(lǐng)域,想要研究透徹,都離不開算法好的大腦。還有很重要的,加薪和跳槽,算法都起著非常重要的作用。學(xué)習(xí)算法可不僅僅是刷題,這一過程中自己的思維和想法的提升才是學(xué)習(xí)算法的*好處。我是如何學(xué)習(xí)算法的? 本科在華中科技*計(jì)算機(jī),這一期間能在學(xué)業(yè)上讓自己滿意的可能就是沒有掛科而已。碩士在芝加哥*,出國之前就了解到想要在國外找工作的話,面試時(shí)幾乎只考算法和數(shù)據(jù)結(jié)構(gòu)的題目,于是開始了刷題,也就是搜集這方面的題,并且用代碼實(shí)現(xiàn)出來,不斷看題解和與高手討論。 就這樣從2010年到今天,刷了7年算法和數(shù)據(jù)結(jié)構(gòu)的面試題。剛開始其實(shí)只是為了找工作才開始刷題,但是半年之后就變成了興趣。剛開始刷題的過程中很不順利,因?yàn)楹芏嗨惴ê蛿?shù)據(jù)結(jié)構(gòu),教材也不會(huì)講。而且去網(wǎng)上搜各種各樣的分析文章也讀不懂,感覺基礎(chǔ)差的很遠(yuǎn)。當(dāng)時(shí)網(wǎng)上的分析文章,也不會(huì)像今天這么易懂,高手都是把最核心的點(diǎn)說出來,但是我沒摸到人家想說的點(diǎn)之前,就已經(jīng)不會(huì)了。于是就把很多很厚的書拿來啃,書上也看不懂就盡可能的找到高手向人家請教。對書上的題目實(shí)現(xiàn)了好幾遍,才發(fā)現(xiàn)入了門,頭腦也開始活泛起來。遇到不會(huì)的就查,發(fā)現(xiàn)一大片知識(shí)不知道就練。在網(wǎng)上發(fā)帖被嘲笑的日子,其實(shí)非常的漲見識(shí),我很珍視那段歲月。當(dāng)時(shí)在國外,學(xué)費(fèi)也貴,因?yàn)殄X的刺激和好勝心,居然沒有讓我變態(tài),而是變成了一種斗志,用了大量的時(shí)間好好刷題。剛開始代碼實(shí)現(xiàn)算法和數(shù)據(jù)結(jié)構(gòu)的題目真的非常痛苦,因?yàn)檫@部分的內(nèi)容相比其他方面的知識(shí)絕對算高門檻,而我最開始的基礎(chǔ)也并不好?,F(xiàn)在我經(jīng)常在網(wǎng)上給同學(xué)們講題,看到同學(xué)們表達(dá)的抱怨,那簡直就是當(dāng)年的我。暗暗發(fā)下心愿,如果有一天講課,絕對做一個(gè)人人都能聽懂的好老師。但不管怎么引導(dǎo),算法學(xué)習(xí)都是一個(gè)脫皮換骨的痛苦過程,但好在會(huì)迅速上癮,堅(jiān)持半年之后就能一直堅(jiān)持下去了。算法和數(shù)據(jù)結(jié)構(gòu)問題的技術(shù)累積需要長時(shí)間的投入,因?yàn)閮?nèi)容又多又雜又難,很多算法是那種你很懷疑自己再來一輩子也可能想不到的解法。當(dāng)時(shí)作為一個(gè)小白,一個(gè)算法的意思看懂了,實(shí)現(xiàn)起來是如此的難,測試用例總能指出我的幼稚;寫了很多代碼終于過了這一題,看到高手寫的實(shí)現(xiàn),自己又幻滅了,高手寫的好棒,自己寫的……然后收拾起碎裂一地的三觀,重新出發(fā)。解了很多題目之后,類似的題目出現(xiàn),自己還是會(huì)想很久。這讓我意識(shí)到,自己缺乏總結(jié),于是開始了總結(jié)的過程,也萌生了寫書的沖動(dòng)。刷完一道題其實(shí)是一件很難的事情,因?yàn)槠胀ń夥ê苋菀祝?解真得去耐著性子研究好久,去查資料,去做優(yōu)化,這個(gè)過程很漫長但是足夠迷人。到底應(yīng)該怎樣學(xué)習(xí)算法,作為過來人,給大家的建議 先跟大家聊聊算法吧。在網(wǎng)絡(luò)上流行一句話:算法分三種,競賽的算法、面試的算法、算法。雖然我覺得這么分非常讓人無語,但其實(shí)可以去這么理解,因?yàn)楦傎悺⒚嬖嚭图兝碚摰囊蠛拖拗剖遣煌?,所以算法在不同的要求中展現(xiàn)了不同的樣子。對于競賽來說,每道題對輸入?yún)?shù)和樣本量的要求都是非常明確的,同時(shí)規(guī)定的非常明確的還有空間的限制和運(yùn)行時(shí)間的限制。每一個(gè)競賽選手都非常熟練怎么根據(jù)這些提前給好的限制,反推出自己需要實(shí)現(xiàn)一個(gè)什么樣復(fù)雜度的解法才能通過。每一行代碼包含著前輩和自己思考過的優(yōu)化。而對于面試來說,限制往往并不明確,造成這個(gè)現(xiàn)象的原因也很好理解。競賽中當(dāng)然是分?jǐn)?shù)最重要。在面試的過程中,與面試官的交流和體現(xiàn)自己想事情的方式、體現(xiàn)自己邏輯的嚴(yán)密更重要。所以同一道題,在競賽中必須寫清楚限制,而在面試中一道題剛開始的限制沒那么多,目的就是縮短你理解題目的時(shí)間,讓面試者先寫出一點(diǎn)什么,然后和面試官展開討論,隨著討論的深入,再逐漸的把限制聊清楚??傊诿嬖嚨膱龊暇褪窍肟纯茨阆雴栴}的習(xí)慣、軌跡以及表達(dá)能力是否符合要求。當(dāng)然,不管是什么要求下的算法,經(jīng)常練習(xí)算法和數(shù)據(jù)結(jié)構(gòu)題目對一個(gè)人在邏輯上的提升都是顯而易見的,在學(xué)校參加ACM并取得很好成績的同學(xué),如果不是表達(dá)能力特別差的話,是一定會(huì)收獲很多offer的,因?yàn)樗季S被鍛煉的很好。對于算法,我給大家的建議: 先找到線團(tuán),然后進(jìn)入線團(tuán)里學(xué)著怎么玩。為了進(jìn)入線團(tuán),需要先把基礎(chǔ)知識(shí)掌握好?!端惴ê蛿?shù)據(jù)結(jié)構(gòu)》(教材),你一定要看完+理解。這里面講的都是不能再基礎(chǔ)的東西了,覺得講得不好,自己搜維基百科。沒辦法,如果堅(jiān)持不下來,你后面就受罪去吧。然后有一些很經(jīng)典的書可以迅速讓你進(jìn)入狀態(tài),比如我這本《程序員代碼面試指南》,還有《劍指offer》,配合在線練習(xí): 對于很龐大的算法,我個(gè)人的習(xí)慣是找例子來引導(dǎo)自己的思路,一點(diǎn)一點(diǎn)的接近算法的核心。*需要注意的是,一定要寫代碼,光看沒有用的。對于經(jīng)典算法的學(xué)習(xí),大體上分成幾個(gè)階段:*階段:對于某一個(gè)具體的算法,首先要搞清楚這個(gè)算法解決的問題是什么,可能是實(shí)現(xiàn)一個(gè)具體的功能,也可能是在某些方面,比如時(shí)間復(fù)雜度或者空間復(fù)雜度方面很卓越,總之搞清楚這個(gè)算法被研究出來的目的是什么。 第二階段:然后就要弄清楚這個(gè)算法的生存環(huán)境了,也就是看看你此時(shí)研究的東西是不是對別的知識(shí)有依賴,應(yīng)該先把底層依賴的知識(shí)理解并掌握。這些問題都解決之后,就進(jìn)入到算法本身的學(xué)習(xí),理解一個(gè)算法是一件辛苦的事情,剛開始看必然會(huì)產(chǎn)生很多的困惑,比如經(jīng)常會(huì)懷疑作者講述的內(nèi)容的重要性?這些內(nèi)容和這個(gè)算法有什么聯(lián)系呢?經(jīng)常會(huì)有這種摸不著頭腦的感覺,其實(shí)作者做的鋪墊都是為了建立起描述算法主要內(nèi)容的基礎(chǔ),只有接受和理解這些基礎(chǔ),才能逐漸觸碰到算法的精髓,所以耐心是很重要的。 第三階段:算法的主要過程看完之后,往往還是會(huì)感到困惑,主要是不知道這個(gè)過程好在哪,這就進(jìn)入了下一個(gè)階段,理解作者對這個(gè)過程在功能性或者效率卓越這件事上的解釋和證明。這才真正觸碰到算法最精髓的部分,也就是深度的理解算法的主要過程所帶來的好處,這才是最鍛煉人理解能力的地方。 第四階段:上面幾點(diǎn)是算法學(xué)習(xí)階段的過程了,接下來就是研究算法的代碼實(shí)現(xiàn),自己設(shè)計(jì)測試用例親自跑一下代碼,以及從代碼運(yùn)行時(shí)間的角度分析這個(gè)算法的優(yōu)勢,這也是加深對算法的理解的過程。 第五階段:*是配合相應(yīng)的題目練習(xí),讓自己通過題目練習(xí)的方式,會(huì)用、善用學(xué)習(xí)到的算法,并對這個(gè)算法產(chǎn)生一定的敏感程度,具體是指看到某些題目時(shí),能夠根據(jù)題目的特點(diǎn),產(chǎn)生與該算法的對應(yīng),也就是具備舉一反三的能力。 學(xué)習(xí)永無止境,不管是算法小白,還是有一定的算法基礎(chǔ),提升算法永遠(yuǎn)都是剛需,我正好要在牛客網(wǎng)即將開一個(gè)算法班,針對算法小白的初級(jí)班和有一定算法基礎(chǔ)的進(jìn)階班,如果你想跟我一起學(xué)習(xí),也歡迎你報(bào)名跟我一起探討算法,希望所有努力和上心的人都能成為大牛。課程報(bào)名: 初級(jí)班: 進(jìn)階班: 當(dāng)然,正值雙十一,正好??途W(wǎng)上有個(gè)雙十一的活動(dòng),這樣買會(huì)比較優(yōu)惠:
如果以上內(nèi)容沒有幫到您,歡迎電話聯(lián)系我們,或者聯(lián)系在線客服咨詢