ACM學習心得 2

2021-10-07 22:58:07 字數 478 閱讀 1658

前幾天部落格忘記寫了 一次性補上 我是一天學一篇部落格

雙指標:

比較基礎的乙個演算法

主要是用來找回文字串的

891. 有效回文 ii 給乙個非空字串 s,你最多可以刪除乙個字元。判斷是否可以把它變成回文串。

這個題目總結了雙指標的用法

先用ij兩個下標來尋找回文

如果尋找到不相同的 可以刪除i或者j判斷剩下是否相同

雙指標還可以用來尋找區間和

經典例子:給定乙個長度為n的陣列a和乙個數s,在這個陣列中找乙個區間,使得這個區間之和等於s。輸出區間的起點和終點位置。

就是乙個區域和

可以用i j下標滑動

滑動視窗的實現。視窗就是區間[i,j],隨著i和j從頭到尾移動,視窗就「滑動」掃瞄了整個序列,檢索了所有的資料。i和j並不是同步增加的,視窗像乙隻蚯蚓伸縮前進,它的長度是變化的,這個變化,正對應了對區間和的計算。

這一題還可以用字首和計算 複雜度低很多

學習心得2

我一直以為switch.case語句中的case和break之間只能寫一句話,因為以前書上舉得例子一直都是那樣的,所以。呵呵,如今我知道case和break之間可以寫很多句,只要你不嫌亂。而每乙個case和break就相當於是一對大括號,這樣想寫多少隨你了。但是寫的語句太多,會覺得很亂,可讀性比較差...

學習心得(2)

第二次學習心得。10.24 首先說一下 我在上周末自學了高精度演算法,總的來說,其實是利用了陣列和字串來擴大了數字長度 不過不明白python為什麼不會有爆int這種事 並且模擬了豎式計算把大數運算化為若干個小數運算 有點長,不給出了罷 今天自學了點string類的知識 string是乙個類 今天才...

c 學習心得 2

函式或者說方法都是寫在類下的,我們可以通過函式名來呼叫它們。首先,我們要弄清楚為什麼會有函式或者說方法這種東西?這裡,我們使用了與前一篇同樣的思維方式,先從它的目的或者實用價值出發。當我們在編寫程式的時候,有時會遇到這樣的情況。比如說,求某個數的階乘。我們會寫出一連串的語句,以得到我們的結果。可是,...