R:确定每个日期间隔是否与数据帧中的所有其他日期间隔重叠
回答： 在云计算领域中，我作为一个专家兼开发工程师，了解并精通前端开发、后端开发、软件测试、数据库、服务器运维、云原生、网络通信、网络安全、音视频、多媒体处理、人工智能、物联网、移动开发、存储、区块链、元宇宙等专业知识，并熟悉各类编程语言和开发过程中的BUG。同时，我还掌握云计算和IT互联网领域的所有名词词汇。
关于提供的问题： R: 确定每个日期间隔是否与数据帧中的所有其他日期间隔重叠。
回答： 确定每个日期间隔是否与数据帧中的所有其他日期间隔重叠是指在一个数据帧中，对于给定的多个日期间隔，需要确定它们之间是否存在重叠。这种重叠可能指的是两个日期间隔完全重合，或者存在部分重叠。
在处理这个问题时，可以采取以下步骤：
- 首先，需要遍历数据帧中的所有日期间隔。
- 对于每个日期间隔，需要将其与其他日期间隔进行比较，判断是否存在重叠。
- 判断重叠的方法可以是比较两个日期间隔的起始时间和结束时间，如果存在重叠，则它们之间的起始时间和结束时间会有交集。
- 如果发现任何两个日期间隔存在重叠，则可以得出结论，说明至少有一个日期间隔与其他日期间隔重叠。
- 如果没有找到任何重叠的情况，那么可以得出结论，所有日期间隔都不重叠。
在实际应用场景中，这个问题可以用于数据处理、时间段分析等领域。例如，在电商领域，可以利用这个问题来判断用户的购物时间是否与促销活动时间重叠，从而为用户提供个性化的推荐和促销信息。
对于腾讯云相关产品，我推荐使用腾讯云的计算服务，如云服务器（ECS）、弹性容器实例（Elastic Container Instance）、批量计算（BatchCompute）等，来支持数据处理和计算任务。这些产品都提供了可靠的计算资源和强大的计算能力，可以满足各种规模和复杂度的计算需求。
以下是腾讯云产品的介绍链接地址：
- 云服务器（ECS）：https://cloud.tencent.com/product/cvm
- 弹性容器实例（Elastic Container Instance）：https://cloud.tencent.com/product/eci
- 批量计算（BatchCompute）：https://cloud.tencent.com/product/bc
通过使用这些腾讯云产品，可以高效地处理数据和计算任务，并提高工作效率和可靠性。
相关·内容
对于我的数据帧中的每个日期间隔行，我想确定它是否与所有其他日期间隔重叠。排除它自己。 包含开始日期和结束日期的数据帧，表示时间间隔： `data <- read.table(header=TRUE,text="
start.date end.date
2019-09-01 2019-09-10
2019-09-05 2019-09-07
2019-08-25 2019-09-05
2019-10-10 2019-10-15
")` 此函数lubrida
浏览 12提问于2019-10-08得票数 3
回答已采纳
2回答
节点-多个日期范围重叠
、、、、
我有一个日期范围数组，每个日期范围都有自己的开始日期、结束日期和唯一Id。我希望拥有所有重叠的日期范围(知道哪个范围与谁重叠，在哪个范围内，例如，甚至可以是08:00-08:10之间重叠的3个日期范围1,3,8，以及08:00-18:15之间重叠的1.3日期范围)
我在这里找到了我的问题：，但答案是R，我没有遵循逻辑
我确实知道在第一个开始日期和最后一个结束日期之间逐分钟调优的解决方案，并检查哪些日期范围包含分钟，但我希望得到更优雅的解决方案，在处理大量数据时不会变慢
我将很高兴收到C#，JavaScript，typescript，python，java或者只是逻辑的英文解释的答案(我更喜欢没
浏览 3提问于2018-02-26得票数 1
我想知道我们是否有办法在athena (编写雅典娜查询时)检查两个日期是否重叠。我可以使用int_overlaps和interval函数在R/ Python中这样做。例如，在int_overlaps以下(区间(LeadStart，LeadEnd)，区间(MinStartDate，MaxEndDate))
Min，Max，Lead只是应用于dataframee.g中列的标准R函数，例如Minstartdate <- Min(开始日期)
我想在athena中重复相同的过程，其中我有两个日期间隔，并检查它们是否重叠，如果重叠，我希望在一个新列中得到一个1或0的布尔结果(就像R中的mutate函
浏览 0提问于2018-11-01得票数 1
回答已采纳
1回答
我试着用在两个日期间隔内得到重叠的月份
const range1 = { start: new Date('2018-01-01'), end: new Date('2019-01-01') }
const range2 = { start: new Date('2018-07-03'), end: new Date('2019-12-01') }
getOverlappingMonthsInIntervals(a, b)) // 6
查看日期-fns文档，我看到方法getOverlappingDaysInIntervals，但没
浏览 7提问于2020-02-05得票数 2
回答已采纳
1回答
如果我有3个或更多数据帧列表。每一个都有区间，然后我想找出这些区间之间是否有交集。如果它们相交，我们需要删除交叉点。例如
d1<-cbind(st=c(1,4,6),ed=c(7,8,10)); d2<-cbind(st=c(4,8,17),ed=c(7,12,20)); d3<-cbind(st=c(1,8,25),ed=c(3,13,30))
l<-list(d1,d2,d3); l
为了便于可视化，我绘制了它们，黑色间隔来自d1，蓝色d2和红色d3。其思想是删除相交区域，例如d1中的间隔1和d2中的1以及d3相交中的1。我希望结果是
d2; st ed
浏览 2提问于2018-06-28得票数 2
5回答
我有一组可能重叠的输入日期范围。与其组合这些重叠的日期范围，我希望创建新的日期范围和调整日期，例如：
|---------------------–|
|-----|
|--------------–|
最后应该是：
|-------|---|-|--------|----|
是否有一种用Java解决这一问题的有效方法？
提前感谢！
更新：--我在第一个问题中没有提到我自己的方法，所以这里是:我只需将间隔的开始日期和结束日期添加到排序集中。之后，我会在集合上进行迭代，并根据重新排序的日期创建新的间隔。
浏览 1提问于2013-07-09得票数 8
回答已采纳
2回答
你能否找到两个时间间隔数组是否重叠，以一种优化的方式？假设输入数组A包含10个元素，每个元素都有一个开始日期和结束日期，类似地，输入数组B包含4个元素，每个元素都有一个开始数据和结束数据。现在找出A和B是否重叠？
示例1:
输入：
A={[1,5],[7,10],[11,15]}; //Array A contains 3elements, and each element have start and end time.
B={[6,10],[1,5]};//Array B contains 2elements, and each element have start and end tim
浏览 3提问于2017-08-22得票数 0
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
回答已采纳
我有一个全局时间间隔(从一个UTC“时间戳”到另一个时间标记)，并希望确定该间隔的哪一部分与给定时区中给定的一周内的某一天重叠。
让我们举个例子:假设间隔是2018-05-11T02:00:00Z/2018-05-11T10:00:00Z，周中的一天是，星期五，。
对于纽约(美国/纽约)，间隔转换为本地日期间隔2018-05-10T22:00/2018-05-11T06:00，其中间隔的头两个小时周五不重叠。因此，产生的间隔应该是2018-05-11T04:00:00Z/2018-05-11T10:00:00Z。如果时区是哥本哈根(欧洲/哥本哈根)，原来的时隙将保持不变，因为所有时区星期五都重
浏览 0提问于2018-05-11得票数 1
回答已采纳
与查询带有开始日期和结束日期的间隔列表不同，从仅与搜索开始日期和结束日期重叠的列表中检索所有间隔，最好的方法是：
From a list of date intervals,
Find all unique sets of intervals
Where every interval in each set overlaps with each other interval in that set
使用整数示例，取整数间隔[{1,3},{2,4},{4,5},{5,7},{6,8}]的列表。从这个列表中，下面是所有唯一的间隔集，其中每一组中的每个间隔与彼此的重叠
{ {1,3}, {2,4}
浏览 3提问于2015-03-11得票数 1
我有一个包含销售周期信息的表，现在我需要知道某些行是否相互重叠。例如:如果存在从'01/12/2016‘到'31/01/2017’的句号，我想知道是否有一些行重叠，例如'15/12/2016‘到'28/02/2017’。你有什么想法吗？
NUMBER(5) DATE DATE
Period No. from date to-date
-----------------------------------------
9891 01/06/2016
浏览 16提问于2017-06-26得票数 0
回答已采纳
是否可以使用FluentValidation库对集合进行验证。例如，检查新对象的开始/结束日期是否与同一类型集合中的日期重叠？如果没有，是否有人有任何建议来执行这种类型的验证？
浏览 0提问于2015-08-09得票数 1
回答已采纳
2回答
我想要找到每个ID的重叠日期，并创建一个具有重叠日期的新行，还可以组合各行的字符(char)。我的数据可能有2个以上的重叠，并且需要2个以上的字符组合。例如：ERM
数据：
ID date1 date2 char
15 2003-04-05 2003-05-06 E
15 2003-04-20 2003-06-20 R
16 2001-01-02 2002-03-04 M
17 2003-03-05 2007-02-22 I
17 2005-04-15 2014-05-19 C
17
浏览 9提问于2017-09-11得票数 8
因此，我有几个时间跨度，如周，双周，月份和年份，我的图表只能容纳8个X变量。我需要能够将连续的日子组合在一起，这样我就可以在X轴上适应这些日子了。浮子previousProfit可以添加到所有分组的日子中。我就是这样把标准周加起来的
for(NSString *date in dates) {
NSMutableDictionary *dict = [NSMutableDictionary dictionary];
for(NSString *set in sets) {
float previousProfit = [[profitForDate objec
浏览 3提问于2014-06-27得票数 0
我有许多文档，模式如下所示，每个文档都包含(开始日期、结束日期)，如下面的模式所示。在保存新文档之前，是否有一种简单的方法可以知道新文档是否开始日期、结束日期将与以前保存的文档日期重叠？谢谢
{
"title" : "",
"owner" : "",
"notes" : "",
"startdate" : "",
"enddate" : ""
}
以下是目前保存的唯一文档：
Document.(a
浏览 2提问于2014-11-11得票数 7
回答已采纳
2回答
我使用以下查询来获取SQL中的重叠记录：
SELECT QUOTE_ID,FUNCTION_ID,FUNCTION_DT,FUNC_SPACE_ID,FN_START_TIME,FN_END_TIME,DATE_AUTH_LEVEL
FROM R_13_ALL_RESERVED A
WHERE
A.FUNC_SPACE_ID = '401-ZFU-52'
AND A.FUNCTION_DT = TO_DATE('09/03/2015','MM/DD/YYYY')
AND EXISTS ( SELECT 'X'
浏览 0提问于2015-09-15得票数 0
回答已采纳
假设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
回答已采纳
我有一张临时桌子，上面有重叠的可用日期。这些日期可以以任何组合的方式重叠，因为它们适用于多个可用房间。
我想要创建一个查询，返回一组统一的可用日期。(“打开日期”是可用的一天；“关闭”不可用。)
例如，以下数据
+------------+------------+
| opens | closes |
+------------+------------+
| 2015-12-03 | 2015-12-05 |
| 2016-01-08 | 2016-01-15 |
| 2016-02-21 | 2016-02-27 |
| 2016-03-13 | 2016-03-24
浏览 0提问于2015-12-04得票数 4
回答已采纳
我需要找到一种算法，在给定的矩形R中找到最少数量的重叠矩形，这些矩形与R中包含的一组其他矩形不相交。这些内部矩形可以重叠。下面是一个可怕的ASCII示例图R：
A-----------------B-------------------------+
| |
| |
| |
|
浏览 3提问于2015-06-08得票数 3
1回答
我需要根据数据表中的一组开始和结束日期检查用户输入的开始日期和结束日期，以确保没有重叠。
用户使用开始日期和结束日期组合请求休假。我希望确保这个开始日期和结束日期不包含在我从DB读取到数据表中的一组日期中。
我使用了以下内容，但不确定这是否正确。这里的“表”包含用户从DB、startDate和endDate获取的现有休假请求。数据表有"StartDate“和"EndDate”列。
private DataTable FilterTable(DataTable table, DateTime startDate, DateTime endDate)
{
var filte
浏览 1提问于2019-08-15得票数 0
回答已采纳
2回答
我正在研究一种算法来计算多个日期范围的连续重叠。它还需要有一定的重叠次数。对于下面的示例图像，我需要3个日期来连续重叠。有效的重叠日期是8月20日-8月23日，因为8月24日只有2个重叠。
我尝试过许多方法，包括循环遍历所有的日期，并在本地和下一个日期之间进行比较。代码看起来是这样的。
下面是一个用于更好的可视化的.net小提琴：。
private bool Compare(CompareDate a, CompareDate b)
{
DateTime? tStartA = a.ActiveDate;
DateTime? tEndA = a.E
浏览 2提问于2017-09-05得票数 1
回答已采纳
3回答
我有一个这样组织的数据框：
df <- data.frame(id = c(1, 1, 1),
startDate = c("1990-01-01", "1990-01-23", "1990-01-30"),
endDate = c("1990-01-24", "1990-01-25", "1990-01-31"))
每一行代表开始日期和结束日期。数据中有一些重叠，但我想确认一下。例如，第一个日期范围是从1990年1月1日到1
浏览 7提问于2019-07-21得票数 2
2回答
所以我创建了一个叫做isDateOverlapping的函数。它接受(所有类型的LocalDate)：
开始日期1
结束日期1
开始日期2
结束日期2
这个函数的作用是告诉我两个日期周期是否重叠。
例如，如果我有一个句点来自2019-06-15 to 2019-06-18，另一个句点来自2019-06-15 to 2019-06-12。它将返回true，因为两个日期期间重叠。
然而，我的函数似乎并不总是返回正确的答案。你能帮帮我吗。
public boolean isDateOverlapping(LocalDate start1, LocalDate end1, Lo
浏览 1提问于2019-06-24得票数 1
1回答
我有3个大数据帧，如下所示：
library(tibble)
df1 <- tibble(peak=c("peak1","peak2","peak3"),
coord1=c(100,500,1000),
coord2=c(250,700,1250))
df2 <- tibble(peak=c("peak5","peak6","peak7"),
coord1=c(120,280,900),
浏览 2提问于2022-12-04得票数 2
我有三个数据帧(df1、df2和df3)，它们的开始日期和结束日期指示事件发生的时间。我知道如何确定df1与df2或df3之间是否存在重叠，但我不知道如何确定在所有数据帧之间何时发生重叠。理想情况下，如果df2和df3在df1的起始日期和结束日期之内，那么这将由一个新的列Overlap来表示，当所有三个数据帧在时间上重叠时，则使用带有结果TRUE的新列Overlap，而当所有三个数据帧在时间上不重叠时，使用FALSE表示。
> df1$aa
date_start date_end Site Variable
1 2002-04-12 2002-04-21 aa
浏览 2提问于2020-07-07得票数 0
回答已采纳
1回答
我有大量的对象，每个对象代表一个数值范围(例如1,3，2,8，3,3)。我希望能够快速查询与给定范围重叠的所有范围。这是标准2D或3D空间索引的一维等效项，例如R树。
例如：
Data = [0,1], [1,3], [2,8], [3,3], [5,9]
Query = [2,4]
Output = [1,3], [2,8], [3,3]
我希望在结构中添加或删除项，以便通常在O(log )中运行，并且搜索结构通常也是O(log )。
理解良好的标准数据结构有很好的适用性吗？
浏览 0提问于2014-05-08得票数 1
3回答
让我们以这个样本数据为例：
df = pd.DataFrame({'ID':[1,1,2,2,3],'Date_min':["2021-01-01","2021-01-20","2021-01-28","2021-01-01","2021-01-02"],'Date_max':["2021-01-23","2021-12-01","2021-09-01","2021-01-15","2021-01
浏览 4提问于2021-11-22得票数 1
回答已采纳
好的，不像标题那么简单，这听起来很简单。我用c#以一种非常原始的方式尝试了一下，它很有效，但我有一种感觉，用Java和甲骨文作为数据库可以完成更好的工作。所以事情是这样的：
我有预订系统。对于日期X和日期Y之间的期间，可以在同一天进行多次预订，只要该范围内的每一天都可以容纳所请求的数字。保留的最大簇数为46。因此，从逻辑上讲，您会将每天视为46个集群保留的持有者，并从中推断。
现在我很难弄清楚的是：
当有n个有效的预订存储在数据库中，然后我想要进行新的预订。那么，我如何检查这个新的日期范围是否在之前预订的任何日期内。这里不是简单地讨论x在y中的落差(作为范围)。更像是：
X_______
浏览 0提问于2011-11-07得票数 7
回答已采纳
1回答
这段代码返回重叠坐标。例如:对于10，30，40，70，80,100的输入，答案应该是: 20，30，40，50，80,90有没有办法在低于二次时间复杂度的情况下解决这个问题？
谢谢,
public static Set<OverlapCoord> getOverlap(List<Interval> intervalList) {
if (intervalList == null) {
throw new NullPointerException("Input list cannot be null.");
}
浏览 2提问于2013-08-05得票数 0
1回答
求组成多边形的矩形的并集的轮廓
、、、、
提供的是由对角线矩形上的点定义的瓦片(具有不同大小的矩形)的列表，这是一个数据列表，例如(x_left_top, y_left_top) ,(x_bottom_right, y_bottom_right)。 这些瓷砖组成一个更大的多边形，目的是找到这个多边形的边界。矩形可以重叠，但只有一小部分(我不知道如何定义，图是附加的)。 所有多边形:所有多边形 重叠示例 ? 另一个例子 ? 我非常欣赏任何算法的想法，找到多边形的边缘，以便能够绘制其边界。致以最好的问候，女孩
浏览 31提问于2020-07-16得票数 1
我需要知道有多少天是重叠在不同的日期范围取决于每个student_id。 到目前为止，我的解决方案是： # example data frame
start_dates = pd.date_range('2021-02-24', periods=4, freq='D')
end_dates = pd.date_range('2021-02-24', periods=4, freq='M')
data = {'id':['123456', '123456', '78910
浏览 58提问于2021-08-10得票数 0
1回答
有N个请求，包含开始时间和结束时间。我希望找到可以重叠的请求。例如:本例中有重叠的请求{{R1，R2}，{R2，R3}，{R4，R5，R6}，{R4，R6，R7}}
R7 ------
R6 -----
R5 ------
R4 -----------
R3 ---
R2 -----
R1 ---
浏览 1提问于2013-03-17得票数 2
问题:给你n个工作，每个工作都有一个开始和一个结束时间。任务是简单地输出活动作业的最大数量(包括与其他作业重叠的作业)，并返回重叠作业的时间范围。
例如(格式: job = start，end)：
J1 = 0, 1
J2 = 1, 1.2
J3 = 2, 2.5
J4 = 0.3, 0.7
J5 = 1.5, 2
J6 = 0.5, 1
将有两个重叠的范围：
0 to 1.2, with four jobs (J1, J2, J4, J6)
1.5 to 2.5 with two jobs (J3, J5)
第一个重叠范围是解决方案
正如您所看到的，输入可能排序，也可能不排序，由于性能原因，
浏览 0提问于2016-09-12得票数 2
回答已采纳
今天我面临的问题，我无法解决。
我需要检查两个日期时间(2019-04-08 13:30:00 - 2019-04-08 15:30:00 )是否在其他两个(2019-04-08 14:00:00 - 2019-04-08 16:00)之间或重叠。
假设这些日期时间是事件的日期。我们可以看到，在14:00和16:00之间有一个事件，所以我们不能在两者之间有其他事件。
我试过这样的方法：
SELECT * FROM Rezerwacja WHERE
(('2019-04-08 13:30:00.000' between Start and Stop) OR
('2019-
浏览 0提问于2019-04-08得票数 4
回答已采纳
3回答
首先，我将这个问题标记为语言不可知论，但我使用的是PHP和MySQL。它不应该对问题本身有很大的影响。
我正在创建一个应用程序，该应用程序在一周内显示特定节目的时间。每一个节目都是重复的(在每周的基础上)，并且可能有在两天内播出的节目。周日23:30开始，周一00:30结束。我在储存节目的开始(一周中的一天-星期一，星期二.-从来没有确切的日期、时间和持续时间。从来没有超过24小时的表演。
我的问题是，如果新添加的显示不与一些旧的显示重叠，则验证问题。尤其是如果是周日到周一的节目。
在DB端和服务器端，这类重复事件通常是如何处理的？
博士版本我认为是的东西
我的第一个想法是创建一些自定义验证算
浏览 4提问于2011-06-21得票数 3
回答已采纳
1回答
提前感谢您花时间阅读和回答这篇文章。我有一个数据帧(15264*3)，它的头部是：
head(actData)
steps date interval
289 0 2012-10-02 0
290 0 2012-10-02 5
291 0 2012-10-02 10
292 0 2012-10-02 15
293 0 2012-10-02 20
294 0 2012-10-02 25
有53个" date“变量(系数)；我想根据日期拆分数据
浏览 1提问于2014-02-19得票数 1
2回答
我需要一些想法来最好地实现这个案例。
我有数据，其中可以有多个值的开始和结束日期，现在我需要拉数据，而不是重叠的日期，下面是样本数据。
CREATE TABLE table2 (
start_date DATE NOT NULL,
end_date DATE NOT NULL,
comments VARCHAR(100) NULL ,
id int
);
INSERT INTO table2 (start_date, end_date, id) VALUES
('2011-12-01', '2012-01-02', 5),
('201
浏览 0提问于2017-12-20得票数 0
1回答
我需要绘制轴与时间比例，并只显示天在上面。这是我的代码：
var xScale = d3.time.scale.utc()
.domain([beginning, ending])
.range([margin.left, availableWidth - margin.right]);
var xAxis = d3.svg.axis()
.scale(xScale)
.orient(orient)
.tickFormat(tickF
浏览 0提问于2014-08-22得票数 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
1回答
我有一个会话到期时间和会话超时值的列表。这样我就可以从到期时间中得到会话开始时间减去超时。
我知道如何检查两个日期是否重叠：
public boolean isOverlapped(LocalDateTime start1, LocalDateTime end1,
LocalDateTime start2, LocalDateTime end2) {
return (start1.isBefore(end2) || start1.equals(end2))
&& (start2.isBef
浏览 0提问于2016-08-22得票数 0
回答已采纳
我有一个具有shift、start和end格式的dataframe，如下所示：
shift_time <- data.frame(
started_at = c("2019-09-01 02:00:00 AEST", "2019-09-02 05:00:00 AEST", "2019-11-04 20:00:00 AEDT"),
ended_at = c("2019-09-01 11:30:00 AEST", "2019-09-02 19:00:00 AEST", "2019-11-05 04
浏览 2提问于2019-10-23得票数 9
回答已采纳
我需要一个有效的索引/搜索算法和/或数据结构，以确定一个时间间隔是否与列表中的零或多个时间间隔重叠，同时要记住，完全重叠是部分重叠的特例。到目前为止我还没有想出任何快速或优雅的..。
考虑一个间隔的集合，每个间隔有两个日期--开始和结束。
间隔可以是大的，也可以是小的，它们可以部分重叠，或者完全不重叠。在Java表示法中，如下所示：
interface Period
{
long getStart(); // millis since the epoch
long getEnd();
boolean intersects(Period p); // trivial interse
浏览 2提问于2009-01-18得票数 9
回答已采纳
2回答
我有如下数据：
t_id s_id date_1 date_2 T_count expected Result
N1 1-1I 2012-12-11 2013-01-22 0.21327014218009478622 4.7
N2 1-1I 2011-08-03 2011-11-10 3.8461538461538462 4.7
N3 1-1I 2013-12-05 2013-12-20 1.6935483870967742 4.7
N4 1-1I 2014-12-08 2015-06-
浏览 3提问于2017-08-17得票数 1
回答已采纳
目标
我有一个表示开始日期和结束日期集的LocalDate项列表。
我希望能够存储日期范围，这样我就可以作为一组重叠的或不同的范围来执行操作。
问题
NodaTime是否提供了我在文档中遗漏的某种DateRange构造？
我是不是想错了？是否有一种更自然/更好的方式来实现NodaTime已经允许的方法？
我是否试图通过使用LocalDate作为开始和结束日期来考虑一个日期范围，从而给自己设置麻烦？
我对NodaTime完全陌生，我认为这是我在概念上的误解。
Update：我从2009年就注意到了关于这个主题的，但这似乎是指另一个utilies类；我假设从那以后NodaTim
浏览 1提问于2013-12-15得票数 10
回答已采纳
1回答
寻找一种有效的区间树算法
、、、
我有一组对象，这些对象存储由低值和高值给出的间隔。我正在搜索一个数据结构，这将允许我获得所有对象，其间隔与给定的实时点重叠。我还需要能够尽可能快地添加和删除单个对象。基于红黑树的具有O(log )插入和删除时间和O(n)空间.但是查找所有重叠点的查询需要O(k log n)时间，如果有许多重叠间隔，这可能比蛮力搜索更糟糕。有更好的方法吗？
浏览 6提问于2020-02-11得票数 2
回答已采纳
1回答
通过使用不同的参数对应用程序进行基准测试，我获得了3组测量结果。每个测试运行的时间相同，但时间戳不同。我想画出相互重叠的结果。
结果存储在csv文件中，格式如下:时间戳，持续时间。我读取pandas数据帧中的结果，将时间戳转换为日期时间，并进行聚合以计算我想要显示的p90rt (代码如下)
df["timestamp"] = pd.to_datetime(df["timestamp"], unit='ms')
df.set_index("timestamp", inplace=True)
gdf = df.groupby(pd.G
浏览 6提问于2020-05-29得票数 0
回答已采纳
1回答
我想要处理多个床文件，以查找重叠的区域。我将数据集读取为数据帧，如何有效地并行扫描两个数据集，以检测重叠区域发生在何处。我的方法是每次以数据帧对象的每个单元格的峰值区域作为查询，在中间树中取另一个数据帧的所有行的峰值区域，然后搜索重叠区域。我很困惑如何在R中实现这一点，请帮助处理生物信息学中的床格式文件。感谢有人指点我该怎么做..。
这就是我想要达到的简单例子：
[1] chr1 [10171, 10226] * | MACS_peak_1 7.12
[2] chr1 [32698, 33079] * | MACS_peak_2 1
浏览 11提问于2016-01-06得票数 1
回答已采纳
我有一组相互重叠的矩形。我需要检测一组矩形中是否存在重叠。如果存在重叠，则需要更新坐标，以便矩形集不再重叠。我想知道是否有适合这项任务的现有python库。
此操作将应用于million+矩形集，因此算法效率和利用图形处理器也将是重要的。
浏览 4提问于2015-06-18得票数 2
3回答
我有两个pandas数据帧:一个(df1)有三个列(StartDate、EndDate和ID)，另一个(df2)有一个日期。我想基于df2.Date合并df1和df2。df1.StartDate和df2.EndDate之间的日期。
df1中的每个日期范围都是唯一的，并且不会与数据帧中的任何其他行重叠。
日期格式为YYYY-MM-DD。
浏览 8提问于2015-07-10得票数 9
我正在尝试从包含头部(重叠群的名称)和DNA序列的fasta文件创建数据帧。在我的数据帧的第一列，我想要文件名，在第二行，我想要重叠群的名称，在第三列，我想要重叠群序列的长度(基对的数量-我不必计算这个-它也在重叠群ID中，这样我以后就可以拆分了)。 在jupyter笔记本中(嵌入在bash shell中)，我尝试了以下方法： files = []
identifiers = []
# r=root, d=directories, f = files
for r, d, f in os.walk(path):
for file in f:
if '.fasta
浏览 21提问于2019-04-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
