??
sets类型及操作
Set是集合，它是string类型的无序集合。set是通过hash
table实现的，添加，删除和查找复杂度都是0（1）。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。
sadd:向集合中添加一个元素，通名称为key的set中添加元素。
[toto...
分类：
数据库 时间：
2015-02-13 13:27:39
阅读次数：
306
在Python里，或许我们没有这个烦恼，因为python里已经为我们提供了intersection这样的方法。 ? ? ?但是在Java里，就需要我们动一番脑筋了。这里浓重推荐下apache的CollectionUtils工具类。 ? ? ? ? ?方...
分类：
编程语言 时间：
2015-02-12 22:59:29
阅读次数：
353
Redis介绍：redis是一个高性能的key-value存储系统。和Memcached类似，但它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，而且这些操作都是原子性的。在此基础上，redis还支持各种不同方式的排序。与memcached一样，为了保证效率，数据都是缓存在内存中。区别的是redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加...
分类：
其他好文 时间：
2015-02-11 14:42:57
阅读次数：
181
题意：求某凸多边形内部离边界最远的点到边界的距离首先介绍半平面、半平面交的概念：半平面：对于一条有向直线，它的方向的左手侧就是它所划定的半平面范围。如图所示：半平面交：多个半平面的交集。有点类似二元函数的线性规划。如图求半平面交：用的kuangbin模板= =sol：二分答案 二分距离值，按这个值....
分类：
其他好文 时间：
2015-02-05 21:39:40
阅读次数：
263
题目大意：给定n个元素，求交集大小为k的集合的集合共有多少种
考虑容斥原理 计算交集大小至少为i的集合有多少种
首先需要选出i个元素 方案为C(n,i)
其它2^(n-i)个集合每个可选可不选 一共2^[2^(n-i)]种
故答案为Σ[k
#include
#include
#include
#include
#define M 1001001
#define MOD 10000...
分类：
其他好文 时间：
2015-02-05 14:58:17
阅读次数：
161
一：简介(来自百科)redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作，...
分类：
其他好文 时间：
2015-02-04 16:26:51
阅读次数：
153
一、何为Redis redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作....
分类：
其他好文 时间：
2015-02-04 12:20:13
阅读次数：
221
创建两个散列规则集，{“George”，"Jim"，"John"，"Blake"，"Kevin"，"Michael"} {"George"，"Katie"，"Kevin"，"Michael"，"Ryan"}求他们的并集，差集，交集。import java.util.HashSet;import ja...
分类：
其他好文 时间：
2015-02-04 00:21:10
阅读次数：
282
同样的方法应该也使用在《【Java】Java中的Collections类——Java中升级版的数据结构》（点击打开链接）中提及到Java中的各类集合，这里拿各位编程最常用的ArrayList做例子。这个东西除了用来做可变形数组以外，有时候还会出现要在两个ArrayList之间进行集合运算，我在这里举出最常见的求交并补的例子，其余的复杂的集合运算，请自己打开《离散数学》或者《数理逻辑》一书慢慢推导吧...
分类：
编程语言 时间：
2015-02-03 17:12:11
阅读次数：
274
