现有一串数据，找出最大递增序列。（例如：4 2 6 3 1 5，最大递增序列为2 3 5，输出3）A,B两个整数集合，设计一个算法求交集，尽可能高效。一个大的含有50M和URL的文件记录，一个小的含有500个URL的文件记录，找出两个记录里相同的URL，要求最小空间和时间。实现一个函数，对一个正整数...
分类：
其他好文 时间：
2014-10-11 19:44:26
阅读次数：
192
%集合去重，Acc初始传入为[],存放的是最终的结果
delSame([],Acc) -> Acc;
delSame([Pre|T],Acc) ->checkSame([X||X
%求交集
crossList(L1,L2) ->
[X||X
%求并集
mergeList(L1,L2)->
delSame(lists:merge(L1,L2),[]).
...
分类：
其他好文 时间：
2014-10-10 00:44:13
阅读次数：
379
在看《信息检索导论》的时候看到了这个算法的实现，书里是用来演示如何将两个term的倒排列表求交集。伪代码如下：INTERSECT( p1, p2)1 answer ← {}2 while p1 != NIL and p2 != NILdo3 if docID( p1) = docID( p2)th....
分类：
其他好文 时间：
2014-09-28 18:03:53
阅读次数：
156
阿里巴巴在线笔试附加题---求交集字符串
因为题目强调效率,当时想了挺多方法的,就写了个综合了字符串匹配几种方法的优点写了个...
分类：
其他好文 时间：
2014-09-11 02:20:11
阅读次数：
275
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
一、Bloom?filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1，查找时如果发现所有h...
分类：
其他好文 时间：
2014-08-01 16:21:22
阅读次数：
286
用了半小时才写出来啊， 其实这种思路应用范围很广，利用有序性这个特点，比如本体只要是有序就行，例如两个集合是有序的，求交集，有序数组的查找，有序数组的归并，有序有了优化的可能。 输入一个正数 n，输出所有和为 n 连续正数序列 例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以...
分类：
编程语言 时间：
2014-06-27 14:11:04
阅读次数：
395
议题：布隆过滤器（Bloom
Filter）分析：BF由一个很长的二进制向量和一系列随机映射的函数组成，通过多个Hash函数将一个元素映射到一个Bit
Array中的多个点，查询的时候仅当所有的映射点都为1才能判断元素存在于集合内；BF用于检索一个元素是否在一个集合中，记忆集合求交集；优点是空间 和...
分类：
其他好文 时间：
2014-05-29 00:18:07
阅读次数：
324
