Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
哈希表大小和键的有效位
我有一个关于哈希表大小和模块化哈希的问题 我指的哈希算法如下 hash key table size array index 我正在阅读一本算法教科书 其中给出了以下建议 如果表大小不是素数 则可能会出现键的所有位在确定 array ind
Hash
HashTable
Modulo
SAS 哈希表:有没有办法在不同的键上查找/连接或具有可选键
我经常处理一些键不完美的数据 并且我需要连接来自不同源的数据 我想继续使用哈希对象以获得速度优势 但是当我使用大量数据时 我可能会遇到崩溃 记忆限制 一个简单的概述是我有 2 个不同的键 它们都是唯一的 但并非每条记录都存在 我们将它们称为
sas
HashTable
对于不同编译版本和不同机器的相同输入,std::hash 是否给出相同的结果?
我有一些随机测试参数 我需要计算哈希值来检测我是否使用相同的参数运行 我可能会使用在不同时间重新编译的相同源来运行测试 或者在不同的机器上运行 即便如此 我想检测运行时是否使用了相同的参数 做std hash对于不同的编译版本和不同的机器
c
HashTable
distributedcomputing
portability
stdhash
按(可能非唯一)值对哈希表进行排序
我有一个将字符串映射到整数的哈希表 字符串是唯一的 但多个字符串可能会映射到同一个整数 我天真的方法是简单地将 Hashtable 反转为由 Hashtable 的值索引的 SortedList 但问题是 只要两个 Hashtable 的字
c
HashTable
哈希表的查找时间总是 O(n) ?
我不明白如果存储桶的数量恒定 那么哈希表如何进行恒定时间查找 假设我们有 100 个桶和 1 000 000 个元素 这显然是 O n 查找 这就是理解非常大的 n 值时事物的行为方式的复杂性所在 因此 哈希表永远不是常量查找 它始终是 O
Algorithm
timecomplexity
HashTable
SML/NJ:如何使用哈希表?
我真的很想在 SML 中创建一个哈希表 似乎 SML NJ 中已经有一个结构 问题是 我该如何使用它 我还没有完全理解如何在SML中使用结构 并且我读过的书中的一些非常基本的示例给了我错误 我什至不知道如何纠正 所以使用HashTable结
Structure
HashTable
SML
smlnj
字符串的哈希函数
我正在用 C 语言研究哈希表 并且正在测试字符串的哈希函数 我尝试的第一个功能是添加 ascii 代码并使用模 100 但我的第一次数据测试结果很差 130 个单词有 40 次碰撞 最终输入数据将包含 8000 个单词 它是存储在文件中的字
c
Algorithm
Hash
Dictionary
HashTable
C 的最小哈希函数?
我不能使用 boost hash 因为我必须坚持使用 C 而不能使用 C 但是 我需要对大量 10K 到 100k 令牌字符串 5 到 40 字节长度 进行哈希处理 以便在这些字符串中进行搜索速度最快 MD5 SHA1 或任何长哈希函数对于
c
Hash
HashTable
包含过期项的哈希表
我想实施一个HashTable 或者也许是一个HashSet or Dictionary 其中有独特的成员 一段时间后就会过期 例如 Items expire automatically after 10 seconds Expiratio
c
HashTable
Wolfram Mathematica 中有 HashTable 结构吗?
我想使用像哈希表这样的结构 Wolfram中有类似的结构吗数学 Update Mathematica 版本 10 引入了Association http reference wolfram com language ref Associat
datastructures
wolframmathematica
HashTable
通用哈希函数系列只是为了防止敌人攻击吗?
如果我的目的只是拥有一个好的哈希函数 将数据均匀地分布到所有存储桶中 那么我不需要想出一系列哈希函数 我只需使用一个好的哈希函数即可 对吗 拥有一系列哈希函数的目的只是让敌人更难构建病态数据集 因为当我们随机选择哈希函数时 他 她不知道使用
datastructures
Hash
HashTable
universalhashing
我需要一些指导来编写哈希函数来对大约 160,000 个字符串进行排序
我的老师把这个甩给了我们 并告诉我们我们只需要谷歌一下如何编写哈希函数 我对此很没有方向 我们为类编写了一个基本的哈希表模板 但我有一个项目需要将大约 160 000 个字符串排序到至少有 500 个存储桶的表中 为了速度我想做更多 我只是
c
string
Dictionary
HashTable
hashfunction
哈希表如何绑定到下拉列表?
在 vb net winforms 中 哈希表如何绑定到下拉列表或任何其他数据源驱动的控件 只需使用下拉列表的 Datasource 属性 DropDownList dd new DropDownList Hashtable mycount
NET
VBNET
databinding
DropDownMenu
HashTable
Powershell根据属性值比较2个哈希表数组
我有一组哈希表 如下所示 hashtable1 hashtable1 name aaa hashtable1 surname hashtable1 surname bbb hashtable2 hashtable2 name aaa has
Arrays
PowerShell
multidimensionalarray
Iteration
HashTable
二叉搜索树相对于哈希表的优点
二叉搜索树相对于哈希表有哪些优点 哈希表可以在 Theta 1 时间内查找任何元素 并且添加元素也同样容易 但我不确定相反的优势 没有人指出的一项优点是二叉搜索树允许您有效地进行范围搜索 为了说明我的想法 我想举一个极端的例子 假设你想要获
datastructures
HashTable
binarysearchtree
我可以将名为“keys”的键添加到哈希表而不覆盖“keys”成员吗
看来我无法将任意键名添加到hashtable如果具有该名称的成员已经存在 则不会覆盖该成员 我创建一个哈希表 x 并添加两个键 one and two x x one 1 x two 2 然后通过评估显示添加的键 x Keys x Keys
PowerShell
HashTable
如何获取Lua哈希表中键的数量?
myTable myTable foo 12 myTable bar blah print myTable this prints 0 我实际上是否必须迭代表中的项目才能获取键的数量 numItems 0 for k v in pairs
lua
HashTable
mmap 与 O_DIRECT 进行随机读取(涉及哪些缓冲区?)
我正在实现一个基于磁盘的哈希表 支持大量键 26 百万 该值被反序列化 整个文件的读取本质上是随机的 值小于页面大小 并且我正在针对 SSD 进行优化 安全性 一致性并不是那么大的问题 性能很重要 我当前的解决方案涉及使用mmap 文件与M
c
fileio
Buffer
HashTable
mmap
HashMap 的迭代器是快速失败而 HashTable 的枚举器不是,这到底是什么意思?
我正在查找这两个类之间的区别 这一点出现在很多答案中 此博客是来源 http javarevisited blogspot com 2010 10 difference Between hashmap and html http javar
Java
Iterator
HashMap
HashTable
enumerator
为什么HashMap要求初始容量是2的幂呢?
当我浏览Java的HashMap源代码时 我看到了以下内容 The default initial capacity MUST be a power of two static final int DEFAULT INITIAL CAPAC
Java
HashMap
HashTable
Hash
«
1
2
3
4
5
6
7
...9
»