串匹配算法,KMP,QS,Horspool,RP
資源簡介:串匹配算法,KMP,QS,Horspool,RP
上傳時間: 2013-12-19
上傳用戶:541657925
資源簡介:關于串匹配算法的一個詳細的講解,有助于學習KMP以及openmp的用戶學習
上傳時間: 2017-01-14
上傳用戶:二驅蚊器
資源簡介:一種多模串匹配算法,可以加快模式串匹配的速度
上傳時間: 2013-12-26
上傳用戶:iswlkje
資源簡介:信息學競賽中常用的算法總結: 串匹配的高效算法-KMP 公開密鑰體系之RSA算法 雙向廣度搜索 圖論算法
上傳時間: 2013-12-13
上傳用戶:王慶才
資源簡介:串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
上傳時間: 2014-01-19
上傳用戶:維子哥哥
資源簡介:自己編寫的字符串匹配算法-經典的KMP算法,該算法當模式與主串之間存在許多“部分匹配”時能顯示出其時間優越性。
上傳時間: 2016-07-14
上傳用戶:D&L37
資源簡介:使用著名的KMP模式匹配算法進行字符串匹配,還可以有通配符
上傳時間: 2013-11-30
上傳用戶:kristycreasy
資源簡介:本程序為KMP匹配算法的實現,程只需直接運行即可,
上傳時間: 2013-12-18
上傳用戶:franktu
資源簡介:這是字符串匹配算法中很著名的KMP算法,此文件僅供大家參考,具體是否能調通,本人還沒有試過
上傳時間: 2015-03-12
上傳用戶:waizhang
資源簡介:由于簡單模式匹配算法在一次字符比較失敗后,簡單的把模式串位置向前移動一個字符位置,這樣就丟掉了前面字符匹配中得到的信息,效率差。所以就需要一種無回溯的算法來提高效率,這里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的連續片斷部分稱“前綴模...
上傳時間: 2015-03-21
上傳用戶:lizhen9880
資源簡介:bm算法是串的一種匹配算法!本源代碼介紹了bm算法的c實現。
上傳時間: 2013-12-22
上傳用戶:sqq
資源簡介:這是一個關于字符串匹配的KMP算法,程序簡單精煉,可以借鑒一下
上傳時間: 2015-04-23
上傳用戶:cylnpy
資源簡介:KMP算法是字符串模式匹配算法, 解決DBCS字符集的問題。
上傳時間: 2013-12-22
上傳用戶:15736969615
資源簡介:掌握串的堆存儲及串的基本操作算法。 掌握串的匹配算法。
上傳時間: 2015-06-18
上傳用戶:變形金剛
資源簡介:KMP算法是一個查找兩個字符串公共串的算法,比一般的算法效率要高很多.
上傳時間: 2013-12-24
上傳用戶:yangbo69
資源簡介:KMP模式匹配算法,實現了用KMP算法無回溯查找字符串的功能
上傳時間: 2014-11-22
上傳用戶:qiao8960
資源簡介:BM 算法是一個較優的模式匹配算法。一般,如果不考慮模式串的長度,一個具有時間復雜度O(n)的算法應該是最優的了,但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明,BM匹配算法對于那些字符集比較大,而模式串中出現的字符比較少的時候...
上傳時間: 2013-12-19
上傳用戶:CHENKAI
資源簡介:KMP高效字符串匹配算法,算法復雜度大大減小。
上傳時間: 2016-05-30
上傳用戶:CHENKAI
資源簡介:自己寫的基于VB6.0平臺的KMP字符串匹配算法,算法過程和嚴蔚敏版數據結構相同,可以作為學習數據結構的參考
上傳時間: 2016-08-26
上傳用戶:lacsx
資源簡介:字符串匹配算法中的KMP算法的詳細介紹和代碼
上傳時間: 2014-01-02
上傳用戶:924484786
資源簡介:這是一個字符串快速匹配的算法KMP算法,大家可以通過此算法的學習來提高自己的算法水平
上傳時間: 2014-02-07
上傳用戶:yyyyyyyyyy
資源簡介:字符串的KMP匹配算法并行計算的源程序。
上傳時間: 2014-08-25
上傳用戶:TRIFCT
資源簡介:使用并行計算編程工具OpenMp實現KMP串匹配
上傳時間: 2016-12-27
上傳用戶:李夢晗
資源簡介:mpi程序原理及代碼 非數值并行算法MPI編程實現 第十三章 排序 第十四章 串匹配 第十五章 圖論 第十六章 組合優化 第十七章 計算幾何
上傳時間: 2014-01-27
上傳用戶:啊颯颯大師的
資源簡介:自己編寫的一個KMP字符串匹配算法的實現
上傳時間: 2013-12-26
上傳用戶:hjshhyy
資源簡介:KMP模式匹配算法的原理及應用 希望對為KMP頭疼的同學有點用處!
上傳時間: 2017-05-14
上傳用戶:wuyuying
資源簡介:用CshaRP語言實現KMP查找匹配算法測試正確算法很快
上傳時間: 2017-06-10
上傳用戶:啊颯颯大師的
資源簡介:KMP字符串匹配算法C語言實現 精確度高
上傳時間: 2014-01-04
上傳用戶:ynwbosss
資源簡介:這是KMP字符串匹配算法的實現代碼,其中next數組的求解算法也是該進型的,避免了重復搜索的問題
上傳時間: 2014-01-09
上傳用戶:gtzj
資源簡介:Knuth的快速模式匹配算法改良,可以匹配含通配符?和*的標準串
上傳時間: 2013-12-17
上傳用戶:13517191407