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