时间范围查询算法

文章/答案/技术大牛

发布

1回答

algorithm

我有一个带有ID的表，以及以毫秒为单位的开始和结束时间1..0.....153..23....30诸若此类。我有一个查询find records with range of 18 and 28。查询将选择时间范围涵盖从查询时间开始的行。对于上述查询，record 2 and 3是有效的。上面的查询不会返回任何内容。因此，我添加了一条额外的语句。我的问题是验

浏览 14提问于2018-01-30得票数 0

回答已采纳

2回答

是否有一种方法可以确定查询NTP服务器是否经常同步时间？

ntp、time-synchronization、chrony

是否有任何方法可以知道查询NTP服务器的时间间隔是多少？是否有办法为查询频率设置最小时间范围？

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

3回答

半群运算符(并集)的范围查询

algorithm

我正在寻求实现一个算法，该算法给定一个整数数组和该数组中的范围(间隔)列表，返回每个间隔中不同元素的数量。也就是说，给定数组A和范围i，j返回集合的大小{Ai，Ai+1，...，Aj}。我在维基百科上查找过范围查询，它暗示了姚(在82年)展示了一种算法，它对具有线性预处理时间和空间以及几乎恒定的查询时间的半群运算符(并集似乎就是这样)实现了这一点。不幸的是，这篇文章不是免费提供的。

浏览 5提问于2013-02-04得票数 4

回答已采纳

2回答

使用分段树从给定数组中查找最大和子数组

arrays、algorithm、segment-tree

我知道用Kadane算法的动态规划概念求最大和连续子阵方法的O(n)方法。但是，如果范围查询的no非常大，则需要很长时间。是否有一种方法来解决它使用分段树，因为它是最好的选择首选回答范围查询，它解决了O(log(n))时间。谢谢。

浏览 4提问于2013-10-22得票数 13

回答已采纳

1回答

伪距最小查询

java、algorithm、stack、rmq

然后，我的程序必须回答对给定范围i，j中的最小数的查询。我已经成功地设计了一个算法来解决这个问题。然而，它就是不够快。我的算法的伪代码如下：// Read in range values [i[End of loop]作业文件可在以下链接中找到：我已经被这个问

浏览 7提问于2013-10-15得票数 0

1回答

一个数据结构问题

algorithm、data-structures

给定一个整数序列，有许多查询。每个查询都有一个范围l，r，您将找到给定范围l，r的中值。我今天咨询我的搭档，他告诉我使用分区树。这里是我的代码：这个程序是在

浏览 0提问于2010-07-22得票数 3

1回答

为多个查询在子数组中查找不同(唯一)值的数目

c++、arrays、algorithm、data-structures、wavelet

我想对这个数组执行大量查询。每个查询的类型为L，R，该查询的结果应该是从索引L开始，以索引R结尾的子数组中的唯一值数。我试着用它来形成一个段树，在其中节点将存储范围内所有不同的元素。用这种方法进行预处理需要很长时间</e

浏览 4提问于2020-06-08得票数 2

回答已采纳

3回答

比较从数据库到用户输入日期和时间的日期和时间范围。

java、sql、date、datetime、servlets

我的数据库包含开始日期、开始时间、返回日期、返回时间。现在，我插入新的日期范围和新的时间范围为新的车辆预订。我需要查询或算法是否新的输入是可以接受的。(日期范围和时间范围不应与现有数据冲突)我的数据库字段及其一些值：2013-12-

浏览 1提问于2013-12-28得票数 0

回答已采纳

2回答

Vespa - Proton:定制的桶形和查询

vespa

但是，查询逻辑对于如何根据预先作出的决定将查询路由到特定的桶范围并不十分清楚。例如，如果我可以定义压缩范围的n(一个数字)，就可以将数据分割成一个时间范围(开始时间/结束时间)。但是，如何对以这种方式索引的数据编写搜索查询呢？是否可以指示处理器选择特定的存储桶或存储桶的范围(万一分发算法可能移动了存储桶)？

浏览 2提问于2017-10-11得票数 3

回答已采纳

2回答

算法范围查询

c、algorithm、data-structures、time-complexity

我正试图解决以下问题：如果数组是：有什么其他方法可以解决这个问题吗？

浏览 0提问于2014-09-09得票数 0

1回答

对范围数组进行排序以供显示

algorithms、sorting

我有一系列带有开始和结束时间戳的范围。我想在图表上显示那些范围。现在，我的朴素算法得到了一个范围数组，按照它们的开始时间戳和查找第一个桶，其中存储桶的最后一个范围的结束时间戳低于当前示例的开始时间戳这是一个O(n平方)算法。这可以很好地满足我的需要，如果不是有点慢的话，当有50,000+范围。该算法</

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

