定义：在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。 二分图的最大匹配算法：设左边集合为A集合，有边集合为B集合。二分图最大匹配常用的有两种方法。 （1）第一种方法叫做匈牙利算法。这 ...
分类：
编程语言 时间：
2016-11-06 19:49:10
阅读次数：
265
hack CSS hack的原理 由于不同的浏览器和浏览器各版本对CSS的支持及解析结果不一样，以及CSS优先级对浏览器展现效果的影响，我们可以据此针对不同的浏览器情景来应用不同的CSS。 CSS hack分类 CSS Hack大致有3种表现形式，CSS属性前缀法、选择器前缀法以及IE条件注释法（即 ...
分类：
Web程序 时间：
2016-11-06 19:48:10
阅读次数：
271
二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法：最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图，顶点分为左右两个集合，X集合包含1,2,3,4，Y集合包含5,6,7,8,9.假如 ...
分类：
其他好文 时间：
2016-11-06 19:31:49
阅读次数：
346
模糊匹配<selectid="findByName"parameterType="string"resultType="Student">select*fromstudentwherestudent.namelike"%"#{name}"%";<select>正则<selectid="findByName"parameterType="string"resultType="Student">select*fromstudentwherestudent.nameR..
分类：
其他好文 时间：
2016-11-06 17:48:15
阅读次数：
210
1. jquery事件将JavaScript中的事件去除了on前缀 然后将它们封装为对应的方法 如：click(function(){ 书写代码}); 对象.事件方法(匿名函数) 2. one(type,fn) ：对事件进行一次绑定 只会触发一次事件 3. l show()：将隐藏的元素显示出来 l ...
分类：
其他好文 时间：
2016-11-06 17:41:10
阅读次数：
278
java.util.regex是一个用正则表达式所订制的模式来对字符串进行匹配工作的类库包。它包括两个类：Pattern和Matcher Pattern 一个Pattern是一个正则表达式经编译后的表现模式。 Matcher 一个Matcher对象是一个状态机器，它依据Pattern对象做为匹配模式 ...
分类：
编程语言 时间：
2016-11-06 17:37:39
阅读次数：
198
jquery方法 siblings 用于选取每个匹配元素的所有同辈元素(不包括自己)，并以jQuery对象的形式返回。 index 返回指定元素相对于其他指定元素的 index 位置，如果未找到元素，index() 将返回 -1 用法实例 siblings 除第三个之外，给每个li标签添加背景色 ...
分类：
其他好文 时间：
2016-11-06 16:13:45
阅读次数：
119
#include <type_traits> #include <utility> struct A {}; struct B {}; struct C {}; void func(A, const C&, B) {} template<typename func_return_type, type ...
分类：
其他好文 时间：
2016-11-06 14:30:54
阅读次数：
243
1.查询的模糊匹配 尽量避免在一个复杂查询里面使用 LIKE '%parm1%'—— 红色标识位置的百分号会导致相关列的索引无法使用，最好不要用. 解决办法: 其实只需要对该脚本略做改进，查询速度便会提高近百倍。改进方法如下： a、修改前台程序——把查询条件的供应商名称一栏由原来的文本输入改为下拉列 ...
分类：
数据库 时间：
2016-11-06 11:36:36
阅读次数：
213
#!/usr/bin/envpythong
#_*_coding:utf-8_*_
importre
#
data=[
‘tantianranphone118‘,
‘tanyongxingphone110‘,
‘tansufenphone119‘,
‘dengwenyiphone118‘,
‘dengwenqingphone520‘,
‘laowangphone110‘,
‘zhongjianwei112‘
]
deffindes(user_input,data):
sugge=[]
pat=‘.*‘.jo..
分类：
编程语言 时间：
2016-11-06 00:00:43
阅读次数：
765
