hashtable 相关问题

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

字符串的通用哈希函数

我正在尝试为字符串实现两个不同的通用哈希函数。 但我遇到一个问题,有时哈希值是0。 这样我就不能使用哈希函数了,因为我想导入...

回答 2 投票 0

基数树与哈希表

我想比较哈希表和基数树。对于固定长度的键,当然,考虑到我们不关心排序顺序,哈希表总是最好的选择,但对于可变长度的 k...

回答 1 投票 0

如果哈希函数不是常数,哈希表查找时间会令人困惑

在哈希表中,我们一般说插入/查找时间为O(1)。 我读过,只有当使用的散列函数具有恒定时间时,这才是正确的,并且据说恒定时间取决于...

回答 1 投票 0

哈希表创建运行时复杂性

插入哈希表的最坏情况复杂度为 O(n)。 但是,当创建一个新的哈希表并插入 n 个元素时,据我了解,这将导致 n 个插入不断增长......

回答 1 投票 0

为什么当 unordered_map 由于“预留”而拥有足够的存储桶时,其大小会增加?

考虑这段代码。我为 unordered_map 保留 6 个位置并插入 6 个元素。之后还有7个桶。为什么是这样? max_load_factor 为 1,并且有足够的桶来容纳

回答 2 投票 0

Powershell 脚本不再工作,错误“赋值表达式无效。”

我有一个已经运行了很长时间的powershell脚本。但今天发生了一些事情。 我现在收到此错误: 错误信息 “赋值表达式无效。

回答 1 投票 0

Windows PowerShell 新手并且正在与哈希表作斗争

我目前正在 YouTube 上学习 Nerd 课程“PowerShell 初学者”教程,我刚刚到达详细介绍哈希表的部分。 默认属性 Get-ADComputer

回答 1 投票 0

ConvertFrom-StringData 无法转换为哈希表

我只是尝试改编脚本人员的示例以从文本文件读取数据并使用 ConvertFrom-StringData 解析哈希表: $PSVersionTable.PSVersion; [字符串] $loginsFileName = "$HOME\Log...

回答 2 投票 0

Powershell 我无法弄清楚如何借助嵌入的 foreach 循环将多个哈希表处理为所需的输出

我有一个无法更改的数据结构。我尝试用 foreach 循环“parce”它 $Data5 = [已排序]@{ '本地信息' = [已排序]@{ '日期' = '21.12.2024'; '系统名称' = '

回答 1 投票 0

C 中哈希表中不存在元素的问题

我在C中搜索简单数组中的元素时遇到问题。只要元素存在,就没有问题,但是当我尝试在“搜索”函数w中搜索不存在的元素时。 ..

回答 1 投票 0

如何在 Linq 中使用哈希表

我正在尝试使用linq中的哈希表来获取值为ABC的键。 到目前为止我所做的: Hashtable h=new Hashtable(); h.Add(1 , "ABC"); h.Add(2 , "AgC"); h.Add(3 , "ABC"); h.Add(4 , "A...

回答 5 投票 0

有人可以向我解释这个哈希函数是如何工作的(如果他们有其他更好的选择)吗?

我正在研究 CS50 的 pset 5,拼写器。我需要一个哈希表的哈希函数来有效地存储字典中的所有单词(~140,000)。我在网上找到了这个,但我不明白......

回答 3 投票 0

你有任何简单的哈希函数,取前三个字母吗?

我在 cs50 拼写器工作。 这是我的哈希函数。效果很好。但我认为这不太好,因为有很多 if 条件。 我尝试为每个有

回答 4 投票 0

在Powershell中格式化哈希表的输出以输出到一行

是否可以在Powershell中格式化哈希表的输出以将所有值输出到一行上? 例如 我的哈希表 $hashErr 具有以下值: $hashErr = @{"server1" = "19...

回答 6 投票 0

当我们在C#中的哈希表中使用IsFixedSize方法时得到true?

我在哈希表的 C# 中尝试了一个程序,每当我为哈希表提供固定大小,然后尝试 IsFixedSize 方法时,它都会给出 False。那么其背后的原因是什么呢? (如果尺寸是固定的那么...

回答 1 投票 0

如何访问 R 中实际的内部因子查找哈希表

亲爱的 Stackoverflow 社区, 我到处都找过,但找不到这个问题的答案。我正在尝试访问当您将字符串向量更改为...时 R 使用的因子查找表。

回答 2 投票 0

通过线性探测实现调整哈希表大小的时间复杂度

我已经阅读了一些文章,但仍然不清楚这个问题的答案。 假设我是否需要调整通过线性探测实现的哈希表的大小(即 h(x) = ((hash(x) mod 哈希表容量) + 1)

回答 1 投票 0

为什么开放寻址哈希表中需要墓碑?

对于删除,我会继续搜索直到到达最后一个占用的单元格,然后我会将其与我之前遇到的要删除的值交换并清除最后一个单元格。我不确定...

回答 1 投票 0

开放寻址、非惰性删除的哈希表(无墓碑)

是否可以在开放寻址哈希表中进行非延迟删除(没有逻辑删除),并具有冲突解决方案而不是线性探测(但仍然是开放寻址)? 通过线性探测,...

回答 4 投票 0

如何使用以下代码更好地优化内存使用?

所以这是leetcode的问题。我有两个字符串 s 和 t。 字符串 t 是通过随机打乱字符串 s 生成的,然后在随机位置再添加一个字母。 我要把信退回...

回答 1 投票 0

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