题目链接题意：输入a个已知字符串和b个待检测字符串。问待检测字符串是否可以由某个已知字符串改变且只改变一个字母得到。可以输出YES，否则NO。思路：用trie树储存已知字符串。dfs改变一个字母看能否匹配。#include #include #include #include #include us...
分类：
其他好文 时间：
2015-03-10 22:58:06
阅读次数：
171
KMP的next数组，对于next[i]，是：1~i-1的最长的匹配的前缀和后缀的长度(也即在i位置匹配失败后，应该跳到的模式串的位置）然后我们将所有满足要求的字串按照它的末尾位置分类。 1 #include 2 #include 3 #define M 10007 4 #define maxn.....
分类：
其他好文 时间：
2015-03-10 22:53:58
阅读次数：
216
转载自：http://blog.csdn.net/lxcnn/article/details/47560301概述贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分...
分类：
其他好文 时间：
2015-03-10 22:44:21
阅读次数：
162
老是忘记这东西怎么写，在这里记一下。在集合A和集合B中找出最大匹配。 1 int find(int a) 2 { 3 for (int b = 0;b < B;b++) 4 { 5 if (line[a][b] && !vis[b]) 6 ...
分类：
编程语言 时间：
2015-03-10 21:19:39
阅读次数：
160
开始补坑。kmp中的fail数组fail[i]是指“当模式串的i位置匹配失败时，应该再用模式串的fail[i]位置匹配“ 1 #include 2 #include 3 #define maxn 100010 4 5 char aa[maxn*2], bb[maxn], cc[maxn]; 6...
分类：
其他好文 时间：
2015-03-10 21:06:55
阅读次数：
221
近期项目差不多了，回头学习基础的知识，今天看到了，glob模块感觉很不错，写出来备忘。glob模块可以帮助我们快速的查找到系统的文件，或者查看，不用去调用本身的os，模块了，快捷简便，支持简单正则：查找文件只用到三个匹配符："*",
"?","[]"。"*"匹配0个或多个字符；"?"匹..
分类：
编程语言 时间：
2015-03-10 19:44:53
阅读次数：
157
转载 http://www.cnblogs.com/zfc2201/archive/2012/12/18/2824107.html
分类：
Web程序 时间：
2015-03-10 17:04:04
阅读次数：
172
转载：《JAVA与模式》之适配器模式 这个总结的挺好的，为了加深印象，我自己再尝试总结一下1.定义： 适配器模式把一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作。 (太官方了，不太好理解， 其实就是要用到两个不相关的类/接口，但是...
分类：
编程语言 时间：
2015-03-10 17:03:39
阅读次数：
191
主要实现的功能有。1.点击标签，显示所有数据源2.在text中输入文本，模糊匹配。3.配置是否必须要选择。4.添加选中时的事件。具体描述如下。combobox原型属性： 原型属性主要的用途为一次设定，所有combobox的实例都可以使用maxLength 自动搜索时，显示的最大长度，默认为所有，主要...
分类：
Web程序 时间：
2015-03-10 16:55:30
阅读次数：
173
推荐先读 正则表达式必知必会 这本书放在不定量词后面(放在 * + 这样的量词后面)的? 是表示非贪婪匹配 贪婪匹配str = "AB1111BA111BA";reg = /AB[\s\S]+BA/;console.log(str.match(reg)); 非贪婪匹配str = "AB1111BA....
分类：
其他好文 时间：
2015-03-10 16:53:05
阅读次数：
120
