删除重叠的区间&划分为不重叠的区间Python

文章/答案/技术大牛

发布

1回答

python、intervals、overlapping

我有一个经过排序的间隔列表List1：[1,10], [2,4], [6,8], [20,30], [24,28], [35,40], [45,50]我想从其中获得不重叠的间隔，这样输出就是：[1,2], [4,6], [8,10], [20,24], [28,30], [35,40], [45,50] 我如何在Python我的第一个想法是，我应该为我在List2中遇到的每

浏览 25提问于2020-05-29得票数 0

回答已采纳

3回答

Python:动态区间数据结构

python、overlap、intervals

我正在寻找一些python代码来有效地计算间隔重叠。我以前使用过bx-python包的间隔树，但现在需要从树中删除间隔(或者更好地修改它们)。似乎bx-python树不支持这一点。有什么建议吗？

浏览 1提问于2010-10-25得票数 4

0回答

2021-09-28：合并区间。以数组 intervals 表示若干个区间的集合，其中单个区间为？

编程算法

2021-09-28：合并区间。以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。力扣56。

浏览 223提问于2021-09-28

6回答

求重叠区间序列中最大和的算法

algorithm、sum、max、intervals

我正在尝试解决的问题在数字行上有一个区间列表，每个区间都有一个预先定义的分数。我需要返回可能的最大总分。 10-15 - 12 25-30 - 25 这里，间隔0-5、4-9和8-21重叠间隔10-

浏览 3提问于2010-07-14得票数 27

回答已采纳

1回答

删除列表元素之间的交集

r、intervals

每一个都有区间，然后我想找出这些区间之间是否有交集。如果它们相交，我们需要删除交叉点。其思想是删除相交区域，例如d1中的间隔1和d2中的1以及d3相交中的1。我希望结果是 13 13d1将被删除，因为它的间隔与d2和d3中的其他间隔重叠。比较时应同时进行，即从一个数据帧中的所有<em

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

1回答

找出不与点重叠的所有间隔

algorithm、computational-geometry

., (an, bn)的间隔。给定一个点，找出不与点重叠的所有间隔。如果我们想找出与点重叠的区间，则区间树是一种简单的解决方案。当我们想要找到不相交的间隔时，情况如何？

浏览 2提问于2015-07-23得票数 2

2回答

在Athena / Presto中检查两个间隔是否重叠的方法

sql、amazon-athena、presto

我想知道我们是否有办法在athena (编写雅典娜查询时)检查两个日期是否重叠。我可以使用int_overlaps和interval函数在R/ Python中这样做。例如，在int_overlaps以下(区间(LeadStart，LeadEnd)，区间(MinStartDate，MaxEndDate))我想在athena中重复相同的过程，其

浏览 0提问于2018-11-01得票数 1

回答已采纳

1回答

减少寻找重叠区间坐标的复杂度

java、complexity-theory

这段代码返回重叠坐标。例如:对于10，30，40，70，80,100的输入，答案应该是: 20，30，40，50，80,90有没有办法在低于二次时间复杂度的情况下解决这个问题？

浏览 2提问于2013-08-05得票数 0

4回答

间隔到不重叠的子间隔

algorithm、intervals、interval-tree

我试着把一系列的间隔划分成不重叠的子区间。例如，如果我的输入是我希望输出是我希望输出是一个区间列表，它与原始的区间列表相同，但是多个不同子区间的每个重叠子区间被划分成不同的间隔。我的第

浏览 6提问于2014-07-14得票数 4

回答已采纳

1回答

求O(nlog(n))中的“最大”重叠间隔对

algorithm、sorting、search、intervals

