高级搜索指令: 双引号:“xxx” 代表完全匹配的搜索 减号:-(减号前面必须是空格,后面必须没有空格)代表搜索不包含减号后面的词的页面 filetype:用于搜索特定文件格式(百度支持的文件类型:PDF、doc、xls、PPT、RTF、all) intitle:返回页面title中包含关键词的页面 ...
分类:
其他好文 时间:
2017-04-13 11:12:08
阅读次数:
232
我们将从最简单的正则表达式开始,由于正则表达式常用于操作字符串的,因此我们从最常见的任务下手:字符匹配 字符匹配 大多数字母和字符会匹配它们自身。 举个例子:正则表达式FishC将完全匹配字符串‘FishC’。 (你可以启用不区分大小写模式,则正则表达式FishC可以匹配‘FISHC’,或‘fish ...
分类:
其他好文 时间:
2017-04-09 22:35:36
阅读次数:
166
出现如上报错信息: 原因:web.xml中有一些Filter mapping specifies an unknown filter 可以说明有一些过滤器没有找到导致的错误 解决办法: 寻找xml中的过滤器是不是没有完全匹配上,或者没有被定义 ...
分类:
编程语言 时间:
2017-04-09 12:45:23
阅读次数:
6283
http://codeforces.com/problemset/problem/103/E (题目链接) 题意 给出$n$个数,每个数与一个集合相关联。从其中选出最小的若干个数,选出的数的个数与这些数相关联的集合的并集大小相等。 Solution 因为保证了有完全匹配,所以跑出一个完全匹配,这样我 ...
分类:
其他好文 时间:
2017-04-04 15:50:24
阅读次数:
198
用正则表达式进行字符串校验,截取十分方便,项目开发中灵活的使用正则表达式能让你的代码简洁优雅并且不易出错。在实际的应用中,掌握以下几点知识就可以应付绝大多数的开发场景了。 1、 字符串开始结束匹配:^$。 ^abc$完全匹配字符串abc。 2、 特定类型字符匹配:数字\d,数字字母下划线\w,空格\ ...
分类:
编程语言 时间:
2017-03-31 23:51:54
阅读次数:
204
【解题思路】 因为只要验证可行性,所以考虑行和考虑列是等价的,故我们只考虑行的交换操作。 这样,拆一波点,把每一行拆成两个点,左边为原交换行,右边为目标交换行,原问题等价于能否对这个二分图进行完全匹配,题中给定邻接矩阵即为二分图的邻接矩阵。 于是直接匈牙利一波,复杂度O(n3)。 【参考代码】 1 ...
分类:
其他好文 时间:
2017-03-26 16:26:56
阅读次数:
190
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并) 2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件 ...
分类:
其他好文 时间:
2017-03-22 21:21:11
阅读次数:
211
知识·匹配 给定一个二分图G,M为G边集的一个子集,若M满足任意两条边都不依附于同一个节点 极大匹配是当前已完成匹配情况下,无法再通过增加未完成匹配的边的方式来增加匹配的边数 最大匹配是指G的匹配集中匹配边数最大的匹配 完全匹配是指G中的每一个点都依附于一条匹配边的匹配,亦称完备匹配 知识·定理 1 ...
分类:
其他好文 时间:
2017-03-09 22:59:08
阅读次数:
202
前几天面试遇到一个比较有意思的问题,就是有两张结构完全相同的表A和B,但是这两张表属于不同的业务流程,经过一段时间后发现两张表的数据不能完全匹配,有可能A比B多,也可能B比A多,或者两种可能同时存在,需要写SQL找出两张表的差异。当时我就随便写了一个left join的方式通过on不等于来找出差异, ...
分类:
数据库 时间:
2017-03-06 14:57:19
阅读次数:
244
题意:给定一个有向图,让你找出若干个图,使得每个点恰好属于一个圈,并且总的权和最小。 析:每个点都有唯一的一个圈,也就是说每一点都有唯一的后继,那么我们就可以转换成求一个图的最小权的最佳完全匹配,可以用最小费用流来求, 先把每个结点拆成两个点,假设是x,y,然后建立一个源点,向每个点的x连一条容量为 ...
分类:
其他好文 时间:
2017-02-19 17:11:38
阅读次数:
182