T-SQL支持3种集合运算:并集(UNION)、交集(INTERSECT)和差集(EXCEPT)。集合运算涉及的两个查询不能包含ORDER BY子句。UNION ALL集合运算UNION ALL不会对行进行比较,也不会删除重复行。假设查询Query1返回m行,查询Query2返回n行,则Query1...
分类:
数据库 时间:
2015-06-22 06:23:29
阅读次数:
149
Redis是Remote Dictionary Server的缩写。他本质上一个Key/Value数据库,与Memcached类似的NoSQL型数据库,但是他的数据可以持久化的保存在磁盘上,解决了服务重启后数据不丢失的问题,他的值可以是string(字符串)、list(列表)、sets(集合)或者是ordered sets(被排序的集合),所有的数据类型都具有push/pop、add/remove、执行服务端的并集、交集、两个sets集中的差别等等操作,这些操作都是具有原子性的,Redis还支持各种不同的排...
分类:
其他好文 时间:
2015-06-21 02:02:07
阅读次数:
153
给定两个链表,求它们的交集以及并集。用于输出的list中的元素顺序可不予考虑。
例子:
输入下面两个链表:
list1: 10->15->4->20
list2: 8->4->2->10
输出链表:
交集list: 4->10
并集list: 2->8->20->4->15->10
方法1 (简单方法)
可以参考链表系列中的"链表操作 - 求两个链表的交集...
分类:
其他好文 时间:
2015-06-13 23:13:38
阅读次数:
333
Apriori在数据挖掘中是经典的频繁项集挖掘算法,其主要思想就是如果某个项集不频繁,则任何包含此项集的项集一定不频繁。而今天要实现的增量式的Apriori算法,有点像分布式的Apriori,因为我们可以把已挖掘的事务集和新增的事务集看作两个互相独立的数据集,挖掘新增的事务集,获取所有新增频繁集,然后与已有的频繁集做并集,对于两边都同时频繁的项集肯定全局频繁,而只有一边频繁的项集则需要统计其在两边的...
分类:
编程语言 时间:
2015-06-13 12:57:43
阅读次数:
159
Project.json统一了ASP.NET vNext之前版本的packages.config、NuGet 配置(nuspec)以及项目文件(csprojs);并集成在Project.json中。我们来看下:dependencies节点,还是顾名思义:依赖关系。那么这个节点是用来干嘛的呢?此节点主...
分类:
Web程序 时间:
2015-06-11 14:32:29
阅读次数:
1894
在计算文本相似项发现方面,有以下一些可参考的方法。这些概念和方法会帮助我们开拓思路。相似度计算方面Jaccard相似度:集合之间的Jaccard相似度等于交集大小与并集大小的比例。适合的应用包括文档文本相似度以及顾客购物习惯的相似度计算等。Shingling:k-shingle是指文档中连续出现的任...
分类:
其他好文 时间:
2015-06-09 00:51:23
阅读次数:
110
不相交集合的数据结构本来想着来实现基于贪婪思想的Kruskal算法—–最小生成树的算法之一。
却发现当我们合并集合时里面还涉及到一个判断“环”的问题,继而有了本篇博文:不相交集合的数据结构。...
分类:
其他好文 时间:
2015-06-06 09:12:20
阅读次数:
123
简化题意: 给定两个集合A,B,A集合有一个权值,并且对应一个B集合的子集,求A的一个子集,满足权值和最小且对应的子集的并集是B集合.感觉像网络流,但因为每个B中的元素对应一个A中的元素就行了,是or而不是and,所以割就无能为力了.于是去orz rzz.他的题解: 把中间的点按x坐标排序,f[i]...
分类:
其他好文 时间:
2015-06-05 13:42:08
阅读次数:
422
理论:集合的定义集合成员是无序的、并且都是只出现一次。空集合:是不包含任何成员的集合。全域:是所有可能成员的集合。集合的操作联合:两个集合的并集交叉:两个集合的交集差异:存在于第一个集合,但不存在于第二个集合,也就是相对补集,A相对B的补集。集合的属性(性质..
分类:
编程语言 时间:
2015-06-04 17:25:03
阅读次数:
146
为什么要学习WCF,WCF有哪些优势 WCF合并了Web服务、.net Remoting、消息队列和Enterprise Services的功能并集成在Visual Studio中。 WCF专门用于面向服务开发。 WCF能够建立一个跨平台的安全、可信赖、事务性的解决方案,是一个WebService,...
分类:
其他好文 时间:
2015-06-04 13:41:46
阅读次数:
146