其他
题意:有n个学生,每个学生都和一些人有关系,现在要你找出最大的人数,使得这些人之间没关系
思路:求最大独立集,最大独立集=点数-最大匹配数
分析:建图时应该是一边是男生的点,一边是女生的点连边,但是题目中没说性别的问题,只能将每个点拆成两个点,一个当作是男的点,一个当作是女的点了,然后连边.由于关系是相互的,这样就造成了边的重复。也就是边集是刚才的二倍,从而导致了最大匹配变成了原本的二倍,因此,此时最大独立集=点数-最大匹配数/2....
转载请说明出处:http://blog.csdn.net/bz419927089
如果想做带有刷新、加载更多功能的listv...
划分树,统计每层移到左边的数的和.
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2959 Accepted Submission(s): 684
Problem De...
功能说明:改变finger指令显示的信息
如果你想改变哪个用户的finger信息,直接chfn 用户名即可,然后就可以输入一系列的信息
[root@centos Desktop]# chfn root
Changing finger information for root.
Name [root]: your name
Office []:
Office P...
//DataGirdview手动添加数据
private void btnDataGirdView_Click(object sender,EventArgs e)
{
dataGridView1.Columns.Add("a","标题1");
dataGridView1.Columns.Add("b","标题2");
dataGridVie...
题目一:对于25匹马,有一个赛场,赛场有5个跑道,不使用计时器(也就是每次比赛只得到本次的比赛的顺序),试问最少比多少场才能选出最快的三匹马?...
因为debian有多种用户, root和普通的user
所以我把user作为了私有的git仓库用户. 把root超级管理员作为了github的用户.
这样子只需要单独配置两个不同的共用gitconfig就可以通用了.
第一个是root下的配置, 在/root/.gitconfig
[user]
name = rainysia
email = rainysia@gmail...
在前段时间,密集的推出Android学习记录之后,我觉得接下来的Android开发进入了一个精进演变的过程,革命性的东西略缺。每日更新特别新的东西也违背认知规律。所以以后关于Android方面的知识,碰到什么,然后记录什么。
而今天,在前一篇日志里面,我描述了我为什么要去理解“产品经理”,从这一节开始,我要实施我的计划。所以,和Android记录一样,我要记录这个过程。对自己是一个回归总结吸收的...
?? 随着芯片技术的发展,嵌入式设备也拥有较强的图像处理能力了。而其中的佼佼者,davinci平台提供了很强的图像处理功能。
在davinci平台的使用过程中,我遇到几个图像相关的问题:
1,图像质量差;
2,上位机显示图像色度不正确;
3,颜色分量;
4,yuv数据传输时的裁切。...
由于之前写Scroller应用:ListView滑动删除遇到Item视图错位问题,观察发现第1item位置改变后,第1+10的item布局也跟着改变,继续查看之所以间隔10,是因为我屏幕上显示10条数据,这个就涉及到getCount()和getChildCount()问题,进一步追踪发现应该是ListView视图缓存的问题,其实这个问题跟数据是一样的,不过我们在Adapter的getView中根据...