问题标签 [set-union]

我正在做一个项目，我必须合并和相交两组。我为每个带有虚拟节点的集合使用链接列表。这就是我初始化我的 Sets LL 类的方式

这就是我插入项目的方式。

现在我发现很难得到两个集合的并集或交集。这就是我对交叉点的想法。

我的问题是，我的交集伪代码在逻辑上是否正确？我的联合伪代码虽然可笑。谁能指导我解决这个问题？

我正在使用 Perl 5.8.8 分析日志文件。^[1]我正在寻找公开两种触发模式中的一些的日子，可能是其中一种，也可能是两者（我在下面显示的代码片段中更改了实际模式）。我对每天的出现次数感兴趣，下一步将是制作一个电子表格，这就是为什么使用制表符进行输出格式化的原因。

因为一天中可能只出现一种模式，所以我需要一种方法来组合两个哈希的键。我通过生成一个新的哈希来做到这一点。有内置功能吗？我搜索了网络和堆栈溢出，但没有任何结果，我在这里得到的唯一结果是Build a string from 2 hashes，但在这种情况下，密钥集是相同的。

预期的输出如下所示：

^[1]我知道这个 Perl 版本已经过时了。但是我很少使用 Perl，但是当我使用时，它必须运行得很快。因此，弄清楚 Perl 版本等等会在以后完成。但是 Perl 版本对于实际问题并不那么重要，至少我希望如此......

给定以下三元组，域和范围是联合还是交集还是其他？

换句话说，http://www.stackoverflow.com/questions/ask谓词是否具有三个域，三个范围，并且可以推断出任何有效 的域-范围配对？

编辑：域和范围状态的 w3.org 文档：

如果属性 P 具有多个rdfs:domain属性，则由带有谓词 P 的三元组的主语表示的资源是属性所表示的所有类的实例rdfs:domain。

如果 P 具有多个rdfs:range属性，则由具有谓词 P 的三元组的对象表示的资源是属性表示的所有类的实例rdfs:range。

我正在尝试找到一种可以采用常规语言并将其与另一种语言“取消连接”的操作。例如：

a*L - a* = L | 其中 L 是常规语言

我知道差异（减法）不是我想要的操作。但我相信我的观点已经得到了理解。

另一种看待它的方式是，如果有一个逻辑上等于 (A ∪ B) 的集合 L，但我们无法访问 A。因此，如果我们只能使用 L、B 和此类的推导，我们可以以某种方式得出A。基本上：

L - B = A | L = (A ∪ B)

我已经对这个问题进行了很多思考，使用了正则语言的恭维、交集和其他闭包属性的许多变体，但我就是想不通。

我设法想出的最好的是：

A = ((L - B) ∪ (A ∩ B) | L = (A ∪ B)

但是，这需要右侧的 A。

在 Python 中的集合上使用反向联合或交集运算符有什么区别？

例如，

s & z对应于s.__and__(z)

z & s对应于s.__rand__(z)

如果这些应该返回相同的东西，为什么首先要有反向运算符？我错过了什么吗？

思路是计算两个集合的并集，在程序开始时，会要求用户输入所需集合的长度，然后提示他分配集合中的元素，最终的想法是计算并集。我已经到了最后，在编译我的程序后，只打印了第一组的元素，我真的不知道为什么。

所以我的问题是如何按照我开始的想法计算集合并集。

我的输出：

所需的数组长度：3 3 第一个集合元素：1 2 3 第二个集合元素：4 5 6 我们集合的 UNION：1.002.003

当两个数组中有共同元素时，std 是否set_union总是从第一个数组中获取这些共同元素？从下面的代码片段中可以看出，它总是从第一个数组中选择公共元素，但这能保证吗？如何使它从第二个中挑选。

输出是：

我正在寻找一种在 C++ 中构建多个向量联合的快速方法。

更具体地说：我有一组向量（通常是 15-20 vectors，有几千个无符号整数；总是排序且唯一的，因此它们也可以是std::set）。对于每个阶段，我选择其中的一些（通常是 5-10 个）并构建一个联合向量。比我保存联合向量的长度并选择其他一些向量。这将进行数千次。最后我只对最短联合向量的长度感兴趣。

目前我正在使用std::set_union，但我确信一定有更快的方法。

我很感激每一个参考。

编辑 27.04.2017 一个新想法：

我正在尝试实现两组（及其标签）的联合，但显然它为“幸存”列提供了一个“keyerror”。它应该相当简单，但我不知道是什么导致了错误

train_df 有 12 列，而 test_df 有 11 列，但“Survived”除外。

这是 train_df 的数据标签

这里是那些 test_df

编码

输出应合并两者的列，但它会在“幸存”上给出 keyerror

我编写了加入（联合）几何的代码。我将它包装到 Java8 流Collector中。在它里面它只是使用Geometry#union来联合几何：

不幸的是，它的工作速度相当慢。

是否可以通过使用准备好的几何图形或其他一些技巧来使其更快？

更新

几何形状是这样的：

它们的规模非常不同。