發(fā)簡信
IP屬地：四川
-
算法學(xué)習(xí)筆記(4)：快速冪
快速冪（Exponentiation by squaring火邓，平方求冪）是一種簡單而有效的小算法蔗喂，它可以以的時間復(fù)雜度計算乘方枪芒∨枥纾快速冪不僅本身非...
-
算法學(xué)習(xí)筆記(3) : 存圖
所謂圖（graph）戏蔑，是圖論中基本的數(shù)學(xué)對象氧秘，包括一些頂點(diǎn)寻行，和連接頂點(diǎn)的邊，這里的邊只是表示頂點(diǎn)的連接情況感凤，用直線或曲線表示均可悯周。圖可以分為有向...
-
算法學(xué)習(xí)筆記(17): 素數(shù)篩
素數(shù)篩法，是一種快速“篩”出2~n之間所有素數(shù)的方法陪竿。樸素的篩法叫埃氏篩（the Sieve ofEratosthenes禽翼，埃拉托色尼篩），它的...
-
算法學(xué)習(xí)筆記(10): 中國剩余定理
中國剩余定理族跛，也叫孫子定理闰挡，之所以叫這個名字，是因為《孫子算經(jīng)》中有這樣一個問題： 有物不知其數(shù)礁哄，三三數(shù)之剩二长酗，五五數(shù)之剩三，七七數(shù)之剩二桐绒。問物...
-
算法學(xué)習(xí)筆記(2) : 樹狀數(shù)組樹狀數(shù)組（Binary Index Tree, BIT）也是很多OIer心中最簡潔優(yōu)美的數(shù)據(jù)結(jié)構(gòu)之一夺脾。最簡單的樹狀數(shù)組支持兩種操作，時間復(fù)雜度均...
-
算法學(xué)習(xí)筆記(1) : 并查集并查集被很多OIer認(rèn)為是最簡潔而優(yōu)雅的數(shù)據(jù)結(jié)構(gòu)之一掏膏，主要用于解決一些元素分組的問題劳翰。它管理一系列不相交的集合，并支持兩種操作： 合并（Unio...