設(shè)計一個O(n*n)時間的算法,找出由n個數(shù)組成的序列的最長單調(diào)遞增子序列
標(biāo)簽: 算法
上傳時間: 2014-08-17
上傳用戶:VRMMO
trie tree, 是一個高效處理字符串的比較常見的算法,能夠讓我們在復(fù)雜度 O(log(n))的情況下插入和查詢一個字符串
標(biāo)簽: trie tree log 字符串
上傳時間: 2013-12-22
上傳用戶:SimonQQ
最近點對的隨機算法 算法時間達到O(n)非常完美的實現(xiàn)了隨機最近點對的功能
標(biāo)簽: 隨機 算法 美的
上傳時間: 2014-11-02
上傳用戶:onewq
基于相位相關(guān)的圖像配準(zhǔn)算法.pdfo(∩_∩)o
標(biāo)簽: pdfo 相位 圖像配準(zhǔn) 算法
上傳時間: 2013-12-19
上傳用戶:ynzfm
KM算法 (求二分圖最大帶權(quán)比配) 的 O(n^3)經(jīng)典實現(xiàn)
標(biāo)簽: 算法 分
上傳時間: 2016-07-19
上傳用戶:Miyuki
設(shè)計并實現(xiàn)解字典問題的O(nlogn)時間算法,對于給定的字典dict和文本text,找出text 中出現(xiàn)次數(shù)最多的不在字典dict中的單詞
標(biāo)簽: nlogn 算法
上傳時間: 2013-12-18
上傳用戶:趙云興
設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
標(biāo)簽: log 數(shù)組 算法
上傳時間: 2016-08-20
上傳用戶:zhoujunzhen
歸并排序:將數(shù)組劃分為小數(shù)組,通過局部的有序合并,解決問題 算法平均時間復(fù)雜度: O(nlogn)
標(biāo)簽: nlogn 數(shù)組 排序 分
上傳時間: 2016-09-28
上傳用戶:l254587896
自底向上排序:思想: 將數(shù)組的個部分,兩兩有序數(shù)組進行合并 算法平均時間復(fù)雜度: O(nlogn)
上傳用戶:wfeel
堆排序:思想: 用二叉樹的結(jié)構(gòu)來表示數(shù)組,及用數(shù)組來表示二叉樹的結(jié)構(gòu),比如i為父節(jié)點其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點大于其兩個孩子 算法平均時間復(fù)雜度: O(nlogn)
標(biāo)簽: nlogn 二叉樹 數(shù)組 節(jié)點
上傳用戶:firstbyte
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1