使用模运算改进的字符串匹配Rabin-Karp算法

时间:2015-04-21 06:14:01
【文件属性】:

文件名称:使用模运算改进的字符串匹配Rabin-Karp算法

文件大小:1.02MB

文件格式:RAR

更新时间:2015-04-21 06:14:01

字符串匹配 Rabin-Karp C++ 数论 模运算

该算法实现了数字字符的匹配,当数字字符相应的十进制数过大时,为了降低匹配的时间复杂度,使用数论中的模运算优化。


【文件预览】:
Rabin-Karp
----Rabin-Karp.sln(896B)
----Rabin-Karp.suo(10KB)
----Debug()
--------Rabin-Karp.exe(40KB)
--------Rabin-Karp.ilk(518KB)
--------Rabin-Karp.pdb(635KB)
----Rabin-Karp()
--------ReadMe.txt(1KB)
--------stdafx.h(320B)
--------Rabin-Karp.cpp(2KB)
--------Debug()
--------stdafx.cpp(297B)
--------targetver.h(765B)
--------Rabin-Karp.vcproj(4KB)
--------Rabin-Karp.vcproj.WWW-04C347D1441.Administrator.user(1KB)
----Rabin-Karp.ncb(1.76MB)

网友评论