2回答
我一直在寻找找到两个有序集的交集的方法，这些交集比迭代方式更有效。最终，我找到了这个问题：。然而，我不明白两个集合的交集如何等于两个子集的交集的交集。我想弄清楚如何用递归做分而治之的算法，但我不能理解给出的例子是如何工作的。
更具体地说，一个分而治之的算法如何在两个集合上工作，例如：
A = 1, 2, 3, 4
B = 3, 5, 6, 7
这似乎不像一个分而治之的算法，实际上可以一致地在3处找到交叉点。
浏览 2提问于2016-03-02得票数 1
4回答
我正在寻找一个算法，在非常特定的条件下，两个小的，未排序的数组的交集。
数组项的类型只是整数或类似整数的类型。
大量的时间(大约30%~40%？)，一个或两个数组可能是空的。
数组通常很小-通常是1~3项，我预计不会超过10项。
交汇函数将经常被调用。
我不关心依赖于平台的解决方案--我正在开发x86/windows/C++
无论是蛮力/排序和交叉解决方案都不是那么糟糕，但我认为它们不够快。是否有更多的最优解？
浏览 5提问于2013-02-05得票数 3
回答已采纳
2回答
用联合区间表示法
求2集的相交
给定描述为区间并的两组实数，将这两组集合的交集描述为同一类型区间的并。
输入集总是由区间的联合组成，使得每个间隔以不同的整数开始和结束(也就是说，没有间隔有度量为零)。但是，同一集合中不同的间隔可能以相同的整数或重叠开始或结束。
输出集还必须是以整数开头和结尾的间隔的联合，但输出中的任何间隔即使在单个整数上也不可能与任何其他间隔重叠。
输入可以采用适合您选择的语言的任何形式，只要它由两组整数对组成。
例如，您可以表示集合。
📷
作为：
[-10,-4]u[1,5]u[19,20]
或作为：
[[-10,-4],[1,5],[19,20]]
或作为：
[-10,-
浏览 0提问于2015-12-07得票数 10
回答已采纳
1回答
在几何学中，多面体是具有平面多边形面、直边和尖角或顶点的三维形状。
我有两个相互相交的凸多面体。这两个多面体的交集部分是我想要的空间。
我想知道有没有合适的算法可以找到这个空间？如果有的话，代码是不是(开源的)为它写的？
浏览 0提问于2021-02-23得票数 0
我想知道如何在不使用任何外部数据结构(如哈希表)的情况下有效地确定两个相等元素数组(比如整数)的交集(O(nlogn))？
浏览 0提问于2012-10-13得票数 2
回答已采纳
1回答
在地球上用两个向量求交
、、、
我试图计算两个矢量的交点GPS坐标。Vector#1由(longitude#1，latitude#1)和(longitude#2，latitude#2)创建。Vector#2由(longitude#3，latitude#3)和(longitude#4，latitude#4)创建。
我的主要观点是通过两个向量求交。我试着计算了X，Y/经度，纬度/坐标系上的交点。但地点不准确。
你能帮我解决这个问题吗？
findIntersection(double long1, double lati1, double long2, double lati2, double long3, double lati
浏览 2提问于2013-05-08得票数 2
我有这个数组，我想要将每个关键项目相互比较，并使用array_intersect获得相似项。我写了这段代码，但它只是比较前两个关键项目，我想比较所有的关键项目。
$res_arr = array_shift($m);
foreach($m as $filter){
$arr = array_intersect($res_arr, $filter);
}
浏览 5提问于2020-11-18得票数 0
我有两个循环，外部循环已经是现有代码的一部分...但是新的循环我不知道它是更慢，更丑陋还是别的什么..但我想我只是想用map/reduce/filter等方式进入现代js……
此示例应该足以解释代码，而不是显示真实的代码
var master = ['hhhh', 'yyyy']
var array = ['adf','hhhh','jjj']
for (index = 0; index < master.length; index++) {
//console.log(master[inde
浏览 25提问于2020-05-13得票数 0
回答已采纳
2回答
如何求集合的交集
、、
我有N组集合，比如说整数。现在我想要一个函数，它能找到这些集合的交集。例如，对于以下内容
Set1 = { A, D, E, F, G, L }
Set2 = { N, K, E, G, B, C }
Set3 = { K, P, Q, E, F, G }
Set4 = { Z, Y, C, G, F, E }
因为E和G在每个集合中，所以我应该得到{ E, G }作为输出。做这件事最简单的方法是什么？我知道编写自己的代码来做这件事并不是很困难，但可能已经有了STL或任何其他库函数，我对此很感兴趣。
浏览 0提问于2013-02-26得票数 4
我试图找出两条线之间的交点，这两条线是由一个点列表生成的。
我有两个要点列表，然后我用
import matplotlib.pyplot as plt
import numpy as np
a = arrayOfPoints1
plt.plot(*zip(*a))
b = arrayOfPoints2
plt.plot(*zip(*b))
plt.show()
现在我已经生成了一个图，它看起来像这样
我的目标是找到这两个图现在相交的所有点(蓝色和绿色线交叉口)。乍一看，点可能只是数组a和b中的点，但在生成点之间的线时，可能会出现一些不在数组中的交叉点。
我怎么才能找到所有的交叉口？
注
浏览 2提问于2015-12-07得票数 1
回答已采纳
1回答
由这种快速射线盒求交算法求交点
、、、、
我见过很多这样的算法，它们返回一个布尔值，但我也需要返回交点和射线长度。
我正在研究这个例子。，但我不知道如何从它中提取出交点。
我在JS https://jsfiddle.net/j7htk96n/做了一个小实验。我假设tmin是所需的距离(或交点部分)，但看起来并非如此。
function intersection(b, r) {
var t1 = (b.min[0] - r.origin[0])*r.dir_inv[0];
var t2 = (b.max[0] - r.origin[0])*r.dir_inv[0];
var tmin = Math.m
浏览 0提问于2021-05-10得票数 1
回答已采纳
我有一个具有允许值的数组和一个具有给定值的数组。
如何合并来自array2的值为1的两个数组？
allowed_values => ["one", "two", "three"]
given_values => ["", "one", "five", "three", "seven"]
...
expected_values => ["one", "three"]
浏览 2提问于2012-04-05得票数 2
回答已采纳
2回答
如何获得两个矩形的非重叠区域的“多边形”或“区域”？
如(A-B)，其中"A“和"B”是矩形。我们可以使用Rectangle.Intersect方法很容易地得到相交的矩形，但我想要的是不常见的矩形部分。
谢谢
浏览 2提问于2011-06-14得票数 1
回答已采纳
1回答
假设我有一个n个集合的列表，是否有一种有效的方法来计算r集的组合，它的交集比列表中r集的任何其他组合都大？
特别是，我有一个大约6000组字符串的列表，我想从这个列表中选择大约9组字符串，以便它们在9组组合中共享最多的字符串。问题是，如果我用暴力强迫它，计算所有的组合，并寻找它将需要的最大交集(6000选择9) ~ 3e28计算，所以我需要一个更有效的算法或一些可靠的启发式。
此外，如果可能的话，我还想把这个问题扩展到选择一个变量r，这样任何组合的总元素大小都小于某个任意阈值，而不是选择一个常数r。也就是说，与选择一个常量r不同，算法将添加字符串集，直到组合中的字符串总数超过某个阈值，比如40
浏览 5提问于2020-08-26得票数 3
1回答
输入: A，B，a，b-其中A和B是网格的宽度和高度，a，b-宽度和矩形的高度，我想放进去。然后我得到了N个长方形，这些矩形已经安装在网格中了。在接下来的N行中，给出了每个矩形对角顶点的坐标，例如，对于第一个矩形，输入将是(x0，y0) (x1，y1)等等。这些矩形可以重叠。我需要找到初始矩形对角线顶点的坐标，这样它才能适合网格(我们需要打印最大高度)例子：。
9 5 2 4
2
1 1 3 4
1 1 6 2
输出将是:6 0 8 5 ，你能给我一些提示吗？看来我需要在这里使用动态规划。
浏览 1提问于2020-04-30得票数 1
1回答
我对C++的GLM库非常陌生，所以我面临一些问题。我有一个由一个位置和两个生成向量组成的平面，还有一条包含它的位置和方向的线--所有的值都是glm::vec3。
struct Plane {
glm::vec3 position;
glm::vec3 spanVec1;
glm::vec3 spanVec2;
}
struct Line {
glm::vec3 start;
glm::vec3 direction;
}
现在我需要两者的交点。我知道我可以用线性方程找到这个问题，但我想确保glm没有INBUILD的解决方案，这样我就不必编写我自己的扩展(主要是由于性能原因)
浏览 0提问于2017-03-30得票数 4
回答已采纳
我尝试比较两个不同的RSS提要，比方说站点A和站点B。站点A和站点B的RSS提要中都有10个条目。我想获取站点A中最新的两个RSS项目，并查看它们是否存在于站点B的10个项目中。
我已经足够解析站点A的RSS提要，并且我只让它获取前两个提要。这就是我到目前为止所知道的：
require 'open-uri'
require 'rss'
url = 'http://www.ruby-lang.org/en/feeds/news.rss'
open(url) do |rss|
feed = RSS::Parser.parse(rss)
浏览 0提问于2015-12-21得票数 0
2回答
我想要找到包含整数值的集合的交集？如果你有4-5个包含2k-4k整数的列表，那么最有效的方法是什么？
浏览 2提问于2014-02-12得票数 1
回答已采纳
1回答
2个型号，名称范围：
A类作用域:active，其中(“active= ?"，true) end
B类作用域:active，其中(“active= ?"，true) end
在我的控制台中：
A.active和B.active个人我得到了正确的记录。所以这很好用。
现在，我想用&号将两个作用域连接到一个查询中，如下所示：
A.active和B.active
结果没有错误，但数据集为空！
浏览 0提问于2012-07-26得票数 0
回答已采纳
我有两个数组：
$arr1 = array('a' => 10, 'b' => 20);
$arr2 = array('a' => 10, 'b' => 20, 'c' => 30);
如何使用array_filter从$arr2中删除$arr1中不存在的元素？就像我例子中的"c“..。
浏览 3提问于2012-06-05得票数 3
回答已采纳
2回答
我有两个函数:一个用于直线(y)，另一个用于曲线(hnc)。我想确定两个函数相交的一个x值。
sigma = 0.075
mu = 0
r=0.226
theta=0.908
H=0.16
hnc <- function(x) (1/(sigma*sqrt(2*pi)))*(exp(-(x^2)/(2*(sigma^2))))
y <- function(x) 2*pi*x+(pi*r^2/((360/theta)/H))
curve(hnc,0,r,n=100,col="blue")
plot(y,0,r,add=T,col="red"
浏览 2提问于2014-07-17得票数 3
1回答
我有一个几何问题，如下图所示，
我已经准备好了右上角显示的问题草图。基本上，从C点开始，或者在草图中表示为M，我想：
测量L2，即C点到相关极点的距离(黑线)。C的坐标已知。磁极基本上是从原点跑出来的，即每30度以上向外移动一次，即360度以上。极点总是与蓝色点相交，蓝色点的坐标也是已知的。
度量L1，它是从L3与蓝色曲率的交点的距离得到的从原点到点的距离。很难解释，但我希望这幅素描能有所帮助。
如何利用Matlab解决这一问题？
以下是数字数据集
对于蓝色点(在图中标记为“实际”)
Theta(deg) x y
===============
浏览 0提问于2018-02-28得票数 3
回答已采纳
2回答
假设我们有一个对象数组
var users = [[
{ user: 'barney', age: 36, active: true },
{ user: 'fred', age: 41, active: true },
{ user: 'travis', age: 37, active: true }
], [
{ user: 'barney1', age: 36, active: true },
{ user: 'fred', age: 40, active: false },
{
浏览 0提问于2019-02-25得票数 0
1回答
我的画布上有多条曲线(用开始形状/曲线顶点方法绘制)。这些线可以在一个或多个点相交。我想找到任何交叉口的坐标，这样我就可以将它们添加到数组中。有人知道我该怎么处理这个吗？
浏览 6提问于2022-04-16得票数 2
1回答
我正在寻找一个算法，以找到有向图的两个特定节点之间的所有节点。例如，下图中节点"a“和"j”之间的节点如下：
b c d e f g h i
图是有向的，边是向上的(向下到顶部)。
浏览 2提问于2014-09-08得票数 1
回答已采纳
1回答
我正在尝试解决这个问题：
给定一个数组a，它只包含从1到a.length范围内的数字，找出第一个重复的数字，第二次出现的数字具有最小的索引。换句话说，如果有超过1个重复的数字，则返回第二次出现的数字的索引小于第二次出现的另一个数字的索引的数字。如果没有这样的元素，则返回return -1。
示例
对于a = [2, 1, 3, 5, 3, 2]，输出应为firstDuplicate(a) = 3。
有两个重复项:数字2和3。第二次出现3的索引比第二次出现2的索引小，所以答案是3。
对于a = [2, 4, 3, 5, 1]，输出应为firstDuplicate(a) = -1。
Input/O
浏览 1提问于2018-05-15得票数 0
4回答
我有一份清单：
private List<Set<Address>> scanList;
正如您所见，我的列表包含多个扫描。每次扫描后，我会将新的集合添加到列表中。
在所有扫描完成后，我想只获取每个集合中出现的地址，并将其放入：
private List<Address> addresses;
Set/TreeSet/HashSet中是否已经存在这样的东西？
编辑:在回答之后，retainAll()是正确的方法。谢谢。以下是源代码：
Set<Address> addressCross = scanList.get(0);
for (int i =
浏览 1提问于2010-10-25得票数 24
回答已采纳
2回答
我想检查是否可以在第二个数组中找到数组的任何元素(不管其位置如何)。
例如
第一个数组：array([1,4,7,5,3])
第二阵列：array([5,2,9,0,6])
然后我想知道，5发生在两个数组中。
我猜
array1 == array2
不是检查这个的正确操作。
如果两个数组中有相同的两个元素，我如何测试？
提前感谢！
浏览 1提问于2019-09-01得票数 0
回答已采纳
1回答
我想我这里有个难题..我希望能够得到f.e.的表面。此three.js示例中的橙色对象
我想用鼠标点击，找到正确的表面，然后突出显示，所以我确定这是我想要的表面。(我已经成功地实现了raycaster，所以这不是问题)
浏览 0提问于2019-11-05得票数 0
1回答
我有两个数组，我试图将它们相交，这样我就可以运行一个作用域，我的rails代码如下所示：
def index
@lists = current_user.lists
@tasks = @lists.collect{|list| list.tasks}
@search_tasks = Task.search(params[:search])
@user_tasks = (@tasks & @search_tasks).now_high
end
在我的浏览器中，我得到了以下错误：
未定义的方法`now_high‘for []：数组
下面是我的作用域：
sc
浏览 6提问于2011-08-30得票数 2
回答已采纳
1回答
如何求圆与矩形相交的区间
、、、
我需要在圆弧上进行积分，这些圆弧是由一个圆和一个矩形的交点产生的，并落在这个矩形内。我可以使用shapely包找到交叉点。但是，我不知道如何获得积分间隔。例如，在下图中，我的代码以弧度(相对于圆的中心)返回[-2.1562, 2.1562]，而它应该能够自动理解矩形内的积分间隔是[[2.1562, 3.1415],[-3.1415, -2.1562]] (假设pi = 3.1415)。 ? 下面是另一个示例： ? 我的代码返回[-0.45036, -0.29576, 0.29576, 0.45036]，预期的间隔将为[[0.29576, 0.45036], [-0.45036
浏览 59提问于2019-10-04得票数 0
1回答
我试图同时找到哪个NSIndexPaths是可见的，哪个是可选的。这两个数组的初始化方式如下：
let visibleSelectedItems = collectionView.indexPathsForVisibleItems()
let selectedItems = collectionView.indexPathsForSelectedItems()
我基本上是在寻找两个数组的交集。索引路径声明为NSIndexPath(forItem: Int, inSection: Int)
浏览 3提问于2015-08-28得票数 0
回答已采纳
2回答
我需要根据另一个数组中的值，使用存档或下划线js将数组转换为对象。
var connections = [ 'facebook', 'twitter', 'linkedin', 'xing', 'weibo' ];
var contents = [
{
preview_image_url: "http://www.ideacellular.com/ISC/images/banners/home-page/banner1.jpg",
preview_title
浏览 0提问于2015-07-16得票数 2
回答已采纳
我有两个数组类型的列，我想检查它们是否至少有一个相同的元素。我该怎么做呢？
例如：
ARRAY[1,4,3] | ARRAY[2,1]
这两个数组都包含数字1，因此它应该返回行。
浏览 1提问于2019-07-25得票数 4
回答已采纳
1回答
我有两个函数，我想找到它们相交的值，并在图上绘制它。我如何才能最好地做到这一点？有人知道R函数吗？
# First Function
func6 <- function(x)
{
x * log(x) - sqrt(x)
}
# Second Function
func7 <- function(x)
{
x
}
x <- seq(0,10,length=100)
plot(x, func6(x), col="blue", lwd="1", main="Graph #1&#
浏览 0提问于2015-09-26得票数 1
回答已采纳
6回答
我需要在C中生成整数的一些有序数组之间的交集。我知道如何找到两个有序数组之间的交集，但我需要对两个以上的数组执行此操作，并且不需要事先知道数组的数量。我可以对最大数量施加一个合理的限制--现在假设是10个。这些数组的长度可以从几个项目到几十万个项目不等，而且长度也不一定相同。
生成两个排序数组的交集的伪代码：
while i < m and j < n do:
if array1[i] < array2[j]:
increment i
else if array1[i] > array2[j]:
increment j
浏览 1提问于2011-04-12得票数 6
回答已采纳
1回答
我有两个NSArrays，array1和array2。
如果array1的值为7、8、9、10和array2，则它们的值为7、9、10；如何仅删除array2中不存在的变量。
所以array1会从7，8，9，10 -转到7，9，10。
浏览 4提问于2013-11-28得票数 0
回答已采纳
1回答
在我的rails应用程序中，我有一个用户模型和一个linkedin_connection模型。Linkedin_connection属于用户和用户has_many linkedin_connections。
在user1和user2之间创建交叉连接数组的最佳方法是什么？
==============编辑==============
我意识到这是一个与我最初想象的完全不同的问题。我有两个哈希数组。每个散列都有一个id元素。如何通过它们的ids找到两个散列的交集？
示例
user1.linkedin_connections => [{id: "123xyz", name: &
浏览 3提问于2014-06-13得票数 0
回答已采纳
1回答
我想要一些例子，如何采取两个有限自动机的交集(与图表)。
我学会了取两个有限自动机的并集。
我在互联网上找遍了，但什么也没找到。
浏览 0提问于2013-07-18得票数 1
最近遇到了函数array_uintersect。我只是想知道是否有人可以解释输入参数是如何传递的，因为我得到了意外的输入传递给回调函数，我已经通过This answer，但找不到我的问题的答案。任何帮助或领导将不胜感激，只是试图了解回调函数的工作方式。 注意:函数的结果是完全正确的。 代码： function myfunction($a,$b) {
echo "$a -- $b \n";
if ($a===$b) {
return 0;
}
return ($a>$b)?1:-1;
}
$a1 = array(1,2,3
浏览 21提问于2019-03-06得票数 0
回答已采纳
1回答
我一直在尝试使用shapely来寻找给定两个点的两个矩形的交点，然后我可以将其扩展到四个点，所以我现在有类似这样的东西……
from shapely.geometry import Polygon
polygon = Polygon([(-3, 2), (1, 2), (-3, -2), (1, -2)])
other_polygon = Polygon([(2, 1), (-1, 1), (2, 4), (-1, 4)])
if polygon.overlaps(other_polygon):
print( polygon.intersection(other_polygon).ar
浏览 26提问于2021-10-04得票数 0
4回答
R中求交点
、、
我有两个向量：
set.seed(1)
x1 = rnorm(100,0,1)
x2 = rnorm(100,1,1)
我想把这些画成线，然后找出线的交点，如果有多个交点，我想找出每个交点。
我遇到了一个类似的问题，并试图使用spatstat解决这个问题，但我无法将包含两个向量值的组合数据帧转换为psp object。
浏览 2提问于2013-12-11得票数 12
回答已采纳
例如，我有文档：
{field: ['a', 'b', 'c', 'd', 'e']}
结束请求查询：
collection.find({field: {$in: ['x', 'y', 'z', 'a', 'b']})
我能在结果文档中找到...match_count: 2...吗？并设置与结果文档匹配的最小计数？
浏览 3提问于2020-10-23得票数 0
回答已采纳
1回答
我要打印出两个多边形的交集。但是当没有两个多边形的交集时，我如何才能知道如何避免打印出来呢？因为如果没有交集，我不能调用$p->多边形，它给了我一个错误。
(所有多边形都没有洞)
谢谢!
for my $x(0..$#polygon){
for my $y(0..$#polygon){
if ($x != $y){
my $it = GpcClip('INTERSECTION', $polygon[0]->convert2gpc, $polygon[1]->convert2gpc);
pr
浏览 2提问于2016-05-13得票数 1
回答已采纳
我有一个简单的数据结构，定义了人们和他们的朋友。
{
id: 0,
name: 'a',
friends: [1,2,3]
}
我需要找到两个人的普通朋友。我成功地使用了聚合pipleline，将朋友数组放到一个数组中。
{ "_id" : 0, "friends" : [ [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 ], [ 0, 1, 2 ] ] }
朋友字段是一个嵌套数组，我想要得到它的元素的交集。
我尝试使用$setIntersection操作，但是我发
浏览 2提问于2020-01-16得票数 2
回答已采纳
2回答
查找两个数组之间的公共项和唯一项
、、、、
我使用带有ansible的ec2.py动态清单脚本来提取ec2主机及其标记名的列表。它返回一个JSON列表，如下所示
"tag_aws_autoscaling_groupName_asg_test": [
"aa.b.bb.55",
"1b.b.c.d"
],
"tag_aws_autoscaling_groupName_asg_unknown": [
"aa.b.bb.55",
"1b.b.c.e"
],
我使用jq来解析这个输出。
如何只提取
浏览 3提问于2016-12-16得票数 0
回答已采纳
请考虑以下内容 SELECT * FROM table1 t1
LEFT JOIN table2 t2 ON t1.id = t2.id
WHERE
t1.A NOT IN ('111111','222222','33333')
AND
t2.B NOT IN ('111111','222222','33333') 是否有其他方法可以对两个不同的字段使用相同的筛选器参数？ 类似这样的东西 SELECT * FROM table1 t1
LEFT JOIN table2 t2 ON t1.id
浏览 16提问于2021-06-27得票数 2
回答已采纳
我正在编写一个基于多个条件的JSON数组过滤函数。
过滤器依赖于两个数组: 1.第一个数组包含的值必须是搜索到的JSON的一部分，2.第二个数组包含可选的值。
我的意思是只返回包含obligatory数组中的所有值和optional数组中至少一项的数组条目。
这是我的尝试：
const searchKeys = ['varWord', 'varTrans', 'varSpec'],
obligatory = ['trip', 'pret'],
optional = ['greet',
浏览 62提问于2018-09-24得票数 1
我试图比较两个非关联数组，以创建一个新的数组与匹配。
不过，这就是我所拥有的：
//This array has several entries
$a_firstarray = Array();
//This array has less entries than the first array
$a_secondarray = Array();
//This array should contain the matches of the first array and the second array in no particular order
$a_mergedarray
fo
浏览 0提问于2016-06-14得票数 1
回答已采纳
如何比较句子中单词的相似性，而不是句子中的字符。
我知道
similar_text($strA, $strB, $percentage);
返回两个字符串之间相似度的百分比，但是我如何才能对单词这样做。因此，与其看字符串中的字符之间的相似之处，不如比较不同单词的内容。
唯一能做到这一点的方法是用一个数字分配每个单词(空格之间的位)，并比较所使用的数字，但这并不是解决这个问题的最佳方法。据我所见，这简直是太复杂了。
任何帮助都将不胜感激。
浏览 6提问于2015-05-19得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
