今天在公司做项目需要求两个集合的补集，考虑到collection类有removeAll方法，决定采用这种方式；结果程序一直卡在那儿不动了；
数据量是两个集合的数据差不多都有60万，直接导致程序处于假死状态（程序当然是还在运行）；
出现问题始终要解决的，我又给程序修改为先用retainAll求交集，然后再removeAll的方式，效果不明显（事实是也假死了），我的应用场景还要求实时性，没办法只能...
分类：
编程语言 时间：
2015-06-09 23:45:15
阅读次数：
325
在计算文本相似项发现方面，有以下一些可参考的方法。这些概念和方法会帮助我们开拓思路。相似度计算方面Jaccard相似度：集合之间的Jaccard相似度等于交集大小与并集大小的比例。适合的应用包括文档文本相似度以及顾客购物习惯的相似度计算等。Shingling：k-shingle是指文档中连续出现的任...
分类：
其他好文 时间：
2015-06-09 00:51:23
阅读次数：
110
不久前，刚来上海时投奔的文涛同学离开了上海，今天替他取了在上海这里的公积金，寄回他的银行卡、户口本、身份证，办完最后一件事情，以后我们的交集应该不常有了吧。想想很是感慨啊。一个在郑，一个在沪，未来我还未必会回去，见面的机会真的很少了。
大概一年半之前的一天，我带着极少的行李，只身一人踏上夜间的火车离开郑州奔向上海。那时的我是极迷茫的，前面等待我的是什么我根本无法预料。去上海，杭州，还是南京，我很不...
分类：
其他好文 时间：
2015-06-07 20:18:21
阅读次数：
243
1. 问题描述 有两个有序的整型数组a和b（没有重复元素），他们的长度分别为lenA和lenB，求出他们的共同元素。
例如：a = 0,1,3,5,7,9,11；b = 2,3,4,7,11；
它们的交集为{3，7，11}。2. 方法思路 求交集的方法有很多种，但数组的长度会影响算法的效率。2.1 长度相当时，可采取的算法2.1.1 二路归并 对于数组a，b分别以i,j从头遍历数组...
分类：
编程语言 时间：
2015-06-06 23:35:21
阅读次数：
151
不相交集合的数据结构本来想着来实现基于贪婪思想的Kruskal算法—–最小生成树的算法之一。
却发现当我们合并集合时里面还涉及到一个判断“环”的问题，继而有了本篇博文：不相交集合的数据结构。...
分类：
其他好文 时间：
2015-06-06 09:12:20
阅读次数：
123
1、介绍并查集是一种树型数据结构，用于处理一些不相交集合的合并问题。并查集主要操作有： （1）合并两个不相交集合； （2）判断两个元素是否属于同一个集合； （3）路径压缩；2、常用操作用father[i]表示元素i的父亲结点，例如：用某个元素所在树的根节点表示该元素所在集合；判断两个元素是否属...
分类：
编程语言 时间：
2015-06-05 15:40:14
阅读次数：
172
//布尔代数布尔代数中操作数不是指数字，而是指集（类）。一个类仅仅表示一组事物，也就是后来熟知的集合。在布尔代数中，符号+意味着两个集合合并；符号×意味着取两个集合的交集。为避免混淆，有时候用符号∪和∩而不用 + 和×来表示并运算和交运算。在布尔代数中，操作符+可以对×进行分配：W+（B×F）=（W...
分类：
其他好文 时间：
2015-06-05 15:34:58
阅读次数：
136
Disjoint Sets：
我们都知道Sets（集合）是什么，就是一组非重复元素组成的结构。
先让我们来看一下Disjoint Sets（非相交集合） ：
Disjoint Sets的意思是一堆集合们，它们相互之间都没有交集。没有交集是指：各个集合之间没有拥有共同、相同的元素。中文称作「分离集」。
Disjoint Sets 的性质相当特殊。信息学家仔细观察其特性后，精心设...
分类：
其他好文 时间：
2015-06-04 22:49:32
阅读次数：
207
理论：集合的定义集合成员是无序的、并且都是只出现一次。空集合：是不包含任何成员的集合。全域：是所有可能成员的集合。集合的操作联合：两个集合的并集交叉：两个集合的交集差异：存在于第一个集合，但不存在于第二个集合，也就是相对补集，A相对B的补集。集合的属性（性质..
分类：
编程语言 时间：
2015-06-04 17:25:03
阅读次数：
146
前文讲到了CSI技术，这就说明网站静态化技术的讲述已经推进到了浏览器端了即真正到了web前端的范畴了，而时下web前端技术的前沿之一就是前后端分离技术了，那么在这里网站静态化技术和前后端分离技术产生了交集，所以今天我将讨论下前后端分离技术，前后端分离技术讨论完后，下一篇文章我将会以网站静态化技术的角...
分类：
Web程序 时间：
2015-06-02 16:58:53
阅读次数：
132
