有10^6个离散点(x，y是整数)，它们的值稀疏地分布在一个很大的区域[-2^31,2^31)^2中。它们保持不变。然后有大约10^5个查询，每个查询给出一个2d范围(x1，y1)到(x2，y2)，请求矩形中的最小值和最大值(如果矩形中没有点，则输出-1)。我应该使用什么数据结构和算法来存储输入并有效地给出结果
浏览 0提问于2019-11-18得票数 0
1回答
考虑一下，我们有一个算法，它接收一个假设长的密钥流。然后，在处理每个键时，它为每个键生成一个0到1之间的值，以便进行后验检索。输入集足够大，我们无法为每个键存储一个值。值生成规则在各个键之间是独立的。
现在，假设我们可以容忍后查找中的错误，但是我们仍然希望最小化--检索到的和原始值的差异(即在许多随机检索上渐近
浏览 5提问于2015-11-12得票数 10
回答已采纳
2回答
从数据结构的角度来看，Lucene是如何对一系列连续值进行过滤的？
据我所知，Lucene依赖于类似于的压缩位数组数据结构。但是Lucene还提供了对连续值范围的非常快速的查找，如果Lucene仍然使用相同的压缩位数组方法，我不明白这是如何在计算或内存中有效地实现的。下面是我的假设，您告诉我离
浏览 5提问于2014-10-16得票数 2
回答已采纳
我有一个实现不重叠范围的对象列表，例如：11 to 2051 to 100我能想到的最简单的方法是创建一个有序的数组列表
浏览 3提问于2015-04-10得票数 5
回答已采纳
2回答
我有一个类，它存储日期作为键，以价格作为值。我的数据结构存储了大约500万条条目。当我想检索在某个日期范围内的数据时，我将循环遍历数据结构，并检查当前数据是否在日期范围内。例如： //do something
浏览 0提问于2014-03-19得票数 2
回答已采纳
1回答
我被困在试图将for循环的输出写到向量上。问题是，一旦它通过方程，它停止并吐出这个错误："Subscript索引必须是真正的正整数或逻辑。“T2 = 700; %k
p5p2 = 2.30
浏览 7提问于2015-07-08得票数 0
回答已采纳
1回答
我正在编写一个程序来检索给定范围内的对象数，并且我使用B树数据结构来实现我的解决方案，因为对象的数量不能适应RAM。我看到几篇文章说，B+树在范围查询方面远远优于B树，并且被所有主要的数据库实现所使用。我无法理解为什么B+树优于B树，因为所有数据都存储在叶子
浏览 6提问于2016-06-09得票数 3
4回答
我想知道哪种方法是为范围[0.0, 1.0)中浮点值的平方根和立方根创建两个查找表的最好方法。由于我的值在一个很小的范围内，我在考虑用0.0025 (希望这
浏览 1提问于2012-04-19得票数 5
回答已采纳
1回答
在我学习“算法设计手册”时，Skienna和我偶然发现了一句话：
我的问题是什么是容器？哪种数据结构是容器，与其他数据结构有什么不同？它是一种集合类型，如列表、字典还是不同的？这意味着什么允许独立于内容的</e
浏览 2提问于2019-10-13得票数 1
回答已采纳
我试图将一组离散数据值与模型进行比较，以估计在离散数据点和模型之间有很好匹配的"x“值。换句话说，我试图估计x值(或x的范围)，其中数据(离散点)和模型之间的差异最小。我有一个模型，提供Ya(x)，Yb(x)，Yc(x) (连续线)。我还有数据点A，B和C(填充的圆
浏览 2提问于2015-10-20得票数 0
回答已采纳
7回答
我需要一个数据结构，可以在一个维度内存储不重叠的范围。不需要完全覆盖整个维度的范围。一个快速的解决方案是在一个范围内存储开始和结束时间。另一种方案可能涉及存储每个范围
浏览 14提问于2008-10-17得票数 9
我需要存储数据，以便将DateTime值和float值存储在一起。Dictionary没有什么用处，因为在检索数据时，我没有确切的DateTime值。我只给出日期(而不是小时、分钟、秒的值)，并且必须获得与日期相对应的float值。我还可以使用哪些其他<em
浏览 0提问于2011-01-04得票数 0
回答已采纳
4回答
我正在努力寻找一种在C中高效地存储“键、值”对的方法，以便快速检索数据。我一直在网上寻找，似乎没有一种快速而简单的方法来存储它们，比如在Java中。我需要能够频繁地访问和更新值，并且能够添加新的键并按顺序对它们进行排序。我读过关于使用qsort()和bsearch()来完成这些任务的<
浏览 2提问于2013-03-26得票数 5
回答已采纳
2回答
我的应用程序(基于Qt的移动应用程序)以以下格式从服务器获取数据:纬度、经度、描述。
我需要将这些数据存储在数据结构中，以便稍后快速检索。现在我有了一张地图，当用户点击地图上的一个点时，我得到了那个点的纬度和经度。使用这两个值，我需要快速扫描我的数据结构并检索</em
浏览 2提问于2011-03-24得票数 1
2回答
我正在基于ESENT数据库引擎(使用.NET互操作层)实现通用的、持久的集合。, firstName); }我的问题是：
键和值类型都限制在基本的.NET类
浏览 3提问于2009-09-03得票数 7
回答已采纳
我刚刚阅读了位于这里的SQL2016ColumnStore索引指南。我们将在SQL 2016数据库中包含一些相当大的表(数亿到数十亿行)，用于OLTP和分析。这些表将主要被查询两种方法之一: 1)用户将根据Where子句中的特定离散值检索相当小的结果集(例如，其中SubId = 'ABC')；2)用户将根据日期/时间值范围检索较大的结
浏览 0提问于2017-02-17得票数 5
2回答
我需要满足以下用例的数据结构：
1和2是明显的。对于3(和4)，假设键是自定义Date对象，最接近的先验值(比如搜索20
浏览 8提问于2015-02-09得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