回答已采纳

5回答

查询的数据结构/算法:按A筛选，按B排序，返回N个结果

algorithm、search、data-structures、indexing

您可以使用什么数据结构作为索引(或哪种算法)来提高以下查询的性能？在最坏的情况下(很少有对象匹配范围X，或者匹配位于记录/索引的末尾)，这就变成了O(m)，对于大型数据集，m不够好。具有按排序的记录(或索引)：执行二进制搜索，直到找到匹配范围X的第一个对象。扫描并创建与范围匹配的所有k对象的引用数组。按B对数组进行排序，返回第一个N。那是O(log m + k + k log k)。适配2/1：对范围X的第一次匹配执行二进制搜索(使用A上的索引)；对范围

浏览 6提问于2011-10-26得票数 7

回答已采纳

2回答

一种用于计算某个范围内整数的数据结构？

algorithm、data-structures、selection

问题：给定范围1，k中的n个整数，对其输入进行预处理，然后回答关于n个整数中有多少个具有介于a和b之间的值的任何查询，其中1≤a，b≤k是两个给定的参数。你的算法应该使用O(n + k)的预处理时间。

浏览 2提问于2012-03-07得票数 1

回答已采纳

1回答

以智能方式存储坐标，以获得一定范围内的坐标集(lat_，lon_)

python、data-structures

这在时间上是线性的，我们显然可以做得更好。通过对纬度和经度列表中的点进行排序，我们可以在一小部分时间内完成同样的操作，因为通常只有<1%的点符合标准。

浏览 1提问于2014-08-13得票数 1

回答已采纳

1回答

戈萨·卡桑德拉的大量距离扫描

geomesa

我从OSM摄取了大约200万个点，并使用geomesa和geotools ecql向cassandra发送了DWITHIN和BBOX查询。我开始为我的查询调查geomesa的执行计划。数字49是指发送给卡桑德拉的范围扫描的实际数量。不同的查询给了我不同的结果，它们大约从10到130不等。有没有办法减少<e

浏览 0提问于2018-04-19得票数 0

回答已采纳

3回答

时间列计算模式

sql、sqlite

我正在创建一个多租户应用程序，对于用户触发的特定事件，我将事件启动时间保存在数据库(SQLite)中。为了确定峰值请求时间，我试图找到保存的时间戳的。不要混淆平均，这将给我一个平均的所有时间戳-我正在寻找一种方法，以找到一个范围类似的结果，反映峰值。从下午2点到下午4点，大部分事件都被解雇了。时间戳以:NN:SS格式存储为字符串值。我在写一个帮助解决这个问题的查询时遇到了问题。

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

回答已采纳

1回答

SoundCloud接口:created_at过滤器按热度排序不起作用

soundcloud

我正在尝试确定2012年5月1日到2012年5月10日范围内最热门的曲目。http://api.soundcloud.com/tracks?limit=20&order=hotness&created_at[from]=2012-05-01&created_at[to]=2012-05-10&consumer_key= 然而，很明显，存在在该时间范围内创建的曲目，因为当省略order参数时，相同的查询

浏览 0提问于2012-06-30得票数 6

1回答

查找搜索引擎查询日志的趋势

algorithm、data-mining

我试着用搜索查询日志做一些研究。我的第一个兴趣是找到趋势。例如:在冬天，人们经常有感冒的疼痛。因此，我想，在冬天，我们可以看到这类查询的增长。我想如何发现趋势：如果这是一个回归ax + b，那么我们只计算(a*(first_date)+b)/(a*(second_date)+b)。因此，我有一个问题:很难在大量数据上找到频繁的项集(我有数百万次查询)。我已经实现了aprior

浏览 4提问于2012-06-08得票数 1

1回答

回答IsOn(i)和Toggle(i，j) -的理想数据结构应该优于HashSet

algorithm、data-structures

设计一种在理想时间和空间复杂性中回答两个查询的方法：(2) Toggle(i，j) -更改范围中所有元素的状态。有人告诉我，我应该找到一个更好的解决方案，一个与存储元素的范围有关的解决方案--但我很难理解它。

浏览 0提问于2017-09-04得票数 1

回答已采纳

2回答

段树中的存储时间

algorithm、data-structures、segment-tree、rmq

我想知道一棵用于解决范围最小查询问题的分段树有多少个节点。另外，构建操作需要多长时间，为什么？

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

点击加载更多