腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
HW
:
创建
我
自己
的
哈希
表
-
不确定
如何
在其
中
使用
链表
java
、
hashtable
我
有一个任务,
我
正在制作我们
自己
的
HashTables。
我
今天去了一家人工智能公司,他说
我
的
代码“在正确
的
轨道上,但我应该
使用
链表
”,
我
对他
的
意思有点困惑。 请给我一个提示,
我
错过了什么。if(arrayList.get(z) == key) } }
浏览 19
提问于2019-02-01
得票数 0
回答已采纳
1
回答
仅
使用
数组实现
哈希
表
的
Java代码
java
、
hashmap
、
hashtable
在这篇评论
的
开头,我会说
我
知道
哈希
表
是
如何
工作
的
,但是
我
不确定
我
该
如何
使用
原语从头开始实现一个
哈希
表
。
我
该
如何
开始用Java编写
哈希
表
呢?
我
浏览 2
提问于2012-04-16
得票数 4
2
回答
OrderedDict性能(与双队列相比)
python
、
performance
、
algorithm
、
optimization
我
一直在尝试对Python
中
的
BFS实现进行性能优化,
我
最初
的
实现是
使用
deque来存储要扩展
的
节点队列,
使用
dict来存储相同
的
节点,这样
我
就可以高效地查找它是否已经打开。
我
试图通过迁移到OrderedDict来优化(简单性和效率)。然而,这需要更多
的
时间。
使用
deque/dict完成400个样本搜索需要2秒,仅
使用
OrderedDi
浏览 8
提问于2011-11-18
得票数 26
回答已采纳
3
回答
用O(1)搜索
链表
java
、
linked-list
、
hashtable
我
在一次面试中被问及
哈希
表
,
我
不得不解释结构链接。我们真的能找到O(1)吗? 谢谢
浏览 2
提问于2013-02-20
得票数 2
3
回答
如何
获取两个
链表
中
的
不常见元素?
comparison
、
linked-list
给定两个整数
链表
。
我
被要求返回一个包含非公共元素
的
链表
。
我
知道
如何
用O(n^2)来做,有没有办法用O(n)来做?
浏览 1
提问于2010-06-19
得票数 1
1
回答
使用
头指针数组
的
C++
哈希
表
。
如何
将我
的
addNode()私有方法赋值给我
的
头指针键位置?
c++
、
arrays
、
pointers
、
hashtable
、
head
我
以前已经
使用
指向
链表
(独立类)对象
的
指针数组构建了一个
哈希
表
,现在正在尝试
使用
头指针数组来构建一个
哈希
表
,该数组调用
自己
的
链表
私有方法。调用私有
链表
方法不是问题。将它们分配到头指针数组
中
的
关键位置,这是
我
遇到
的
问题。在不添加完整代码
的
情况下,下面是
我
<em
浏览 10
提问于2020-11-15
得票数 0
1
回答
C
中
insert函数
中
的
重新散列
c
、
hashmap
、
hashtable
我
正在尝试重新散列一个
哈希
表
,这个
哈希
表
是
使用
单独
的
链接方法实现
的
。
我
为
哈希
表
的
每个存储桶
创建
了
链表
,当负载因子(#nodes/#buckets)大于0.75时,
我
需要调整
表
的
大小和
哈希
表
。
我
尝试将原始
表
浏览 0
提问于2020-05-12
得票数 0
1
回答
当多个key与链接节点一起存储时,
哈希
表
get(key)是
如何
工作
的
?
data-structures
、
hashtable
我
知道
哈希
表
是
如何
工作
的
。但我
不确定
在
链表
的
帮助下,当多个值存储在同一位置时,get(key)
的
可能实现。例如: set(1,'Val1') get存储在索引7。(内部实现在索引7
创建
一个
链表
和存储指针。这是可以理解
的
)。 但是
我
在想,如果现在
我
调用get(2)。
哈希
表
是
如何</em
浏览 0
提问于2016-01-18
得票数 1
1
回答
C
中
的
链接列表
c
、
linked-list
、
hashtable
我
在C中有一个项目,需要用链接列表
创建
一个链式
哈希
表
。实际上,在我看来,它是一个
链表
,其中
链表
作为节点。因此,
哈希
表
中
每个条目中每个节点
的
数据结构应该是: int value; struct node *next;然后,应该包含上述节点
的
哈希
表</em
浏览 2
提问于2015-04-16
得票数 0
回答已采纳
4
回答
hashMap、List和Set
的
数据结构
java
、
algorithm
、
list
、
map
、
set
谁能指导
我
深入了解所
使用
的
数据结构,以及它是
如何
在List,Set和Maps of Util Collection页面
中
实现
的
。在采访
中
,大多数问题都是关于算法
的
,但我从来没有在任何地方看到过实现细节,可以请任何人分享信息。
浏览 2
提问于2010-04-28
得票数 3
回答已采纳
5
回答
散列映射中
的
平均跳数
java
、
algorithm
、
hashmap
、
formula
我
已经写了一个算法,它实现了一个散列映射来解决问题。
我
想知道是否有人可以给我一些通用
的
公式来计算查找条目的平均跳数?这只是
我
报告
的
一部分:)
我
已经
创建
了
我
自己
的
哈希
码函数,
我
正在尝试测量它
的
质量。
我
所说
的
“跃点”是指: 对于冲突处理:如果两个或更多元素
的
hashCodes映射到
哈希
表<
浏览 0
提问于2012-02-11
得票数 0
回答已采纳
4
回答
k&r
中
的
表
查找安装函数
c
、
hashtable
K&R
的
第6.6节讨论了
使用
链表
的
哈希
表
。struct nlist *install(char *name, char *defn) { struct nlist
浏览 2
提问于2011-08-11
得票数 9
回答已采纳
1
回答
哈希
表
上
的
Java枚举
java
、
hashtable
、
enumeration
我
是一名计算机科学专业
的
学生,正在做一个关于Java
中
哈希
表
的
项目。我们正在
创建
我们
自己
的
哈希
表
,
我
已经
使用
链表
来管理冲突了。然而,
我
的
教授要求我们在
我
的
哈希
表
类
中
包含一个方法,该方法返回一个枚举来遍历
哈希</em
浏览 2
提问于2013-04-18
得票数 0
5
回答
C从整数列表
中
获取模式
c
我
需要写一个程序来找到模式。或出现次数最多
的
一个或多个整数。所以,
我
真的
不确定
我
应该
使用
哪种算法。
我
很难想出一个可行
的
办法。
我
在想一种频率
表
,也许
我
可以
在其
中遍历数组,然后遍历并
创建
一个
链表
。如果链接
的
值不包含该值,则将其添加到链接
浏览 3
提问于2010-09-23
得票数 3
回答已采纳
1
回答
Hashmap和arraylist在java
中
以不同方式添加值
java
、
arraylist
、
hashmap
我
想在arraylist和hashmap.While
中
添加值,
我
注意到last.But在前面添加值,而list在way.How
中
添加值,
我
希望这两个元素都在一个way.How
中
添加。
我
要在hashmap
中
添加
的
值是4055,5040,在
我
的
列表
中
是20,37 但是,虽然添加列表给出了预期
的
结果,但映射给我
的
输出是5040,4055。
浏览 0
提问于2013-06-10
得票数 0
2
回答
如何
使用
链表
实现
哈希
表
?
hashtable
、
ocaml
、
chaining
这可能是一个愚蠢
的
问题,但是,看在上帝
的
份上,
我
不能弄清楚
我
在
哈希
表
和链接背后
的
理论
中
遗漏了什么。
哈希
表
使用
哈希
将键与存储值
的
位置相关联。有时,
哈希
会为不同
的
键产生相同
的
位置,即可能会发生冲突。 在这种情况下,我们可以通过将具有相同位置
的
所有
浏览 0
提问于2011-04-09
得票数 6
回答已采纳
2
回答
为什么
链表
几乎总是与单独
的
链接一起
使用
?
data-structures
、
vector
、
hashtable
、
linked-list
似乎每次
我
在
哈希
表
中看到单独
的
链接时,都会
使用
链表
作为数据结构来存储有冲突
的
项。为什么会这样呢?例如,为什么不能
使用
向量/数组数据结构?
浏览 0
提问于2010-01-16
得票数 3
回答已采纳
4
回答
调整
哈希
表
的
大小有意义吗?什么时候?
c
、
resize
、
hashtable
、
load-factor
我
的
Hash Table实现有一个功能,可以在负载达到大约70%时调整
表
的
大小。
我
的
哈希
表
是
使用
单独
的
冲突链实现
的
。
我
应该在任何时候缩小
哈希
表
的
大小,还是应该让它保持原样,这有意义吗?否则,如果
我
在负载为70%
的
时候增加了大小(几乎是两倍,实际上
我
遵循了这个:),那么当负载
浏览 7
提问于2010-04-13
得票数 4
回答已采纳
1
回答
寻找有效
的
方法将
哈希
表
中
的
元素提取到单个数组
中
java
、
performance
、
linked-list
、
hashtable
、
mergesort
我
已经
创建
了
自己
的
哈希
表
实现,其中在数组
的
每个条目(大小为11)中都存储了一个
链表
。
我
尝试将
哈希
表
中
的
元素提取到一个数组
中
,然后对元素数组进行排序。
我
想过简单地将每个
链表
提取到结果数组
中
,然后对该数组进行排序。listArray[j];
浏览 0
提问于2015-03-05
得票数 1
5
回答
向
链表
添加toString方法
java
、
linked-list
、
tostring
我
已经
创建
了一个
链表
类来
创建
一个简单
的
注册
表
,
我
可以
在其
中添加和删除列表
中
的
学生。然而,
我
不确定
如何
为
链表
创建
toString方法,最好
的
方法是什么?提前感谢!
浏览 0
提问于2013-04-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
漫画:什么是LRU算法?
Java集合总结:Set集合
数据库索引到底是什么鬼?
队列2-双向链表
十二张图带你了解 Redis 的数据结构和对象系统
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券