整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$只能输入数字："^[0-9]*$"。只能输入n位的数字："^\d{n}$"。只能输入至少n位的数字："^\d{n,}$"。只能输入m~n位的数字：。"^\d{m,n}$"只能输入零和非零开头的数字："^(0|[1-9][0-9]*)$"...
分类：
Web程序 时间：
2015-03-11 16:55:43
阅读次数：
162
二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式： 最大匹配数=最小点覆盖 最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集 最大独立集=顶点数-最大匹配匈牙利算法：int link[maxn...
分类：
编程语言 时间：
2015-03-11 16:55:29
阅读次数：
122
常用正刚表达式：正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。1.匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了2.匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用...
分类：
其他好文 时间：
2015-03-11 12:47:39
阅读次数：
179
Reapp 与 React Native 有着惊人的相似之处，二者都使用 React 来创建应用程序用户界面的框架。然而，在底层机制上这两个框架之间却具有明显的哲学差异。React Native 将 React 组件绑定到原生 UI 控件中，构建与设备操作系统匹配的界面。而 Reapp 却是将Rea...
分类：
移动开发 时间：
2015-03-11 10:32:05
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711分析：求最小偏移位置使得两字符串匹配，KMP应用。/*Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2015-03-11 09:15:57
阅读次数：
141
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3914对L研究可以发现相当于黑-横白,黑-纵白,每个黑白都要被匹配到,其中黑的横纵各两次,很...
分类：
其他好文 时间：
2015-03-11 09:15:40
阅读次数：
176
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045题目描述： 在矩阵中放车，车可四面攻击，矩阵中有墙，可以防止攻击，给出墙的位置，输出最多可以放多少车；题目要点：dfs&二分图最大匹配（匈牙利算法）（这里是dfs） 本题在一开始作的时候陷入了贪心的...
分类：
其他好文 时间：
2015-03-11 00:34:07
阅读次数：
142
括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2015-03-11 00:22:19
阅读次数：
194
版本描述：
操作系统版本：redhat6.3 x64
oracle版本：10.2.0.1
经验之谈：
今天在这个版本匹配中，遇到一些问题。主要是包缺失造成的，再次总结一下。
如果要在redhat6 64位平台上安装oracle10g。
你在常规检查的包之外，还需要安装以下包的32位版本（默认这些包的64位版本已经安装过了）。
对，这就是奇特的地方，你在64位操作系统...
分类：
数据库 时间：
2015-03-10 23:16:21
阅读次数：
204
首先从直观上看KMP存在的价值：
一般在遇到字符串匹配的问题的时候，一种朴素的比较方式就是
int BFMatch(char *s,char *p)
{
int i,j;
i=0;
while(i<strlen(s))
{
j=0;
while(s[i]==p[j]&&j<strlen(p))
{
...
分类：
编程语言 时间：
2015-03-10 23:14:59
阅读次数：
326
