IP屬地：上海
-
1915-最美子字符串的數(shù)目-另類前綴和寫在前面 247場周賽第三題派敷，沒想到使用前綴和哗伯，看到大佬們十幾行就做完了真的佩服锣咒。本文主要講解思路裤唠，并配以完整代碼供參考洽糟。 題目 最近力扣題目翻...
-
1872-石子游戲Ⅷ-優(yōu)化DP寫在前面 這周周賽的最后一題蔓榄，經(jīng)典遞推博弈論阿浓，但是沒想出來他嚷，通過學(xué)習(xí)看懂了推理過程，還順便學(xué)會了這種通過前綴的方式優(yōu)化DP芭毙，收獲良多筋蓖。 題目 核...
-
1819-序列中不同最大公約數(shù)的數(shù)目寫在前面 這次周賽的第四題還是比較有意思的，尤其是時間復(fù)雜度方面退敦，給的數(shù)據(jù)范圍在10^5粘咖，需要O(NlogN)的算法，就很容易將思想局限在二分侈百、...
-
最大公約數(shù) - gcd
寫在前面 最大公約數(shù)的求解還是比較常用的板子之一瓮下，根據(jù)輾轉(zhuǎn)相除法的思想遞歸操作翰铡，可以在O(logN)（其中N為較小的數(shù)）的時間完成求兩個數(shù)最大公...
-
快速冪
寫在前面 快速冪說白了就是實現(xiàn)一個Math.pow()，雖然Java的庫中有提供計算冪的方法讽坏，但是實際使用中很可能會出現(xiàn)溢出的問題或者對答案取模...
-
字典樹
寫在前面 字典樹(TireTree)震缭，典型應(yīng)用是用于統(tǒng)計赂毯，排序和保存大量的串（但不僅限于字符串），所以經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)計拣宰。它的優(yōu)...
-
最長上升子序列
寫在前面 對于最長上升子序列或者其變種問題党涕，使用O(N^2)復(fù)雜度的動態(tài)規(guī)劃(DP)總是比較容易想到的，而本文要提到的板子并不是普通的動態(tài)規(guī)劃(...
-
二分查找
寫在前面 二分查找算是比較常見而且簡單的算法了巡社，在很多需要時間復(fù)雜度O(NlogN)的題目中都有使用膛堤。本身二分查找并不難寫，這里記錄一個板子主要...