部分内容引用http://blog.csdn.net/v_july_v/article/details/70418271、暴力匹配算法假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式....
分类：
编程语言 时间：
2015-03-10 11:40:59
阅读次数：
166
IE 11 下 点击出现 “__doPostBack”未定义”在项目根目录 App_Browsers 下新建 浏览器文件(.browser)，让其与IE11的 UserAgent 匹配，使 .net framework 认识这是一个已知的浏览器，可以正常地向客户端输出脚本。 在文件里输入以下内容，保...
分类：
其他好文 时间：
2015-03-10 11:38:30
阅读次数：
783
之前说到，朴素的匹配，每趟比较，都要回溯主串的指针，费事。则 KMP 就是对朴素匹配的一种改进。正好复习一下。KMP 算法其改进思想在于：每当一趟匹配过程中出现字符比较不相等时，不需要回溯主串的 i指针，而是利用已经得到的“部分匹配”的结果将模式子串向右“滑动”尽可能远的一段距离后，继续进行比较。如...
分类：
编程语言 时间：
2015-03-10 06:47:58
阅读次数：
9603
Location匹配的url的语法规则：location [=|~|~*|^~] /uri/ { … }= 表示精确匹配~ 表示区分大小写的正则匹配^~ 表示以某个常规字符串开头的url即可；~* 表示不区分大消息的正则匹配!~（*!~）表示不区分大小写不匹配的正则/ 通配符，任何请求都能匹配...
分类：
其他好文 时间：
2015-03-10 06:47:05
阅读次数：
160
当尝试在不同图像之间进行特征匹配时，通常会遇到图像的大小、方向等参数发生改变的问题，简而言之，就是尺度变化的问题。每幅图像在拍摄时与目标物体的距离是不同的，因此要识别的目标物体在图像中自然会存在不同的尺寸。因此，计算机视觉中引入尺度不变的特征，主要的思想是每个检测到的特征点都伴随对应的尺度因子。著名的尺度不变特征检测器SIFT与其变种SURF便属于经典算法。...
分类：
编程语言 时间：
2015-03-10 01:28:34
阅读次数：
304
题目大意：求n个串的最长公共子串
太久没写SAM了真是……
将第一个串建成后缀自动机，用其它的串进去匹配
每个节点记录每个串在上面匹配的最大长度
那么这个节点对答案的贡献就是所有最大长度的最小值
对所有贡献取最大就行了= = 这最大最小看着真是别扭
#include
#include
#include
#include
#define M 10100
using namespa...
分类：
其他好文 时间：
2015-03-09 22:36:25
阅读次数：
204
Problem H
Matrix Matcher
Input: Standard Input
Output: Standard Output
Given an N * M matrix, your task is to find the number of occurences of an X * Y pattern.
Input
The first line contai...
分类：
其他好文 时间：
2015-03-09 22:29:58
阅读次数：
212
题意：输入三个字符串，aa，bb，cc。 cc是由aa和bb组成的。但是aa和bb在cc中的原顺序不变。问cc是否可以由aa和bb构成。
做法：dfs，要记录状态。先拿aa的当前字母去试，能匹配cc的当前字母，就继续搜下去。不能的话搜索bb当前字母和cc的当前字母是否匹配。...
分类：
其他好文 时间：
2015-03-09 22:27:16
阅读次数：
173
题目链接：BZOJ - 1106题目分析从1到2n枚举每一个位置。如果枚举到某一个数，这个数已经是第二次出现，那么就看它和第一次出现的位置之间有多少数还没有被匹配，有多少没有匹配的就要进行多少次交换。代码#include #include #include #include #include #in...
分类：
编程语言 时间：
2015-03-09 20:42:12
阅读次数：
210
其他命令find
[path]...[expression]...不指定path默认为当前工作目录expression
-name\*.o -name选项用于匹配模式，Shell特殊字符需转义-iname忽略大小写。-exec选项指定一个子命令
用{}代替每一个搜索到的文件，用分号(;)作为结束标记，都需要转义-print指定输出到屏幕 例：..
分类：
系统相关 时间：
2015-03-09 19:19:59
阅读次数：
195
