發(fā)簡信
IP屬地：上海
-
2022-08-27 質(zhì)數(shù)
一帚屉、試除法判斷質(zhì)數(shù)： 二苹支、分解質(zhì)因數(shù)遇見一個可以整除的坪蚁，就一直除下去
-
2022-08-17 數(shù)位DP概念 數(shù)位DP 是與數(shù)位相關(guān)的一類技術(shù)類DP，一般用于統(tǒng)計[l,r]區(qū)間滿足特定條件的元素逇個數(shù)翔脱；數(shù)位指的是個位、十位、百位逼庞、千位等；數(shù)位DP就...
-
2022-08-09 堆
如何手寫一個堆 1瞻赶、插入一個數(shù) 2赛糟、求集合當(dāng)中的最小值 3、刪除最小值 4砸逊、刪除任意一個元素 5璧南、修改任意一個元素 堆排序 只用到了取最小值，以...
-
線段樹問題1：線段樹為什么要開4n 空間 核心功能1师逸、線段樹的存儲每個節(jié)點包含三個域 l司倚、r、mx 表示[l,r]區(qū)間的最值 ,線段樹除了最后一層篓像，其...
-
2022-08-05 樹狀數(shù)組樹狀數(shù)組： 1动知、樹狀數(shù)組，又稱為二進(jìn)制索引書（binary indexed Trees）员辩，通過二進(jìn)制劃分區(qū)間盒粮；2、樹狀數(shù)組引入了分組管理制度,管...
-
前綴和與差分
前綴和 1奠滑、一維前綴和 公式：1拆讯、預(yù)處理前綴和：S[i] = a[1] + a[2] + ... a[i]2、求區(qū)間和：a[l] + ... +...
-
約數(shù)之和2022-04-06
題目連接：約數(shù)之和[https://www.acwing.com/problem/content/description/99/] 假設(shè)現(xiàn)在有兩...
-
快速冪 2022-04-05
快速冪（Exponentiation by squaring养叛，平方求冪）是一種簡單而有效的小算法种呐，它可以以的時間復(fù)雜度計算乘方∑快速冪不僅本身非...
-
最大公約數(shù) 歐幾里得公式2022-04-05
最大公約數(shù) 求最大公約數(shù)爽室，一般用歐幾里得公式（也叫做輾轉(zhuǎn)相除法）公式：java 代碼