优于KMP算法的 BM改进算法——SUNDAY算法

Linux爱好者angrad.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

angrad

博客访问： 483266
博文数量： 59
博客积分： 345
博客等级：二等列兵
技术积分： 1380
用户组：普通用户
注册时间： 2011-06-18 22:44

个人简介

to be myself

文章分类

全部博文（59）

正则表达式（1）
python（2）
问题集锦（1）
MCU（1）
GUI（3）
嵌入式（4）
其他（2）
算法&数据结构（6）
ACM_OJ（22）
linuxe设备驱动（9）
uboot（4）
开发环境搭建（2）
随笔（2）
未分配的博文（0）

文章存档

2017年（5）

2013年（47）

2012年（3）

2011年（4）

我的朋友

最近访客

推荐博文

优于KMP算法的 BM改进算法——SUNDAY算法

发布时间：2013-03-03 11:43:15

/*优于KMP算法的 BM改进算法——SUNDAY算法*/例：Hello, world. There is a word! No, it's two word.wordH不等于w，patt移动。src[i+ patt_len]为o，next[‘o’]为4，移动四步到’o’。o不等于w，patt再移动4为o。o不等于w，再次移动到There前面的空格那，src[i + patt_len]为’r’,next[‘r’]为2,移动两步到’h’.........【阅读全文】

阅读(2908) | 评论(0) | 转发(1)

递归求解排列和组合

发布时间：2013-03-03 11:42:05

/*类循环排列*/Input:3 2Output:0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1点击(此处)折叠或打开#include <stdio.h>#define MAX 10int rcd[MAX];int n, m; //n位数，有0-m-1数字构成.........【阅读全文】

阅读(1583) | 评论(0) | 转发(1)

基姆拉尔森计算 “某天是星期几”

发布时间：2013-03-03 11:38:44

//1月、2月为前一年的13月、14月if(1 == m || 2 == m){ m += 12; y--;}//1752.9.3if((y < 1752) || (1752 == y && m< 9) || (1752 == y && 9 == m && d < 3)){ .........【阅读全文】

阅读(1491) | 评论(0) | 转发(1)

高精度算法

发布时间：2013-03-02 18:25:45

---------------高精度算法---------------说明（以下情况均没做处理） 1.减数比被减数大2.除数比被除数大 3.除数为0点击(此处)折叠或打开#include <stdio.h>#include <string.h> .........【阅读全文】

阅读(1563) | 评论(0) | 转发(1)

3-4月POJ回顾

发布时间：2013-03-02 18:24:49

马上第五届校赛就要开始了，鸭梨大啊! 到现在才零零散散掌握些数据结构、算法的一些东西。总被其它的事打断，有的时间长了还真的都忘了。POJ去年持续一段时间，第二次开始从2011-3-6 到 2011-4-9的一段时间，今天写这个已经是2011-5-5，竟不知中间快一个月没做题了。怎么这么长时间啊，中间我都干什么去了。本来打.........【阅读全文】

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

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6