2回答
为数百万个项目创建完美的散列-结果只需要是“存在或不存在”
performance、lookup、perfect-hash
有没有人知道一个好的库(windows)，可以让我为数百万个项目(大概10m)创建一个静态的(而不是运行时的)完美的哈希？我本质上有数百万个字符串集合，我想知道一个字符串是否在我的集合中，这是最小的O(1)。我不需要它来真正地查找字符串--它背后没有任何值(除了存在)。
浏览 4提问于2011-07-29得票数 3
回答已采纳
4回答
散列函数确定
c、algorithm、data-structures
我们如何为这组字符串找到最有效的散列函数(冲突的可能性最小)。我们知道no的数量。因此我们可以设计一个大小为(可用计数)的哈希表。对于这样的问题，我们可以设计什么完美的散列函数呢？将每个字符的ascii值乘以31(素数编号)以增量
浏览 1提问于2011-03-17得票数 9
回答已采纳
1回答
键范围大小< 10，散列函数的每个数字∈[0，3]
data-structures、hash
我正在上学习哈希表
散列函数将依赖于the range of key values和the number of buckets。下面是哈希函数的一些
浏览 1提问于2019-04-21得票数 0
回答已采纳
1回答
预分配unordered_map的线程安全性
c++、multithreading、unordered-map
在这样的情况下，您准确地知道无序映射所包含的元素的最大数量，并且预先分配了确切的桶数。
该容器(而不是存储在容器中的对象)上的线程安全操作是什么？
浏览 3提问于2013-03-01得票数 1
1回答
为什么Windows密码安全是这样设计的？
hash、windows、md5、ntlm
让我们从LM哈希开始。LanMan哈希具有巨大的安全缺陷，比如密码不区分大小写(转换为上)，这减少了暴力攻击的密钥空间。在此基础上，>7个字符密码被分割成两个哈希，从而以指数方式减少了蛮力时间。它甚至不是一个真正的单向函数。接下来是NTLM哈希，旨在修复LM散列所具有的缺陷。它更好，但它仍然缺少基本的密码安全功能，如计算时间和盐类。Windows密码不加盐析，NTLM哈希可以计算得非常快，开销
浏览 0提问于2015-10-15得票数 4
4回答
存储字符串的内存效率高的方法
string、algorithm、data-structures
每个字符串都有一个int值。我想通过输入字符串检索这个值，但我不想存储所有这些字符串，因为它们占用大量空间。我不能使用哈希表，因为它需要在内存中存储所有或至少许多字符串。那么，对于我的情况，什么是好的数据结构(我不需要添加或删除任何字符串，我已经准备好了数据，只允许进行读取操作)
浏览 1提问于2013-03-29得票数 6
3回答
我经常发现自己需要将我的网页设计与一些参考图像相匹配。我过去常常使用FireBug的PixelPerfect插件在我的设计上叠加一个图片--然而现在我主要是用Chrome开发的，没有一个可以和PixelPerfect相媲美的工具。我的完美工具是某种平显显示器，它会覆盖整个屏幕，这样我就可以使用它，而不管我目前使用的是什么浏览器。
你如何匹配你<e
浏览 1提问于2011-12-14得票数 0
回答已采纳
1回答
理解单向散列函数的构造
cryptanalysis
我理解导致密码学发展的需求，我对密码工具的使用也很熟悉。
但是，作为一个程序员，我习惯于把它们看作具有特定属性的“黑匣子”。从我到目前为止所读到的，我已经看到，常见的数学演示包括游戏和对开明的攻击者相对于只是随机做出决定的玩家的制胜优势的评估。这正是我要找的东西:是什么数学背景导致了这个哈希函数的构造。通过一个例子学习是值得<e
浏览 0提问于2013-04-04得票数 4
回答已采纳
1回答
为什么我们不使用布谷鸟散列
algorithm、hash
我的问题是，据我所知，布谷鸟散列通常需要0(1)时间来插入、删除和查找。最坏的情况是O(1) (摊销)。我的问题是，为什么这个算法没有更多地被使用。为什么我们要使用不同的算法来查找，插入或删除，而不是像布谷鸟散列那样的东西呢？
浏览 1提问于2018-11-08得票数 0
1回答
给定一个完美的散列函数，计算包含
hash
给定一组整数S上的一个完善的散列函数，我们能不能计算出S中整数的包含，也就是说，如果一个整数不在S中，你能不从哈希表本身读出就能分辨出来吗?如果一个整数在S中，你能不读哈希表就知道吗？假设我们有一个最小的完美哈希函数。哈希表的大小是n，S的大小是m，n=m。
浏览 0提问于2015-10-05得票数 0
回答已采纳
8回答
哈希与二叉树的比较
hash、binary-tree
我们都知道，如果哈希函数选择得很好，哈希表有O(1)时间进行插入和查找。那么，我们想要使用二进制搜索树的原因是什么？就因为一个完美的哈希函数很难设计？
我是怎么想出这个问题的？我注意到 C++ STL有set和map，它们是用二进制搜索树实现的，但是没有散列(没有提到非标准的hash_set，hash_map)。但是，Ruby只有Hash。我想了解这种差异背后的理
浏览 1提问于2009-10-13得票数 15
回答已采纳
3回答
一个完美的哈希函数能保证不发生冲突吗？
c#、hash、hashtable、perfect-hash
我一直在阅读和学习散列和哈希表，并使用了一些代码(我对此仍然非常陌生，所以我可能会说一些我想说的错误)。我谈到了完美哈希函数的问题。return data.GetHashCode();}
int的哈希代码是int本身，所以我有一个完美的哈希函数，对吗?但是当我们使用哈希函数通过简单的公式将对象映射到哈希</
浏览 3提问于2013-05-11得票数 2
1回答
极小完全散列函数
perfect-hash
完整列表在编译时是已知的，但它只是唯一的随机数。这些数字永远不会改变。
要显式地存储一个整数，需要8个字节，并且有关联的1字节值，因此显式存储大约需要860 MB。因此，我希望找到最小的完美散列函数，将10^8个整数从0;2^63-1映射到0;10^8-1。我应该只找到这个函数一次，数据永远不会改变，而且函数可能是复杂的。但是它应该是最小的，完美的，并且计算应该是快速的</
浏览 3提问于2011-07-19得票数 16
回答已采纳
6回答
在设计哈希函数时，您会考虑哪些问题？
function、hash
我不寻找有关哈希信息的链接。我对描述小故事很感兴趣
你从经验中学到的东西可能对其他人有价值。
浏览 15提问于2008-11-11得票数 1
回答已采纳
2回答
完美哈希函数
function、data-structures、hash
我最近得到了一份作业，问我是否有可能在给定一个键列表的情况下制作一个没有任何冲突的哈希函数。通过一些研究，我发现给定一个预先排序的键列表，完美的散列函数是可能的。有没有人能给我一些关于如何制作完美哈希函数的建议，或者给一个允许完美函数的<e
浏览 0提问于2011-11-23得票数 8
回答已采纳
1回答
为Anagram制作相同Hashcode的错误方法
java、algorithm、hashmap、hashtable
我得到了一本字典，我想把字谜存储在同一个存储桶中。我试着通过看类似的问题来解决我的问题，但我完全被击败了。我使用排序后的字符串作为我的键，但是一些不是字形的单词会产生相同的散列。例如，'art‘和'slickest’具有相同的哈希值。下面是我的代码，TABLE_SIZE是我的表的大小： in
浏览 0提问于2016-06-07得票数 0
2回答
生成唯一的ID(检查与否)？
.net、performance、architecture
v=-JVkaMqD5mI&feature=related0-9 = 10 |我仍然在想，当他们为一个新的视频生成一个新的我敢肯定，他们有一些列表( db或缓存)的“已经生成的ID”.(如果他们这样做，他们是否每次提供数据库？还是藏在缓存里？还是.？)
还是他们依赖于
浏览 0提问于2012-09-22得票数 2
回答已采纳
2回答
Java密钥-复杂度为O(1)的数百万随机无序密钥的值收集
java、data-structures、hashmap、time-complexity、keyvaluepair
我遇到了一个问题，在这个问题中，我需要使用随机密钥(而不是使用迭代器)来访问数百万对键值。有任何方
浏览 5提问于2014-02-13得票数 0
1回答
一个完美的哈希函数是如何工作的？
hash、collision-resistance
根据维基百科的说法，完美的哈希函数是一个哈希函数，它使用的算法在逻辑上具有一定的随机性。它应该是无碰撞的。然而，由于鸽子洞原理，给出了一组可能的预像M&a集S，S是由H(M) =(1996)& set M产生的所有可能散列值的集合，在这种情况下，完善的哈希函数是如何具有抗碰撞能
浏览 0提问于2015-10-08得票数 2
回答已采纳
1回答
为什么通用哈希函数可以阻止对手，而统一哈希函数却不能呢？
universal-hash
最后，通用散列意味着，对于散列，从H中选择一个随机哈希函数(满足上述1/m要求)。根据我的研究(这似乎符合著名的CLRS算法教科书)，在哈希表的整个运行时，我们总是只使用一个散列函数。这也很有意义，因为如果你为不同的键选择不同的哈希函数，那么你又需要有一个从键到使用函数的</
浏览 0提问于2021-09-28得票数 2
回答已采纳
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号