python - 如何找到给定数据集的成对不相交集?
问题描述
给定一个包含与此示例类似的不同长度列表的数据集:数据集中的成对比较
更多上下文:给定一组表的更新请求,我如何使用它来拆分请求?
我正在寻找输出一组成对不相交集,这样如果你合并所有字段它们是唯一的(我不确定,如果这个输出的术语成对不相交是正确的)。
for example input,
[1,2,5,6,8]
[4,5,7,9]
[10,11]
[23,45]
can give an output of
[1,2,4,5,6,7,8,9] -- is combined as 5 is common.
[10,11]
[23,45]
- 理想情况下,我将给定的数据集拆分为不相交的唯一集合。
- 我的列表大小可以是~150。
- 总数据集的大小约为 700。
我试过这个:在python中从列表元素中查找互斥集的组合,但它不能满足我的需要。
解决方案
推荐阅读
- ruby-on-rails - 如何清除 Rails 动作缓存?(Rails.cache.clear 不起作用)
- google-apps-script - 如何确定导致我的脚本运行的原因?
- laravel - 隐式路由模型绑定返回包中的空模型
- c# - 将程序添加到 DEP 异常列表,其中包含禁用 DEP 的代码或启动过程
- ruby-on-rails-5 - 如何在视图中显示 ActionCable 广播消息的 Rspec 系统
- angular - 简单表单 POST 的材料垫单选按钮名称属性
- python - 如何按索引顺序拆分 pandas.DataFrame?
- swift - 如何快速编写非/否定高阶函数?
- reactjs - 在 React js 中获取控制台中的下拉项
- php - 如何在 Laravel Controller 中创建 SQL Join 语句