AC自动机----多个模板的字符串匹配字典树Trie加上失配边构成struct ACauto{ int ch[MAXN][26]; int size; int f[MAXN],last[MAXN],val[MAXN],cnt[MAXN]; //val用来在字典树中的模板串末尾...
分类：
其他好文 时间：
2015-02-13 22:21:54
阅读次数：
176
<?php
set_time_limit(0);
$url="http://wap.baidu.com/s?word=site%3Apan.baidu.com+intitle%3A%E5%85%8D%E8%B4%B9%E9%AB%98%E9%80%9F"; //百度搜索结果
$ch=curl_init();
curl_setopt($ch,CURLOPT_HEADER,false)...
分类：
Web程序 时间：
2015-02-13 21:15:18
阅读次数：
252
功能字符串T，长度为n。模板串P，长度为m。在字符串T中找到匹配点i，使得从i开始T[i]=P[0], T[i+1]=P[1], . . . , T[i+m-1]=P[m-1]KMP算法先用O(m)的复杂度对模板串进行处理，然后O(n)进行匹配。总时间复杂度O(m+n)注意失配函数f[i]为第i位处...
分类：
其他好文 时间：
2015-02-13 19:47:58
阅读次数：
198
匹配图像路径的正则表达式语句1 if(IMAGE_PATH.matches("[a-zA-Z0-9\\/]*\\.(jpg|JPG|png|PNG|gif|GIF)")){2 DialogFragment fragment=ImageDialogFra...
分类：
其他好文 时间：
2015-02-13 18:21:41
阅读次数：
178
简介
在前面已经讲了车牌的定位和对车牌字符的分割，这里继续是最后对车牌的识别。
字符识别
主要是用了两张办法，第一个是前面 这一篇中用到过的，opencv自带的getPSNR函数，这里不再对它进行讲解。
另一种方法是将分割出来的字符和模板字符都分割成9宫格形式，对比比较每个块中，像素占的比例来匹配分辨出字符。
具体代码如下：
double proCale(Mat&...
分类：
其他好文 时间：
2015-02-13 16:44:15
阅读次数：
337
这几天有个bug缠绕了我半天，于是就有了本文章。触摸屏因为加了个笔记本键盘后不能用了，摘掉笔记本键盘后，触摸屏又可以用了，真是见鬼了。稍微研究一看，原来是加了笔记本键盘后导致TP驱动的设备节点改变了，比如说，以前是event4，加了笔记本键盘后event6，导致应用程序使用的设备节点跟TP驱动不匹配。于是，我就纳闷了，以前的方法是在编译的时候写死了，比如配置为4了，运行的时候就是设置为4，不变了，...
分类：
系统相关 时间：
2015-02-13 16:39:49
阅读次数：
269
*在通配符和正则表达式中有其不一样的地方，在通配符中*可以匹配任意的0个或多个字符，而在正则表达式中他是重复之前的一个或者多个字符，不能独立使用的。比如通配符可以用*来匹配任意字符，而正则表达式不行，他只匹配任意长度的前面的字符。基本上解释就是通配符是系统命令使用（ls cp等），一般用来匹配文件名...
分类：
其他好文 时间：
2015-02-13 16:16:19
阅读次数：
119
题意：给两个字符串，求这两个字符串的最长公共子序列的长度因为之前集训的时候做过，所以现在即使会做也并不是什么稀奇的事，依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较，根据比较情况相同与否确定递推关系：dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第...
分类：
其他好文 时间：
2015-02-13 16:12:18
阅读次数：
166
本题要求实现一个简易连连看游戏模拟程序。
给定一个2Nx2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1, y1)、(x2, y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个符号消为“*”并输出消去后的盘面；否则输出“Uh-oh”。若匹配错误达到3次，则输出“Game Over”并结束游戏。或者当全部...
分类：
编程语言 时间：
2015-02-13 14:51:24
阅读次数：
234
1）外连接消除
①外连接简介
1）LEFT JOIN / LEFT OUTER JOIN：左外连接
左向外连接的结果集包括：LEFT OUTER子句中指定的左表的所有行，而不仅仅是连接列所匹配的行。如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。
2）RIGHT JOIN / RIGHT ...
分类：
数据库 时间：
2015-02-13 14:47:02
阅读次数：
153
