从头到尾查找最接近的非重叠范围

文章/答案/技术大牛

发布

3回答

r、dplyr、iranges

我想找出从第一个开始到最后一个结束位置不重叠的最近范围。你知道该怎么做吗？在下面的示例中，c(8，33)和c(155,161)应该被过滤掉，因为它们与前面的范围重叠。

浏览 8提问于2020-09-07得票数 3

2回答

为了快速查找，读/写IPv6地址范围的有效数据结构是什么？

java、algorithm、networking、optimization、data-structures

我正在尝试想一种有效的数据结构，我可以用它来存储IPv6地址范围。查找时间应该很快。也就是说，给定一个IPv6地址，我应该能够快速确定它来自哪个间隔。在我的例子中，地址范围不重叠。一种有效的方法是创建一个简单的二进制搜索树，并且每个非叶节点将简单地“重定向查找流量”。然而，这种方法的问题是，BST的大小会非常大，大约是2^128个节点，我可能无法对文件进行读/写。那么，我

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

2回答

日期-开始和结束与仅开始

mysql、architecture

在我的数据库里，我有一个价格表。价格在一段固定的时间或永远有效，但在给定的时间里总是有一个有效的价格。我可以看到拥有between功能的好处，但另一方面，更新行很麻烦，因为它可能会对ends_at的日期产生影响。

浏览 0提问于2022-06-20得票数 2

回答已采纳

2回答

在Excel中，根据给定的时间范围计算重叠和非重叠持续时间

excel

在excel上，如何在仅给定服务中断的情况下计算单个节点及其服务的给定时间范围的持续时间，如下图所示。请注意，这里可能存在多个重叠的情况LME18:05 5/14/2018 19:30 1:25 PNR K 5/14/2018 18:2

浏览 1提问于2018-05-22得票数 0

3回答

我有一个非重叠范围列表(数字范围，例如500-1000、1001-1200.等)，有没有一种优雅而快速的方法，只需要传递一个数字就可以进行查找？我可以使用List.BinarySearch()或Array.BinarySearch()，但是我必须传递range对象的类型(Array.BinarySearch(T[]，T))，我可以传递一个虚拟的range对象并完成工作(只做与range开始的比较)，但我想知道是否可以通过只传递一个整数

浏览 6提问于2009-01-17得票数 6

回答已采纳

3回答

如何将范围分解为较小的非重叠范围

ruby

将较大的范围划分为较小的非重叠范围的最好方法是什么？ range = 1..375 所需输出： 1..100201..300 301..375

浏览 16提问于2019-12-11得票数 5

1回答

比较用于重叠的IP范围和子网阵列

arrays、powershell

好的，我有两个数组我想做的是查看范围和子网之间是否存在重叠。这里提出的问题是，为什么当我运行这个程序时，它会报告所有的重叠，例如192-168.0.1 - 192.168.0.10 (IP范围) 192.168.0.7 - 192.

浏览 1提问于2014-01-03得票数 0

2回答

基于重叠范围的Oracle拆分记录

sql、oracle

12 4 8 9在上表中，让我们假设以id=1作为主记录的记录我希望将其他记录与同一表中的第一条记录进行比较，如果与范围重叠并分配标志，则将每条记录拆分。如果它与赋值'Y'重叠，则为'N'。如果重叠，则将记录分成两部分，一个用于重叠范围，另一个用于非重叠<

浏览 2提问于2017-02-18得票数 0

回答已采纳

1回答

为什么我的函数只能看到我的一些全局变量？

python、scope

