240 發(fā)簡(jiǎn)信
IP屬地:上海
  • 2022-08-27 質(zhì)數(shù)

    一、試除法判斷質(zhì)數(shù): 二著摔、分解質(zhì)因數(shù)遇見(jiàn)一個(gè)可以整除的绎谦,就一直除下去

  • 120
    2022-08-17 數(shù)位DP

    概念 數(shù)位DP 是與數(shù)位相關(guān)的一類技術(shù)類DP管闷,一般用于統(tǒng)計(jì)[l,r]區(qū)間滿足特定條件的元素逇個(gè)數(shù);數(shù)位指的是個(gè)位窃肠、十位包个、百位、千位等冤留;數(shù)位DP就是在數(shù)位上進(jìn)行動(dòng)態(tài)規(guī)劃數(shù)位DP...

  • 2022-08-09 堆

    如何手寫一個(gè)堆 1碧囊、插入一個(gè)數(shù) 2、求集合當(dāng)中的最小值 3纤怒、刪除最小值 4糯而、刪除任意一個(gè)元素 5、修改任意一個(gè)元素 堆排序 只用到了取最小值泊窘,以及刪除最小值熄驼,所以只實(shí)現(xiàn)dow...

  • 120
    線段樹(shù)

    問(wèn)題1:線段樹(shù)為什么要開(kāi)4n 空間 核心功能1像寒、線段樹(shù)的存儲(chǔ)每個(gè)節(jié)點(diǎn)包含三個(gè)域 l、r瓜贾、mx 表示[l,r]區(qū)間的最值 ,線段樹(shù)除了最后一層诺祸,其他層構(gòu)成一個(gè)滿二叉樹(shù),因此采用...

  • 120
    2022-08-05 樹(shù)狀數(shù)組

    樹(shù)狀數(shù)組: 1祭芦、樹(shù)狀數(shù)組筷笨,又稱為二進(jìn)制索引書(binary indexed Trees),通過(guò)二進(jìn)制劃分區(qū)間实束;2、樹(shù)狀數(shù)組引入了分組管理制度,管理數(shù)組 c[],c[i]表示每...

  • 前綴和與差分

    前綴和 1、一維前綴和 公式:1侮叮、預(yù)處理前綴和:S[i] = a[1] + a[2] + ... a[i]2避矢、求區(qū)間和:a[l] + ... + a[r] = S[r] - ...

  • 約數(shù)之和2022-04-06

    題目連接:約數(shù)之和[https://www.acwing.com/problem/content/description/99/] 假設(shè)現(xiàn)在有兩個(gè)自然數(shù) A 和 B,S 是 ...

  • 快速冪 2022-04-05

    快速冪(Exponentiation by squaring囊榜,平方求冪)是一種簡(jiǎn)單而有效的小算法审胸,它可以以的時(shí)間復(fù)雜度計(jì)算乘方⌒渡祝快速冪不僅本身非常常見(jiàn)砂沛,而且后續(xù)很多算法也都會(huì)...

  • 最大公約數(shù) 歐幾里得公式2022-04-05

    最大公約數(shù) 求最大公約數(shù),一般用歐幾里得公式(也叫做輾轉(zhuǎn)相除法)公式:java 代碼

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品