今天學習的是最小生成樹，之所以複習這個演算法，是因為在poj做到了一道題目，因為是稠密圖，所以用prim演算法，但是之前都是直接套模板，所以我決定這次自己手敲，於是就去複習了最小生成樹的prim演算法。
看了一遍《圖論演算法理論，實現及應用》之後，感覺這本書講的真是很清晰，可能剛開始學習的時候會看不懂，但用於深入理解就很好用。掌握了其基本原理之後，就自己嘗試著手敲。第一道題目就很輕鬆的過掉了。
下午學弟來問我題目，恰好問的是prim演算法，於是我就檢驗了一下我的學習成果，事實證明，這些演算法當用心看下去之後，就會有很大收穫。
晚上繼續學習最小生成樹的克魯斯卡爾演算法。並準備30號寫完最小生成樹的總結。
1月20號總結
今天是我進入集訓狀態的第一天，不過回想起來，還是不怎麼滿意。上午可以說就做了一件事 整理大數模板，主要涉及到的是加法，減法，乘法，執行正確之後完成了總結。在這個過程中，我自己模擬，自己找思路，可以說印象更加深刻了。下午很失敗的做了一道模擬題，單單讀題目就讀了1個小時，真心感覺英語是硬傷。好不容易讀懂...
1月26號總結
其實今天已經27號了，昨天因為看並查集看到很晚，所以沒有來得及寫總結，但是，總結是對個人一天的工作的反思，我認為不能夠放棄，於是就算是27號寫，也要將這個總結補上。26號這一天，一共做了4道題目，上午兩道，下午兩道，其中，有一道題目是前幾天看到的關於二叉樹和dfs 其實就是用二叉樹的遍歷 的，因為學...
1月30號到31號總結
作為新的一年的第乙個月的最後兩天，這篇部落格也是有一定的意義的吧。一月三十號這一天，我主要完成的就是最小生成樹的克魯斯卡爾演算法，然後完成了最小生成樹這一演算法的總結，具體放在了這裡。這是在學習上的成果，這天下午，我們進行了集訓隊一年一度的搬宿舍活動。額額。其實就是寒假了，學校要將我們這些留校生集中...