給定一本字典dict和一段文本text，現(xiàn)在要統(tǒng)計(jì)文本text中不在字典dict中的單詞，且希望找到text 中出現(xiàn)次數(shù)最多的不在字典dict 中的單詞。 設(shè)計(jì)并實(shí)現(xiàn)解字典問題的O(nlog n)時(shí)間算法，對于給定的字典dict和文本text，找出text中出現(xiàn)次 數(shù)最多的不在字典dict中的單詞。
上傳時(shí)間： 2017-07-02
上傳用戶：llandlu
給定兩個(gè)串S和T，長分別m和n，算法給出了一個(gè)找出二串間最大匹配的算法。該算法可用于比較兩個(gè)串S和T的相似程度。
標(biāo)簽：
上傳時(shí)間： 2014-01-27
上傳用戶：sunjet
求N皇后問題回溯算法
標(biāo)簽： 回溯算法
上傳時(shí)間： 2014-07-13
上傳用戶：yph853211
關(guān)於三對角方程組的算法
上傳時(shí)間： 2014-01-09
上傳用戶：qlpqlq
josephus算法 n個(gè)人圍成一圈報(bào)數(shù)，報(bào)到人出去，相信很多人都知道這個(gè)經(jīng)典題目。解法有數(shù)組法等等。 其實(shí)，這就是josehpus問題，這里演示josephus算法
上傳時(shí)間： 2015-02-25
上傳用戶：小鵬
ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu)：二叉樹、棧、隊(duì)算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧，然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧，訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是：先序在入棧時(shí)訪問節(jié)點(diǎn)，中序在出棧時(shí)訪問節(jié)點(diǎn)。3、 層遍歷：性能分析：O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(3) 若節(jié)點(diǎn)有左孩子，則左孩子入隊(duì)；有右孩子，則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析：O(
標(biāo)簽： BinaryTree ADT 性能分析 樹
上傳時(shí)間： 2014-12-20
上傳用戶：SimonQQ
/*數(shù)字三角形問題 問題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三角形的頂至底的路徑經(jīng)過的數(shù)字和的最大值
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
基本算法為：先將1填入第一行中間位置；再依次將2-n方按如下規(guī)律填寫：//1，填入上個(gè)數(shù)上一行的右邊位置，如果沒有上一行則轉(zhuǎn)到最后一行，如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2，如果要填的位置上已經(jīng)有數(shù)，則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3，對于第一行的最后一個(gè)數(shù)的下一個(gè)數(shù)應(yīng)填在該數(shù)下邊的空格處
標(biāo)簽： 算法
上傳時(shí)間： 2015-03-16
上傳用戶：hwl453472107
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ī)對50個(gè)樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬年。針對算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽高手教誨。
上傳時(shí)間： 2015-03-18
上傳用戶：yuanyuan123
實(shí)現(xiàn)組合C(M,N)運(yùn)算,程序結(jié)構(gòu)簡單鮮明,運(yùn)用遞歸算法,取代流行的數(shù)組方式儲存,實(shí)現(xiàn)組合運(yùn)算
標(biāo)簽： 組合 運(yùn)算 程序結(jié)構(gòu) 數(shù)組
上傳時(shí)間： 2013-12-20
上傳用戶：daguda
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<pre id="imuk2"></pre>