有一个集合男和一个集合女，给出两集合间一些一一对应关系，问该两集合中的最大独立集的点数。
最大独立集=顶点总数-最大匹配数
此题中，若（a，b）有关，则（b，a）有关，每一个关系算了两次，相当于二分图的两边集合没有分男女，两边都是总人数，
所以此题中答案应该是 顶点总数-最大匹配数/2
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
170
用高斯消元对高斯模糊的图像还原....
Kind of a Blur
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1321 Accepted Submission(s): 383
Proble...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
268
UVA 11551 - Experienced Endeavour
题目链接
题意：给定一列数，每个数对应一个变换，变换为原先数列一些位置相加起来的和，问r次变换后的序列是多少
思路：矩阵快速幂，要加的位置值为1，其余位置为0构造出矩阵，进行快速幂即可
代码：
#include
#include
const int N = 55;
int t, n, r, a...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
171
给一个矩阵，里面有一些不同颜色的气球，每次可以消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是无论如何也消不完的。
那么思路就是，对每一种颜色的气球求最小点覆盖，>k 则为答案。
相当于
poj3041 的加强版，因为矩阵中不是每一个点都是等价的。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
211
周末到厦门找死党聚聚，晚上一伙人杀到一还算凑合的大排档准备来个不醉不归。菜都点完了朋友突然说这里没有洗手间...尼玛，当时我们就不乐意了：喝五六个小时的啤酒，没有洗手间你是打算憋死谁？二话不说直接换一家，不过这次一定要谨慎选择，最终看到一家看起来还算正宗的大排档，我下意识拨了下头发，走到前台MM面前，轻声问道：你们这...有洗手间吗？
声音低沉且性感，语调中还夹带着些许的忧伤。
前台MM瞪大眼睛，好一会才反应过来说道：洗手间？肯定有啊！...
分类：
其他好文 时间：
2014-07-22 14:39:14
阅读次数：
250
经过前面的一番讲解，相信你已经对系统重构有了一些初步的认识了。一切的一切仿佛在告诉我们，系统重构总是与需求变更无关。但此时，我不得不告诉你这是真实的谎言。
我们的软件系统总是处于一种变化之中，并且往往是一种由浅入深、由易到难的过程。但是，当系统复杂程度发生变化时，我们应当及时调整我们的设计，来适应新的变化。然而我们没有做到这一点，所以我们的系统维护变得越来越困难。要解决我们的问题必须通过系统重构去优化我们的程序，使之重新适应业务需求。毫无疑问，需求变更才是我们去重构的主要动因。
然而.........
分类：
其他好文 时间：
2014-07-22 14:38:44
阅读次数：
191
1.BeanUtils框架/工具（APACHE开源组织开发）
（1）BeanUtils框架能够完成内省的一切功能，而且优化
（2）BeanUtils框架能够对String基本类型自动转化（即八种基本类型的转换）
（3）BeanUtils框架自定义转换器：
ConvertUtils.register( 转换规则 ，目标对象的Class)
（4)向BeanUtils框...
分类：
其他好文 时间：
2014-07-22 14:38:26
阅读次数：
355
14/07/21 17:49:59 ERROR security.UserGroupInformation: PriviledgedActionException as:chenlongquan cause:org.apache.hadoop.mapred.FileAlreadyExistsException: Output directory hdfs://ubuntu:9000/output0...
分类：
其他好文 时间：
2014-07-22 14:38:19
阅读次数：
179
毫无疑问，系统重构是一件如履薄冰、如坐针毡、你必须时时小心应对的工作，你就像走在钢丝上的人，每一步你都必须要保证正确，一个不经意的失误就可能让你万劫不复。尽管如此，只要你掌握了正确的方法，即使站在钢丝上也能如履平地，而这个正确的方法，就是那些被证明是正确的重构方法。说了那么多，你一定开始好奇，系统重构到底都是一些什么方法呢？行了，我也就不卖关子了，我们来看看重构方法工具箱里都有些什么东东。...
分类：
其他好文 时间：
2014-07-22 14:38:04
阅读次数：
233
HDU 2845 Beans (动规)
这道题意思可以转换成：
对每一行，不能有间隔的取一个子序列，即取该行的最大不连续子序列和；
再从上面所有值中，取其最大不连续子序列和；就相当于隔一行取了...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
256
Sorting It All Out
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26911
Accepted: 9285
Description
An ascending sorted sequence of distinct values is one ...
分类：
其他好文 时间：
2014-07-22 22:38:36
阅读次数：
166
#include
double fun(double q)
{
int n=2;
double s=2.0;
while(s<=q)
{
s=s+(double)(n+1)/n;
n++;
}
return s;
}
main()
{
printf("%f\n",fun(50));
}...
分类：
其他好文 时间：
2014-07-22 22:38:36
阅读次数：
136
属性将值跟特定的类、结构或枚举关联。存储属性存储常量或变量作为实例的一部分，计算属性计算（而不是存储）一个值。计算属性可以用于类、结构体和枚举里，存储属性只能用于类和结构体。
存储属性和计算属性通常用于特定类型的实例，但是，属性也可以直接用于类型本身，这种属性称为类型属性。
另外，还可以定义属性监视器来监控属性值的变化，以此来触发一个自定义的操作。属性监视器可以添加到自己写的存储属...
分类：
其他好文 时间：
2014-07-22 14:37:04
阅读次数：
286
NSOperation 的使用(下载相关) 图片和文件都是可以的 断点续传 图片逐渐显示...
分类：
其他好文 时间：
2014-07-22 22:38:52
阅读次数：
206
此实例实现的功能：在一个树形控件中显示鸡啄米网站的简单结构分层，共有三层，分别为鸡啄米网站、各个分类和文章。用鼠标左键单击改变选中节点后，将选中节点的文本显示到编辑框中。下面是具体实现步骤：
1. 创建一个基于对话框的MFC工程，名称设置为“Example31”。
2. 在自动生成的对话框模板IDD_EXAMPLE31_DIALOG中，删除“TODO: Pl...
分类：
其他好文 时间：
2014-07-22 14:36:48
阅读次数：
372
属性监视器
属性监视器监控和响应属性值的变化，每次属性被设置值的时候都会调用属性监视器，甚至新的值和现在的值相同的时候也不例外。
可以为除了延迟存储属性之外的其他存储属性添加属性监视器，也可以通过重载属性的方式为继承的属性（包括存储属性和计算属性）添加属性监视器。属性重载请参考继承一章的重载。
注意：
不需要为无法重载的计算属性添加属性监视器，因为可以通过 setter ...
分类：
其他好文 时间：
2014-07-22 14:36:36
阅读次数：
475
Problem 2156 Climb Stairs
Problem Description
Jason lives on the seventh floor. He can climb several stairs at a time, and he must reach one or more specific stairs before he arrives home becau...
分类：
其他好文 时间：
2014-07-22 14:36:28
阅读次数：
211
