其實今天已經27號了,昨天因為看並查集看到很晚,所以沒有來得及寫總結,但是,總結是對個人一天的工作的反思,我認為不能夠放棄,於是就算是27號寫,也要將這個總結補上。
26號這一天,一共做了4道題目,上午兩道,下午兩道,其中,有一道題目是前幾天看到的關於二叉樹和dfs(其實就是用二叉樹的遍歷)的,因為學了2天的二叉樹,所以這道題目做起來沒什麼問題。然後又做了一道滿二叉樹的題目,因為是滿二叉樹,而且只求葉子節點,所以也就沒有建樹,而是用了線段樹的思想。下午做了一道dfs的題目,是以前做過的,不過現在做起來,真是順手了很多,大概是因為知識越積累會越熟練的原因吧。然後又做了一道bfs的題目,因為這道題目不僅可以用bfs寫,而且也可以用並查集解決,所以我決定再複習一下並查集,然後用並查集將這道題目做一遍。
那麼,27號的任務就新鮮出爐了,首先就是完成並查集的知識總結部落格,然後再將26號做的最後一道題目用並查集做完。忽然間發現之前學了dfs,bfs但是bfs得部落格還沒有寫完,那麼27號就一定要寫完了。
1月20號總結
今天是我進入集訓狀態的第一天,不過回想起來,還是不怎麼滿意。上午可以說就做了一件事 整理大數模板,主要涉及到的是加法,減法,乘法,執行正確之後完成了總結。在這個過程中,我自己模擬,自己找思路,可以說印象更加深刻了。下午很失敗的做了一道模擬題,單單讀題目就讀了1個小時,真心感覺英語是硬傷。好不容易讀懂...
1月29號總結
今天學習的是最小生成樹,之所以複習這個演算法,是因為在poj做到了一道題目,因為是稠密圖,所以用prim演算法,但是之前都是直接套模板,所以我決定這次自己手敲,於是就去複習了最小生成樹的prim演算法。看了一遍 圖論演算法理論,實現及應用 之後,感覺這本書講的真是很清晰,可能剛開始學習的時候會看不懂...
1月30號到31號總結
作為新的一年的第乙個月的最後兩天,這篇部落格也是有一定的意義的吧。一月三十號這一天,我主要完成的就是最小生成樹的克魯斯卡爾演算法,然後完成了最小生成樹這一演算法的總結,具體放在了這裡。這是在學習上的成果,這天下午,我們進行了集訓隊一年一度的搬宿舍活動。額額。其實就是寒假了,學校要將我們這些留校生集中...