今天終于終于終于把視頻看完了师溅，除了激動之外就是平淡了盾舌，最近這幾個算法不知道是因為圖的緣故墓臭，還是看的有點著急的緣故，感覺掌握的都不是太好妖谴，至少目前...

弗洛伊德算法也是解決最短路徑問題，但是它求的是每一個頂點到各個頂點的最短路徑嗡载，思路大概是用了三層循環(huán)，最外面的負責(zé)控制從哪個頂點出發(fā)铸史，然后里面兩...

怎么說吧琳轿，迪杰斯特拉算法是求最小路徑問題的，里面也用到了圖的廣度遍歷的思想耿芹，其實感覺核心就是比較出發(fā)的點到其他點的最小距離崭篡，如果是最小就保存記錄...

克魯斯卡爾算法就是選邊的文圖吧秕，選擇n-1條邊，思路基本還是直到了砸彬，用代碼處理時有兩個要注意的颠毙，一個是要對邊進行排序斯入，手寫一個排序算法就可以完成操...

普利姆算法構(gòu)建最小生成樹思想就是加入結(jié)點蛀蜜，且是找權(quán)最小的結(jié)點刻两，然后加入，最后構(gòu)建成一個最小生成樹滴某，首先需要創(chuàng)建一個圖類，然后再生成一個最小生成樹...

之前對貪心算法還是挺期待的户誓，這次學(xué)了之后，就感覺也沒啥幕侠，就是努力去找最優(yōu)解帝美，但是目前來說要是自己去寫這個代碼，感覺自己寫不出來晤硕，我發(fā)現(xiàn)這幾個算法...

動態(tài)規(guī)劃問題，最經(jīng)典的就是背包問題女责，就是動態(tài)的嘗試哪個方案可以在一定的重量條件下得到的價值量最大，我的理解就是弄了一個二維數(shù)組的圖標(biāo)=表创译，然后分...

分治算法，拿漢諾塔來舉例软族，就是把復(fù)雜的問題分成簡單的問題來解決，算法的思路就是按照圖上的三步來進行立砸，對于分治算法掖疮，關(guān)鍵是怎么分的問題。

非遞歸就是在原來進行遞歸的地方不采用遞歸了浊闪，而是重新把left或right設(shè)置為mid-1或mid+1,其他都沒有變化，然后就不斷進行查找螺戳，最后...