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作为元素。 有没有简单的做这个?