如何使用pd.IntervalIndex.is_overlapping查找DataFrame中的重叠间隔？
pd.IntervalIndex.is_overlapping是Pandas库中的一个方法，用于查找DataFrame中的重叠间隔。该方法可以用于处理时间序列数据或具有时间间隔的数据。
使用pd.IntervalIndex.is_overlapping的步骤如下：
- 首先，确保你已经导入了Pandas库，并创建了一个DataFrame对象。
- 确保你的DataFrame中包含一个时间间隔列，可以使用pd.IntervalIndex来创建一个IntervalIndex对象。
- 使用pd.IntervalIndex.is_overlapping方法来查找重叠的时间间隔。该方法返回一个布尔值的Series，指示每个时间间隔是否与其他时间间隔重叠。
下面是一个示例代码：
import pandas as pd
# 创建一个包含时间间隔的DataFrame
data = {'start': ['2022-01-01', '2022-01-05', '2022-01-10'],
'end': ['2022-01-03', '2022-01-08', '2022-01-15']}
df = pd.DataFrame(data)
# 将时间间隔列转换为IntervalIndex对象
df['interval'] = pd.IntervalIndex.from_arrays(df['start'], df['end'])
# 使用pd.IntervalIndex.is_overlapping方法查找重叠间隔
overlapping = df['interval'].overlaps(df['interval'])
# 打印结果
print(overlapping)输出结果将是一个布尔值的Series，指示每个时间间隔是否与其他时间间隔重叠。
关于Pandas库的更多信息和使用方法，你可以参考腾讯云的相关产品和文档：
希望以上信息能帮助到你！
相关·内容
3回答
如果有两对值，开始值和结束值--如何计算它们的重叠位置？
也就是说，如果起始值和结束值对为
10、20、15、20
在这种情况下，compute_overlap((15,20),(10,20))应该返回(15,20)，因为这是重叠的地方。
做这件事最好的方法是什么？
浏览 4提问于2013-03-08得票数 2
回答已采纳
1回答
重叠区间的合并算法
、、、、
我一直在寻找一种有效的算法来合并一个动态的间隔数组上的重叠间隔。例如，(开始时间，结束时间)明智，
[(1, 2), (4, 8), (3, 10)]
变成了
[(1, 2), (3, 10)]
合并后，因为(4，8)和(3，10)是重叠的。重叠意味着两个间隔的任何部分共享相同的时刻。
我知道，当给定一个完整数组时，在对启动时间上升顺序(参考资料:极客)上的间隔进行排序之后，可以使用堆栈进行操作。但是，该算法仅在给定数组非动态的情况下才能有效地应用，但对于动态数组而言，该算法是有效的。例如，将经常更新和插入数组间隔，并在每次操作中合并间隔。
浏览 0提问于2017-06-20得票数 1
回答已采纳
假设a，b表示实数行上从a到b的间隔，a< b，包括(即，a，b=所有x的集合，使得a<=x<=b)。此外，如果a，b和c，d共享任何x，使得x既在a，b中，也在c，d中，则称a，b和c，d是“重叠的”。
给定一个间隔列表(x1，y1，x2，y2，...)，找出与x，y重叠的所有这些间隔的最有效方法是什么
显然，我可以尝试每一个，并在O(n)中得到它。但是我想知道我是否可以用一些聪明的方式对间隔列表进行排序，我可以通过二分搜索在O(log )中找到/one/重叠项，然后从列表中的那个位置‘环顾’一下，找到所有重叠的间隔。但是，我如何对间隔进行排序，以使这样的策略发挥作用？
请
浏览 1提问于2010-12-15得票数 65
回答已采纳
所以我在看我的笔记，我真的不明白这部分：
定义f，s为间隔的开始和结束时间。按完成时间对所有间隔进行排序。因此，假设我们有一组间隔I_1，...，I_n，并且定义predi =最大的索引j，使得f_j _ <= _ s_i。(因此本质上i之前的下一个最接近的间隔不与i重叠)。
现在我们想要解决n中所有I_i的所有predi。为什么这个θ(N log n)的运行时间是？我认为，在最坏的情况下，所有的I_1，...，I_(i-1)都与I_i重叠；因此需要n-1个比较，然后n-2个比较，依此类推。最好的情况是没有一个间隔重叠，并且pred(i)对每个间隔进行1次比较。我不确定为什么“排序和计算
浏览 3提问于2013-06-01得票数 0
1回答
我正在学习贪婪的算法，遇到了一个我不知道该如何解决的问题。给定一组具有开始时间a和结束时间b的间隔(a，b)，给出一种贪婪的算法，该算法返回集合中每一个其他间隔重叠的最小间隔量。例如，如果我有：
(1,4) (2,3) (5,8) (6,9) (7,10)
我将返回(2,3)和(7,8)，因为这两个区间涵盖了集合中的每个区间。我现在要说的是：
通过增加结束时间对间隔进行排序
将结束时间最小的间隔推到堆栈上。
如果间隔(a，b)与堆栈(c，d)顶部的间隔重叠(所以a小于d)，那么如果a<=c保持(c，d)。否则，将堆栈顶部的间隔更新为(a，d)
如果间隔(a，b)不重叠堆栈
浏览 4提问于2015-10-27得票数 0
我需要一个有效的索引/搜索算法和/或数据结构，以确定一个时间间隔是否与列表中的零或多个时间间隔重叠，同时要记住，完全重叠是部分重叠的特例。到目前为止我还没有想出任何快速或优雅的..。
考虑一个间隔的集合，每个间隔有两个日期--开始和结束。
间隔可以是大的，也可以是小的，它们可以部分重叠，或者完全不重叠。在Java表示法中，如下所示：
interface Period
{
long getStart(); // millis since the epoch
long getEnd();
boolean intersects(Period p); // trivial interse
浏览 2提问于2009-01-18得票数 9
回答已采纳
2回答
重叠区间
、
假设给定了一组间隔(不一定是长度上的整数)。如何确定给定集合中的任意两个区间之间是否存在重叠？我想知道在区间数中是否有一个线性解。
附言:不是硬件问题。这是我在一次对一家公司的采访中问到的。
浏览 1提问于2011-04-22得票数 7
1回答
合并重叠区间的算法
、、、、
我一直在寻找一种有效的算法来合并一个动态的间隔数组上的重叠间隔。例如，(开始时间，结束时间)明智，
[(1, 2), (4, 8), (3, 10)]
变成了
[(1, 2), (3, 10)]
合并后，因为(4，8)和(3，10)是重叠的。重叠意味着两个间隔的任何部分共享相同的时刻。
我知道，当给定一个完整数组时，在对启动时间上升顺序()上的间隔进行排序之后，可以使用堆栈进行操作。但是，该算法仅在给定数组非动态的情况下才能有效地应用，但对于动态数组而言，该算法是有效的。例如，将经常更新和插入数组间隔，并在每次操作中合并间隔。
浏览 0提问于2017-06-20得票数 5
回答已采纳
1回答
我有这样一个DataFrame (但要大得多)：
id start end
0 10 20
1 11 13
2 14 18
3 22 30
4 25 27
5 28 31
我试图在PySpark中有效地合并重叠间隔，同时保存在新列‘in’中，其中的间隔被合并了，这样看起来如下所示：
start end ids
10 20 [0,1,2]
22 31 [3,4,5]
可视化：
发自：
至：
我可以在不使用udf的情况下这样
浏览 5提问于2021-11-24得票数 2
回答已采纳
1回答
DVR需要存储要录制的节目列表。每个节目都有开始时间和持续时间。需要以允许系统快速确定新的记录请求是否与现有的预定记录相冲突的方式来存储该数据。
问题是，仅仅查看是否存在开始时间冲突的节目是不够的，因为较长节目的结尾可能会与较短节目的结尾重叠。我想人们可以创建一个数据结构来跟踪每个时间片的可用性，可能是半小时粒度，但如果我们不能假设所有节目都在半小时边界上开始和结束，那么这种方法就会失败，并且分钟级别的跟踪似乎在存储和查找方面都效率低下。
是否存在允许按范围查询的数据结构，其中提供了下限和上界，并返回该范围内或重叠的所有元素的集合？
浏览 1提问于2011-11-10得票数 0
回答已采纳
3回答
按重叠范围分组行
、、、
我有一个dataframe，其中left列是对象的最左边位置，而right列是最右边的位置。如果对象重叠，我需要对它们进行分组，或者对重叠的对象进行分组(递归)。例如，如果这是我的dataframe：
left right
0 0 4
1 5 8
2 10 13
3 3 7
4 12 19
5 18 23
6 31 35
因此，线0和3重叠--因此它们应该在同一个组上，而行1也是重叠线3 --因此它加入了组。
因此，对于这个例子，输出应该是这样的：
left
浏览 3提问于2018-01-13得票数 7
回答已采纳
2回答
如何以尽可能有效的方式解决以下问题(也许是线性复杂性)？
作为输入，我有一些时间间隔(start，end)来保存它的值(整数)。没有固定的间隔数。我希望找到一组不重叠的间隔，并且它们的值的总和是可能的最高值(因此间隔的数量与结果值不一样重要)。
我正在考虑将其实现为带有计算边的图形，并可能使用Djikstra或类似的东西。但问题是插入到图形中，这将花费太多的时间。我怎样才能使它变得更好(或者是图的有效实现)？
浏览 1提问于2016-11-29得票数 1
2回答
给定一组N个区间:对于每个区间，其他哪个区间具有最大重叠？
例如{ 0,5，2,9，2,3，4,9 }：
0,5：
2,9：
2,3: 0,5或
4,9：
N可以是大的，所以我相信间隔树是必要的。但是，我找到的任何帖子或出版物都没有描述这种查询的方法。查询的结果可以位于间隔树节点(中间左侧、重叠中心、中间右侧)的3条路径中的任意一条上，因为它们可能包括或不包括查询间隔的中心点。因此，我想不出一个log(N)遍历方法来获得结果。
另外，对于2,3的案子，我不在乎选哪一种。任意最大相交间隔都可以任意选取。每个查询只返回一个结果。
这些查询能否在log(N)中得到回答，从而提供一个Nlog(N)整体
浏览 2提问于2014-03-11得票数 5
回答已采纳
2回答
包含给定查询点的间隔数
、、、
我知道有一个类似的问题存在。我的问题也是一样的，我有N个间隔(有些可能重叠，有些甚至相同)。然后给出Q点查询，我需要知道有多少间隔包含了这一点。
我试图发展我的算法，排序结束点数组，然后计数重叠间隔的数目+1，-1技巧，如在一个答案中提到的。但是在执行二进制搜索之后，我应该做什么呢？因为前缀和数组的对应索引并不总是答案。
e.g.
Intervals are : [1,4] [5,7] [6,10] [7,13]
sorted end point array : [1,4,5,6,7,7,10,13]
+1/-1 array : [1,-1,1,1,1,-1,-1,-1]
prefix su
浏览 1提问于2018-10-10得票数 1
回答已采纳
1回答
我正试图用地图来加速我的算法。基本上，我在寻找一个参考，因为我不知道如何谷歌我的问题。
我有一系列值的特定对象。现在我需要找到用于这个值的对象。示例：
x --->
|0 ---- object A ---- 100| |140 -- object D -- 200|
|80 -- object B -- 120|
|50-object C-100|
所以如果我想用x = 10做点什么，我想要得到object A。如果我有x = 90，我想要object A，object B和object C。
目
浏览 0提问于2019-04-02得票数 0
回答已采纳
您将得到一组间隔( S**. )。您必须以最小的时间复杂度在** S 中找到包含在给定间隔 (a, b) 中的所有间隔。
这可以通过蛮力在O(n)时间内完成，其中n是集合S中的间隔数。但是，如果允许我做一些预处理，这能在短于O(n)时间(如O(log n)时间)内完成吗？
最初我考虑的是，但我认为它在这里不适用，因为区间树用于获取与给定间隔重叠的所有间隔。
浏览 0提问于2013-08-10得票数 5
回答已采纳
3回答
有效地从间隔列表中查找重叠间隔
、、、、
这与寻找重叠的间隔有关。我知道如何做到这一点，给出了一个间隔(间隔树)的列表。我有一张时间列表。例如,
2,6，7,11，5,10，11,13，6,8
结果应该是
2,3，7,8
我需要做的是找到一个在所有列表中常见的间隔列表。
我认为这个问题类似于合并n列表。问题是，我不能应用成对合并列表。应用这种方法可能会造成重叠间隔的损失。因此，我需要将所有的列表合并在一起，同时考虑所有的列表(而不是成对的)。
我可以用间隔树。将第一个间隔从每个列表插入到间隔树并找到重叠。从树中删除最弱的间隔，并从列表中插入下一个间隔。我还没有完全弄清楚如何使用这种方法，但它似乎太贵了。
是否有任何有效
浏览 5提问于2013-08-22得票数 4
回答已采纳
5回答
我有下面的玩具示例dataframe，df
f_low f_high
0.476201 0.481915
0.479161 0.484977
0.485997 0.491911
0.503259 0.508679
0.504687 0.510075
0.504687 0.670075
0.666093 0.670438
0.765602 0.770028
0.766884 0.771307
0.775986 0.780398
0.794590 0.798965
要查找该子集的重叠子集，我将
浏览 2提问于2021-02-24得票数 2
回答已采纳
2回答
假设我有一个间隔(或范围)的列表(例如。10-15，5-7，9-12.)问题是如何找到重叠范围的子集。当然，我可以使用来完成这个任务。
我实际遇到的问题是有多个范围。最好用一个例子来解释：
10-15，5-7，9-12
1-2，3-6，14-15
3-5，9-15，10-15
在上述情况下，第二范围有(1)和(2)之间的重叠，在第三范围有(3)和(1)、(2)之间的重叠。
基本上，我需要找到项目列表之间的所有重叠。
也许我可以用三个独立的间隔树来找出这个问题。有更好的方法吗？
浏览 5提问于2009-03-17得票数 1
3回答
我正在寻找一些python代码来有效地计算间隔重叠。我以前使用过bx-python包的间隔树，但现在需要从树中删除间隔(或者更好地修改它们)。似乎bx-python树不支持这一点。
有什么建议吗？
浏览 1提问于2010-10-25得票数 4
间隔有开始和结束时间。间隔可能重叠。可能有几个包含时间t的间隔，只要返回其中的一个就可以了。
这是个面试问题。我能够解决这个问题，方法是根据结束对间隔进行排序，根据开始进行另一次排序，并将具有匹配的开始和结束的间隔的交集进行排序。显然还有更优化的解决方案。
这里有一个例子: 1，5，3，6，目标是8。在这种情况下，2，10和2，9都是正确的答案。
我想问题的重点是在间隔上预先计算数据结构，这样搜索就可以以比线性更好的复杂性来运行。
浏览 0提问于2018-11-29得票数 0
回答已采纳
1回答
我有一个百万对整数的列表，(a,b)。如何使用以下属性在python中准备数据结构？当我看到新的一对整数时，我想知道它是否与我的列表中的任何现有对重叠？假设b > a和d > c，我说如果(a <= c和b >= c)或(a<=d和b>=d)或a和b都在c和d之间，则(a，b)和(c，d)重叠。
这能在日志时间内以某种方式完成吗？
浏览 0提问于2013-07-29得票数 0
回答已采纳
1回答
我的问题是，我有一个dataframe (df1)，它有一个start和stop列，然后是一个counter列。我有一个单独的dataframe (df2)，它有一个value和一个count列。我希望在df1中找到其start和stop包含value of df2的行，然后将count of df2添加到df1中。这两个数据文件将有不同的行，不会被排序。
我已经编写了一个遍历df2的循环，但是它太慢了，所以我想知道是否有一种类型的联接或合并可以完成。谢谢你的帮助。
import pandas as pd
df1 = pd.DataFrame()
df1['start'] =
浏览 1提问于2017-01-10得票数 2
回答已采纳
6回答
我正在尝试解决的问题在数字行上有一个区间列表，每个区间都有一个预先定义的分数。我需要返回可能的最大总分。
问题是这些区间是重叠的，在重叠的区间中，我只能使用一个。下面是一个例子。
Intervals - Score
0- 5 - 15
4- 9 - 18
10-15 - 12
8-21 - 19
25-30 - 25
这里，间隔0-5、4-9和8-21重叠。
间隔10-15和8-21也重叠。
最大和将是55 (18+12+25)。
这里需要注意的是，我们选择第一批重叠区间的区间4-9，即
浏览 3提问于2010-07-14得票数 27
回答已采纳
1回答
这是一小段数据，其中有一大堆数据，并解释了我想要做什么：
基本上我有许多子集(用1，2...在单独列中)具有间隔的数据。我需要知道相同的两个子集中的间隔是否重叠，如果重叠，则需要将与列E-G中的集合相关联的值(列C)粘贴到列J-K中与F-G中的间隔重叠的间隔旁边。问题是F-G列中的间隔与J-K列中的多个间隔重叠。
我一直在试着解决这个问题
=if(or(and(x>=a,x<=b),and(a>=x,a<=y)),"Overlap","Do not overlap")
但问题是，我找不到一种方法来处理多个重叠。如果你认为这不能在exce
浏览 3提问于2012-12-12得票数 0
回答已采纳
6回答
我有一个200 K的数字范围列表，如start_position，停止位置。该列表除不重叠的重叠外，还包括各种重叠。
这个列表看起来像这样
3,5
10,30
15,25
5,15
25,35
..。
我需要找到一个给定数字的范围。再重复一遍100000个数字。例如，如果18是上面列表的给定数字，则函数应该返回10、30。
我是以一种过于复杂的方式使用分割，谁能给出一个线索，如何以更快的方式做它。
谢谢
浏览 5提问于2013-08-12得票数 6
1回答
区间重叠大小
、、
在Python中，计算间隔重叠大小的最简洁方法是什么？
如果间隔相同，overlap([a, b], [c, d])应该返回0，当它们重叠时返回N，但不相同时返回N(其中N是重叠的)，如果它们不是重叠的，则返回零。
谢谢。
编辑：overlap是误导性的，我指的是间隔不重叠的大小。所以0是它们是相同的。
浏览 3提问于2012-06-14得票数 0
1回答
问题陈述
输入集n个区间；{s_1，t_1，s_2，t_2，…，s_n，t_n}。
输出对间隔；{s_i、t_i、s_j、t_j}，所有间隔对之间的最大重叠。
示例
输入间隔：{1，10，2，6，3,15，5，9}
->可能有6个区间对。在这些对中，1,10和3,15有最大可能重叠的7对。
产出：{1,10,3,15}
朴素算法将是一种蛮力方法，在跟踪当前最大重叠值的同时，将所有n个区间进行比较。对于这种情况，时间复杂度为O(n^2)。
我找到了很多关于区间树、最大重叠间隔数和最大不重叠间隔集的过程，但在这个问题上没有发现。也许我可以使用上述算法中给出的想法，但我无法想出一个。
我花了很
浏览 1提问于2016-09-04得票数 12
回答已采纳
我有一套3D的AABB。每个AABB跟踪另一个数组中的索引。我想找到这些AABB并将其细分为较小的AABB，无论它们在哪里相交。创建的每个新AABB都需要跟踪不同拆分的AABB之间的索引并集。请参见下面的2D图像示例：
我希望左边的3个重叠的AABB变成右边的9个不重叠的AABB。
我该如何去实现这个目标呢？
浏览 16提问于2021-02-10得票数 1
2回答
我正在试图找到至少由用户设置的一些最小重叠长度重叠的对间隔。的间隔来自于此熊猫数据文件：
import pandas as pds
print(df1.head())
print(df1.tail())
query_id start_pos end_pos read_length orientation
0 1687655 1 4158 4158 F
1 2485364 1 7233 7233 R
2 1412202 1
浏览 2提问于2019-07-15得票数 1
回答已采纳
我有6个进程P1、P2、P3、P4、P5和P6。我也有他们在问题中给出的开始时间和持续时间。
process# start duration
1 1 1
2 3 1
3 0 6
4 5 2
5 5 4
6 8 1
现在我必须找出完全不重叠进程的最大数量。如果一个进程在任何时间点不与另一个进程重叠，则两个进程是完全不重叠的。
所以我做了一个甘特图，很容易看出答案是4。P1，P2，P4和P6是完全不重叠的。
现在我必须写一个程序来计算同样的结果。在甘特图上，我可
浏览 1提问于2021-05-06得票数 0
1回答
如何在数据库中存储稀疏布尔向量？
、、、、
假设我有一本2^40页的书。每天，我都会随机地阅读一些连续的页面(有时还包括一些我已经读过的页面)。在(SQLite)数据库中存储和更新“我读过的页面”的信息最明智的方法是什么？
我目前的想法是将firstChunkPage、lastChunkPage条目存储在表中，但我不确定如何有效地更新这些条目。
我应该先检查每一个可能的重叠，然后更新吗？
我是否应该插入我的新范围，然后合并重叠条目(可能是因为可能发生多个重叠)？我不知道如何构建这样的SQL查询。
这看起来是一个很常见的问题，所以我想知道是否有人知道这个问题的“公认”解决方案。
欢迎任何帮助或想法！
编辑:阅读并不是随机的
浏览 6提问于2013-06-01得票数 2
回答已采纳
2回答
我有两个长度相等的字符串，我需要比较它们。我想找重叠的碱基(.)和内部间隙(*)。下面是示例：
------ACTAAAAATACAAAAA--TTAGCCAGGCGTGGTGGCAC
-----TACTAAAAATACAAAAAAATTAGCCAGGTGTGGTGG---
................**.................
重叠数= 33。内部间隙数= 2。
我可以毫不费力地找到重叠部分的数量。但我在寻找内部差距时遇到了问题。下面是我拥有的当前代码。它慢得可怕。原则上，我需要计算数百万个这样的对。
#!/usr/bin/perl -w
my $s1 =
浏览 4提问于2010-12-04得票数 1
回答已采纳
假设我们有一个数据结构：
class Segment{
float startTime;
float endTime;
}
我们有很多段，其中一些具有重叠的持续时间。什么是最好的方法，以巩固这些区段具有不重叠的持续时间？
浏览 1提问于2015-07-29得票数 1
回答已采纳
如果我有一个现有的范围：
1-10
11-50
然后我将输入一个从1到60的新范围，如何检测要添加的新范围与之前的条目重叠？我怎样才能得到可用的范围？在这种情况下，可用的范围是51-60。
在座的各位有什么好点子吗？
谢谢你的帮助。
下面是我当前的代码：
$saved = array(
array(
"start" => 1,
"end" => 10
浏览 0提问于2013-05-09得票数 1
回答已采纳
我有一个DataFrame，上面有一些商品的价格范围： price_low price_high item
0 10 20 a
1 1 7 b
2 10 12 c
3 20 25 d
4 4 8 e
5 5 30 f
6 16 26 g 我如何计算出哪些商品与给定的价格范围重叠，比如8-16美元？
浏览 9提问于2019-01-15得票数 2
回答已采纳
3回答
合并两个排序的间隔列表
、、、
给定A和B，这是两个间隔列表。A在A内部没有重叠，B在B中没有重叠。在A中，间隔按其起点进行排序。在B中，间隔按其起点进行排序。如何合并这两个间隔列表并输出没有重叠的结果？
一种方法是将这两个列表连接起来，按起点进行排序，并应用中讨论的合并间隔。有没有更有效的方法？
下面是一个示例：
A: [1,5], [10,14], [16,18]
B: [2,6], [8,10], [11,20]
产出：
[1,6], [8, 20]
浏览 2提问于2018-03-31得票数 4
回答已采纳
假设我们定义了这样的间隔
struct Interval {
float start;
float end;
Interval() : start(0), end(0) {}
Interval(float s, float e) : start(s), end(e) {}
}；
如何在重叠次数最多的间隔内输出任何一个数字？
例如，给定1.2、3.4、2.6、6.8、8.5、10.5、15.1、18.7，我们可以在2.6内输出任何数字，3.4与2.7相似，因为2.6、3.4是重叠次数最多的间隔(两次)。
我的想法是按照“开始”对间隔进行排序，然后在所有间隔中运行一个for循环。对
浏览 4提问于2015-03-24得票数 1
回答已采纳
5回答
我们得到一个连续的整数范围流，比如1,3，5,10，2,6，...当每个新的范围出现时，我们需要检查现有的范围，并查看它是否与任何现有的范围重叠，如果发现任何重叠，则删除所有重叠的范围，并插入合并的范围。我们需要一个有效的算法来解决这个问题。请注意，范围是一次一个形成流的…
在一次面试中被问到这个问题。想法？
其目的是将重叠的范围合并为一个范围。例如，如果我们有3个范围，按以下顺序出现: 1,3，2,6，5,10。然后我们首先将前两个合并为1,6，然后与第三个合并，它将变为1,10。
浏览 3提问于2011-01-20得票数 11
4回答
我有两个数组，一个是现有约会，另一个是潜在约会。每个数组都包含现有或潜在约会的from/to值。每个数组中的约会已按开始时间排序。
我需要检查每个潜在的约会与每个现有的约会，以确保没有重叠。我知道我每次都可以从现有约会的开始开始，但我正在寻找一种更有效的方法。
浏览 4提问于2016-05-06得票数 3
我有一个包含两个列的dataframe，它们是datetime对象(time_a和time_b)。我需要逐行检查该行的time_a或time_b元素是否包含在由其他time_a和time_b行定义的任何其他间隔中。这就是我所定义的‘重叠’，如果time_a或time_b之间的任何一段工作时间与其他时间间隔发生部分冲突，那么不管房间如何。
我最初的方法是用time_a和time_b的数据创建元组，然后逐行检查time_a或time_b是否属于这些元组的任何范围。
这种方法似乎很复杂，所以我想探索潘达斯的力量。以为例，我试着根据我的问题调整它，使用名为test_2 (列是date, room, t
浏览 2提问于2022-04-23得票数 1
回答已采纳
2回答
寻找最长重叠间隔对
、、、
假设我有一个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
如何从dstream窗口返回单个rdd ?：
my_dstream_window : somedstream.window(3mins,1min)
假设上面的my_dstream_window包含{rdd1，rdd2，rdd3}，我想对
rdd1.Operation(rdd2).Operation(rdd3)
意图：- my_dstream_window有重复。我可以使用reduceByKey为这个流删除它们，但是my_dstream_window的下一个片段将有重叠的键值对和旧的键值对。
因此，基本上，我的任务是保存不同的rdd键值对，只需从以前的dstream中删除任何重叠的键值。
请建议
浏览 2提问于2016-06-09得票数 3
给定间隔列表
[0,30,1,5,6,10,11,15,16,20，21,25]
其中，每个列表的第一个元素是开始时间，第二个元素是结束时间。
我们看到0- 30与所有其他5个区间重叠，而所有其他间隔仅与另一个区间重叠一次，因此重叠的最大数目为5。
我在网上看到了很多关于从找到会议或火车所需的最少数量的平台或房间的答案
但是我不知道这些algo是如何适用于这个问题的，因为我已经尝试了algo，它们将返回这个示例输入列表所需的平台和空间数2，因为它们将试图在特定时间找到最大重叠数，但我想知道在整个时间间隔内可以发生的最大重叠数。
下面是我的蛮力方法，它可以工作，但是如果可能的话，我如何将运行
浏览 8提问于2016-11-01得票数 2
回答已采纳
1回答
我想实现地形碰撞。我有一门课叫GeoTerrain。它的构造函数以一幅图片为参数，然后从三角形构建一个地形，每个光像素的顶点高，每个暗像素的顶点低。这使我在一个位置，我必须实现一个适当的碰撞检测，为OBB时，他们击中了地形。但我的临时解决方案还远远不够有力。
这是我目前的方法:每个表面三角形都有自己的小hitbox，它由6个顶点组成(三角形表面上的3个顶点和三个附加的顶点，它们基本上是3个表面顶点，但沿着表面法线移动(因此它们位于可见表面之下)。
原因:因为我不知道如何在没有hitbox卷的情况下计算最小平移向量。
抱歉，代码太长了--我尽可能多地评论一下：
// This method re
浏览 0提问于2019-02-10得票数 0
回答已采纳
您将得到两个间隔列表，A和B。
在A中，间隔按其起点进行排序。A中的任何间隔都不重叠。
同样，在B中，间隔按其起点进行排序。B中的任何间隔都不重叠。
返回两个列表之间重叠的间隔。
示例：
A: {[0,4], [7,12]}
B: {[1,3], [5,8], [9,11]}
返回：
{[1,3], [7,8], [9,11]}
我在一次面试中得到了这个，结果被难住了。
我想比较一下这两个列表之间的间隔。如果两者之间存在重叠，则将重叠添加到结果列表中。然后，我以较小的开始间隔提前了列表的指针，但在面试结束时无法找到有效的解决方案。
解决这个问题的最好办法是什么？
浏览 2提问于2018-03-31得票数 3
回答已采纳
1回答
假设您有这样的“范围”类型(伪代码)：
Range {
int lowerBound
int upperBound
}
并且您有一个范围集合，其中的范围可能重叠：
var ranges = [Range{2, 5}, Range{8, 12}, Range{1, 3}, ...]
给定整数i，检索每个包含i的范围(即lowerBound <i< upperBound)的有效方法是什么？
我想出了可能的解决方案：
当然，要做到这一点，一种简单的O(n)方法是遍历范围并返回lowerBound <i< upperBound的每个范围。但是，对于不同的i值，我
浏览 1提问于2021-03-06得票数 0
回答已采纳
1回答
我正在研究处方习惯，并有大量的销售产品数据。
我试图将药品的购买转化为药物的疗程，方法是计算产品将持续多长时间，并添加一个5天的依从性模糊因子、开始延迟等来计算购买的结束日期。
然后，我想把处方和重叠的日期窗口结合起来，但我很难找到一种有效的方法来做到这一点。我本想找个团员，但我想不出该怎么做。
我知道如何在dataframe上迭代以使用相关信息创建一个新的dataframe，但是这是一个缓慢的操作，我希望能够找到一个更优雅的解决方案。
ID start end ingredient days dose end
1000 2018-10
浏览 0提问于2019-09-05得票数 11
回答已采纳
5回答
在两个数据中检测重叠值
、、、
df1 = pd.DataFrame({"fields": [["boy", "apple", "toy", "orange", "bear", "eat"],
["orange", "girl", "red"]]})
df2 = pd.DataFrame({"other fields": [["boy", "girl", &#
浏览 8提问于2022-09-15得票数 3
我是新的火花流。我知道窗口大小需要批处理间隔的倍数。但是滑动间隔是如何工作的呢？如果我有3作为窗口大小和2作为滑动间隔，难道没有重叠，当我计算说字计数？还是滑动间隔和批处理间隔应该相同？
浏览 1提问于2018-06-04得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
