鐵人檔案
昨天寫了DFS模板，今天就搭配模板放幾題DFS的例題!! void dfs(){ if(越界或不合理狀態) return for...
終於寫完基本DFS跟BFS了~~今天開始進入正題(?今天講的是多源最短路徑算法 例題&算法 直接用一題例題來解釋：743. 网络延迟时间題目敘述：一張...
今天寫單源最短路徑算法 也是直接放一題例題講解~~ 例題&算法 815. 公交路线題目敘述：給一個數組，表示公車行經的路徑ex.[[1,2,7],[3...
今天要寫拓撲排序~~一個有向無環圖，必定存在一種(以上)的拓撲排序定義：將圖中所有點展開成序列，對任意節點u, v而言，若u出現在v的前面，說明圖中有u->...
今天寫最小生成樹~~會提到的相關內容： BFS 堆結構 並查集 貪心直接放個例題來說明 例題&算法 1135. 最低成本联通所有城市題目敘述：給一...
並查集是一種樹狀的結構，可以用來表示兩個節點的連接、查詢兩個節點的連接~~在刷題的時候有時候會使用到，就直接把並查集刻出來 class dsu{ public:...
其實貪心只是一種思路，時常體現在各種算法裡面，像之前講的最小生成樹(prim)，最短路徑(Dijkstra)就是展現了貪心的思路。 最小生成樹 - prim(...
力扣網站的說明动态规划常常适用于有重叠子问题和最优子结构性质的问题，并且记录所有子问题的结果，因此动态规划方法所耗时间往往远少于朴素解法。动态规划有自底向上和自...
今天繼續整理幾題動態規劃～昨天放的幾題都是相對簡單的，今天會放幾題推演比較複雜或比較多維度的明天整理狀態壓縮的題目 例題實戰 879. Profitable S...
今天要寫的是狀態壓縮DP在記錄狀態的時候有許多不同的方式，如果要記錄的狀態太多，或需要使用的維度太高，就會考慮使用狀態壓縮。直接用例題來解釋： 例題＆解釋 訪問...
