今天終于終于終于把視頻看完了盾沫，除了激動之外就是平淡了环肘，最近這幾個算法不知道是因為圖的緣故隙赁，還是看的有點著急的緣故墨礁，感覺掌握的都不是太好充石，至少目前...

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

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

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

普利姆算法構建最小生成樹思想就是加入結點汹来，且是找權最小的結點辫继，然后加入，最后構建成一個最小生成樹俗慈，首先需要創(chuàng)建一個圖類姑宽，然后再生成一個最小生成樹...

之前對貪心算法還是挺期待的，這次學了之后闺阱，就感覺也沒啥炮车，就是努力去找最優(yōu)解，但是目前來說要是自己去寫這個代碼酣溃，感覺自己寫不出來瘦穆，我發(fā)現(xiàn)這幾個算法...

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

分治算法碘饼，拿漢諾塔來舉例熙兔，就是把復雜的問題分成簡單的問題來解決，算法的思路就是按照圖上的三步來進行艾恼，對于分治算法住涉，關鍵是怎么分的問題。

非遞歸就是在原來進行遞歸的地方不采用遞歸了钠绍，而是重新把left或right設置為mid-1或mid+1,其他都沒有變化舆声，然后就不斷進行查找，最后...