一、試除法判斷質(zhì)數(shù)： 二、分解質(zhì)因數(shù)遇見(jiàn)一個(gè)可以整除的，就一直除下去
發(fā)簡(jiǎn)信
IP屬地：香港
-
2022-08-17 數(shù)位DP概念 數(shù)位DP 是與數(shù)位相關(guān)的一類(lèi)技術(shù)類(lèi)DP，一般用于統(tǒng)計(jì)[l,r]區(qū)間滿(mǎn)足特定條件的元素逇個(gè)數(shù)；數(shù)位指的是個(gè)位、十位、百位、千位等；數(shù)位DP就是在數(shù)位上進(jìn)行動(dòng)態(tài)規(guī)劃數(shù)位DP...
-
2022-08-09 堆
如何手寫(xiě)一個(gè)堆 1、插入一個(gè)數(shù) 2、求集合當(dāng)中的最小值 3、刪除最小值 4、刪除任意一個(gè)元素 5、修改任意一個(gè)元素 堆排序 只用到了取最小值，以及刪除最小值，所以只實(shí)現(xiàn)dow...
-
線(xiàn)段樹(shù)問(wèn)題1：線(xiàn)段樹(shù)為什么要開(kāi)4n 空間 核心功能1、線(xiàn)段樹(shù)的存儲(chǔ)每個(gè)節(jié)點(diǎn)包含三個(gè)域 l、r、mx 表示[l,r]區(qū)間的最值 ,線(xiàn)段樹(shù)除了最后一層，其他層構(gòu)成一個(gè)滿(mǎn)二叉樹(shù)，因此采用...
-
2022-08-05 樹(shù)狀數(shù)組樹(shù)狀數(shù)組： 1、樹(shù)狀數(shù)組，又稱(chēng)為二進(jìn)制索引書(shū)（binary indexed Trees），通過(guò)二進(jìn)制劃分區(qū)間；2、樹(shù)狀數(shù)組引入了分組管理制度,管理數(shù)組 c[],c[i]表示每...
-
-
約數(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ì)算乘方?？焖賰绮粌H本身非常常見(jiàn)，而且后續(xù)很多算法也都會(huì)...
-
-
Hi，很高興在@IT·互聯(lián)網(wǎng)專(zhuān)題遇見(jiàn)你。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考，數(shù)碼產(chǎn)品極客體驗(yàn)分析等類(lèi)型文章 投稿須知：http://www.itdecent.cn/p/4edc76104c27 專(zhuān)題主編：@若錦 http://www.itdecent.cn/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專(zhuān)題官方社群交流、學(xué)習(xí)，添加時(shí)備注簡(jiǎn)書(shū)ID。
