1.grep命令和正则表达式的简介
(1).grep(Global search REgular expression and Print out the line),即全局搜索正则表达式并打印出匹配的行,它是Linux系统中一个强大的文本搜索工具,它根据用户指定的“模式(pattern)”对目标文本进行过滤,显示被模式匹配到的行;
(2).正则表达式是由一类字符书写的模式,其中有些字...
分类:
系统相关 时间:
2014-12-07 20:25:12
阅读次数:
346
linux grep命令1.作用 Linux系统中grep命令是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹 配的行打印出来。grep全称是Global Regular Expression Print,表示全局正则表达式版本,它的使用权限是所有用户。2.格式grep [OPTIONS...
分类:
其他好文 时间:
2014-12-07 20:22:47
阅读次数:
146
1. 复杂的中文输入
拼音模糊匹配
中文的输入法千差万别,从拼音、手写、部首到颇具怀旧风的九宫格输入等,花样百出,尽管不同年代、不同成长环境的用户会选择不同的输入法,拼音输入却还是最为常用的一种。
但在中国的网站和App上,并不需要以上任意一种的输入方式。打开任何操作系统的搜索界面,只需输入拉丁字母,就能得到海量的中文搜索结果,通过智能纠错和模糊音功能,即使有错别字也无伤...
分类:
移动开发 时间:
2014-12-07 19:12:40
阅读次数:
286
在业务中有时为了得到所需的数据,我们需要从两个或更多的表中获取结果。我们就需要执行 join。 sql的JOIN: JOIN :如果表中有至少一个匹配,则返回行 LEFT JOIN : 即使右表中没有匹配,也从左表返回所有的行 RIGHT JOIN :即使左表中没有匹...
分类:
数据库 时间:
2014-12-07 17:40:37
阅读次数:
197
一、朴素模式假设我们要从主串S=”goodgoogle"中找到子串T=“google"的位置,步骤如下:i表示主串的当前位置下标,j表示子串的当前位置下标,如上图在第一轮比较(i=1开始)中j=4和i=4的位置不匹配,接下来就要指针回退,从i=2开始比较,如下:如此反复直到比较到 i =(主串长度-子串长度+1)的位置或者 j = 子串的长度 就退出比较循环,上面的主串和子串在比较到i=5的位置就...
分类:
编程语言 时间:
2014-12-07 15:06:49
阅读次数:
229
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((,当然也有((((((这种情况还有本...
分类:
Web程序 时间:
2014-12-07 11:17:24
阅读次数:
650
RT,NLP第一次实验,96人民日报语料分词+unigram和bigram词频统计。
一开始写了个RMM,用了各种序列排序,然后分词的算法用了简单的前缀暴力匹配,果然跑语料的时间根本无法估计、、
果断重写、、又找了一个blog,发现MM算法 一开始是想得太复杂了,导致循环太多,后来修改成简单版本的即可正常时间运行、
python代码:
# -*- coding: cp936 -*-
imp...
分类:
其他好文 时间:
2014-12-06 22:54:40
阅读次数:
250
最小费用最大流问题的二分图最小权匹配解法!(数据满足一定条件:二分图,拆点数较小)。...
分类:
其他好文 时间:
2014-12-06 19:33:17
阅读次数:
220
无论是哪一门语言,我们总会用到正则表达式来进行字符串的查找和替换。Java中也不为过,我曾经写过一个网页---正则表达式在线测试。那时候,我还没有开始学习Java,不知道Java支持正则表达式,所以我的第一个方案是想办法将数据传输到后台,然后利用Shell脚本正则表达式得到匹配结果。如果后来真的那么做了,那就二了。后来我研究了以下别的类似的网站,发现甚至连js文件都不用写,直接将函数写在html文件中就能够完成这一个任务。一天的时间,我把这个网站给写了出来。所以,即使不是脚本型语言,了解以下正则表达式总是有...
分类:
编程语言 时间:
2014-12-06 19:32:41
阅读次数:
547
Konig-Hall 定理:
在二部图 G = ( X, Y ) 中,若 X 能够全部被饱和当且仅当对于 X 的任意子集 S 都满足 | N( S ) | ≥ | S |.
Hall 匹配定理:
在二部图 G = ( X, Y ) 中,若 G 存在完美匹配当且仅当 | X | = | Y | 且对于 X 的任意子集 S 都满足 i( G - S ) ≤ | S |.
Kon...
分类:
其他好文 时间:
2014-12-06 18:15:08
阅读次数:
191