Tag: 交集

一组高效的三维交叉algorithm

任何人都知道一个源，网站，我可以得到一些很好的3D交集algorithm的实现，如 球体和球体的交点 球体/椭球 球体/长方体 椭圆形/椭圆体 椭球体/长方体 长方体/立方体 球/射线 椭球/射线 长方体/射线 三angular形/射线 四/射线 三angular形/三angular形 四/四

根据键的子集过滤映射的元素，而不必遍历整个事物

我有一个Map<String, ArrayList>和一个Set<String> 。 有没有一种方法可以将地图的键与string集“交叉”，从而只保留具有给定键的对，而不会迭代整个地图？ 我主要关心的是performance，重新发明可以更优雅地完成的事情。

在Python中相交两个字典

我正在一个倒排索引的search程序。 索引本身就是一个字典，它的键是词，它们的值本身是短文档的字典，ID号是键，文本内容是值。 为了执行两个术语的“AND”search，因此我需要交叉他们的发布列表（字典）。 什么是明确的（不一定是非常聪明的）在Python中做到这一点？ 我开始尝试了很长的路与iter ： p1 = index[term1] p2 = index[term2] i1 = iter(p1) i2 = iter(p2) while … # not sure of the 'iter != end 'syntax in this case …

Java中两个List <String>的有效交集？

问题很简单： 我有两个列表 List<String> columnsOld = DBUtils.GetColumns(db, TableName); List<String> columnsNew = DBUtils.GetColumns(db, TableName); 我需要得到这些交集。 有一个快速的方法来实现这一点？

testing列表是否共享Python中的任何项目

我想检查一个列表中的任何项目是否存在于另一个列表中。 我可以简单地用下面的代码来做，但我怀疑可能有一个库函数来做到这一点。 如果不是的话，是否有一个更pythonic方法达到相同的结果。 In [78]: a = [1, 2, 3, 4, 5] In [79]: b = [8, 7, 6] In [80]: c = [8, 7, 6, 5] In [81]: def lists_overlap(a, b): ….: for i in a: ….: if i in b: ….: return True ….: return False ….: In [82]: lists_overlap(a, b) Out[82]: False […]

如何计算两个交集？

可能重复： 高效地find可变数量的string集合的交集 说有两个Hashset，它们如何计算？ Set<String> s1 = new HashSet<String>(); Set<String> s2 = new HashSet<String>(); S1 INT S2 ?

如何获得Ruby中的交集，联合和数组的子集？

我想为一个名为Multiset的类创build不同的方法。 我有所有必需的方法，但我不确定如何编写交集，联合和子集方法。 对于交集和联合，我的代码是这样开始的： def intersect(var) x = Multiset.new end 这里是一个例子： X = [1, 1, 2, 4] Y = [1, 2, 2, 2] 那么X和Y的交点就是[1, 2] 。

Intersect（）的相反

相交可用于查找两个集合之间的匹配，如下所示： // Assign two arrays. int[] array1 = { 1, 2, 3 }; int[] array2 = { 2, 3, 4 }; // Call Intersect extension method. var intersect = array1.Intersect(array2); // Write intersection to screen. foreach (int value in intersect) { Console.WriteLine(value); // Output: 2, 3 } 然而，我想实现的是相反的，我想列出比较两个集合时丢失的项目 ： // Assign two arrays. int[] array1 […]

Python – 多个列表的交互？

我正在玩python，并能够得到两个列表的交集： result = set(a).intersection(b) 现在如果d是一个包含a和b和第三个元素c ，是否有一个内置函数用于查找d中所有三个列表的交集？ 所以举个例子， d = [[1,2,3,4], [2,3,4], [3,4,5,6,7]] 那么结果应该是 [3,4]

查找NSMutableArrays的交集

我有三个NSMutableArray包含名称，根据不同的标准添加到列表中。 这里是我的数组伪代码： NSMutableArray *array1 = [@"Jack", @"John", @"Daniel", @"Lisa"]; NSMutableArray *array2 = [@"Jack", @"Bryan", @"Barney", @"Lisa",@"Penelope",@"Angelica"]; NSMutableArray *array3 = [@"Jack", @"Jerome", @"Dan", @"Lindsay", @"Lisa"]; 我想find第四个数组，其中包括这三个数组的交集。 在这种情况下，例如它将是： NSMutableArray *array4 = [@"Jack",@"Lisa"]; 因为所有这三个数组都有jack和lisa作为元素。 有没有简单的做这个？