会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
薛丁文
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年11月24日
AC算法—有限自动机的多模式匹配
摘要: Aho-Corasick自动机算法,用有限自动机将字符比较转化为状态转移: ①一种树型有限自动机,包含一组状态,每个状态用一个数字代表 ②读入文本串中的字符,通过状态转移或偶尔输出的方式处理文本 ③利用转向函数Goto、失效函数Fail和输出函数Output 例如:对应模式集{he, she, hi
阅读全文
posted @ 2016-11-24 16:42 薛丁文
阅读(831)
评论(0)
推荐(0)
编辑
2016年11月2日
关于输出多个LCS(最长公共子序列)的简单技巧
摘要: 百度百科: 一个序列 S ,如果分别是两个或多个已知序列的子序列, 且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。 注意:S在已知序列中可以不连续;比如ABCBDAB和BDCABA的LCS为BCBA,BCBA不连续出现。 LCS通常利用动态规划算法求解,最简单的求解方式如《算
阅读全文
posted @ 2016-11-02 23:39 薛丁文
阅读(5491)
评论(2)
推荐(0)
编辑