检查一个列表的间隔是否与另一个列表的间隔重叠

文章/答案/技术大牛

发布

1回答

java、java-stream、jodatime、intervals

我有两个带有间隔的列表，例如 [2021-06-29T00:00:00.000+03:00/2021-06-30T23:59:00.000+03:00, 2021-07-01T00:00:00.000我想检查第一个元素是否与第二个元素重叠。在没有重叠的情况下，我需要有一个包含间隔的列表，它们不会与第一个列表</

浏览 9提问于2021-06-25得票数 0

4回答

查找给定列表的重叠

python-3.x

查找重叠给定列表，一个像2，4这样的间隔列表，返回任何两个间隔是否重叠。边界重叠不算数。in range(elem[0], elem[1])]for elem in data][[1, 2, 3, 4], [8], [3, 4, 5]] 之后，我想知道如何检查列表中的每个元素是否有任何两个间隔<em

浏览 2提问于2019-04-16得票数 0

1回答

将区间插入到不相交的区间集中

algorithm

给定排序的不相交集合(p,q)，其中‘p’是开始时间，‘q’是结束时间。您将获得一个输入间隔。将其插入到正确的位置。并返回排序后的不相交集合。1,4);(5,7);(8,10);(13,18) Result: (1,4);(5,7);(8,10);(11,12);(13,18) ，这里没有有效的答案

浏览 2提问于2013-01-23得票数 1

回答已采纳

6回答

在间隔列表中搜索间隔重叠？

algorithm

此外，如果a，b和c，d共享任何x，使得x既在a，b中，也在c，d中，则称a，b和c，d是“重叠的”。显然，我可以尝试每一个，并在O(n)中得到它。但是我想知道我是否可以用一些聪明的方式对间隔列表进行排序，我可以通过二分搜索在

浏览 1提问于2010-12-15得票数 65

回答已采纳

3回答

有效地从间隔列表中查找重叠间隔

algorithm、list、data-structures、intervals、interval-tree

这与寻找重叠的间隔有关。我知道如何做到这一点，给出了一个间隔(间隔树)的列表。我有一张时间列表。例如, 我认为这个问题类似于合并n列表。问题是，我不能应用成对合并

浏览 5提问于2013-08-22得票数 4

回答已采纳

2回答

需要PHP函数来确保所有日期都在一系列日期范围内

php、algorithm

我在PHP中工作，我有一个日期范围列表。我需要一种优雅的方式来查看范围内最早和最晚的日期，并确保每天都在一个范围内。array('2012-03-02', '2012-04-01')如果你仔细观察我上面的样本数据，你会发现2月7日没有被考虑在内，它落在我正在处理的整个日期范围内(1/1/12到4/1/12)……因此，我需要确定缺失的2012-02-07两侧

浏览 0提问于2012-02-28得票数 0

3回答

将一组间隔缩减为最简单的表示

python、python-3.x

我有一个“间隔”列表，定义为一个元组列表。目前，我正在循环遍历整个间隔列表，并比较每个间隔，以检查一个值是否在覆盖范围中。但是，因为我的间隔列表非常大(有很多重叠)，这做了很多不必要的工作。简单的例子是： for start,

浏览 6提问于2015-06-28得票数 1

回答已采纳

2回答

如何在几百万的列表中找到一个或多个部分相交的时间间隔？

java、algorithm、data-structures

我需要一个有效的索引/搜索算法和/或数据结构，以确定一个时间间隔是否与列表中的零或多个时间间隔重叠，同时要记住，完全重叠是部分重叠的特例。到目前为止我还没有想出任何快速或优雅的..。考虑一个间隔的集合，每个间隔有两个日期--开始和结束。 间隔</e

浏览 2提问于2009-01-18得票数 9

回答已采纳

1回答

查询Boost.Icl interval_set重叠间隔

c++、boost

我试图使用Boost.Icl来查找重叠间隔的大小。例如:给定间隔0，20，10，30，35，40iset += interval<int>::open(0, 20);iset += interval<int>::open(35, 40); 我想查询间隔20，40的重叠长度，与树中<

浏览 3提问于2013-09-14得票数 2

回答已采纳

1回答

合并相邻数值间隔

beginner、haskell、interval

给定表示封闭数值间隔的一对整数的列表，我需要输出一个间隔列表，其中相邻的区间被合并在一起。代码假定间隔不重叠，所有对都是a <= b ( (a, b) )。如果是(a,b)，则间隔(c,d)与b + 1 == c相邻。此外，在这里将其转换为尾递归版本是否有意义？

