这道题是字符串匹配,用的Sunday算法[1],边界条件是模式串和原串为空的情况。[1]字符串匹配算法 – Sunday算法 - 如斯夫 - 博客园 http://www.cnblogs.com/lbsong/archive/2012/05/25/2518188.html代码如下:class Sol...
分类:
其他好文 时间:
2015-02-25 15:35:45
阅读次数:
138
MySQL模糊查询提供了两种模式:LIKE模式和REGEXP模式。LIKE模式是使用的LIKE 或 NOT LIKE 比较运算符进行模糊查询。REGEXP模式是使用 REGEXP 操作符来进行正则表达式匹配查询。
分类:
数据库 时间:
2015-02-25 12:53:55
阅读次数:
220
$号是jQuery“类”的一个别称,$()构造了一个jQuery对象。所以,“$()”可以叫做jQuery的构造函数(个人观点,呵呵!)。1、$()可以是$(expresion),即css选择器、Xpath或html元素,也就是通过上述表达式来匹配目标元素。 比如:$("a")构造的这个对象,是用C...
分类:
Web程序 时间:
2015-02-25 10:12:33
阅读次数:
131
觉得这题挺有意思,看了别的博客,找到了一种目前看来还不错的算法,为强化理解,就写了下来。 题目意思: 实现一个挺高级的字符匹配算法: 给一串字符串,要求找到符合要求的字符串,例如对于目的串:123,那么给定字符串中诸如1******3*****2,12******3这些形式的子串都要找出来,即子串中...
分类:
编程语言 时间:
2015-02-24 23:25:47
阅读次数:
266
http://deerchao.net/tutorials/regex/regex.htm .是一个元字符,匹配除了换行符以外的任意字符。 *同样是元字符,.*连在一起就意味着任意数量的不包含换行的字符。 这里的\d是个新的元字符,匹配一位数字(0,或1,或2,或……)。-不是元字符,只匹配它本.....
分类:
其他好文 时间:
2015-02-24 19:46:48
阅读次数:
127
1 概述 在某海量数据分析系统中,使用AC多模改进算法做多模匹配,作为数据分类和分发的第一道关口。部署时间较长后,内存占用较大,预处理时间随模式串数量的增加呈指数级增长,到达10W条模式串的时候已经无法正常运行。为满足需求,研究算法性能,在AC改进算法无法打成需求的情况下,研究WM匹配算法并进行改....
分类:
编程语言 时间:
2015-02-24 17:25:07
阅读次数:
427
一、问题描述及原因。
利用Aspect注解实现AOP的时候出现了error at ::0 can't find referenced pointcut XXX。一看我以为注解写错了,结果通过查询相关资料是因为Spring2.5与中的aspectjweaver.jar 和aspectjrt.jar这两个jar包与JDK1.7不匹配。
org.springframework.be...
分类:
编程语言 时间:
2015-02-24 15:10:51
阅读次数:
166
https://doc.pfsense.org/index.php/I_locked_myself_out_of_the_WebGUI,_help!登陆控制台,执行:#easyrulepasswantcpx.x.x.xy.y.y.y443xxxx是远程主机ip,yyyy是pfsense的wan端口ip(或lan端口ip)上述命令,会在最后面加规则,规则是优先匹配的,所以可能还是无法登陆可以先..
分类:
其他好文 时间:
2015-02-24 13:57:15
阅读次数:
184
题目描述Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但.....
分类:
其他好文 时间:
2015-02-24 11:24:06
阅读次数:
242
题目描述Description 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但.....
分类:
其他好文 时间:
2015-02-24 10:16:38
阅读次数:
169