题目大意：
有一个集合S，S有N个元素，从S的子集中选k个集合，使得他们的交集为空。给你集合的元素
个数N和K，求满足情况的个数。
解题思路：
元素个数为N的集合S的子集共有2^N个，现在从子集中选出K个集合(可重复选)的有序组合，使
得他们的交集为空。
已知从子集中选K个有序组合总数为SUM = 2^(N*K)。
设F(x)为K个集合的有序组合个数(其中至少包含一个x)。
则F(x1 & x2)表示K个集合的有序组合个数(其中至少包含一个x1和一个x2)。
F(x1 & x2 & … & xk)表示K个...
分类：
其他好文 时间：
2015-08-14 21:24:56
阅读次数：
122
java 取交集方法retainAll 有两个集合newCoures和oldCourses，判断这两个集合是否包含相同的对象或元素， 可以使用retainAll方法：oldCourses.retainAll(newCoures)。 如果存在相同元素，oldCourses中仅保留相同的...
分类：
编程语言 时间：
2015-08-11 19:27:12
阅读次数：
525
并查集，顾名思义，合并 查找 集合；
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。
对于概念等等的这里不再赘述，直接讲解应用
如果再加上并查集的初始化，总共就有了3个操作。
初始化，MakeSet
void MakeSet(){
for(int i=1;i<=maxn;i++){
paren...
分类：
其他好文 时间：
2015-08-11 01:24:13
阅读次数：
122
二分图：将图中的顶点分为两个集合X和Y，X与Y集合没有交集，并且各自集合内的点没有边相连，X集合与Y集合形成边
二分匹配：在二分图的基础上，X Y两个集合所形成的边集中的子集M,M中的任意两条边没有公共的顶点
最大匹配：当M中的边数达到二分图的上限时称为最大匹配
完美匹配：二分图中的所有顶点都在匹配的边上，称为完美匹配
增广路：在图中的一条路径从未匹配的顶点开始到未匹配的顶点结束，其中路径...
分类：
其他好文 时间：
2015-08-10 14:54:01
阅读次数：
93
一道查找字符串的题，要求在给出的字符串中找出三段字符串a，b，c，其中a，b，c三个字符串有先后关系，且不能有交集，即原字符串中的一个字母不能被用两次。 这三个字符串拼成“anniversary”。 先后A了两次，第一次用头文件中的strncpy和strstr函数。我再昨天也写了一篇随笔...
分类：
其他好文 时间：
2015-08-05 21:55:11
阅读次数：
115
1、交集 #方法一:
a=[2,3,4,5]
b=[2,5,8]
tmp?=?[val?for?val?in?a?if?val?in?b]
print?tmp
#[2,?5]
#方法二
print?list(set(a).intersection(set(b))) 2、并集 print?list(set(a).union(set(b))...
分类：
其他好文 时间：
2015-08-02 13:52:07
阅读次数：
395
1、redis简介
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hashs（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis...
Redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis支持各种不同方式的排序。...
分类：
其他好文 时间：
2015-08-01 20:39:07
阅读次数：
152
Redisremotedirectoryserver(redis),是一个基于key-value键值对的持久化数据库存储系统，redis支持数据的存储更丰富，包括string，list，setzset等。这些数据类型都支持push、pop，add，remove及取交集，差集等更丰富的操作，而且这些操作都是原子性的，在此基础上支持不同的排..
分类：
其他好文 时间：
2015-08-01 06:38:43
阅读次数：
159
package KconniePong; // 两个矩形都是平行于X,Y轴，判断是否相交。两种方法，都需要检查特殊情况。 public class RectangleIntersect { // 方法一：矩阵在X,Y轴上的投影都在另一矩形投影的一侧，则矩阵必定无交集；否则，有交集。 boolean ...
分类：
其他好文 时间：
2015-07-30 02:05:26
阅读次数：
104
