题意：给你n个集合，k次询问，每次询问求两个集合的（交集）/（并集）。 思路：k有2000，集合大小有10000。先将每个集合排序，对每个询问分别设两个指针指向两个集合的头。设a[i]为指针1的值，b[j]为指针2的值。如果a[i]==b[j]，交集加一；如果不相同，值较小的指针向后移一位；每次都要 ...
分类：
其他好文 时间：
2016-05-16 10:42:02
阅读次数：
152
第一章
1.1：集合和子集
空集：没有任何元素的集合
无限集合：
1. Z+:正整数集合；
2. N: 自然数集合；
3. Z: 整数集合
4. Q: 有理数集合
5. R: 实数集合
幂集：A的所有子集的集合。
基数：A中的不同元素的个数
1.2集合运算
并集∪：集合呈变大趋势
交集∩：集合呈变小趋势
补集：A-B={x|x∈A且x不属于B}；
（AUB）的补集==...
分类：
其他好文 时间：
2016-05-13 01:45:51
阅读次数：
341
STL中定义的set要求元素不得重复且已经排序。而set算法要求的都是有序区间（输出也是有序的），但元素可以重复出现。STL提供了4个set相关的算法，分别是并集（union）、交集（intersection）、差集（difference）和对称差集（symmetric difference），这4个算法接受的set必须是有序区间，都至少接受4个参数，分别表示两个set区间。一般而言，set算法前4...
分类：
编程语言 时间：
2016-05-13 00:18:51
阅读次数：
254
windows 下安装redis
1、redis简介
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set –有序集合)和hashs（哈希类型）。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都...
分类：
其他好文 时间：
2016-05-12 19:35:59
阅读次数：
137
C# 数组的交集、差集、并集 工作中经常会用这方面的知识来检查那些字段是必须输入的，那些是禁止输入。 ...
分类：
编程语言 时间：
2016-05-11 23:16:33
阅读次数：
202
一、什么是WCF：
Windows Communication Foundation(WCF)是由微软发展的一组数据通信的应用程序开发接口，也可以说是一套软件开发包。WCF合并了Web服务、.net Remoting、消息队列和Enterprise Services的功能并集成在Visual
Studio中。WCF专门用于面向服务开发。
WCF的最终目标是通过进程或不同的系统、通过本...
分类：
其他好文 时间：
2016-05-08 20:01:19
阅读次数：
197
The SetStack Computer
PS：因为该题排版较麻烦，这里给出OJ网址：UVa12096 - The SetStack Computer 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作。
PUSH：空集“{}”入栈。
DUP：把当前栈顶元素复制一份后再入栈。
UNION：出栈两个集合，然后把二者的并集入栈。...
分类：
其他好文 时间：
2016-05-07 10:34:53
阅读次数：
166
Union因为要进行重复值扫描，所以效率低。如果合并没有刻意要删除重复行，那么就使用Union All 两个要联合的SQL语句 字段个数必须一样，而且字段类型要“相容”（一致）； 如果我们需要将两个select语句的结果作为一个整体显示出来，我们就需要用到union或者union all关键字。un ...
分类：
其他好文 时间：
2016-05-03 21:51:53
阅读次数：
204
CDH (Cloudera’s Distribution, including Apache Hadoop)，是Hadoop众多分支中的一种，由Cloudera维护，基于稳定版本的Apache Hadoop构建，并集成了很多补丁，可直接用于生产环境。 Cloudera Manager则是为了便于在集 ...
分类：
其他好文 时间：
2016-05-01 17:31:48
阅读次数：
279
set 集合类型 释义: redis 的 set 是 string 类型的无序集合 set 元素最大可以包含(2的32次方-1)个元素 关于 set 集合类型除了基本的添加删除操作 其他有用的操作还包含集合的 并集(union),交集(intersection),差集(difference). 通过 ...
分类：
其他好文 时间：
2016-04-28 23:49:48
阅读次数：
229
