acbm算法，它是多模式匹配的算法它是多模式匹配的算法它是多模式匹配的算法
上傳時間： 2014-01-27
上傳用戶：wanqunsheng
KMP算法，詳細(xì)的解釋了如何去匹配字符串。做成了實(shí)驗(yàn)報(bào)告，希望給大家?guī)椭?/p>
上傳時間： 2014-01-21
上傳用戶：lizhen9880
壓縮解壓算法LZ77算法有許多派生算法(這里面包括 LZSS算法)。它們的算法原理上基本都相同，無論是哪種派生算法，LZ77算法總會包含一個動態(tài)窗口（Sliding Window）和一個預(yù)讀緩沖器（Read Ahead Buffer）。動態(tài)窗口是個歷史緩沖器，它被用來存放輸入流的前n個字節(jié)的有關(guān)信息。一個動態(tài)窗口的數(shù)據(jù)范圍可以從 0K 到 64K，而LZSS算法使用了一個4K的動態(tài)窗口。預(yù)讀緩沖器是與動態(tài)窗口相對應(yīng)的，它被用來存放輸入流的前n個字節(jié)，預(yù)讀緩沖器的大小通常在0 – 258 之間。這個算法就是基于這些建立的。用下n個字節(jié)填充預(yù)讀緩存器（這里的n是預(yù)讀緩存器的大小）。在動態(tài)窗口中尋找與預(yù)讀緩沖器中的最匹配的數(shù)據(jù)，如果匹配的數(shù)據(jù)長度大于最小匹配長度 （通常取決于編碼器，以及動態(tài)窗口的大小，比如一個4K的動態(tài)窗口，它的最小匹配長度就是2），那么就輸出一對〈長度（length），距離（distance）〉數(shù)組。長度(length)是匹配的數(shù)據(jù)長度，而距離(distance)說明了在輸入流中向后多少字節(jié)這個匹配數(shù)據(jù)可以被找到。
上傳時間： 2014-01-22
上傳用戶：tzl1975
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 假設(shè)表達(dá)式中包含兩種括號：圓括號和方括號，其嵌套順序隨意，即([]())或[([])]等為正確的格式，[(])或([())或(()]均為不正確的格式。檢驗(yàn)括號是否匹配可以用堆棧來實(shí)現(xiàn)當(dāng)遇到 ( 或 [ 時進(jìn)棧，遇到 ) 或 ] 時出棧進(jìn)行匹配檢驗(yàn)，如果出現(xiàn)不匹配的情況立即結(jié)束，否則繼續(xù)取下一個字符。如果沒有遇到不匹配的情況，最后判斷棧是否為空，棧為空，括號匹配,否則不匹配。
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 算法 表達(dá)式
上傳時間： 2016-03-05
上傳用戶：sz_hjbf
解決圖論中Warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 標(biāo)號算法，求解最小費(fèi)用流問題的matlab程序
標(biāo)簽： Warshall-Floyd 圖論 算法
上傳時間： 2016-03-13
上傳用戶：jkhjkh1982
圖像匹配論文，介紹fourier-mellin算法及用途，改進(jìn)措施等
上傳時間： 2014-02-08
上傳用戶：yepeng139
經(jīng)典算法實(shí)現(xiàn)，KMP字符串匹配，環(huán)境為vc2005
標(biāo)簽： 算法
上傳時間： 2016-03-28
上傳用戶：gut1234567
這是用matlab編寫的有關(guān)動態(tài)規(guī)劃算法中回溯的實(shí)現(xiàn)，是串匹配時用的
標(biāo)簽： matlab 編寫 動態(tài)規(guī)劃 算法
上傳時間： 2014-09-07
上傳用戶：jackgao
kmp算法，可匹配字符串中的個別字符。搜索字符
上傳時間： 2016-05-13
上傳用戶：nanshan
這是編譯原理的一個實(shí)驗(yàn), 是把一個正則表達(dá)式轉(zhuǎn)化為不確定有窮自動機(jī)NFA的算法程序,朋興趣的朋友可以下載來看看哦。 一個正則表達(dá)式就是由普通字符（例如字符 a 到 z）以及特殊字符（稱為元字符）組成的文字模式。該模式描述在查找文字主體時匹配的一個或多個字符串。正則表達(dá)式作為一個模板，將某個字符模式與所搜索的字符串進(jìn)行匹配。 本實(shí)例的符號包括： 1. 基本正則表達(dá)式, 如ab 2. 重復(fù), 如a* 3. 在各項(xiàng)中選擇, 如a|b 使用時在Convert的Reg Exp中點(diǎn)擊輸入正則表達(dá)式, 然后單擊Convert->to NFA就可以了。
上傳時間： 2016-06-22
上傳用戶：wangchong
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
