题意：p个人 每一个人有喜欢和讨厌的动物 假设选出的动物中包括这个人喜欢的动物同一时候不包括他讨厌的动物那么这个人会开心 问 最多几个人开心思路：二分图最大独立集 利用人与人之间的冲突建边 求最大匹配就可以注意：题中的例子给出动物的名字是D1、C1之类的 事实上名字可能比这个长… 所以数组开长点代码...
分类：
其他好文 时间：
2014-11-07 18:59:34
阅读次数：
204
N种访问KVM虚拟机的方法访问一台kvm管理的linux虚拟机有很多方法，如ssh,telnet,web,virt-manager,virt-viewer,virsh等。我个人喜欢把他们分成两类：一.远程管理(你也可以理解为带内)：需要虚拟机系统的IP以及相关服务都运行正常才能实现，如ssh,telnet,web等；二.console管理(..
分类：
其他好文 时间：
2014-11-02 00:43:05
阅读次数：
396
很久不写日记了，上一次写日记还要追溯到大学一年级时候。坚持写日记是一件需要有耐心和持之以恒的事情，写日记对自己来说是一个经验的积累和记录，写完了分享出去，对别人来说也是一种拓展思维，学习。
希望自己的日记可以帮助有需要的人。
我这个人喜欢创新，最近也总结出了一句话，共勉之：创新就是不走寻常路。其他行业不熟悉，但是相信这句话适用于互联网行业的从业人员和企业。举例来说好了，现在同...
分类：
其他好文 时间：
2014-10-10 00:58:43
阅读次数：
272
题意：
p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心
思路：
二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可
注意：
题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 22:40:17
阅读次数：
301
近期开发cocos2dx 项目，做一个小游戏。（个人喜欢用最新版本号） 没系统学习就是问题多多，遇到了非常多问题，比方全部的openglapi都必须在主线程中调用，这让我在多线程载入方面吃了不少亏，浪费了非常多时间。这次遇到了输入框中输入中文出现乱码问题。搜索了非常多方法，都没找到。没办法。可是知....
分类：
其他好文 时间：
2014-09-23 15:36:14
阅读次数：
1597
题目分析： 一个人要不是爱狗讨厌猫的人，要不就是爱猫讨厌狗的人。一个人喜欢的动物如果离开，那么他也将离开。问最多留下多少人。 思路： 爱猫和爱狗的人是两个独立的集合。若两个人喜欢和讨厌的动物是一样的，那么就建一条边。留下多少人，就是求最大独立集。 最大独立集= 顶点数 - 最...
分类：
其他好文 时间：
2014-09-22 18:17:52
阅读次数：
237
才开始学习Python，我个人喜欢边看实例边学习其中的知识点，于是在网上找到了“Python100例”，案例很不错，但是其中有几个例子不能正确实现，比如第29个例子--“给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字”，如下图：上面写的方法运行的时候是不正确的，如果有同样在...
分类：
其他好文 时间：
2014-09-05 12:39:12
阅读次数：
224
??
题意 给你n个立方体 立方体每面都涂有颜色 当一个立方体序号小于另一个立方体且这个立方体底面的颜色等于另一个立方体顶面的颜色 这个立方体就可以放在另一个立方体上面 求这些立方体堆起来的最大高度；
每个立方体有6种放置方式 为了便于控制 个人喜欢将一个立方体分解为6个 这样每个立方体只用考虑顶面和底面 d[i]表示分解后以第i个立方体为基底可以达到的最大高度 j从1到...
分类：
其他好文 时间：
2014-08-26 09:53:55
阅读次数：
237
Linux下网络流量实时监控工具大全 在工作中发现，经常因为业务的原因，需要即时了解某台服务器网卡的流量，虽然公司也部署了cacti软件，但cacti是五分钟统计的，没有即时性，并且有时候打开监控页面不方便，个人喜欢随手在某台服务器上输入一个命令，查看网卡即时流量。百度了一下，发现有这么几种方法，现...
分类：
系统相关 时间：
2014-08-21 11:21:33
阅读次数：
398
如何用命令修改文件名呢？在linux下可以用rename命令，当然还可以使用mv命令，这里分享下linux rename命令的用法。有一部分人说linux下没有rename命令，建议大家用mv命令。对rename命令和mv命令在重命名文件方面做一个比较，大家根据个人喜欢选择使用吧。mv命令，在man...
分类：
系统相关 时间：
2014-08-18 14:22:52
阅读次数：
224
