數(shù)據(jù)結(jié)構(gòu)中的樹(shù)狀數(shù)組,能夠?qū)崿F(xiàn)高效查詢,在數(shù)組中進(jìn)行查詢的復(fù)雜度為 O(log(n
標(biāo)簽: log 數(shù)組 查詢 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-01-28
上傳用戶:zjf3110
trie tree, 是一個(gè)高效處理字符串的比較常見(jiàn)的算法,能夠讓我們?cè)趶?fù)雜度 O(log(n))的情況下插入和查詢一個(gè)字符串
標(biāo)簽: trie tree log 字符串
上傳時(shí)間: 2013-12-22
上傳用戶:SimonQQ
N個(gè)實(shí)序列轉(zhuǎn)成N/2個(gè)復(fù)序列,求N個(gè)實(shí)序列實(shí)序列FFT快速變換.
標(biāo)簽: 序列
上傳時(shí)間: 2014-01-08
上傳用戶:1427796291
K51 浮點(diǎn)數(shù)除法,用匯編編寫(xiě),基礎(chǔ)的東西
標(biāo)簽: K51 除法
上傳時(shí)間: 2013-12-16
上傳用戶:xauthu
在Unix平臺(tái)上使用 執(zhí)行程式檔名為ok2 程式註解檔名為ok2註解 陣列的內(nèi)容在n.txt裡
標(biāo)簽: ok2 Unix txt 程式
上傳時(shí)間: 2013-12-26
上傳用戶:宋桃子
求N個(gè)變量,N-1個(gè)非線性方程的延續(xù)法,文件中附有一個(gè)算例,給定一個(gè)值,就會(huì)以此值算出一個(gè)解曲線
標(biāo)簽: 變量
上傳時(shí)間: 2016-01-30
上傳用戶:hwl453472107
最小生成樹(shù)是數(shù)據(jù)結(jié)構(gòu)中圖的一種重要應(yīng)用,它的要求是從一個(gè)帶權(quán)無(wú)向完全圖中選擇n-1條邊并使這個(gè)圖仍然連通...為了得到最小生成樹(shù),人們?cè)O(shè)計(jì)了很多算法,最著名的有prim算法和kruskal算法。
標(biāo)簽: kruskal prim 算法 生成樹(shù)
上傳用戶:蠢蠢66
01背包問(wèn)題題目 有N件物品和一個(gè)容量為V的背包。第i件物品的費(fèi)用是c[i],價(jià)值是w[i]。求解將哪些物品裝入背包...但它卻是另一個(gè)重要的背包問(wèn)題P02最簡(jiǎn)捷的解決方案,故學(xué)習(xí)只用一維數(shù)組解01背包問(wèn)題是十分必要的。
標(biāo)簽: P02 背包問(wèn)題 容量 價(jià)值
上傳時(shí)間: 2014-08-21
上傳用戶:金宜
給出從m個(gè)數(shù)中取n個(gè)數(shù)的所有組合,解決了組合數(shù)學(xué)中的一個(gè)難題,例如從6中取4個(gè)具體情況怎樣,本程序給出(1,2,3,4)(1,2,3,5)....等等每一種取法.
標(biāo)簽: 組合 程序
上傳時(shí)間: 2016-02-03
上傳用戶:sdq_123
我們采用最小沖突啟發(fā)式修補(bǔ)算法來(lái)求N皇后的解,開(kāi)始時(shí),N個(gè)皇后每行一個(gè),位置是隨機(jī)的。而后,依次考慮每一行,用進(jìn)攻那個(gè)單元的皇后數(shù)(在那一行外面),標(biāo)示出那一行的每個(gè)單元。將該行的皇后移到那個(gè)最小進(jìn)攻皇后數(shù)的單元。據(jù)此,不斷進(jìn)行下一行,直到找到解為止。
標(biāo)簽: 沖突 啟發(fā)式 算法
上傳時(shí)間: 2016-02-04
上傳用戶:671145514
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1