二分图匹配
给定一个二分图G(无向图)，在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配.
选择这样的边数最大的子集称为图的最大匹配问题（maximal
matchingproblem)
如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。
如果该二分图的每条边...
分类：
其他好文 时间：
2015-04-12 00:06:12
阅读次数：
282
原理：IP搜索路由表：1.搜索匹配的主机。2.搜索匹配的网络地址。3.搜索默认表项。路由表：G:区分了直接路由（G)和间接路由（不含G） H:目的地址是一个完整的主机地址/网络地址。主机地址必须与目的地址完全匹配。网络地址只需匹配目的地址的网络和子网号匹配。 D：ICMP返回报文。主机路...
分类：
其他好文 时间：
2015-04-08 00:47:54
阅读次数：
224
定义接口： 在接口中要按照与类一样的方式声明方法，只是不能够指定任何访问修饰符，要将方法的主体换成一个分号，接口默认的访问类型是public；interface a{int b();}实现接口： 实现一个接口时，必须保证每个方法都完全匹配与他对应的接口中的方法，方法名和返回类型完全匹配，所有参数.....
参考博文地址：http://www.oseye.net/user/kevin/blog/170
1、matcher()：只有在整个字符串完全匹配才返回true，否则返回false。但是如果部分匹配成功，匹配的位置将移动到下次匹配的位置
2、lookingAt()：总是从第一个字符开始匹配，无论匹配成功与否，都不会再继续向下匹配
3、find()：部分匹配，如果匹配成功，返回true，匹配的位...
分类：
编程语言 时间：
2015-03-15 15:20:27
阅读次数：
202
/*
模拟OJ系统进行测评的过程
如何去测评两组数据呢？完全匹配当然就是AC啦，那PE和WA如何发现呢？
题目思路：
将输入的两组数据去掉'\n'，'\t' 和' '，得到新的两组数据，
那么这两组数据如果不是完全匹配的，结果一定是WA。
如果这两组匹配了，去掉'\n'，'\t' 和' '前的不完全匹配则是PE。
如果去掉前的两组数据完全匹配，则是AC。
*/
# include
# inclu...
分类：
其他好文 时间：
2015-03-06 12:43:49
阅读次数：
142
1、双引号把搜索词放在双引号中，代表完全匹配搜索，也就是说搜索结果返回的页面包含双引号中出现的所有的词，连顺序也必须完全匹配。bd和Google 都支持这个指令。例如搜索： “seo方法图片”2、减号减号代表搜索不包含减号后面的词的页面。使用这个指令时减号 前面 必须是空格，减号 后面 没有空格，紧...
分类：
其他好文 时间：
2015-02-27 21:30:28
阅读次数：
130
第17章 用于大型程序的工具异常处理不存在数组或函数类型的异常。相反，如果抛出一个数组，被抛出的对象转换为指向数组首元素的指针，类似地，如果抛出一个函数，函数被转换为指向该函数的指针。不要抛出指针析构函数不要抛出异常除下面几种可能的区别之外，异常的类型与 catch 说明符的类型必须完全匹配：? 允...
分类：
编程语言 时间：
2015-02-13 14:32:57
阅读次数：
227
servlet和filter在javaEE开发中很常用，因此有必要知道web.xml文件映射的规则1. 写法①完全匹配：以“/”开头，以字母（非“*”）结束如：/test/list.do②目录匹配：以“/”开头且以“/*”结尾如：/test/*/*③扩展名匹配：以“*.”开头，以扩展名结束如：*.d...
分类：
Web程序 时间：
2015-02-02 13:56:27
阅读次数：
172
源自于LeedCode上的一道实现正则表达式的题目，不过题目对正则匹配的规则有所简化。具体如下： 要求字符串str完全匹配模式pattern，例如： str:abcs pattern:.* √ str:abcabc pattern:abc 要求完全匹配 × 若完全匹配，返回true，否则返回fals...
分类：
其他好文 时间：
2015-01-30 17:13:32
阅读次数：
384
我们可以利用sql报错帮助进行sql注入，这里以sql server 为例：sql查询时，若用group by子句时，该子句中的字段必须跟select 条件中的字段（非聚合函数）完全匹配，如果是select * ,那就必须将该表中所有列名都包含在group by 中；若少了哪个，就会报错，报错中会提...
分类：
数据库 时间：
2015-01-25 22:14:34
阅读次数：
165
