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