题目链接
题意：n个人，每个人有一个爱慕的集合，现在要挑出一些人，使得集合中没有人两两爱慕，问这个集合最大人数是多少
思路：每个人拆成两点，爱慕和被爱慕，建图，求出二分图最大匹配，因为是两两匹配，然后人数n - 最大匹配数 / 2就是最大独立集
代码：
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-11-03 16:24:28
阅读次数：
152
http://blog.csdn.net/jackpk/article/details/3236209广义上对测试有三个传统的称呼：alpha、beta、gamma，用来标识测试的阶段和范围。alpha 是指内测，即现在说的 CB，指开发团队内部测试的版本或者有限用户体验测试版本。beta 是指公测...
分类：
其他好文 时间：
2014-11-03 16:21:59
阅读次数：
136
UpdatePanel控件也是Ajax里用得最多的控件之中的一个，UpdatePanel控件是用来局部更新网页上的内容，网页上要局部更新的内容必须放在UpdatePanel控件里，他必须和上一次说的ScriptManager控件一起使用。如今来看UpdatePanel的属性UpdatePanel重要...
分类：
其他好文 时间：
2014-11-03 16:21:27
阅读次数：
241
Spark版本：spark-1.1.0-bin-hadoop2.4 (下载：http://spark.apache.org/downloads.html)服务器环境的情况，请参考上篇博文hbase centOS生产环境配置笔记(hbase-r是ResourceManager; hbase-1, hb...
分类：
其他好文 时间：
2014-11-03 16:19:44
阅读次数：
288
Subversion是优秀的版本控制工具,其具体的的优点和详细介绍就不多做介绍，主要说一下SVN的服务端搭建、客户端安装、使用及出现的问题的解决办法。首先来下载和搭建SVN服务器.现在Subversion已经迁移到apache网站上了,下载地址:http://subversion.apache.or...
分类：
其他好文 时间：
2014-11-03 16:19:55
阅读次数：
240
如果有人问你，作为一个软件架构师需要哪些特质的话，你会怎么回答？从技术层面上讲，架构师的技术要求是首位的。除此之外在做人处事方面，更有魅力的架构师则更受欢迎。 最近有个同事问我，是什么成就了一个架构师。下文就是我的回答，适用于各个技术领域。其中我故意不考虑企业架构相关的问题。 1、了解相关领域的.....
分类：
其他好文 时间：
2014-11-03 16:16:51
阅读次数：
212
//凡是html标签中的属性和值是一样的,那么在js中用true或者false1,阅读协议倒计时View Code3,dom动态创建元素 View Code4,将创建的元素添加到现有元素中var i = 0;document.getElementById('btnc').onclick = fun....
分类：
其他好文 时间：
2014-11-03 16:16:57
阅读次数：
356
主要原因是这个证书链失败，使用的语句：makecert -sr CurrentUser -ss My -n CN=FrankCertificate -sky signature -pe制作的是自签名的证书，不能设置为新人证书。修改sky选项为exchange，可以交换密钥。因为要导出带密钥的证书，要...
分类：
其他好文 时间：
2014-11-03 16:16:15
阅读次数：
151
1、Linq查询操作包含以下三个不同的、独立的动作：获取数据源创建查询执行查询2、Linq查询的执行分为两种：※延迟执行创建查询时，查询变量本身不执行查询，不包含任何数据，也不会采取其他任何形式的动作。它只不过是一个查询占位符，是一个IEnumerable对象，当枚举此对象的元素时，查询才得以执行。...
分类：
其他好文 时间：
2014-11-03 16:17:05
阅读次数：
165
这个幻灯中，使用了SVG来生成具有动画弧度的幻灯背景效果，如果你在项目中能够支持现代浏览器的话，尝试一下这个效果吧，很赞！
分类：
其他好文 时间：
2014-11-03 16:16:05
阅读次数：
176
home index:http://maven.apache.org/ download:http://maven.apache.org/download.cgi install: http://maven.apache.org/download.cgi#Installation 一、Maven的基...
分类：
其他好文 时间：
2014-11-03 16:16:22
阅读次数：
335
ionic 用cordova 可以直接设置自己的icons ,不用修改默认的图片了1.在自己的根目录下新建一个文件夹 如icons2.然后在icons文件夹下再建一个iOS 文件夹存放所需要的图片 即你在下面的config.xml中需要的图片文件夹结构如下2.在根目录下的config.xml 写下....
分类：
其他好文 时间：
2014-11-03 16:13:58
阅读次数：
295
文件分为两大类： 有结构文件（即记录式文件）， 无结构文件（即流式文件）。例如: 大量的数据结构和数据库采用有结构文件，. 大量的源程序，可执行程序，库函数等采用无结构文件 其长度以字节为单位，对流式文件的访问是利用读写指针来指出下一个要访问的字符。有结构的文件分为: 定长和不定长两类：...
分类：
其他好文 时间：
2014-11-03 16:11:18
阅读次数：
186
Heavy TransportationTime Limit: 3000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:179764-bit integer IO format:%lld Java class...
分类：
其他好文 时间：
2014-11-03 16:11:25
阅读次数：
244
在分析微博热点话题时 拿到异步请求后，有个关键参数 x-request-with 不携带不给正确响应在服务器端判断request来自Ajax请求(异步)还是传统请求(同步)： 两种请求在请求的Header不同，Ajax 异步请求比传统的同步请求多了一个头参数 1、传统同步请求参数 acce...
分类：
其他好文 时间：
2014-11-03 16:11:04
阅读次数：
160
ZOJ 3687 The Review Plan I ( 禁位排列 + 容斥原理 )#include #include #include using namespace std;typedef long long LL;#define CLR( a, b ) memset( a, b, sizeof...
分类：
其他好文 时间：
2014-11-03 16:10:46
阅读次数：
270
