寒假學習總結

寒假學習總結

今天已經是二月的最後一天了，開學已經兩天了。在過去的乙個寒假，雖然時間短暫，但多少有些收穫，現在對這個寒假的學習生活來乙個小小的總結。

在寒假中，主要學習的是有關acm的一些必須的演算法。同時也在刷刷題，練習練習自己的程式設計能力，美其名曰：積累**量。

在寒假中，學習了基本的一些搜尋演算法，主要學習了廣度優先搜尋和深度優先搜尋，期間接觸了a*演算法，後來才發現原來廣搜就是a*的一種特例，a*的h(n)是乙個預期的代價，而bfs的h(n)=0。在航電的oj平台上也練習了一些有關搜尋的題目。

除了學習搜尋演算法，還去學了有關大數運算的一些技巧和方法，對於大數運算，簡單的大數加法運算可以通過字串來處理，但對於一些不能用字串處理的問題，可以對大數進行分割成幾個塊，再進行計算，總體來說大數的計算需要比較仔細，小心一些細節問題，還有需要有合適的資料結構去儲存它。

對於動態規劃思想，其實一直是一知半解，寒假中去學習了一些，雖然自己理解了，但是在自己去面對問題實現時總是束手束腳，還是很不熟練，沒有掌握，在接下來的時間裡要去仔細的體會。

期間對模式匹配演算法kmp進行了簡單實現，在上個學期的資料結構課上對這個演算法已經基本理解了，但沒有去實現過，這次乘著這次有時間去寫了一下，期間也是碰到了一些小問題，動手真的很重要。

除了對一些演算法的學習，也開始著手學習c++，在寒假中學的比較慢，現在開學了，計畫每天看20頁，積少成多麼，堅持，堅持啊。看的書是《c++ primer》，書內容很詳細，但感覺書的內容組織的有些奇怪，反正我看的不是很舒服。

寒假也就在這麼簡簡單單的過了，有收穫，有失去。收穫知識，同時也失去了瘋狂玩的機會。但自己感到充實快樂就行了！

2013-2-28