Chinaunix首页 | 论坛 | 博客
  • 博客访问: 3546505
  • 博文数量: 1805
  • 博客积分: 135
  • 博客等级: 入伍新兵
  • 技术积分: 3345
  • 用 户 组: 普通用户
  • 注册时间: 2010-03-19 20:01
文章分类

全部博文(1805)

文章存档

2017年(19)

2016年(80)

2015年(341)

2014年(438)

2013年(349)

2012年(332)

2011年(248)

发布时间:2012-12-10 08:46:05

AC算法是Alfred V.Aho(《编译原理》(龙书)的作者),和Margaret J.Corasick于1974年提出(与KMP算法同年)的一个经典的多模式匹配算法,可以保证对于给定的长度为n的文本,和模式集合P{p1,p2,...pm},在O(n)时间复杂度内,找到文本中的所有目标模式,而与模式集合的规模m无关。正如KMP算法在单模式匹配方面的突出贡献一样,AC算法对于多模式匹配算法后续的发展也产生了深远的影响,而且更为重要的是,两者都是在对同一问题——模式串前缀的自包含问题的研究中,产生出来的,AC算法从某种程度上可以说是KMP算法在多模式环境下的扩展。在我的《KMP算法详解》一文......【阅读全文】

阅读(450) | 评论(0) | 转发(0)

发布时间:2012-12-10 08:45:38

首先,先简单说明一下有关BM算法的一些基本概念。     BM算法是一种精确字符串匹配算法(区别于模糊匹配)。     BM算法采用从右向左比较 的方法,同时应用到了两种启发式规则,即坏字符规则 和好后缀规则,来决定向右跳跃的距离。     BM算法的基本流程: 设文本串T,模式串为P。首先将T与P进行左对齐,然后进行从右向左比较 ,如下图所示:         若是某趟比较不匹配时,BM算法就采用两条启发式规......【阅读全文】

阅读(448) | 评论(0) | 转发(0)

发布时间:2012-12-10 08:44:55

剪枝算法学习 1)微观方法:从问题本身出发,发现剪枝条件 2)宏观方法:从整体出发,发现剪枝条件。 3)注意提高效率。   上下界剪枝问题。     1、简介           在搜索算法中优化中,剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象的说,就是剪去了搜索树中的某些“枝条”,故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法,即确定哪些枝条应当舍弃,哪些枝条应当保留的方法。 2、原则   &nbs......【阅读全文】

阅读(578) | 评论(0) | 转发(0)

发布时间:2012-12-08 21:07:27

内核函数 ndelay, udelay, 以及 mdelay 对于短延时好用, 分别延后执行指定的纳秒数, 微秒数或者毫秒数. 它们的原型是:#include <linux/delay.h>void ndelay(unsigned long nsecs);void udelay(unsigned long usecs);void mdelay(unsigned long msecs); 有另一个方法获得毫秒(和更长)延时而不用涉及到忙等待. 文件 <linux/delay.h> 声明这些函数:void msleep(unsigned int millisecs);uns......【阅读全文】

阅读(486) | 评论(0) | 转发(0)

发布时间:2012-12-07 01:02:20

......【阅读全文】

阅读(616) | 评论(0) | 转发(0)
给主人留下些什么吧!~~

huoyancool2021-09-18 16:04

这写年,人去哪了,怎么不更了

回复  |  举报
留言热议
请登录后留言。

登录 注册