場景: 有的時候有這個的需求,接口返回給業(yè)務(wù)的時候需要輸出全部字段,但是有的場景比如打日志的時候需要忽略某些字段,比如密碼。Jackson有忽略字段注解,@JsonIgnor...
場景: 有的時候有這個的需求,接口返回給業(yè)務(wù)的時候需要輸出全部字段,但是有的場景比如打日志的時候需要忽略某些字段,比如密碼。Jackson有忽略字段注解,@JsonIgnor...
寫在前面 247場周賽第三題,沒想到使用前綴和,看到大佬們十幾行就做完了真的佩服。本文主要講解思路,并配以完整代碼供參考。 題目 最近力扣題目翻譯的真是越來越晦澀了,比賽的時...
寫在前面 這周周賽的最后一題,經(jīng)典遞推博弈論,但是沒想出來,通過學(xué)習(xí)看懂了推理過程,還順便學(xué)會了這種通過前綴的方式優(yōu)化DP,收獲良多。 題目 核心思路 通過理解題意,不難發(fā)現(xiàn)...
寫在前面 這次周賽的第四題還是比較有意思的,尤其是時間復(fù)雜度方面,給的數(shù)據(jù)范圍在10^5,需要O(NlogN)的算法,就很容易將思想局限在二分、排序、堆、并查集,這些方法之中...
寫在前面 最大公約數(shù)的求解還是比較常用的板子之一,根據(jù)輾轉(zhuǎn)相除法的思想遞歸操作,可以在O(logN)(其中N為較小的數(shù))的時間完成求兩個數(shù)最大公約數(shù),思想很簡單常見,就不再過...
為了讓組件數(shù)據(jù)緩存,避免每次資源重復(fù)加載(例如每次切換導(dǎo)航時數(shù)據(jù)會重新加載一次,體驗真的差),因此使用了keep-alive,解決了以上產(chǎn)生的問題。 一、開啟keep-ali...
寫在前面 又是一道周賽第四題,這周起晚了,寫了兩題后邊就沒時間想了,這道第四題還是挺有意思的,之前也沒有遇到過這種類型的離線化思想,特此記錄一下。 題目 核心思路 圖論的問題...
寫在前面 又是一周周賽題,很慘就寫出了第一題,后邊的不是超時就是不會做,感覺最近思路可能有點固化了,甚至第二題做過的棧都找不到思路了,還是需要多多復(fù)習(xí)呀。這道題是一道差分?jǐn)?shù)組...
寫在前面 本部分內(nèi)容借鑒于Young-children[https://home.cnblogs.com/u/young-children/]大佬對于差分?jǐn)?shù)組的講解,感謝大佬...
寫在前面 周賽最后一題,想到dp了,但是狀態(tài)表示和轉(zhuǎn)移死活想不出來,最后參考零神的題解[https://leetcode-cn.com/problems/maximize-g...
寫在前面 這道周賽題卡了我一個小時,不管怎么改都是最多過47個用例,我還以為是越界,結(jié)果是之前模運算沒學(xué)好,真是難受。。。 題目 核心思路 別看這題說的很長,結(jié)合圖示和文字說...
用途 樹狀數(shù)組主要用來求解前綴和、區(qū)間和、逆序?qū)?、區(qū)間和的個數(shù)和相關(guān)求個數(shù)的問題等等問題,最重要的是要考慮怎么將題目給的信息轉(zhuǎn)化為一個前綴和,這一點是比較難想到的。 模板 n...