今天我们来聊聊模式匹配算法,什么是模式匹配算法呢,其实就是子字符串匹配上算法。比如字符串a=”abcabc”, 需匹配字符串为b=”abc”,则b在a中出现的第一个位置就是0号位置了,这就算是匹配成功了。在讲kmp算法之前,我们想传统的给你2个字符串,做比较的话,肯定是一个一个的比较,暴力的解决这个问题,我事先也写了一个这样的例子。
/**
* 普通的模式匹配算法
*
* @p...
分类:
其他好文 时间:
2014-10-06 19:34:00
阅读次数:
204
int b[8][8]; //int类型数组的数组
int **ptr; //指向int的指针的指针
int *risks[10]; //具有10个元素的数组,每个元素是一个指向int的指针
int (* risk)[10]; //一个指针,指向具有10元素的int数组
int * abc[3][4]; //一个3*4的数组,每个元素都是指向int的指针
in...
分类:
编程语言 时间:
2014-10-06 18:40:20
阅读次数:
213
题目链接:http://poj.org/problem?id=2255思路: 根据先序遍历(如DBACEGF)可以找出根结点(D),其后为左右子树; 根据中序遍历(如ABCDEFG),已知根结点(D),可以知道在根结点左边的为左子树结点(ABC),右边为右子树结点(EFG);可以求出左子树与右子.....
分类:
其他好文 时间:
2014-10-06 17:50:20
阅读次数:
169
一、导出数据库用mysqldump命令:
1、导出数据和表结构:
mysqldump -u用户名 -p密码 数据库名 > 数据库名.sql
#/usr/local/mysql/bin/ mysqldump -uroot -p abc > abc.sql
敲回车后会提示输入密码
2、只导出表结构
mysqldump -u用户名 -p密码 -d 数据库名 > 数据库名.sq...
分类:
数据库 时间:
2014-10-05 23:07:39
阅读次数:
234
tail 常用 tail -n 50 abc.log & 后台 >定向到文件,覆盖 >>追加tar命令 tar -zcvf test.tar.gz /ivan_oracle/test/ (-zcvf: z用gzip压缩,c创建目标文件,v压缩过程中显示文件,f签名符:必须在最后)mount...
分类:
系统相关 时间:
2014-10-05 22:32:28
阅读次数:
245
原文链接Debug和Release并没有本质的区别,他们只是VC预定义提供的两组编译选项的集合,编译器只是按照预定的选项行动。如果我们愿意,我们完全可以把Debug和Release的行为完全颠倒过来。当然也可以提供其他的模式,例如自己定义一组编译选项,然后命名为MY_ABC等。习惯上,我们仍然更愿意...
分类:
其他好文 时间:
2014-10-04 16:30:46
阅读次数:
254
KMP与最小覆盖子串最小覆盖子串:对于某个字符串s,它的最小覆盖子串指的是长度最小的子串p,p满足通过自身的多次连接得到q,最后能够使s成为q的子串。比如:对于s="abcab",它的最小覆盖子串p="abc",因为p通过在它后面再接上一个p(即重叠0个字符),可以得到q="abcabc",此时s是...
分类:
其他好文 时间:
2014-10-02 23:54:43
阅读次数:
250
下面内容均来自互联网,系笔者汇总并总结。1. 问题介绍问题引入:在实习过程中发现了一个曾经一直默认的错误,相同char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的,而后者全然正确。程序演示:測试环境Devc++代码#include using namespace...
分类:
其他好文 时间:
2014-10-02 22:28:13
阅读次数:
293
首先呢 可能会想到用一个windows去放这些东西.可能会想到hashtable去. 但是hashtable 无法用Index去查询.abcabcbb. hashtable: abc 当第二个a来的时候, 我们想bca 貌似不好实现.这种情况就很像LRU. 用 node连接,用hashta...
分类:
其他好文 时间:
2014-10-02 04:12:22
阅读次数:
154
1 Window对象 1.1 窗口操作:moveBy(dx,dy) moveTo(x,y) resizeTo(x,y) resizeBy(dx,dy) //dx,dy是指相对,x,y是指绝对 1.2 打开新窗口 var abc=window.open("URL","title","heig...
分类:
其他好文 时间:
2014-10-01 21:45:11
阅读次数:
170