浏览 0提问于2015-07-29得票数 3

回答已采纳

1回答

定位一个有序的间隔序列，以便与另一个固定间隔序列进行最大对准。

algorithm、intervals

我有两个间隔序列。[1..10], [12..15], [23..56], [72..89], ...第二个不是固定的，所以它只是一个间隔长度的有序列表：将第二个列表中的每一个间隔放置在给定的起点上，这样第二个列表</em

浏览 3提问于2014-01-15得票数 6

回答已采纳

3回答

给定两个排序的间隔列表，返回两个列表之间的重叠间隔。

algorithm、intervals、overlap、interval-tree

您将得到两个间隔列表，A和B。同样，在B中，间隔按其起点进行排序。B中的任何间隔都不重叠。返回两个列表之间重叠的间隔。我想比较一下这两个列表之间的间隔。如果两者之间存在重叠，则将重叠添加到结果<em

浏览 2提问于2018-03-31得票数 3

回答已采纳

11回答

间隔的联合

code-golf

给出一个间隔列表，执行它们的合并，并减少重叠。这意味着，重叠的部分减少了。([a, b] U [c, d] = [a, d] if b > c)假设所有间隔中的a[a, b]。作为输入间隔列表的函数实现->输出间隔列表。最短代码获胜。不能使用任何现有的库。未区分开间隔和闭合间隔。实数<e

浏览 0提问于2011-04-21得票数 17

回答已采纳

2回答

找出重叠点的所有间隔

c++、computational-geometry、intervals、skip-lists

考虑一大组1维的浮点间隔。希望找到包含给定点的所有间隔。例如，给定点= 1.2，算法应该返回第一个区间，如果给定点= 2.0，则在上面的示例中应该返回前两个区间。在搜索之后，我发现这个问题是在计算几何的上下文中使用区间跳过列表来解决的。我想知道是否<

浏览 2提问于2015-02-20得票数 1

回答已采纳

2回答

查找包含给定数字的所有间隔

algorithm、data-structures

我有一个间隔列表，可能是重叠的。然后，我有了一个值，问题是找到包含这个值的所有间隔，值本身是包含的。我见过几种方法，包括range树、KD树等，但是，考虑到以下因素，我想知道是否有针对这个问题的具体优化解决方案：间隔可能是重叠的。一旦我们开始查询，间隔列表<

浏览 1提问于2012-11-17得票数 4

回答已采纳

1回答

将列表的一个元素分配给另一个元素(Python)

python、list

我正在寻找帮助将列表中的一个元素分配给另一个元素。具体来说，我正在对Codewar进行“间隔和”的挑战。编写了一个名为sumIntervals/ sum ()的函数，它接受一个间隔数组，并返回所有间隔长度的和。重叠间隔只应计算一次。区间由一对数组形式的整数表示。间隔的

浏览 1提问于2022-09-10得票数 0

2回答

当两个范围号重叠时标识可用范围号

php

如果我有一个现有的范围：11-50谢谢你的帮助。下面是我当前的代码： array(

浏览 0提问于2013-05-09得票数 1

回答已采纳

2回答

寻找最长重叠间隔对

algorithm、intervals、overlap、schedule

假设我有一个n个积分间隔a，b的列表，每一个表示集合S= {a，a+1，...b}。重叠被定义为|S_1 \cap S_2|。例子: 3,6和5,9在5,6上重叠，所以它的长度是2。任务是用递归和不使用动态规划的方法来找到两个小O(n^2)中重叠时间最长的间隔。朴素方法是明显的蛮力，它不满足时间复杂性条件。我也没有成功尝试扫线算法和/或最长的<

浏览 3提问于2018-04-12得票数 3

1回答

删除列表元素之间的交集

r、intervals

如果我有3个或更多数据帧列表。每一个都有区间，然后我想找出这些区间之间是否有交集。如果它们相交，我们需要删除交叉点。其思想是删除相交区域，例如d1中的间隔1和d2中的1以及d3相交中的1。我希望结果是 13 13d1将被删除，因为它的间隔与d2和d3中的其他间隔重叠

浏览 2提问于2018-06-28得票数 2

1回答

Neo4j Cypher:路径中的相互依赖关系值

neo4j、cypher

我在Neo4j中加载了一个图形数据集，其中的节点是不同的人，关系是他们之间的一些“真实”关系。让它变得复杂的是，每种关系都有一个有效的时间段。Betty"})(p3:PERSON {name: "Cecil"}) 我想以一个具体的人P为例，列出所有通过其他人与</em

浏览 28提问于2019-09-12得票数 3

点击加载更多