题目链接题意:Jamie有很多联系人,但是很不方便管理,他想把这些联系人分成组,已知这些联系人可以被分到哪个组中去,而且要求每个组的联系人上限最小,即有一整数k,使每个组的联系人数都不大于k,问这个k最小是多少?一对多的二分图的多重匹配。二分图的多重匹配算法的实现类似于匈牙利算法,对于集合x中的元素...
分类:
其他好文 时间:
2015-08-13 21:48:09
阅读次数:
152
这是我的项目:
运行的时候错误:[INFO] BUILD FAILURE
[INFO] ------------------------------------------------------------------------
[INFO] Total time: 2.903s
[INFO] Finished at: Thu Aug 13 11:33:22 CST 2015
[INFO] F...
分类:
Web程序 时间:
2015-08-13 14:31:04
阅读次数:
254
1. 查询是否已安装图形界面yum grouplist |more在grouplist的输出结果中的“Installed Groups:”部分中,如果你能找到“X Window System”和GNOME Desktop或KDE 或XFCE-4.4的话,证明你安装了桌面环境。2.安装#yum gro...
题意:Jamie有很多联系人,但是很不方便管理,他想把这些联系人分成组,已知这些联系人可以被分到哪个组中去,而且要求每个组的联系人上限最小,即有一整数k,使每个组的联系人数都不大于k,问这个k最小是多少?题目分析:多重匹配,二分枚举所有极限值。多重匹配如何匹配?假如我们有两个集合X, Y 但是呢 Y...
分类:
其他好文 时间:
2015-08-10 19:35:29
阅读次数:
221
正则不好搞,像一门新语言(还比较特殊,可以到处用,但在不同语言里又有特色的东西)把老忘得东西记下1. python中 (自留地里面写了其实)m.groups()=m.groups(0)=(m.group(1),m.group(2))'''获得一个元组,仅是括号匹配的内容'''m.group()=m....
分类:
其他好文 时间:
2015-08-10 11:55:28
阅读次数:
136
当删除一个组的时候,不管是下面的两个选择,是彻底删除还是不彻底:然后又要往工程里拷贝进去 同名 文件组,最好是选择Creat groups (因为创建groups就不会有import的时候,还需要导入文件夹名 :import "AAA/BBB"):但是会出现一个问题:解决这个问题的方法:将需要拷贝进...
分类:
其他好文 时间:
2015-08-10 00:06:55
阅读次数:
194
每个使用者在他的 /etc/passwd 里面的第四栏有所谓的 GID ,那个 GID 就是所谓的『初始群组 (initial group) 』!也就是说,当用户一登陆系统,立刻就拥有这个群组的相关权限的意思。 举例来说,我们上面提到 dmtsai 这个使用者的 /etc/passwd 与 /etc/group 还有 /etc/gshadow 相关的内容如下:
[root...
分类:
系统相关 时间:
2015-08-09 17:08:29
阅读次数:
185
import repattern=re.compile(fmt)m=pattern.match(str)或m=re.match(fmt,str)返回m.group() 所有匹配m.groups() 等价于[group(1),group(2),...],返回括号括起的分组
分类:
编程语言 时间:
2015-08-08 17:46:02
阅读次数:
95
uva 1345 Jamie’s Contact GroupsDescriptionJamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so lon...
分类:
其他好文 时间:
2015-08-08 12:06:02
阅读次数:
139
CN OSChina Central http://maven.oschina.net/content/groups/public/ central...
分类:
其他好文 时间:
2015-08-06 19:59:08
阅读次数:
222