腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用于
检查
项目
是否
在
间隔
范围内
的
概率
数据结构
、
、
、
、
我正在尝试解决以下问题: 给定一组
间隔
[s1,e1,s2,e2,s3,e3,s4,34,...]
在
每个
间隔
由开始和结束组成并且所有
间隔
都不相交
的
情况下,
在
允许假阳性但没有假阴性
的
恒定时间内,告知点X
是否
属于其中一个
间隔
因此,布隆过滤器主要可
用于
点查询,但将每个点存储
在
布隆过滤器
的
间隔
中是低效
的
,并且使用尝试会产生对数运行时间,并且内存使用应该是恒
浏览 13
提问于2020-06-04
得票数 0
1
回答
一组整数
的
有效
数据结构
、
、
、
我正在处理一组
间隔
为0,m
的
n个整数,我需要以下操作:
是否
有任何
数据结构
需要小于O(m)空间,同时仍然保持(摊销)最坏<em
浏览 3
提问于2017-05-24
得票数 0
2
回答
(Java)
用于
快速插入、删除和随机选择
的
数据结构
、
、
、
、
我需要一个
在
O(1)中支持以下操作
的
数据结构
--(请注意,getRandomElement()并不意味着随机访问,它
的
意思是:“以相同
的
概率
随机地给我一个
项目
”) 请注意,我
的
项目
是唯一
的
,所以我不在
浏览 8
提问于2014-02-07
得票数 3
回答已采纳
2
回答
随机生成浮点数
的
概率
在一定
范围内
。
、
假设我随机生成一个数字,并
检查
它
是否
在
某个
范围内
。对于整数来说,它很简单。例如,对于无符号8位,随机生成
的
数字可以
在
范围内
(0 -5包含),
概率
为(6/2^8)。我
的
问题是如何用浮点数计算同样
的
东西。例如,当我随机生成32位时,这个数字
在
-10.0和10.0
范围内
的
概率
是多少?
浏览 3
提问于2014-06-10
得票数 5
回答已采纳
2
回答
Python中
的
概率
计数
、
、
、
、
我有一个50 to
的
随机字符串txt文件,其中我想要计算该文件中出现
的
子字符串
的
次数。很多时候,对于不同
的
,没有预定义
的
随机子串。类似于布卢姆滤波器,但我们可以使用
概率
计数来代替
概率
成员资格
检查
。该
数据结构
将
用于
计数估计。可以用来估计文本文件中字符串出现
的
次数
的
任何虚拟方法吗
浏览 3
提问于2016-11-11
得票数 5
5
回答
什么是
概率
数据结构
?
、
、
我读过一些关于
数据结构
的
文章,比如布卢姆过滤器和跳过列表。
概率
数据结构
的
共同特征是什么?它们
用于
什么?
浏览 1
提问于2014-12-05
得票数 29
回答已采纳
3
回答
从有序列表中选择若干项,减少使用Python
的
概率
、
、
我有一个有序
的
列表,我想从其中选择
项目
,但以减少
的
概率
和该
概率
的
陡度能够被改变。我已经能够
在
Python中轻松地选择第一个n个
项目
数,使用:从清单中随机抽取
的
样本如下:但我不知道如何在这个
浏览 8
提问于2022-09-30
得票数 0
2
回答
为将来搜索存储多个数字范围
的
有效方法
、
、
我有一个充满IP地址范围
的
文本文件。我使用ip2long将地址转换为longs,这样我就可以方便地
检查
给定地址
是否
在此
范围内
。但是,我正在寻找一种有效
的
方法来存储这些范围,然后搜索看看在任何
范围内
是否
存在IP地址。 我正在考虑的当前方法是创建一个具有范围
的
低端和高端
的
对象,其中包含一个函数来
检查
该值
是否
在
范围内
。我会将这些对象存储
在
一个列表中,并
浏览 8
提问于2016-04-20
得票数 4
回答已采纳
3
回答
数据结构
面谈
、
给定特定网站所有用户
的
登录/注销时间,格式为:(userId,登录时间,注销时间)。存储此数据,以查询在给定时间
范围内
登录和注销
的
用户总数。 我应该使用什么
数据结构
?如何实现它呢?
浏览 3
提问于2016-06-07
得票数 0
1
回答
节点hrTime作为增量id
、
、
、
节点具有process.hrtime,如下所示: 假设node类似于单线程事件循环,那么
在
单个进程
的
范围内
不会出现冲突或无序时间戳,这是安全
的
吗?如何跨多个主机使用它为该事件流生成事件,假设所有时钟都是NTP同步
的
,那么从不同主机获得无序事件
的
概率</e
浏览 1
提问于2019-07-14
得票数 0
回答已采纳
2
回答
我应该使用哪种
数据结构
来表示大量
的
记录,每个记录都显示了
项目
的范围?
、
、
、
、
我正在寻找软件表示大量
的
记录(超过400 K记录)我
的
软件有一个
项目
编号,我必须检索有关它
的
信息。 我想到了AVL,B- Tress或fibonaci。但我相信哪一项将是最好
的
,对这么大
的
记录。我会选择AVL /平衡AVL作为一个小型数据库。
浏览 2
提问于2011-11-19
得票数 0
回答已采纳
2
回答
从区间列表
的
子集中查找min和max
给定一个
间隔
列表(此处显示了它们
的
索引):1: 0,43: 6,9然后给定列表索引
的
任意输入和输出,有没有一种好方法可以从包含
的
相应
间隔
中确定最小值和最大值2,3会给你5,9
的
。 我目前
的
解决方案包括迭代
范围内
的
每个
间隔
,将min保持
在
入口点上,将max保持在出点处。想知道
是否
有一种算法技术
的
数据结构</em
浏览 0
提问于2012-12-17
得票数 0
回答已采纳
2
回答
用于
在
日期之间检索数据
的
更好
的
数据结构
、
、
、
我
的
数据结构
存储了大约500万条条目。当我想检索
在
某个日期
范围内
的
数据时,我将循环遍历
数据结构
,并
检查
当前数据
是否
在
日期
范围内
。例如: //do something 然而,这是极其低效
的
。有更好
的
方法吗?
浏览 0
提问于2014-03-19
得票数 2
回答已采纳
1
回答
位数组
的
一些常见用法是什么?
、
我用新手手册中
的
位数组做了一个例子。我想知道它们可以用来做什么,以及它们
的
一些常见
数据结构
(假设“数组”是相当宽松
的
术语)。 谢谢。
浏览 0
提问于2009-08-04
得票数 3
回答已采纳
2
回答
高效查找item.x >n和item.y <n
的
数组项
、
、
(例如Javascript,但答案可能是语言不可知
的
)。我有一个包含以下内容
的
对象列表 和 字段: const items = [ { id: 2, from: 1, to: 6 },{ id: 2, from: 11, to: 20 }, { id: 1, from: 4, to: 10 }, { id: 2,
浏览 48
提问于2021-02-27
得票数 1
回答已采纳
4
回答
表示稀疏整数集?
、
什么是以紧凑和快速
的
方式表示稀疏整数集(实际上是C内存地址)
的
好方法。我已经知道了一些显而易见
的
东西,比如位向量和游程编码。但我想要更紧凑
的
东西,而不是每个set元素一个单词。我不需要其他
的
集合操作,比如联合。 我
在
很多年前读过一个这样
的
库,但后来忘记了它
的
名字。我认为它是由惠普以开源
的
形式发布
的
,并且有一个女人
的
名字。
浏览 2
提问于2008-12-11
得票数 13
回答已采纳
2
回答
我应该使用什么
数据结构
来缓存有序实体
、
我需要在缓存中存储一些
项目
,比如聊天消息。我还需要在键值
范围内
对这些项进行切片。例如(返回到聊天消息)缓存最常见
的
操作将是从开始日期到结束日期获取聊天消息。 我应该考虑什么
数据结构
?我
在
考虑简单
的
数组,但它适
用于
O(n)。有没有更快工作
的
数据结构
?
浏览 1
提问于2014-05-14
得票数 0
2
回答
Javascript -
在
一个
范围内
生成随机
的
小
间隔
、
、
我试图
在
范围内
产生随机
间隔
: 2,5k -10米。生成
的
间隔
是小/中
的
概率
并不是很高。,2500,4000002500, 3120000const MAX_NUMBER_OF
浏览 9
提问于2022-05-15
得票数 0
回答已采纳
1
回答
插入x
的
桶h(x)中链表
的
预期长度是多少?
、
、
假设有一个奇怪
的
散列函数h:
在
概率
为1/2
的
情况下,它一致地将一个键随机映射到0,m/4−1
范围内
的
一个数组插槽;
在
概率
为1/2
的
情况下,它将一个键均匀地映射到m/4,m−1
范围内
的
一个数组插槽。(注意:这个假设取代了简单
的
均匀散列假设。)假设链接
用于
解决冲突,并且先前将n项插入到哈希表中。如果插入了一个新
的</em
浏览 3
提问于2022-03-06
得票数 0
1
回答
Count-Min草图和重击问题
、
、
我正在读一篇关于Count-Min Sketch
数据结构
的
文章,它根据错误
概率
参数和容差参数给出点和范围查询
的
概率
答案。例如,“项x在数据流中出现
的
概率
为10%”
的
问题可以由CM回答。一个相关
的
重量级人物
的
问题也出现了。在为HH问题实现最小堆时,我注意到各种研究论文指出,只有当草图中
项目
的最小计数大于阈值时,我们才会插入到堆中。我
的
问题是,这
是否
意味着我们正在<e
浏览 6
提问于2018-11-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
【软件测试】稳定性和可靠性测试在软件开发中的重要性
模型花费几十万刀,指导无数项目,才发现负样本用的是null?
从零学python第二期:列表和元组
3步设计出更好的数据结构
基础决定上层建筑
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券