问题陈述输出对间隔；{s_i、t_i、s_j、t_j}，所有间隔对之间的最大重叠。示例->可能有6个区间对。在这些对中，1,10和3,15有最大可能重叠的7对。产出：{1,10,3,15} 朴素算法将是一种蛮力方法，在跟踪当前最大重叠值的同时，将所有n个区间进行比较。对于这种情况，时间复杂度为O(n^2

浏览 1提问于2016-09-04得票数 12

回答已采纳

4回答

给定一组间隔，找出需要放置的最小点数，以便每个间隔中都有一个点

algorithm、math

假设给定一组区间，每个区间的开始时间为s下标i，结束时间为f下标i。找出需要放置的最小点数，每个区间都有一个点。谢谢

浏览 2提问于2011-02-11得票数 5

回答已采纳

1回答

Pandas:折叠重叠的间隔[start-end]并保持较小的间隔

python、pandas、collapse

我有一个由两个数字坐标'start‘和'end’定义的间隔的Pandas数据帧。我试图折叠所有重叠的区间，并保持内部坐标。如果两个间隔共享一个公共点(包括闭合端点)，则它们会重叠。只有共同开放端点的区间不重叠。例如，行索引= 0,1的间隔是重叠的。我想把这两个区间合并成一个新的区间，它有new_start

浏览 13提问于2019-10-02得票数 1

回答已采纳

2回答

找出间隔(段)的成对重叠

r、performance、algorithm、intervals、segments

给出了两组区间A和B。所谓区间，我指的是有序的一对整数，如c(2,5)。我想找出所有的间隔--一个来自A，一个来自B --有重叠。例如，如果A和B如下：B=c(c(2,3), c(2,20))1 10 1 你有什么有效的

浏览 5提问于2013-08-15得票数 6

回答已采纳

5回答

用于处理间隔的数据结构

algorithm、data-structures、tree、intervals

我得到了一系列不能重叠的时间间隔(t_start，t_end)，即: t_end(i) > t_start(i+1)。我想做以下操作：2)取间隔[ (1,7) - (3,5) = {(1,3)，(5,7)}4)在某个点{(1,4)，(7，8)}之后找到第一个最小长度

浏览 3提问于2009-12-31得票数 13

回答已采纳

1回答

check_mk“进程状态和计数”规则阈值

monitoring、nrpe、check-mk

第一项是：我的尝试是使用State and coung processes规则，但它总是会引发严重警报。我的规则的参数(从rules.mk配置文件中提取)如下：'okmax': 10'warnmax': 15由于WATO配置屏幕对临界阈值没有任何说明，我已

浏览 2提问于2017-08-30得票数 1

回答已采纳

2回答

检查计划是否重叠？

c#、asp.net、logic

我需要找出一个新创建的事件是否超过任何现有的事件。Event3 11:40AM 12PM 5 Event5 11:30AM 12:30PM if (currentStartTime == schedule.StartTime)count++;

浏览 2提问于2011-04-06得票数 0

回答已采纳

2回答

如何找到所有重叠区间的总和权重？

algorithm

=>为我们提供了一个找到所有重叠区间的解决方案。在这个问题之上，假设每个间隔都有一个权重。当插入一个新的区间时，我的目标是找到那些重叠的区间和权重。条件:新插入的区间的结束值总是大于先前插入的区间的结束点，这将导致我们已经有了排序的结束点。当插入新的区间及其权重时，应

浏览 3提问于2017-02-08得票数 1

回答已采纳

1回答

在不重叠的连续间隔集合中插入或删除

java、algorithm、performance、intervals

给定一个排序的非重叠连续区间的集合，如何添加新的区间或从中删除现有的区间。请建议我一个好的数据结构来存储这些间隔，使这些更改成为可能。Result: [1,4), [4,5), [5, 8), [8, 9), [9, 12) Result: [1,5), [5, 8), [8, 9), [9, 12) 在删除的情况下

浏览 0提问于2019-03-29得票数 1

2回答

如何在不重叠的区间上滚动系列元素

python、pandas、rolling-computation

我想计算元素的滚动和，就像R rollapply所做的那样： s = pd.Series([1,2,3,4,5,6]) 因此，我想要接收非重叠区间(窗口大小为2)的元素和的新系列： 311 PandasSeries.rolling过程以另一种方式工作，产生重叠区间上的滚动。请告诉我怎么做我想做的事。

浏览 33提问于2020-07-01得票数 1

2回答

查找在n个矩形中是否存在重叠矩形

algorithm、data-structures、intervals、pseudocode

假设每个矩形都是直线方向的(与x-和y-轴平行的边)，这样我们用它的最小和最大x和y坐标来表示一个矩形。给出一个O.n，lg，n/-时间算法，以确定一组这样表示的n个矩形是否包含两个重叠的矩形。您的算法不需要报告所有相交对，但如果一个矩形完全覆盖另一个矩形，即使边界线不相交，它也必须报告存在重叠。我的解决方案是:R是一个包含矩形的数组( x_int，y_int)，其中x_int表示区间x1

浏览 0提问于2020-05-24得票数 1

回答已采纳

点击加载更多