vckmp
所属分类：数值算法/人工智能
开发工具：Visual C++
文件大小：596KB
下载次数：15
上传日期：2010-04-15 12:55:25
上 传 者：
yushuo518
说明： KMP 算法是由Knuth，Morris和Pratt等人共同提出的，所以成为Knuth－Morris－Pratt算法，简称KMP算法。KMP算法是字符串模式匹配中的经典算法。和BF算法相比，KMP算法的不同点是匹配过程中，主串的位置指针不会回溯，这样的结果使得算法时间复杂度只为O（n＋m）。
采用VC++开发，实现KMP字符串匹配算法
(KMP algorithm by Knuth, Morris and Pratt, who co-sponsored, so as Knuth-Morris-Pratt algorithm, called KMP algorithm. KMP algorithm is a classical string pattern matching algorithm. And the BF algorithm is compared, KMP algorithm is different from the matching process, the location of the main string pointer will not go back, this result makes the algorithm time complexity only O (n+ m). Using VC++ development, implementation KMP string matching algorithm)
文件列表:
vckmp (0, 2009-08-24)
vckmp\Debug (0, 2009-08-24)
vckmp\Debug\kmp.exe (39936, 2009-08-25)
vckmp\Debug\kmp.ilk (453564, 2009-08-25)
vckmp\Debug\kmp.pdb (601088, 2009-08-25)
vckmp\kmp (0, 2009-08-25)
vckmp\kmp.ncb (1174528, 2009-08-25)
vckmp\kmp.sln (875, 2009-08-24)
vckmp\kmp.suo (8704, 2009-08-25)
vckmp\kmp\Debug (0, 2009-08-25)
vckmp\kmp\Debug\BuildLog.htm (6362, 2009-08-25)
vckmp\kmp\Debug\kmp.exe.embed.manifest (663, 2009-08-24)
vckmp\kmp\Debug\kmp.exe.embed.manifest.res (728, 2009-08-24)
vckmp\kmp\Debug\kmp.exe.intermediate.manifest (621, 2009-08-25)
vckmp\kmp\Debug\main.obj (41764, 2009-08-25)
vckmp\kmp\Debug\mt.dep (69, 2009-08-25)
vckmp\kmp\Debug\vc90.idb (175104, 2009-08-25)
vckmp\kmp\Debug\vc90.pdb (217088, 2009-08-25)
vckmp\kmp\kmp.vcproj (3926, 2009-08-24)
vckmp\kmp\kmp.vcproj.REMUX.remex.user (1407, 2009-08-25)
vckmp\kmp\main.cpp (1246, 2009-08-25)
近期下载者：
相关文件：
收藏者：