240 發(fā)簡信
IP屬地:上海
  • Jackson序列化生成 json 不同場景下忽略字段

    場景: 有的時候有這個的需求五续,接口返回給業(yè)務(wù)的時候需要輸出全部字段,但是有的場景比如打日志的時候需要忽略某些字段蒋失,比如密碼返帕。Jackson有忽略字段注解桐玻,@JsonIgnor...

  • 120
    1915-最美子字符串的數(shù)目-另類前綴和

    寫在前面 247場周賽第三題篙挽,沒想到使用前綴和,看到大佬們十幾行就做完了真的佩服镊靴。本文主要講解思路铣卡,并配以完整代碼供參考。 題目 最近力扣題目翻譯的真是越來越晦澀了偏竟,比賽的時...

  • 他是誰煮落?

    19世紀他出生在英國, 20世紀他生長在美國踊谋, 21世紀他終于來到了中國蝉仇, 他將鋼筋混凝土插遍了大地,滿身都是殖蚕, 最終這里生活的人們轿衔, 驕傲地進化成了機器,與他融為一體 他們...

  • 120
    1872-石子游戲Ⅷ-優(yōu)化DP

    寫在前面 這周周賽的最后一題睦疫,經(jīng)典遞推博弈論害驹,但是沒想出來,通過學(xué)習(xí)看懂了推理過程蛤育,還順便學(xué)會了這種通過前綴的方式優(yōu)化DP宛官,收獲良多。 題目 核心思路 通過理解題意瓦糕,不難發(fā)現(xiàn)...

  • 120
    1819-序列中不同最大公約數(shù)的數(shù)目

    寫在前面 這次周賽的第四題還是比較有意思的底洗,尤其是時間復(fù)雜度方面,給的數(shù)據(jù)范圍在10^5咕娄,需要O(NlogN)的算法亥揖,就很容易將思想局限在二分、排序谭胚、堆徐块、并查集未玻,這些方法之中...

  • 最大公約數(shù) - gcd

    寫在前面 最大公約數(shù)的求解還是比較常用的板子之一,根據(jù)輾轉(zhuǎn)相除法的思想遞歸操作胡控,可以在O(logN)(其中N為較小的數(shù))的時間完成求兩個數(shù)最大公約數(shù)扳剿,思想很簡單常見,就不再過...

  • 沒錯昼激,我就是廁所所長1诱馈(二)

    (接上節(jié)) "你們幾個都過來,1314這小子提的建議不錯橙困,鎖升級的機制可以搞一搞瞧掺,都提點兒建議!" 1314凡傅,9527辟狈,1573都湊了過來。 "每次都去OS老大那里申請鎖確實...

  • 快速冪

    寫在前面 快速冪說白了就是實現(xiàn)一個Math.pow()夏跷,雖然Java的庫中有提供計算冪的方法哼转,但是實際使用中很可能會出現(xiàn)溢出的問題或者對答案取模的問題,所以快速冪就是在計算冪...

  • 拓撲排序

    寫在前面 拓撲排序常用于判斷有向圖是否有環(huán)或者獲取滿足一定先后順序的圖的遍歷結(jié)果槽华,其核心思路比較簡單壹蔓,就是DFS(深度優(yōu)先遍歷)或者BFS(廣度優(yōu)先遍歷),遍歷過程中主要需要...

  • 字典樹

    寫在前面 字典樹(TireTree)猫态,典型應(yīng)用是用于統(tǒng)計佣蓉,排序和保存大量的串(但不僅限于字符串),所以經(jīng)常被搜索引擎系統(tǒng)用于文本詞頻統(tǒng)計亲雪。它的優(yōu)點是:利用字符串的公共前綴來減...

  • 最長上升子序列

    寫在前面 對于最長上升子序列或者其變種問題勇凭,使用O(N^2)復(fù)雜度的動態(tài)規(guī)劃(DP)總是比較容易想到的,而本文要提到的板子并不是普通的動態(tài)規(guī)劃(DP)匆光,而是使用貪心+二分查找...

  • 二分查找

    寫在前面 二分查找算是比較常見而且簡單的算法了套像,在很多需要時間復(fù)雜度O(NlogN)的題目中都有使用。本身二分查找并不難寫终息,這里記錄一個板子主要是為了運用更加靈活夺巩,更方便書寫...

  • 120
    vue開啟keep-alive需要注意的問題

    為了讓組件數(shù)據(jù)緩存,避免每次資源重復(fù)加載(例如每次切換導(dǎo)航時數(shù)據(jù)會重新加載一次周崭,體驗真的差)柳譬,因此使用了keep-alive,解決了以上產(chǎn)生的問題续镇。 一美澳、開啟keep-ali...

  • 120
    1697-檢查邊長度限制的路徑是否存在-數(shù)據(jù)離線化

    寫在前面 又是一道周賽第四題,這周起晚了,寫了兩題后邊就沒時間想了制跟,這道第四題還是挺有意思的舅桩,之前也沒有遇到過這種類型的離線化思想,特此記錄一下雨膨。 題目 核心思路 圖論的問題...

  • 120
    1674-使數(shù)組互補的最少操作次數(shù)-差分數(shù)組應(yīng)用

    寫在前面 又是一周周賽題擂涛,很慘就寫出了第一題,后邊的不是超時就是不會做聊记,感覺最近思路可能有點固化了撒妈,甚至第二題做過的棧都找不到思路了,還是需要多多復(fù)習(xí)呀排监。這道題是一道差分數(shù)組...

  • 120
    差分數(shù)組

    寫在前面 本部分內(nèi)容借鑒于Young-children[https://home.cnblogs.com/u/young-children/]大佬對于差分數(shù)組的講解狰右,感謝大佬...

  • 120
    1659-最大化網(wǎng)格幸福感-3進制狀壓DP

    寫在前面 周賽最后一題,想到dp了舆床,但是狀態(tài)表示和轉(zhuǎn)移死活想不出來棋蚌,最后參考零神的題解[https://leetcode-cn.com/problems/maximize-g...

  • 120
    1648-銷售價值減少的顏色球-排序+求和

    寫在前面 這道周賽題卡了我一個小時,不管怎么改都是最多過47個用例峭弟,我還以為是越界附鸽,結(jié)果是之前模運算沒學(xué)好脱拼,真是難受瞒瘸。。熄浓。 題目 核心思路 別看這題說的很長情臭,結(jié)合圖示和文字說...

  • 樹狀數(shù)組與離散化

    用途 樹狀數(shù)組主要用來求解前綴和、區(qū)間和赌蔑、逆序?qū)Ω┰凇^(qū)間和的個數(shù)和相關(guān)求個數(shù)的問題等等問題,最重要的是要考慮怎么將題目給的信息轉(zhuǎn)化為一個前綴和娃惯,這一點是比較難想到的跷乐。 模板 n...

  • 并查集

    用途 并查集包含合并、查詢兩種操作趾浅,可以接近O(1)的復(fù)雜度判斷兩個元素是否屬于同一個集合愕提,通常在最小生成樹、查看兩個元素是否屬于同一個集合(圖的連通)皿哨、合并集合浅侨、集合個數(shù)(...

個人介紹
大學(xué)菜雞一枚,時不時寫點學(xué)習(xí)收獲
亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品