首页
课程
问答
CTF
社区
招聘
看雪峰会
发现
排行榜
知识库
工具下载
看雪20年
看雪商城
证书查询
登录
注册
首页
社区
课程
招聘
发现
问答
CTF
排行榜
知识库
工具下载
看雪峰会
看雪商城
证书查询
社区
编程技术
发新帖
1
0
[求助]一个算法问题,向大家求助
发表于: 2009-10-29 15:41
3865
[求助]一个算法问题,向大家求助
mtvwr
2009-10-29 15:41
3865
我的程序要在一个很大的内存中(10MB)找一个字符串数据,大家有什么好的,速度快的算法啊?
[课程]Android-CTF解题方法汇总!
收藏
・
1
免费
・
0
支持
分享
分享到微信
分享到QQ
分享到微博
赞赏记录
参与人
雪币
留言
时间
查看更多
赞赏
×
1 雪花
5 雪花
10 雪花
20 雪花
50 雪花
80 雪花
100 雪花
150 雪花
200 雪花
支付方式:
微信支付
赞赏留言:
快捷留言
感谢分享~
精品文章~
原创内容~
精彩转帖~
助人为乐~
最新回复
(
3
)
jeffcjh
雪 币:
58
活跃值:
(28)
能力值:
( LV2,RANK:10 )
在线值:
发帖
2
回帖
267
粉丝
0
关注
私信
jeffcjh
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 )
在线值:
发帖
61
回帖
456
粉丝
72
关注
私信
玩命
31
3
楼
前段时间无聊写的一个程序。 包括2叉哈希数 双项链表 还有模式匹配算法 BM和WM算法都有。pattern_matcher.c 就是了。 图算法还没写。只求一个基本的应用。
如果你是单项匹配就用BM算法 如果是多项匹配就用WM算法。其实WM算法也是从BM算法演变过来的
上传的附件:
liblogic.rar
(15.06kb,18次下载)
2009-10-31 17:09
0
网络游侠
雪 币:
0
活跃值:
(954)
能力值:
( LV3,RANK:30 )
在线值:
发帖
19
回帖
971
粉丝
14
关注
私信
网络游侠
4
楼
AC多模匹配,效率比较高。
2009-11-1 11:42
0
游客
登录
|
注册
方可回帖
回帖
表情
雪币赚取及消费
高级回复
返回
mtvwr
83
发帖
160
回帖
10
RANK
关注
私信
他的文章
[求助]请问怎么获得显卡微端口驱动的设备名呢?
3218
[求助]显示监视器是什么?显卡和显示监视器之间的区别?
4294
[求助]通过插APC杀进程,在任务管理器中用户名为"SYSTEM"的进程怎么杀不死啊?管理员权限的进程都能杀死.这是怎么会事啊
6594
[求助]如何向其他CPU投递DPC啊?在网上找了好久也没找到代码....谁能提供一下关键代码?
5410
关于我们
联系我们
企业服务
看雪公众号
专注于PC、移动、智能设备安全研究及逆向工程的开发者社区
看原图
赞赏
×
雪币:
+
留言:
快捷留言
返回
顶部