腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
哈希
表
关键字
的
c-
链表
c
、
linked-list
、
hashtable
我尝试创建一个函数,该函数输入一个
哈希
表
并返回一个键
的
链表
。这是一个列表节点
的
结构: struct hash_table_key_list_node_s { struct hash_table_key_list_node_s* nexthash_table_key_list_node_t; typedef hash_table_key_list_node_t* hash_table_key_list_t; 我不明白为什么列表只包含一个元素,而
哈希
表<
浏览 13
提问于2019-05-03
得票数 0
回答已采纳
1
回答
双
链表
与
哈希
表
模式耦合
的
Haskell替代方案
haskell
命令式编程中有一种有用
的
模式,即双向
链表
与
哈希
表相结合,用于在
链表
中进行恒定时间
的
查找。 此模式
的
一个应用是在LRU缓存中。双向
链表
的
头部将包含高速缓存中最近最少使用
的
条目,并且双向
链表
中
的
最后一个元素将包含最近使用
的
条目。
哈希
表
中
的
关键字
是条目的
关键字
,值是指向链接列表中对应于
关键字
浏览 9
提问于2019-03-26
得票数 2
回答已采纳
1
回答
HashTable Java实现
java
、
data-structures
、
hash
、
hashtable
我必须实现一个
哈希
表
,它将使用一个数组,但是必须遵循指南并为每个过程创建函数。如果有人能帮我完成这项工作,我将不胜感激,因为我遇到了一些麻烦。buckets[]; } }到目前为止,我得到
的
是{ int posPosition = calPosition(key);} 我已经包
浏览 20
提问于2021-07-03
得票数 0
1
回答
当多个key与链接节点一起存储时,
哈希
表
get(key)是如何工作
的
?
data-structures
、
hashtable
我知道
哈希
表
是如何工作
的
。但我不确定在
链表
的
帮助下,当多个值存储在同一位置时,get(key)
的
可能实现。例如: set(1,'Val1') get存储在索引7。(内部实现在索引7创建一个
链表
和存储指针。这是可以理解
的
)。 但是我在想,如果现在我调用get(2)。
哈希
表
是如何知道返回哪个值
的
?因为我
的
散列函数会将其解析为索引7,但在索引7处有2个值。一种可能<e
浏览 0
提问于2016-01-18
得票数 1
1
回答
散列
的
复杂性
hash
、
time-complexity
我们如何找出
哈希
表
上搜索操作
的
平均和最坏情况
的
时间复杂度,该操作已经通过以下方式实现:IMHO,最佳、平均和最坏情况
的
复
浏览 0
提问于2011-07-29
得票数 7
回答已采纳
6
回答
带有双向
链表
的
哈希
表
?
algorithm
、
hashtable
(CLRS)指出,使用双向
链表
的
哈希
表
能够比使用单
链表
的
哈希
表
更快地删除项目。谁能告诉我在Hashtable实现中使用双
链表
而不是单
链表
删除
的
好处是什么?
浏览 1
提问于2011-07-28
得票数 9
回答已采纳
1
回答
用动态数组调整时间复杂度-链式散列
c++
、
hash
、
resize
、
time-complexity
、
dynamic-arrays
我们构建了一个
哈希
表
,它是一个动态数组,其中
的
每个元素都是一个
链表
(链
哈希
)。如果每次我们将
哈希
表
的
大小调整为原始大小
的
两倍,我们显然需要将链中
的
所有现有节点移动到新大小
的
哈希
表
中,我
的
问题是:如果我们遍历每个
链表
(链) -even空
的
链表
-这是否改变了已摊销
的
O(1)<em
浏览 7
提问于2021-01-08
得票数 0
2
回答
哈希
表
是如何处理动态加长数组
的
?
linked-list
、
hashmap
、
hashtable
在数组长度固定
的
情况下,我认为
哈希
表
的
时间复杂度是O(1)。但是,我不明白
哈希
表
是如何处理动态长度数组
的
,比如
链表
。当数组
的
元素分散在内存中时,直接索引显然是不可能
的
。
浏览 13
提问于2021-07-11
得票数 1
2
回答
Mysql链选择查询
mysql
、
database
我有一个数据库,它有一个
表
,看起来有点像这样: A | B C | D E | -例如:A
链表
示a->B->
C-
>D->E,而C
链表
示
C-
>D->E 我正在使用mysql数据库。
浏览 1
提问于2012-12-17
得票数 1
回答已采纳
1
回答
在
哈希
表
中找到最大值,然后打印具有该值
的
所有变量(在C中)
c
、
struct
、
hashtable
拥有一个这样
的
结构: char *name;} personOldest People:John 29我想知道是否有一种比搜索两次
哈希
表
更有效
的
方法来查找最大年龄:一种是查找最大值,另一种是打印所有具有最大值的人
浏览 6
提问于2020-05-19
得票数 0
回答已采纳
1
回答
如果不同
的
对象(比如3个)具有相同
的
哈希
码,因此出现在相同
的
存储桶中,那么map
的
大小应该是多少?
dictionary
、
hashmap
、
hashcode
如果不同
的
对象(比如3个)具有相同
的
哈希
码,因此出现在相同
的
存储桶中,那么map
的
大小应该是多少?
浏览 1
提问于2017-11-22
得票数 0
5
回答
链式
哈希
表
与开放地址
哈希
表
data-structures
、
hashtable
有人能解释一下这两种实现之间
的
主要区别(优缺点)吗? 对于一个库,推荐
的
实现是什么?
浏览 2
提问于2010-04-01
得票数 58
回答已采纳
5
回答
C语言中
的
LRU缓存
c
、
caching
对于C应用程序(在*nix环境中),我需要在内存中缓存大量(但可变
的
)小文件(1KB到10MB)。因为我不想耗尽我所有的内存,所以我想设置硬内存限制(比如64兆字节),并将文件推入一个
哈希
表
,将文件名作为
关键字
,并以最少
的
使用量处理这些条目。我认为我需要
的
是LRU缓存。真的,我不想滚动我自己
的
,所以如果有人知道我在哪里可以找到可用
的
库,请给我指路?如果做不到这一点,有人能用C语言提供一个LRU缓存
的
简单示例吗?相关文章指出,
哈
浏览 5
提问于2010-06-12
得票数 4
回答已采纳
3
回答
用C和Java实现
哈希
表
java
、
c
在Java、HashMap和
哈希
表
中,都使用
哈希
函数和数组/
链表
实现映射接口和存储键/值对。在C语言中,
哈希
表
可以使用数组/
链表
功能来实现,但没有像映射那样
的
键/值对
的
概念。所以我
的
问题是,
哈希
表
的
实现是否在C中实现,类似于Java中
的
Hashtable?或者它更接近于java中
的
Hash
浏览 34
提问于2020-06-06
得票数 1
3
回答
哪种数据结构可以最大限度地减少
哈希
表
存储桶中
的
查找成本?
algorithm
、
data-structures
、
hashmap
、
hashtable
、
time-complexity
给定具有冲突
的
哈希
表
,通用
哈希
表
实现将导致桶中
的
查找在O(n)内运行,假设使用了
链表
。对存储桶本身使用
哈希
表
将使查找时间减少到O(1),但这需要对
哈希
函数进行巧妙
的
修改。
浏览 0
提问于2012-08-09
得票数 0
1
回答
Lookup Class在LINQ中,底层
的
数据结构是什么?
.net
、
linq
、
algorithm
、
data-structures
、
.net-4.0
LINQ中Lookup Class
的
底层数据结构是什么?它是一个
哈希
表
吗?
浏览 0
提问于2012-01-08
得票数 3
回答已采纳
2
回答
哈希
表
中
链表
与开放寻址
的
比较
c++
、
performance
、
list
、
data-structures
、
hash
我有一个包含130000个元素
的
数据集,并且我有两种不同
的
数据结构,即双向
链表
和
哈希
表
。在将数据集元素插入
链表
时,我使用尾指针将节点放在列表
的
末尾。在将数据集元素插入
哈希
表
时,我受益于带有探测函数
的
开放寻址方法。对于数据集中
的
最后10个元素,我面临着110000个冲突。然而,对于两个不同
的
数据结构,插入
的
总运行时间之间
的
差异等于0.0981秒。
浏览 0
提问于2017-12-01
得票数 0
1
回答
如何改进我
的
lru实现?
algorithm
、
queue
、
hashtable
、
lru
哈希
表
有链接。代码
的
结构如下:int value;struct Node* head; struct Node* trackHead;trackHead和trackTail指针用于跟踪插入
的
顺序这用于根据最近最少使用
的
元素删除元素。我认为有多个替换策略在使用,而不是一个。因此,L
浏览 0
提问于2012-10-12
得票数 0
回答已采纳
3
回答
用O(1)搜索
链表
java
、
linked-list
、
hashtable
我在一次面试中被问及
哈希
表
,我不得不解释结构链接。我们真的能找到O(1)吗? 谢谢
浏览 2
提问于2013-02-20
得票数 2
2
回答
双指针在linux内核
哈希
表
实现中
的
应用
c
、
linux
、
linux-kernel
我正在尝试理解Linux内核中
链表
和
哈希
表
的
实现。指向该实现
的
链接是。我理解
链表
的
实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist
的
链接是。我知道hlist用于实现
哈希
表
,因为列表
的
头部只需要一个指针,而且它节省了空间。为什么不能使用单指针(就像
链表
一样
的
*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
redis哈希表的rehash分析
python中的哈希表数据结构
数据结构与算法的Python实现(三)——线性表之链表
数据结构系列:哈希表?这涉及的可是“加密/区块链”等技术的核心
容器_Map_HashMap 底层实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券