一、正则表达式-简介 1. 概念 正则表达式，描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 2. 特点 （1） 灵活性、逻辑性和功能性非常的强； （2）可以迅速地用极简单的方式达到字符串的复杂控制。 （3）对于刚接触的人来 ...
分类：
其他好文 时间：
2016-10-06 12:48:43
阅读次数：
153
http://www.cnblogs.com/zyf0163/p/4806951.html hash函数对大家来说不陌生吧 ？ 而这次我们就用hash函数来实现字符串匹配。 首先我们会想一下二进制数。 对于任意一个二进制数，我们将它化为10进制的数的方法如下（以二进制数1101101为例）： has ...
分类：
编程语言 时间：
2016-10-05 15:27:45
阅读次数：
223
【题目描述】 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 【解】 这是道非常好的kmp题，感觉做了之后对kmp有了新认识。。。看到马上kmp，首先当我们在A串上用B串跑一遍kmp， ...
分类：
其他好文 时间：
2016-09-24 21:45:51
阅读次数：
124
正则表达式 - 语法 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。 列目录时， dir *.txt或ls *.txt中的*.txt就不是一个正则表达式,因为这里*与正则式的 ...
分类：
其他好文 时间：
2016-09-21 21:36:53
阅读次数：
156
Atitit利用反射获取子类 集合 以及继承树 想从父类往下找子类的确是不可能的，要知道只要类不是final的话谁都有继承它的自由不需要事前通知父类。Eclipse实现不是重父类开始找而是重子类往回找，然后在逐个匹配。 很简单，遍历源代码目录下的所有类文件，根据类定义行通过字符串匹配找出继承该类的所 ...
分类：
其他好文 时间：
2016-09-21 15:49:01
阅读次数：
173
sunday算法核心思想：启发式移动搜索步长！ SUNDAY 算法描述： 字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。这里介绍一种比BM算法更快一些的sunday查找算法。 例如我们要在"substring searchin ...
分类：
编程语言 时间：
2016-09-19 23:58:48
阅读次数：
814
一、什么是正则表达式？ 1.定义： 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。构造正则表达式的方法和创建数学表达式的方法一样。也就是用多种元字符与运算符可以将小的表达式结 ...
分类：
其他好文 时间：
2016-09-19 10:18:24
阅读次数：
204
/* 很简单 模式匹配的Brute-Force算法 Brute-Force算法实现模式匹配的思想是：从主串s=”s0s1…sn-1”的第一个字符开始和模式串t=”t0t1…tn-1”的第一个字符比较，若相等，则继续比较后续字符；否则从主串s的第二个字符开始重新与模式串t的第一个字符比较。如此不断继续 ...
分类：
其他好文 时间：
2016-09-19 01:15:03
阅读次数：
180
like vs instr效率 2010-12-03 16:59 表中将近有1100万数据，很多时候，我们要进行字符串匹配，在SQL语句中，我们通常使用like来达到我们搜索的目标。但经过实际测试发现，like的效率与instr函数差别相当大。下面是一些测试结果： SQL> set timing o ...
分类：
其他好文 时间：
2016-09-18 11:46:04
阅读次数：
189
上一篇文章，我介绍了KMP算法。 但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Stro ...
分类：
编程语言 时间：
2016-09-12 09:49:22
阅读次数：
175
