腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
文章
问答
(9999+)
视频
沙龙
2
回答
LSH
最小
散列算法中随机
哈希
函数
的
生成
java
、
algorithm
、
hash
、
locality-sensitive-hash
、
minhash
我正在用Java编写一个
最小
化
哈希
算法,它要求我生成任意数量
的
随机
哈希
函数
(在我
的
例子中是240个
哈希
函数
),并在其中运行任意数量
的
整数(目前为2000)。为了做到这一点,我一直在为240散列
函数
中
的
每个
函数
生成随机数a、b和
c
(范围为1-2001)。然后,我
的
散列
函数
返回h= ((a*x) + b) %
c
,
浏览 2
提问于2014-07-10
得票数 3
回答已采纳
1
回答
为稀疏64位无符号整数创建
最小
完美散列
python
、
c
、
perfect-hash
我需要一个64位到16位完美的
哈希
函数
一个稀疏填充
的
键列表。最终
的
目的是将该字典作为一个数组移植到
C
中,该数组包含dict值,索引由以键为输入
的
最小
完美
哈希
函数
计算。我不
浏览 3
提问于2018-05-26
得票数 1
回答已采纳
2
回答
如何将64位
哈希
值缩短到48位值?
c
、
algorithm
、
math
、
hash
、
uuid
我已经有一个64位
哈希
函数
在一个库(
C
代码),但我只需要48位。我需要将64位
哈希
值削减到48位值,但是它必须以一种安全
的
方式来
最小
化碰撞。
哈希
函数
是一个非常好
的
64位
哈希
函数
。它已经用SMHasher ( "DieHarder“
哈希
测试)进行了测试,并证明优于Murmur2。据我
的
同事说,在64位
哈希
库中实现
的
算法
浏览 0
提问于2015-10-02
得票数 3
回答已采纳
1
回答
具有自适应
哈希
函数
的
哈希
表
hash
、
hashmap
、
hashtable
、
hashset
、
hashcode
特定
哈希
表
的
性能在很大程度上取决于键和
哈希
函数
。显然,通过尝试基于传入元素
的
不同
哈希
函数
,并选择产生
最小
冲突
的
散列
函数
,可以大大提高性能。是否有任何关于这一主题
的
出版物,探索在用户指导下动态选择此类功能
的
方法?
浏览 1
提问于2020-10-04
得票数 0
回答已采纳
2
回答
两个unordered_maps
的
交点
c++
、
c++11
、
stl
、
unordered-map
,类似于其中键是A和B中
的
值,值分别是来自A和B
的
值
的
一对。目前,我对两者中
最小
的
进行迭代,并在第二次中查询密钥。幸运
的
是,我
的
键类型对于
哈希
非常简单,但是我没有找到一种方法来获得迭代映射
的
键
的
散列值,以便在第二次计算
哈希
时省去
哈希
<e
浏览 3
提问于2014-01-21
得票数 3
回答已采纳
2
回答
填充
哈希
表
的
时间复杂度?
hashtable
、
time-complexity
、
quadratic-probing
它要求: 提供另一个m键序列,但使填充时间是最大
的
。如果
哈希
表实现二次探测,则重复这两个问题。我只能假设
哈希
表
的
大小为m,这既是因为它是给定
的
唯一数字,也是因为在描述负载因子之前,我们一直使用该字母来寻址
哈希
表大小。但是,如果不知道散列
函数
将序列散列到表中,我就想不出要执行第一个序列了。如果它
浏览 4
提问于2012-06-30
得票数 2
回答已采纳
1
回答
散列技术中
哈希
值
的
均匀分布意味着什么?
algorithm
、
data-structures
、
hash
、
hashtable
、
string-hashing
在散列中,
哈希
值
的
统一分布意味着什么。请用非专业术语用适当
的
例子解释. 谢谢
浏览 4
提问于2016-01-27
得票数 0
回答已采纳
1
回答
C
++
哈希
表到JSON
c#
、
json
、
unity3d
、
hash
上下文:映射使用整数作为键,使用对象作为内容。我创建了如下所示
的
JSON文件: "123": {obj}, "124": {obj}} 如何将其解析为
C</e
浏览 2
提问于2017-05-17
得票数 0
回答已采纳
3
回答
如何创建一个高效
的
静态
哈希
表?
hashtable
、
data-oriented-design
我需要从它创建中小型静态
哈希
表。通常,这些条目将有5-100个条目。当创建
哈希
表时,所有键
哈希
都是预先知道
的
(即键已经是
哈希
)。目前,我创建了一个HashMap,它是对关键字进行排序,所以我得到O(log )查找,对于我关心
的
大小,平均3-5次查找。声称,一个带有链接
的
简单
哈希
表将导致一个完整
的
表平均查找3次,所以这对我来说还不值得麻烦(即将
哈希
值%n作为第一个条目并进行链接)。鉴于我预先知道所有散列,似乎应该有一种
浏览 13
提问于2011-06-11
得票数 5
1
回答
给定一个完美的散列
函数
,计算包含
hash
给定一组整数S上
的
一个完善
的
散列
函数
,我们能不能计算出S中整数
的
包含,也就是说,如果一个整数不在S中,你能不从
哈希
表本身读出就能分辨出来吗?如果一个整数在S中,你能不读
哈希
表就知道吗?假设我们有一个
最小
的
完美
哈希
函数
。
哈希
表
的
大小是n,S
的
大小是m,n=m。如果这很明显,我很抱歉。
浏览 0
提问于2015-10-05
得票数 0
回答已采纳
8
回答
对于短字符串(标记名),最好
的
32位
哈希
函数
是什么?
algorithm
、
hash
、
tags
、
32-bit
对于相对较短
的
字符串,最好
的
32位
哈希
函数
是什么? 字符串是由英文字母、数字、空格和一些附加字符(#、$、.等)组成
的
标记名。例如:Unit testing,
C
# 2.0。我正在寻找“最好
的
”,就像“
最小
碰撞”一样,性能对我
的
目标并不重要。
浏览 0
提问于2010-02-28
得票数 50
回答已采纳
4
回答
以64位值为关键字
的
哈希
表
c
、
hash
我有一个
哈希
表,它
的
关键字是64位值。表大小可以是2次方
的
不同长度,例如2、4、8等。我想要一个
哈希
表
函数
,在这种情况下工作得很好,也就是说,它具有
最小
的
冲突。例如,如果我希望表大小为32,则
哈希
函数
应该为64位输入生成从0到31
的
值,冲突
最小
。 我已经找到了32位输入
的
很好
的
解决方案,但还没有64位输入
的
解决方案。对于32位密钥,我使用此<em
浏览 3
提问于2011-08-04
得票数 6
回答已采纳
1
回答
为jaccard相似度超过某一阈值
的
向量生成相同
的
哈希
码。
java
、
hash
、
hashcode
、
locality-sensitive-hash
修改java中
的
hashCode()方法,使向量能够为具有jaccard相似性超过一定阈值
的
向量生成相同
的
哈希
码,并具有良好
的
准确性向量1: 1,1,0,0,1,0向量2: 1,1,0,0,0,0它们
的
相似程度为: 0.5 如何在Java中修改hashCode()方法,使相似度为0.5及以上
的
向量能够进入同一个桶/或相同
的
哈希
码中?注意:我不做它
的
最小
散列lsh和候选对
的
浏览 8
提问于2022-10-24
得票数 -1
1
回答
良好
的
图像前电阻值用于
哈希
可视化。
hash
、
preimage-resistance
我想做"
哈希
可视化",即从散列中派生出有人类意义
的
信息,比如短语或化身。但是目前
的
技术通常不使用很多位,例如Bret
的
绊脚石只使用大约43位。这是一个问题,因为所有的
哈希
都没有被使用,所以使用一个“大”
哈希
函数
与许多位没有帮助。 一个“理想”
哈希
函数
输出
的
最小
位数是多少,它将以现代标准(即我们今天能收集到
的
最大计算能力)来保证图像前电阻?
浏览 0
提问于2020-01-14
得票数 1
回答已采纳
1
回答
如何编写
哈希
码来
最小
化冲突?
computer-science
、
hashcode
、
collision
我知道理想
的
哈希
码算法是一个研究领域,但我可以做些什么明智
的
事情来
最小
化冲突,为什么它们能起作用? 例如,我见过使用质数
的
哈希
码
函数
,但我不清楚它
的
好处是什么……
浏览 0
提问于2010-09-25
得票数 0
回答已采纳
4
回答
散列
函数
确定
c
、
algorithm
、
data-structures
我们如何为这组字符串找到最有效
的
散列
函数
(冲突
的
可能性
最小
)。我们知道no
的
数量。因此我们可以设计一个大小为(可用计数)
的
哈希
表。对于这样
的
问题,我们可以设计什么完美的散列
函数
呢?将每个字符
的
ascii值乘以31(素数编号)以增量方式导致
哈希
值大于MAX_INT
的
值
浏览 1
提问于2011-03-17
得票数 9
回答已采纳
4
回答
计算Minhash
的
证明
probability
、
hash-function
、
minhash
我正在阅读MinHash技术来估计两个集合之间
的
相似度:给定集合A和B,h是散列
函数
,hmin( S )是集合S
的
最小
散列,即hmin(S)=s中s
的
min(h(S))。我们有这样
的
等式:这意味着A
的
最小
散列等于B
的
最小
散列
的
概率是A和B
的
Jaccard相似性。我试着证明上面的等式,并提出我自己
的
浏览 8
提问于2013-04-03
得票数 0
1
回答
是否有一个基于冲突
的
度量来比较糟糕
的
哈希
函数
?
collision-resistance
、
statistical-test
糟糕
的
哈希
函数
不如"一般碰撞概率“假设那么完美.一般
的
“抗碰撞”概念不需要
哈希
函数
和样本集之间
的
独立性约束。换句话说:t
浏览 0
提问于2018-04-21
得票数 5
回答已采纳
2
回答
如何在ruby中访问
最小
散列value[2]
ruby
如何在Ruby中访问
哈希
值
的
特定列
的
最小
或最大值 我有一个散列,其中包含键值
的
数组。我想要得到数组值
的
特定列中
的
最小
值或最大值,这样我就可以更改第一列
的
值。下面是我
的
代码。有什么建议吗?lru_
c
()当我运行这段代码时,我得到
的
是0,即第三个
哈希
值中
的
最小
值。即[6,2,9,4].min。def lru_
c
()
浏览 0
提问于2019-09-02
得票数 4
5
回答
一个
最小
哈希
算法需要多少个
哈希
函数
?
algorithm
、
hash
我热衷于尝试和实现minhashing,以找到接近重复
的
内容。写得不错,但问题是,您需要在文档中运行多少散列算法才能获得合理
的
结果。 在我们
的
相似性估计中很难得到误差条,它比7%小得多,因为统计采样值尺度上
的
误差条--将误差条减半,我们需要4倍<
浏览 7
提问于2013-10-31
得票数 34
回答已采纳
点击加载更多
相关
资讯
区块链中的哈希函数
Python哈希表:了解哈希函数与字典
比特币协议中的哈希函数
什么是比特币的哈希函数?
哈希研究院 区块链技术洞察之 哈希函数
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券