二分图中,点覆盖数是匹配数。
(1) 二分图的最大匹配数 = 最小点覆盖数
即求最少的点使得每条边都至少和其中的一个点相关联,很显然直接取最大匹配的一段节点即可。
(2) 二分图的独立数 = 顶点数 - 最大匹配数
很显然的把最大匹配两端的点都从顶点集中去掉这个时候剩余的点是独立集,这是|V|-2*|M|,同时必然可以从每条匹配边的...
分类:
其他好文 时间:
2014-07-22 00:32:35
阅读次数:
175
注意我们添加了一个额外的span从而在7以下版本的IE中修复该bug;我们还将display属性设置为inline-block来使我们关键的span拥有“layout”。最后结果:一切都正常了。
分类:
其他好文 时间:
2014-07-22 00:19:35
阅读次数:
203
父页面js:function btnAdd_onclick() {window.open("xxx.jsp", "","height=600, width=650, top=100, left=200,z-look=yes,toolbar=yes, menubar=no, scrollbars=ye...
分类:
Web程序 时间:
2014-07-22 00:08:36
阅读次数:
259
1.Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
2.Given a singly linked list where elements are sorted in ascending order, convert it to a heig...
分类:
其他好文 时间:
2014-07-21 23:45:53
阅读次数:
264
方法一:
/**
* 把View绘制到Bitmap上
* @param view 需要绘制的View
* @param width 该View的宽度
* @param height 该View的高度
* @return 返回Bitmap对象
* add by csj 13-11-6
*/
public Bitmap getViewBitmap(View comBitmap, in...
分类:
其他好文 时间:
2014-07-21 23:29:43
阅读次数:
212
多选移动列表操作
.yemian{
margin-left:30%;
width:500px;
height:400px;
background-color:cyan;
}
.s{
width:150px;
height:250px;
}
.input{
width:50px;
h...
分类:
移动开发 时间:
2014-07-21 23:29:03
阅读次数:
229
//根据所选的省,自动生成对应的市
级联列表
.yemian{
margin-left:30%;
text-align:center;
font-size:50px;
width:500px;
height:500px;
background-color:blue;
}
.s{
width:12...
分类:
其他好文 时间:
2014-07-21 23:27:52
阅读次数:
210
CSS各种图形绘制 /*绘正方形*/
.square{
width:100px;
height:100px;
}
/*绘长方形*/
.retangle{
width:200px;
height:100px;
}...
分类:
Web程序 时间:
2014-07-21 23:22:04
阅读次数:
303
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist...
分类:
其他好文 时间:
2014-07-21 14:18:36
阅读次数:
235
标签最基本的认识就是预格式化文本,被包围在 pre 元素中的文本通常会保留空格和换行符。而文本也会呈现为等宽字体。经常用于在网页中显示计算机源代码。
1、格式化文本举例
.post_code
{
padding:10px;
border:dotted 1px #0000ff;
width:650px;
height:auto;
overflow:scroll;
}
...
分类:
其他好文 时间:
2014-07-21 11:41:56
阅读次数:
248