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