正则表达式的语法太过复杂，先总结常用语法为十四则，如下：1. \b 元字符，匹配单词的开始与结束2. . 元字符，匹配除换行符以外的任意字符3. * 元字符，匹配*之前内容，连续重复使用任意次4. \d 元字符，匹配任意数字5. \s 元字符，匹配任意的空白符，包括空格，制表符(Tab)，...
分类：
移动开发 时间：
2015-03-09 12:33:26
阅读次数：
144
KMP算法详解： KMP算法之所以叫做KMP算法是因为这个算法是由三个人共同提出来的，就取三个人名字的首字母作为该算法的名字。其实KMP算法与BF算法的区别就在于KMP算法巧妙的消除了指针i的回溯问题，只需确定下次匹配j的位置即可，使得问题的复杂度由O(mn)下降到O(m+n)。 在KMP算法中.....
分类：
编程语言 时间：
2015-03-09 12:29:28
阅读次数：
229
特征的匹配大致可以分为3个步骤： 特征的提取 计算特征向量 特征匹配 对于3个步骤，在OpenCV2中都进行了封装。所有的特征提取方法都实现FeatureDetector接口，DescriptorExtractor接口则封装了对特征向量（特征描述符）的提取，而所有特征向量的匹配都继承了Descrip...
分类：
其他好文 时间：
2015-03-09 12:20:23
阅读次数：
148
复习串的朴素模式匹配算法模式匹配 ：子串定位运算，在主串中找出子串出现的位置。在串匹配中，将主串 S 称为目标(串)，子串 T 称为模式(串)。如果在主串 S 中能够找到子串 T， 则称匹配成功，返回 第一个 和 子串 T 中 第一个字符 相等 的 字符 在主串S 中的 序号，否则，称匹配失败，返回...
分类：
编程语言 时间：
2015-03-09 09:18:26
阅读次数：
333
十年运维系列之基础篇 - Linux作者：曾林联系：1494445739@qq.com网站：www.jplatformx.com版权：文章未经同意请勿转载一、引言 简单地说，正则表达式是一种符号表示法，用来识别文本模式。在某种程度上，他们类似于匹配文件和路径名时使用的shell通配符，但其用途更.....
分类：
系统相关 时间：
2015-03-08 23:00:34
阅读次数：
220
题目链接：http://hihocoder.com/problemset/problem/1122 ， 匈牙利算法裸题。 刚刚学的二分匹配，还是要多刷题。 这道题可以直接套模板，我是根据题目上面的来做的，所以就先加了个染色优化，效果一般吧。#include #include #include...
分类：
编程语言 时间：
2015-03-08 22:50:28
阅读次数：
295
照例传送门CNUOJ - 0385：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=355题目分析：首先感谢”数据结构与算法“群群友的支持与鼓励，没有你们的点拨&鼓励我不可能搞出来的。这道题如果是暴力枚举循环节的话，可能数据会坑你一下...
分类：
其他好文 时间：
2015-03-08 20:05:16
阅读次数：
180
SSP或者说是空间金字塔匹配（spatial pyramid matching or SPM）是BoW的一个扩展，它把一张图片划分为从不同的分辨率级别然后聚合这些不同分辨率的图像，在深度学习之前SPM取得了很大的成功，然是在深度学习CNN出现之后却很少被用到，SSP有一些很好的特征：1.它可以不论输...
分类：
Web程序 时间：
2015-03-08 18:44:29
阅读次数：
207
把以前网络课的最长前缀匹配的作业重新写了下。简单说一下，输入输出要求如下，详细要求可见课程页面：https://kattis.csc.kth.se/problem?id=forwarding21.路由表以fib 格式给出，以换行符结束2.报文以input 红色为以太报文头，蓝色为目的ip地址Sa.....
分类：
其他好文 时间：
2015-03-08 18:35:37
阅读次数：
367
给出一个有向图，以及src和dst。判断是否存在从src到dst的两条路径，使得除了src和dst外，没有其它点同时属于两条路径。给每个点一个为1的点容量（src和dst为2），边的容量也是1，然后判断最大流是否大于等于2.收获：边不能重复：将点拆成两个点考虑，然后考虑匹配。点不能重复：给每个点一个...
分类：
其他好文 时间：
2015-03-08 12:55:13
阅读次数：
147
