發(fā)簡(jiǎn)信
IP屬地：四川
-
算法學(xué)習(xí)筆記(4)：快速冪
快速冪（Exponentiation by squaring，平方求冪）是一種簡(jiǎn)單而有效的小算法，它可以以的時(shí)間復(fù)雜度計(jì)算乘方?？焖賰绮粌H本身非...
-
算法學(xué)習(xí)筆記(3) : 存圖
所謂圖（graph），是圖論中基本的數(shù)學(xué)對(duì)象，包括一些頂點(diǎn)，和連接頂點(diǎn)的邊，這里的邊只是表示頂點(diǎn)的連接情況，用直線或曲線表示均可。圖可以分為有向...
-
算法學(xué)習(xí)筆記(17): 素?cái)?shù)篩
素?cái)?shù)篩法，是一種快速“篩”出2~n之間所有素?cái)?shù)的方法。樸素的篩法叫埃氏篩（the Sieve ofEratosthenes，埃拉托色尼篩），它的...
-
算法學(xué)習(xí)筆記(10): 中國剩余定理
中國剩余定理，也叫孫子定理，之所以叫這個(gè)名字，是因?yàn)椤秾O子算經(jīng)》中有這樣一個(gè)問題： 有物不知其數(shù)，三三數(shù)之剩二，五五數(shù)之剩三，七七數(shù)之剩二。問物...
-
算法學(xué)習(xí)筆記(2) : 樹狀數(shù)組樹狀數(shù)組（Binary Index Tree, BIT）也是很多OIer心中最簡(jiǎn)潔優(yōu)美的數(shù)據(jù)結(jié)構(gòu)之一。最簡(jiǎn)單的樹狀數(shù)組支持兩種操作，時(shí)間復(fù)雜度均...
-
算法學(xué)習(xí)筆記(1) : 并查集并查集被很多OIer認(rèn)為是最簡(jiǎn)潔而優(yōu)雅的數(shù)據(jù)結(jié)構(gòu)之一，主要用于解決一些元素分組的問題。它管理一系列不相交的集合，并支持兩種操作： 合并（Unio...