hashtable 相关问题

编程中的哈希表是一个集合，它使用哈希函数将标识值（键）映射到其关联值。

unordered_map查找时间

内置地图和C ++库中的集合（包括unordered_map和Multimap）要求查找函数（用于查找特定元素）使用迭代器来遍历元素...

performance hashmap hashtable unordered-map multimap

回答 1 投票 0

libc中的一个简单一个，请参阅

c hashtable

回答 5 投票 0

此哈希函数实现有什么不对劲

我被问到哈希函数的问题是什么： h（s）=（（sum（s [i]*x ** i））mod p）mod m，其中i = {1，...，s-1}。 S-一些长字符串，x-一些正数，s- s，p-数字的长度...

hash hashtable collision hash-function hash-collision

回答 1 投票 0

在这里是代码：类解决方案{ 民众： int romantoint（string s）{ unordered_maplist= { {'i'，1}， {'v'，5}， {'x'，10}， ...

c++ string hashmap hashtable

回答 1 投票 0

如果存在，如何重命名键我有以下哈希： a = { foo：'bar'，答案：'42' } 我如何优雅地将钥匙重命名：FOO转换为新键：测试？如果Hash输入：FOO不存在，则不应更改哈希。

ruby hashmap hashtable

回答 2 投票 0

我的4sum问题变化一直存在一些问题。本质上，我们必须选择一个数字，例如

，

python algorithm hashtable big-o

回答 2 投票 0

-powershell哈希玛普：嵌套过滤

存储和访问信息的清洁方法

powershell hashmap hashtable

回答 1 投票 0

确定在IT中只有一个键/值的标签计数

我有一个foreach循环，目前在我的标题中放置了三个条目： $ result = foreach（$ serverspace.keys in $ key）{ if（$ serverspace [$ key] -lt 80）{ [pscustomObject]@{ 服务...

powershell count hashtable

回答 2 投票 0

给定一个包含 n 个整数的数组，如何找到任意两个索引 i<j where the absolute difference between the elements equals the distance between i-j

给定 [-n²,n²] 范围内的 n 个整数数组，如何找到任意两个索引 i 给定 [-n²,n²] 范围内的 n 个整数数组，如何找到任意两个索引 i 我正在寻找 O(n) 的时间复杂度和空间复杂度。我尝试使用基数排序对负数元素和正数元素进行排序；然后我反过来评估以 2 为底的负数表示。到目前为止，这就像 O(n)。然后我有两个指针并搜索 i-j 等于 A[i]-A[j]，其中 i,j 根据输入数组顺序（而不是排序后的顺序）。但这并没有让我更接近解决方案。这如何在 O(n) 内完成？为了有效地实现 O(n) time complexity 和 O(n) space complexity，您可以使用 hashmap（字典）来跟踪先前看到的元素的索引。这是我的分段：使用两个哈希图（字典）一个用于存储 𝐴[𝑘]−𝑘 的值，一个用于存储 𝐴[𝑘]+𝑘 的值当你浏览数组时：计算 𝐴[𝑘]−𝑘 并检查它是否存在于哈希图中：如果是，则您找到了两个索引 i 和 j。计算𝐴[𝑘]+𝑘并检查它是否存在于哈希图中：如果是，则您找到了两个索引 i 和 j。如果都没有找到，则将 𝐴[𝑘]−𝑘 和 𝐴[𝑘]+𝑘 添加到哈希图中，并以索引 k 作为值。

data-structures hash hashmap hashtable radix-sort

回答 1 投票 0

如何获取与 C 中 GHashTable 中给定值匹配的第一个键？

我正在使用 GLib 编写一些 C 代码并使用 GHashTable 来存储一些数据。然而，有时我需要进行“反向查找”，我需要找到与给定值匹配的第一个键......

c hashtable glib

回答 1 投票 0

哈希函数增量是什么意思？

我听说，例如，MurmurHash2 不是“增量”的，但 MurmurHash3 是增量的。这意味着什么？为什么它有用？

hash hashtable

回答 2 投票 0

我收到分段错误：加载字符串列表时核心转储，特别是对于长列表。有一个我无法摆脱的内存泄漏

我正在编写一个代码，该代码应该加载字典并检查文本中的单词是否正确。当使用小列表（用于字典）时，代码会编译，但我得到“分段呃......

c memory-leaks linked-list hashtable valgrind

回答 1 投票 0

如何将非常大的数字散列到哈希表中？

我不是一个程序员，但我读过一些哈希表在检查数据是否存在时速度很快的文章。我有一个包含 400 万个元素的列表，每个元素至少 120 字节，我需要......

c hash hashmap hashtable

回答 1 投票 0

如何创建高效的静态哈希表？

我需要从中创建中小型静态哈希表。通常，这些条目将包含 5-100 个条目。创建哈希表时，所有密钥哈希值都是预先已知的（即密钥已经......

hashtable data-oriented-design

回答 3 投票 0

迭代 hastable 键的枚举会抛出 NoSuchElementException 错误

我正在尝试使用枚举来迭代哈希表中的键列表，但是我不断在列表中的最后一个键处收到 NoSuchElementException ？哈希表 vars = 新

java hashtable enumeration key

回答 8 投票 0

为什么可以使用墓碑桶来插入？

https://research.cs.vt.edu/AVresearch/hashing/deletion.php 上面的网页是这么说的。 “如果沿着探测序列搜索时遇到墓碑，搜索过程将继续......

dictionary data-structures hashmap hashtable associative-array

回答 1 投票 0

链接不会减少哈希表中的主要冲突吗？

我有一个关于家庭作业的问题，询问对于哈希表，如果选择链式、线性探测或二次探测，主要碰撞的数量是否会更低。答案是确实...

data-structures hashmap hashtable

回答 1 投票 0

K 和对的最大数量 || Leetcode

https://leetcode.com/problems/max-number-of-k-sum-pairs/submissions/ 给定一个整数数组 nums 和一个整数 k。在一次操作中，您可以从数组中选取两个数字，其总和等于...

c++ arrays hashtable unordered-map

回答 1 投票 0

如何创建 Google::Protobuf::Map 实例 [Ruby]

我在 ruby 中有一个 protobuf 对象，它有一个映射作为一个参数。如何创建 Google::Protobuf::Map？如果我尝试输入标准哈希表，则会收到预期的映射实例错误。 --编辑...

ruby dictionary hashmap hashtable protocol-buffers

回答 1 投票 0

哈希表的每个单词在数组中出现的次数

我正在尝试打印数组中哈希表值的出现次数我正在使用整数计数； int len = 数组.length; 对于 (Map.Entry 条目：keyword.hashtable().entrySe...

java arrays hashtable

回答 2 投票 0

最新问题

© www.soinside.com 2019 - 2025. All rights reserved.