1.Redis简介
Redis是一个key-value存储系统。和Memcached类似,但是解决了断电后数据完全丢失的情况,而且她支持更多无化的value类型,除了和string外,还支持lists(链表)、sets(集合)和zsets(有序集合)几种数据类型。这些数据类型都支持push/pop、add/remove及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。...
分类:
编程语言 时间:
2015-04-15 19:41:41
阅读次数:
262
并查集:(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多。一般采取树形结构来存储并查集,并利用一个rank数组来存储集合的深度下界,在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集,空间复杂度为O(N),建立一个集合的时间复杂度为O(1),N次合并M查找的时间复杂度为O(M Alpha(N)),这里Alpha是Ackerman函数的某个反函数,在很大的范围内(人类目前观测到的宇宙范围估算有10的8...
分类:
其他好文 时间:
2015-04-14 23:23:30
阅读次数:
317
转载:http://blog.csdn.net/gan690416372/article/details/5012397 SQL语句中的三个关键字:MINUS(减去),INTERSECT(交集)和UNION ALL(并集); 关于集合的概念,中学都应该学过,就不多说了.这三个关键字主要是对数据库的查...
分类:
其他好文 时间:
2015-04-13 12:37:43
阅读次数:
140
问题描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。输入格式 输入一行两个整数N,K。输出格式 输出一个整数表示答案。样例输入32样例输出6#include#i...
分类:
其他好文 时间:
2015-04-10 19:54:03
阅读次数:
206
import java.util.Scanner;
public class Tesww {
public static void main(String[] args){
Scanner reader=new Scanner(System.in);
int n=reader.nextInt();
int [][]a =new int[n][2];
for(int...
分类:
编程语言 时间:
2015-04-09 09:01:05
阅读次数:
399
//系统方法
package com;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Test {
public static void main(String[] args) {
List list1 =new ArrayList();
...
分类:
编程语言 时间:
2015-04-08 23:29:23
阅读次数:
412
集合对象是一组无序排列的可哈希的值,集合中不包含重复的值。通常用于包含成员测试、移除序列中的重复元素和数学操作运算,例如:交集、联合、差异和对称差等。
集合支持in和not in操作,len()操作,和在for循环中迭代集合成员。但由于集合是无序的,你不能为集合创建索引、切片、或者其他类似的序列行为。
集合包含可变集合(set)和不可变集合(frozenset)。set不能用于字典的键(key...
分类:
编程语言 时间:
2015-04-07 17:49:45
阅读次数:
166
并查集是一种树型的数据结构,其保持着用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。支持三种操作:Make-Set :用于建立单元素集合。Find-Set:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。1.并查集的数组...
分类:
其他好文 时间:
2015-04-06 20:08:14
阅读次数:
117