- 博客(5)
- 资源 (9)
- 收藏
- 关注
原创 AC 经典多模式匹配算法
今天说说多模式匹配AC算法(Aho and Corasick),感谢追风侠帮忙整理资料,while(1) {Juliet.say("3Q");}。前面学习了BM、Wu-Manber算法,WM由BM派生,不过AC与它们无染,是另外一种匹配思路。 1. 初识AC算法Step1: 将由patterns组成的集合(要同时匹配多个patterns嘛)
2009-05-23 15:27:00 21277 8
原创 Wu-Manber 经典多模式匹配算法
多模式匹配的用法,多了去了!DB中对selected patterns进行数挖;安全中对suspicious keyword进行匹配;各种日期形式2009-5-20,2009年5月20日,May,20的搜索;DNA配对;各种replace功能;等等,太口水了枚举这个。 Wu-Manber基于BM算法思想,如果您佬BM还没OK,请参照我的BM日志搞搞清楚先。 提
2009-05-21 14:56:00 21872 7
原创 Boyer-Moore 经典单模式匹配算法
O了O了!我现特想说:一个人Boyer-Moore都敢闹明白,他还有什么不敢的呢^_^ 经典单模式匹配算法:KMP、BM;经典多模式匹配算法:AC、Wu-Manber。貌似实用中,KMP跟C库strstr()效率相当,而BM能快上3x-5x。于是小女不才花了小天的功夫来研究这个BM算法。BM如何快速匹配模式?它怎么跳跃地?我今儿一定要把大家伙儿讲明白了,讲不明白您佬跟帖,我买单,包教包会。
2009-05-19 11:34:00 35394 41
原创 递归 递归 递归 —深入浅出
递归是种思想,不是算法。一个算法,你用递归去实现,它就是递归算法;你用循环去实现,它就是非递归算法。递归与循环一一对应,大多数编程语言都支持循环,但不一定支持递归。一个大问题,分解成类似的小问题,递归只用一句话就能描述这些“重复工作”,代码那叫一个简单!想想这句话的威力都觉得很牛B!递归算法简单而又经典的例子有:n!、Fibonacci、Hanoi、回溯、树遍历、图搜索。敲代码的时候,
2009-05-11 23:15:00 6602 2
原创 kilo meg giga tera peta exa zetta yotta
虽然这些都是很简单的知识,但是还是想记下来,给大家参考,也给自己留个念想。呵呵。 kilo Kmeg Mgiga Gtera Tpeta Pexa Ezetta Zyotta Y 在电子及物理领域,是以10为底的幂进行计量,以10^3为增量进位。如1K=10^3, 1M=10^6,…。如物理的质量、功率、能量、电
2009-05-11 14:00:00 5796
大稀疏矩阵的存储,文档及源码
2010-08-24
扩展的高斯卷积算法 X-convolutionSeparable
2010-02-28
频繁项集挖掘算法的CUDA实现
2010-02-22
CUDA实现稀疏大矩阵乘法
2010-02-21
Compiler Optimization on VLIW Instruction Scheduling for Low Power笔记
2010-02-01
OpenCL开发流程,platform/devices/context概念澄清
2010-01-28
八数码的IDA*算法实现
2009-03-17
BFS_CUDA 广搜的CUDA实现
2009-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人