2020 1 15 1 20學習總結

2021-10-02 08:16:34 字數 1296 閱讀 4930

放假第一天,下午才回到家,雖然滿身疲憊,但還是完成了當日的每日一題。

當天的主題是快速冪,記得我第一次聽學長將快速冪的課的時候我是滿臉的疑惑,

我當時就想啊為什麼不用pow函式,

後面再想包括看別人的部落格的時候也逐步理解了快速冪的原理,

知道了他快在**(結合遞迴不斷地將指數二分)。

不足是交題的時候還是錯了一次,沒有注意到資料範圍,

導致了罰時以後交題前一定看清楚,不能白給。

今天沒有每日一題,就把之前三次測試的補提刷了一下。

運用棧和佇列的時候結合陣列,主要就是他們出的方式不同

棧就對陣列尾部進行加減即可

佇列則要設兩個變數,入隊時尾部變數自加,出隊時頭部變數自加

根據具體題目靈活運用兩種儲存方式。

經典的題目像括號的匹配、回文串這些都可以運用棧進行解決。

今天的每日一題知識點是尺取,也是第一次聽說這個詞

當時沒太看懂那篇部落格,直接去寫的那個題

迴圈求和儲存起來再找最大值,結果時間超限

後面又認真的去看了那篇部落格,這才領會到尺取的精髓

邊求和的時候邊比較,並依據比較結果改變區間的左右端點。

今天還是西郵冬訓開營的日子,

講了acm的一些思想,模擬。

開了題組之後馬上做了幾道,第一周的題目還是比較基礎。

今天繼續補之前測試的補題,發現kmp這個東西我還是不太會

kmp演算法相對於樸素的匹配演算法節省了不少時間

能夠跳過一段不用匹配的字元

其中比較重要的乙個環節就是求他的next陣列

只有得到了next陣列才能知道可以跳過多少字元不用匹配

雖然沒有把kmp搞全懂,但對於next陣列還是頗為熟悉了

今天的每日一題知識點是歸併排序,歸併排序講究的就是分歸、合併

先將要排序的一串數字劈開,劈到最小有序數列(也就是乙個乙個的時候,只有乙個那肯定有序啊);再將他們逐漸合併,繼而變成乙個有序數列。

運用歸併排序我解決了一道求逆序數的題,因為每次合併存入新陣列時就代表有乙個逆序數對,只需在原有的**中加一條計數**即可。

今天著重刷了一下西郵的題目,發現還是有一些比較有趣的題目的,

比如「我愛吃披薩」那道題

就是將總人數取餘2再判斷就行了,但若不知道恐怕也得想上一陣。

不足就是忘記了特判的情況,人數為1時 不用切,輸出0.

其他的題目都是一些涉及模擬,基本演算法的題目,也算鞏固了基礎吧。

經過6天的學習,三天的每日一題學到了三個寫的演算法,通過補題和西郵的題目鞏固了之前學習過的一些知識,通過回顧發現kmp還不是很會,有了學習的重點和方向,希望在下一階段的學習中能夠再接再厲。

學習總結2020 1 15 1 20

在這五天裡,我複習了留校期間學習的二叉樹,佇列和棧,kmp演算法,歸併排序。我發現,歸併排序並不只是用來排序,還可以運用歸併的思想解決更多的問題,比如求逆序數。讓我明白了我們比起掌握乙個 更重要的是要掌握思想。聽了17號早上的課,掌握了一些做題的技巧,當遇到乙個題目的時候,想到正確的方法很重要,遇到...

學習後總結,總結後再學習

學習後總結,總結後再學習 2010年畢業以來,讀了幾百本書籍,包括it技術 管理 歷史 營銷 金融 心理等等,在讀某商學院mba一年後感覺有些東西還是要寫寫,除了能增加自己對某些知識和理論的理解外,也許其他人也碰巧想關注一下,了解這方面的東西。我所寫的都是一些簡單的概念層面的解釋,不會做太深入的闡述...

學習總結 近期acm學習的總結

開學已經乙個月了,對acm的學習也乙個月了,做了一下總結 對自己不好的地方的反省 1.開學一開始學的是stl,不得不說stl是乙個很好的東西,熟練的運用stl大大的減少了 量,也使演算法容易實現。但是我在用stl後使自己產生了一種惰性思維。在兩個星期的stl練習後,我發現自己變得越來越懶,不願意自己...