sets类型及操作set是集合,它是string类型的无序集合。通过hash table实现,添加、删除、查找的复杂度都是0(1)。对集合我们可以实现取交际、差集并集。通过这些操作我们可以实现SNS中的好友推荐和blog的tag(标签)功能 sadd 向集合中添加元素,成功返回1,失败返回0,重复值...
分类:
其他好文 时间:
2014-09-19 18:56:25
阅读次数:
187
VA12096 - The SetStack Computer(set + map映射)
题目链接
题目大意:有五个动作:
push : 把一个空集合{}放到栈顶。
dup : 把栈顶的集合取出来,在入栈两次。
add : 出栈两次,把第一个集合作为一个元素放入第二个集合中,再将第二个集合入栈
union: 出栈两次,取这两个集合的并集,将结果入栈。
intersect: 出...
分类:
其他好文 时间:
2014-09-19 12:06:45
阅读次数:
250
由于redhat5的python版本比较低,很多新的第三方python包及新功能都无法使用,所以需要升级系统自带python版本,打算升级到python2.7.4,并集成进去一些业务常用的第三方模块。 python安装 1? ? 源码下...
分类:
编程语言 时间:
2014-09-16 10:58:41
阅读次数:
267
Redis的部署使用文档简述: redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符 串)、list(链表)、set(集合)和zset(有序集合)。这些数据类型都支持push/pop、add/remove及取交集并集和差集....
分类:
其他好文 时间:
2014-09-14 12:47:57
阅读次数:
286
无废话WCF入门教程二[WCF应用的通信过程]一、概述 WCF能够建立一个跨平台的安全、可信赖、事务性的解决方案,是一个WebService,.Net Remoting,Enterprise Service,WSE,MSMQ的并集,有一副很经典的对比图如下:WCF与其他分布式技术对比表二、WCF中....
分类:
其他好文 时间:
2014-09-12 17:02:43
阅读次数:
190
SELECT--UNION,UNION ALL,MINUS, INTERSECT返回两个查询结果的集合操作,两个查询结果集必须字段相同。UNION和UNION ALL并集操作,UNION并集后去掉重复结果,UNION ALL直接并集MINUS差集操作INTERSECT交集操作SQL> select ...
分类:
其他好文 时间:
2014-09-09 11:20:08
阅读次数:
266
set可以对键值是自动排序的,对应的求并集差集交集都可以用到这个有序的特性,时间复杂度都为O(m+n),m,n分别为两个容器的大小
1.set_union可以用来求两个集合的并集,它是一种稳定的操作,因为元素间的相对位置不会改变。
源码如下:
template
OutputIterator set_union(InputIterator1 first1,InputIterator1 las...
分类:
其他好文 时间:
2014-09-07 22:31:48
阅读次数:
175
//数组功能扩展
Array.prototype.each=function(fn){
fn=fn||Function.K;
vara=[];
varargs=Array.prototype.slice.call(arguments,1);
for(vari=0;i<this.length;i++){
varres=fn.apply(this,[this[i],i].concat(args));
if(res!=null)a.push(res);
}
returna;
};
//数组是..
分类:
其他好文 时间:
2014-09-05 18:31:42
阅读次数:
260
在redis中,集合类型有两种,一种是无序、不重复的(set),另一种是有序的(zset);本文讲述无序集合的语法使用规则。理解redis中的集合类型,可以类比于数学中的集合,集合存在三种关系:交集、并集、差集,其中差集的概念有一点的出入,详细见语法使用描述。1、添加元素语..
分类:
其他好文 时间:
2014-09-05 14:36:02
阅读次数:
458
1. 取交集 (A和B都有)List A : { 1 , 2 , 3 , 5 , 9 }List B : { 4 , 3 , 9 }var intersectedList = list1.Intersect(list2);结果 : { 3 , 9 }判断A和B是否有交集 bool isInterse...
分类:
其他好文 时间:
2014-09-02 17:06:04
阅读次数:
202