请问多个大数据集的交集运算的算法

fason 2007-03-06 11:27:52
多个列表数据量巨大，需要取交集运算，如何最高限度提高效率？或者需要在设计上改良？

可以假设列表装的都是数字．
...全文
351 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
HUNTON 2007-03-09
  • 打赏
  • 举报
 回复
如果列表数多的话，两个两个地取交集，得到的结果再两个两个地取交集，直到最后得到结果。
wanilyer 2007-03-09
  • 打赏
  • 举报
 回复
排序后比较，可行否？
liangbch 2007-03-07
  • 打赏
  • 举报
 回复
use hash table
【算法题集锦之二】--多个集合求交集
这是我之前接的一个私活里遇到的一个问题：根据guanjia
机器学习|频繁项集挖掘之Eclat算法
本文将介绍一种从垂直数据出发得到频繁项集的算法 Eclat(Equivalence Class Transformation), Eclat的优势是只需扫描一遍完整的数据库, 劣势是,频繁项较多时的集合的交集运算会比较花费时间,且对计算资源需求较大 ...
数据量比较大的两个集合，求交集和差集
数据量比较大的两个集合求交集1、使用 retainAll 函数2、使用 LinkedList + 迭代器 1、使用 retainAll 函数   import java.util.*; /** * 求交集 1 */ public class ListIntersection1 { public static ...
有序链表集合求交集 方法 总结
方案二：有序list求交集，拉链法有序集合1{1,3,5,7,8,9}有序集合2{2,3,4,5,6,7}两个指针指向首元素，比较元素的大小：（1）如果相同，放入结果集，随意移动一个指针；（2）否则，移动值较小的一个指针，直到队尾
翻译--A PRIVACY-PRESERVING WAY TO FIND THE INTERSECTION OF TWO DATASETS 在保护隐私的前提下找两个数据集的交集--隐私数据集求交
隐私数据集交集（PSI）是一种强大的加密技术，它允许两方计算其数据的交集，而无需将其原始数据暴露给另一方。换句话说，PSI允许测试各方是否共享一个公共数据点（例如位置，ID等）。 在这篇文章中，我们介绍： 1、...
数据结构与算法

33,008

社区成员

35,326

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章