我遗漏了Python3.2的一个范例。在下面的代码中，为什么我的函数start_DAQ看不到所有的全局变量？该函数似乎为do_DAQ、data_index和start_time创建了自己的局部变量，但没有为store_button创建局部变量。我已经阅读了几个类似问题的回复，但仍然不理解。我想我可以使用全局语句，但被告知这是一种糟糕的做法。data_index=0 store_button.config(state = tk.DISABLE

浏览 0提问于2012-12-25得票数 2

回答已采纳

2回答

为什么Python中的with块不需要全局关键字？

python、python-3.x、global-variables、with-statement

我正在使用with块从文件中提取信息，我很惊讶在with块中声明的任何变量都是全局的。它们不应该是with块的本地元素吗?在更改全局变量之前，难道不需要使用global myVar吗？

浏览 3提问于2020-06-12得票数 1

回答已采纳

1回答

GIST排除具有特定值的约束。

postgresql

是否有一种方法来表示约束，防止日期范围重叠，但仅当列等于特定值时？所以我可以有零或多个不活跃，但只有一个活动？我遇到了一个问题，我需要一个gist约束来检查日期范围重叠，但只有当一个列等于一个特定的值时(在本例中是“active”)。我们有一个有日期的表，如果一个列等于一个特定的值(active只能有一个，但非活动的值可以是零或多)，则可能会有重叠。GIST似乎可以说防止任何重复(2活动，但也排除1活动，1非

浏览 0提问于2021-02-16得票数 2

3回答

匹配(最近)值，从范围的末尾开始

excel、match、worksheet-function

如果我想要找到一个我不知道范围内的确切值的值，我可以使用什么公式(没有VBA)？所以让我说，我想找到最接近"2“的值，从范围的末尾开始。Edit1:我注意到我的问题需要更多的解释。就这样开始了。我不仅对范围的end中最接近的匹配值感兴趣，而且对范围的start上的匹配值也感兴趣。换句话说，我想从上面的例子中得到&quo

浏览 0提问于2014-01-03得票数 0

2回答

如何使用现有内容格式化RichTextBox

c#、wpf、formatting、richtextbox

我从一个返回文本和格式化信息的web API中获取数据。格式化数据仅包括格式化类型(粗体、斜体等)以及格式化的范围。这样做的主要问题是，两个范围可能会“冲突”(例如，单词的前3个字符是粗体和斜体，但最后3个字符只是斜体)。{ "length" : 10, }} 我已经尝试过

浏览 6提问于2019-07-11得票数 3

2回答

Java-如何在字符串中查找非字母？(快捷方式)

java、string、indexof、lastindexof

在Java中，给定一个字符串，如"abc@df“，其中字符'@‘可以是任何其他非字母的字符，如'%’、'^‘、'&’等。查找该索引的最有效方法是什么？我知道for循环会有点快(取决于字符串的长度)，但是其他更快的方法呢？一种查找所有非字母或最接近给定索引(如indexOf(string，startingIdx))的索引的方法，谢谢！

浏览 9提问于2017-10-28得票数 1

2回答

查找“圆形”范围的重叠

algorithm、range

通过循环，我的意思是一个范围可以超过最大值，并从0开始循环。range)7-9 ge1一个可以“删除”其中一个的算法的奖励。我的意思是，一个范围完全从另一个范围中提取出来：----range1从范围1中减去range2将得到：-ran 更新:数字始终是整数。一次只有两个范

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

2回答

C++：初始化器中类静态变量定义中的名称查找

c++、c++11、static-members、decltype、static-assert

我有一个简单的代码：public:}; } 在编译期间(使用g++ 4.8.1和clang3.4)，关于'a‘的get

浏览 3提问于2014-04-01得票数 4

回答已采纳

2回答

将不重叠的范围映射到值的数据结构？

data-structures、complexity-theory、binary-search-tree

我需要一个数据结构，映射不重叠的范围(例如，8..15，16..19)指向结构的指针。然而，我想知道是否有更适合这种情况的数据结构。我需要能够有效地插入，删除和查找。所有这些操作在BST中都是O(log )，但我想知道是否有更快的方法。

浏览 1提问于2012-11-01得票数 2

1回答

在Amazon图形数据库中查询IP地址(IPv6 4/IPv6 6)

ip-address、gremlin、tinkerpop、amazon-neptune

我正在寻找在海王星中存储IP地址范围的方法，这将使我以后能够运行基于IP范围的查询。很少有例子：其中X，Y，Z是类似于6

浏览 1提问于2020-04-21得票数 1

回答已采纳

3回答

分割重叠日期范围的最快方法

c#、split、overlap、date-range

条件将这些重叠划分为不重叠的范围。返回这些新的非

浏览 5提问于2011-04-19得票数 12

回答已采纳

1回答

如何在查找重叠日期的同时查找哪些行正在重叠

sql、oracle、oracle11g

我们如何才能找到重叠搭接b/w之间的日期。重叠指的是，当开始日期和结束日期在相同的范围内，下面的示例第1行没有重叠。第6行和第7行->第7行的开始日期与第6行的结束日期在同一范围内，因此它成为重叠。一旦找到重叠，然后需要查找min(开始日期)和最大值(结束日期)，并希望为每个重叠指定唯一的id，并且在S.NO列中应该显示哪些行是<

浏览 4提问于2020-11-11得票数 0

回答已采纳

点击加载更多