后綴數(shù)存儲(chǔ)算法,利用后綴樹(sufixtree)存儲(chǔ),搜索數(shù)據(jù),可以達(dá)到C*O(n)的復(fù)雜度
標(biāo)簽: 存儲(chǔ) 算法
上傳時(shí)間: 2014-01-15
上傳用戶:極客
灰色理論下之灰關(guān)聯(lián)matlab源碼,可幫助計(jì)算一序列中的數(shù)據(jù)的權(quán)重,得以給予不同之相關(guān)性
標(biāo)簽: matlab
上傳時(shí)間: 2013-12-22
上傳用戶:源碼3
高性能計(jì)算高斯消去解方程組c++程序(復(fù)雜度 n^3
標(biāo)簽: 高性能計(jì)算 方程 復(fù)雜度 程序
上傳時(shí)間: 2014-01-26
上傳用戶:caozhizhi
K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K-均值聚類的的時(shí)間復(fù)雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬(wàn)年。針對(duì)算法局部最優(yōu)的缺點(diǎn),本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家,傾聽高手教誨。
標(biāo)簽: 均值聚類 聚類 算法 批處理
上傳時(shí)間: 2015-03-18
上傳用戶:yuanyuan123
算法不僅具有旋轉(zhuǎn)不變性, 而且對(duì)灰度變化、噪聲、光照以及對(duì)比度變化等也具有很好的魯棒性, 同時(shí)匹配速度比歸一化積相關(guān)匹配算法(N P rod) 提高了近一倍。
標(biāo)簽: rod 變化 算法 旋轉(zhuǎn)
上傳時(shí)間: 2015-06-09
上傳用戶:anng
時(shí)間復(fù)雜度為O(nlogn)的Joseph排列問題的計(jì)算程序。程序的運(yùn)行時(shí)間與m無(wú)關(guān)。在一分鐘之內(nèi)可以計(jì)算n=10^6,m任意的Joseph排列問題.
標(biāo)簽: Joseph nlogn 計(jì)算 程序
上傳時(shí)間: 2013-12-21
上傳用戶:zhanditian
時(shí)間復(fù)雜度為O(nlogn)的最長(zhǎng)單調(diào)遞增子序列問題的計(jì)算程序。不是動(dòng)態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計(jì)算n=10^6個(gè)元素的遞增子序列。
標(biāo)簽: nlogn 遞增 序列 計(jì)算
上傳時(shí)間: 2014-03-10
上傳用戶:1966640071
堆排序 穩(wěn)定的排序 復(fù)雜度為N(logN ) 也是一種快速的排序
標(biāo)簽: logN 排序 復(fù)雜度
上傳時(shí)間: 2015-12-01
上傳用戶:chfanjiang
數(shù)據(jù)結(jié)構(gòu)中的樹狀數(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è)高效處理字符串的比較常見的算法,能夠讓我們?cè)趶?fù)雜度 O(log(n))的情況下插入和查詢一個(gè)字符串
標(biāo)簽: trie tree log 字符串
上傳用戶:SimonQQ
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1