腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
哈希
表
数组
搜索中
的
空
指针
异常
java
、
arrays
、
nullpointerexception
、
hashtable
我正在用java
创建
一个
哈希
表
,需要进行一些分析。我
的
分析任务之一是比较
哈希
表
中附加了多个值
的
插槽
的
数量(本质
上
,
哈希
冲突
的
百分比)。 给定素数(任意决定),我用随机数填充
哈希
表
。我产生
的
随机数等于0.8*原始数。我使用单独
的
链接
来处理
哈希
冲突
。尽管
浏览 1
提问于2013-12-12
得票数 2
回答已采纳
1
回答
我正在
创建
一个使用节点
链接
的
哈希
表
。什么是碰撞?
hashtable
、
collision
我似乎得不到一个我能理解
的
答案。当你有一个使用
链接
节点
的
哈希
表
时,什么是
冲突
?我
的
程序在
浏览 0
提问于2015-04-23
得票数 0
2
回答
链表
数组
初始化
c
、
arrays
、
pointers
、
struct
、
linked-list
在我因为不考虑“相似”问题而被否决之前,我找不到任何人真正试图将整个错误定位
的
“
数组
”初始化为NULL。 我正在尝试
创建
一个
哈希
表
。第一个malloc用于
数组
,第二个malloc用于
创建
要放入
数组
的
哈希
表
结构。我计划使用
链表
(这里称为ListNode )实现
冲突
链。到目前为止,这段代码将
指向
链表
的
指针<
浏览 43
提问于2018-02-02
得票数 0
回答已采纳
1
回答
冲突
上
的
哈希
表
链接
。
如何
创建
指向
链表
对象
的
哈希
表
指针
数组
?
c++
、
pointers
、
linked-list
、
hashtable
、
chaining
这听起来很简单,但我找不出正确
的
代码来实现它。 我目前有一个双向
链表
类,它工作得很好,并且已经过了全面的测试。我不打算更改与这个类相关
的
任何内容。不列出我
的
整个程序,在我
的
Hashtable类头文件中,我有...typical public methods listed here Data *hashtable[HASHTABLESIZE]; } 还有我
的
cppint i = 0; i < HASHTABLESIZE
浏览 14
提问于2020-10-19
得票数 0
1
回答
使用C++中
的
数组
创建
哈希
表表示
c++
、
arrays
、
hash
、
chaining
如何
使用C++中
的
数组
为
表
创建
一个
哈希
表表示,并对其应用诸如k % 10之类
的
哈希
函数?我将使用
链接
来解决
冲突
(即
表
是一个
链表
数组
)。 我还将在这个
表
中插入、搜索和删除值。例如,对于值10,我
的
哈希
函数将生成0,因此10进入
数组
/
哈希
表
的<
浏览 0
提问于2012-06-02
得票数 1
回答已采纳
5
回答
链式
哈希
表
与开放地址
哈希
表
data-structures
、
hashtable
有人能解释一下这两种实现之间
的
主要区别(优缺点)吗? 对于一个库,推荐
的
实现是什么?
浏览 2
提问于2010-04-01
得票数 58
回答已采纳
1
回答
如何
减小
哈希
表
插槽中
的
指针
/地址宽度?
c++
、
c
、
pointers
、
hash
假设我们有一个
哈希
表
,它使用
链表
(
链表
)来恢复
哈希
冲突
。每个散列表槽将具有
指向
链表
的
第一个节点
的
指针
字段。此
指针
将占用4或8个字节,具体取决于x86或x64操作系统。对于一些具有百万个槽
的
大型
哈希
表
,
指针
将消耗大量
的
内存资源。对于硬件实现,我们可以在FPGA上自定义
指针
浏览 2
提问于2015-04-21
得票数 1
3
回答
C++:使用
指向
数组
的
指针
c++
、
arrays
、
pointers
、
hashtable
我正在努力处理声明、
创建
和操作
指向
列表
对象
数组
的
指针
所需
的
语法。我正在为一个课程作业
创建
一个
哈希
表
模板类,使用
链接
来处理has
冲突
。我
的</em
浏览 4
提问于2012-06-10
得票数 1
回答已采纳
2
回答
如何
在C中散列双
链接
列表节点?
c
、
linked-list
、
hash
我正在实现一个数据结构;一个双
链接
列表,其中项目在范围内。我想知道O(1)中是否存在某一项。为此,我想散列键将是项
的
节点&值将是节点。 在Java中,有支持这种特性
的
内置函数。我应该
如何
在C中实现它?
浏览 1
提问于2012-08-27
得票数 3
回答已采纳
1
回答
使用头
指针
数组
的
C++
哈希
表
。
如何
将我
的
addNode()私有方法赋值给我
的
头
指针
键位置?
c++
、
arrays
、
pointers
、
hashtable
、
head
我以前已经使用
指向
链表
(独立类)
对象
的
指针
数组
构建了一个
哈希
表
,现在正在尝试使用头
指针
数组
来构建一个
哈希
表
,该
数组
调用自己
的
链表
私有方法。调用私有
链表
方法不是问题。将它们分配到头
指针
数组
中
的
关键位置,这是我遇到
的
问题。在不添加完整代码<em
浏览 10
提问于2020-11-15
得票数 0
2
回答
双
指针
在linux内核
哈希
表
实现中
的
应用
c
、
linux
、
linux-kernel
我正在尝试理解Linux内核中
链表
和
哈希
表
的
实现。
指向
该实现
的
链接
是。我理解
链表
的
实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双
指针
。hlist
的
链接
是。我知道hlist用于实现
哈希
表
,因为列表
的
头部只需要一个
指针
,而且它节省了空间。为什么不能使用单
指针
(就像
链表
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
3
回答
寻找C语言中
的
数组
(vs
链表
)
哈希
表
实现
c
、
arrays
、
hashtable
、
hash-collision
我正在寻找一个用C语言实现
的
哈希
表
,它将
对象
存储在(二维)
数组
中,而不是
链表
中。即,如果发生
冲突
,则引起
冲突
的
对象
将被存储在下一个空闲行索引中,而不是被推到
链表
的
头部和第一个元素。另外,
对象
本身必须复制到
哈希
表
中,而不是被
指针
引用。(
对象
不会在程序
的
整个生命周期内都存在,但<
浏览 1
提问于2010-04-28
得票数 5
回答已采纳
1
回答
避免
哈希
冲突
的
单独链式
哈希
hash
、
chaining
我对
哈希
表
的
了解有限,目前我正在学习它。我有一个关于通过开放
哈希
或单独
的
链
哈希
解决
哈希
冲突
的
问题。 我知道本例中
的
散列存储桶持有
指向
链表
的
指针
,在
链表
中映射到同一键
的
所有元素都被
链接
起来。因此,搜索复杂度大约为o(n),其中n是
链表
中元素
的
数量。有没有办法让
浏览 2
提问于2013-02-27
得票数 1
1
回答
C-初始化
哈希
表
c
、
arrays
、
data-structures
、
hashmap
、
hashtable
我正在学习结构和
哈希
表
,并试图弄清楚
如何
将所有东西放在一起。我希望能够将单词添加到
哈希
表
中,然后每次第二次添加该单词时,它都会递增一个计数器,而不是再次添加该单词。这就是我到目前为止所知道
的
:#include <stdlib.h>#include <ctype.h> #defineHASH_MULTIPLIER + (unsigned char) str[i
浏览 0
提问于2015-11-10
得票数 0
1
回答
哈希
表
:将存储桶标记为空
的
最好方法是什么?
hashtable
遇到了一个恼人
的
问题--我需要一些方法来判断我试图填充
的
存储桶是否是空
的
(这些存储桶存储为键值对
的
值类型结构
数组
)。如果我保留一个键值来标记为空,那么这将意味着一些不幸地偶然发现该散列值
的
数据永远无法访问。另一方面,在KVP结构中包含一个布尔值会将结构
的
大小从16增加到24 (这是一种浪费,而且我现在内存很紧张)。有没有人想出一个好
的
解决方案?
浏览 1
提问于2014-06-28
得票数 0
4
回答
删除
指针
数组
而不删除内存中
的
指向
对象
?
c++
、
arrays
、
memory-management
我想知道是否有一种方法可以删除
指针
数组
而不触及内存中
的
指向
对象
。 我正在为几天前实现
的
HashSet编写一个限制例程,所以当
哈希
表
满时,它会被另一个双大小
的
表
替换。我使用
指向
对象
(User)
的
指针
数组
表示
哈希
表
,并且
数组
本身是在我
的
HashSet类中动态声明
浏览 1
提问于2011-11-27
得票数 1
回答已采纳
4
回答
k&r中
的
表
查找安装函数
c
、
hashtable
K&R
的
第6.6节讨论了使用
链表
的
哈希
表
。struct nlist *install(char *name, char *defn) { stru
浏览 2
提问于2011-08-11
得票数 9
回答已采纳
2
回答
Java中
的
单独
链接
java
、
arrays
、
list
、
hash
我们
的
班级正在学习
哈希
表
,我
的
一个学习问题涉及到我使用具有独立
链接
的
哈希
表
创建
字典。然而,问题是我们不能使用Java提供
的
方法来
创建
哈希
表
。相反,我们
的
课堂讲稿提到,单独
的
链接
涉及
指向
链接
条目列表
的
数组
中
的
每个单元格。 因
浏览 2
提问于2012-10-16
得票数 1
回答已采纳
2
回答
关于模板专门化
c++
、
templates
、
operator-overloading
、
template-specialization
我需要为
哈希
表
提供一个插入/查找/删除接口。我编写
哈希
表
只是为了提供内部存储桶/条目管理。应从外部提供散列函数。我现在纠结于
如何
公开接口,以便
哈希
表
可以处理字节
数组
以及固定长度
的
数据类型。问题是,对于字节
数组
,
哈希
函数需要知道
数组
的
长度,而对于其他类型,它可以不使用该信息。我
的
问题是我不能为字节
数组
浏览 0
提问于2011-01-19
得票数 2
回答已采纳
5
回答
指向
指向
链表
的
指针
数组
的
指针
c
、
arrays
、
pointers
、
malloc
我在过去
的
6个小时里一直在解决这个问题,一直在疯狂地访问谷歌,但都没有效果。这是我
的
第一个想法,但这只是给了我一个
指向
LList
数组
的
指针
浏览 1
提问于2010-10-29
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
redis源码:数据结构实现
2023-06-15:说一说Redis的Key和Value的数据结构组织?
Redis 之字典和跳表
通用数据结构
table内部实现(上)
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
活动推荐
运营活动
广告
关闭
领券