首页
社区
课程
招聘
[求助]一个算法问题,向大家求助
发表于: 2009-10-29 15:41 3865

[求助]一个算法问题,向大家求助

2009-10-29 15:41
3865
我的程序要在一个很大的内存中(10MB)找一个字符串数据,大家有什么好的,速度快的算法啊?

[课程]Android-CTF解题方法汇总!

收藏
免费 0
支持
分享
最新回复 (3)
雪    币: 58
活跃值: (28)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
2
这个属于模式匹配问题,已经有许多成熟的算法可供选择了,比如
1、KMP算法是O(n)复杂度的最早算法,稳定可靠,对于10M大小的内存数据块的查找应该是很快的;
2、BM算法大多数情况下比KMP还要快;
3、其他查找算法还有一些,但是在我看来都要比KMP或BM要复杂一些。

如果LZ需要查找的字符串数据没有什么特殊性的话,使用KMP或BM这两个算法足矣。
2009-10-31 15:07
0
雪    币: 7115
活跃值: (639)
能力值: (RANK:1290 )
在线值:
发帖
回帖
粉丝
3
前段时间无聊写的一个程序。 包括2叉哈希数 双项链表 还有模式匹配算法 BM和WM算法都有。pattern_matcher.c 就是了。 图算法还没写。只求一个基本的应用。
如果你是单项匹配就用BM算法 如果是多项匹配就用WM算法。其实WM算法也是从BM算法演变过来的
上传的附件:
2009-10-31 17:09
0
雪    币: 0
活跃值: (954)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
4
AC多模匹配,效率比较高。
2009-11-1 11:42
0
游客
登录 | 注册 方可回帖
返回
//