時間一晃已經大二下了，學校也開了數據結構的課，想起了自己大一剛會C語言，自學數據結構的時候，那時候很無助啊，不懂就只有拼命看，改bug改很久。 老師一節課講完了鄰接表，十字鏈表，鄰接多重表。然而感覺 ...

蒙特卡羅法也稱統計模擬法、統計試驗法。 求解某個問題時： （1）首先，建立一個與原問題相似（其參數，問題解相同）的概率模型、隨機過程； （2）再者，對建立模型進行各種抽樣； （3）最后，統計結 ...

拆點和拆邊 目錄 拆點和拆邊 一、總述 二、常見的有針對性的算法 針對點權 針對邊權 三、拆點 ...

兩個基礎知識點:遞歸和時間復雜度 遞歸 遞歸函數的特點:自己調用自己,有結束條件,看下面例子: 結果: 時間復雜度 用來評估算法運行效率的東西: 小結: 時間復雜度是用 ...

題目鏈接 給出一張 \(n\) 個點 \(m\) 條邊的無向圖，可能不連通、有重邊、有自環、有割邊。求其所有極大的邊三連通分量。 \(n, m \le 5 \times 10 ^ 5\)。 ...