1. 程式人生 > >10月14日總結

10月14日總結

簡單做一下週末總結,主要開始看部落格,看資料結構部分,stl部分看完了並對應整理過了,今天主要看了並查集部分,不知道為什麼這部分內容放在資料結構裡,其實放圖論更合適,以前以為並查集就是個區間的合併,都是模板,沒想到他有這麼多功能和應用,主要學習了求聯通塊,判斷是否聯通,判斷成環,判斷樹這幾個問題,都屬於基礎應用,接下來重點看並查集拓展,包括路徑壓縮等,這部分細節也蠻多的, 今天以為有兩個題是一樣的,就在上一道題的基礎上改了改,結果wa了無數次,有很多地方需要理解和注意,特別是find和union函式部分,繼續加油吧