腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
哈希
表
和
链接
方法
algorithm
、
hashtable
在我的
哈希
表
中,每个列表都是排序的(
链接
法)。1.这将如何影响搜索现有键的运行时间2.这将如何影响搜索丢失的键的运行时间?3.这将如何影响添加
和
删除键的搜索时间?
浏览 10
提问于2021-10-06
得票数 0
回答已采纳
2
回答
创建许多通用对象的最佳
方法
java
、
oop
、
class
背景 在课堂上,我做了一个线性链式
哈希
表
。它存储一个链表数组,每当调用get或put时,键就会根据数组大小进行散列
和
模块化。然后在结果
链接
列表(我也实现了)上调用get或put。我有一个ST (符号
表
)接口。它非常类似于Map,但有些Map所需的操作太混乱,我无法实现。实现这个接口时,我有
链接
列表、红黑树、线性探测
哈希
表
和
线性链式
哈希
表
的实现。我想做一个类似于线性链式
哈希
表
浏览 8
提问于2013-03-24
得票数 3
回答已采纳
1
回答
如何使用BST实现
哈希
表
?
java
、
data-structures
、
hashtable
、
binary-search-tree
哈希
表
的另一个常见实现(除了
链接
列表)是使用BST作为底层数据结构。 我已经在网上搜索过了,但是找不到答案。的回答就像将BST封装到
哈希
表
中一样,我不认为这意味着使用BST实现
哈希
表
。请给我看看put()
和
get()
方法
的代码。
浏览 0
提问于2013-09-21
得票数 3
回答已采纳
3
回答
当项目通过
链接
存储为链表时,搜索在
哈希
中是如何工作的?
hashtable
、
hash-collision
在
哈希
表
中处理冲突的一种
方法
是通过
链接
。
链接
将冲突项存储在
链接
列表中。但是,当用户使用关键字进行搜索时,
哈希
表
如何识别该项目?
浏览 0
提问于2014-09-25
得票数 0
1
回答
使用Python
和
哈希
表
从
链接
列表的末尾查找第n个节点
python
、
algorithm
、
hash
、
linked-list
我刚刚开始学习数据结构
和
算法。我正在使用Narasimha (CareerMonk)的“用Python进行数据结构
和
算法思考”一书。 作者忽略了实施。我想知道如何在Python中将其编码为类
方法
或函数。我的意思是,在C/C++中获得内存地址相对容易,但我不知道如何像作者在书中建议的那样构造
哈希
<e
浏览 6
提问于2016-10-26
得票数 2
回答已采纳
3
回答
确定数组中是否存在两个元素,其
和
值正好为X?
arrays
、
algorithm
、
sorting
、
hash
、
hashtable
给定N个元素的数组A[]
和
一个数字x,用
和
作为x检查A[]中的对吗?
方法
2=使用
哈希
表
给出O(n) .在
方法
2中,我有一个疑问:如果使用
链接
,那么对于每个元素,我们必须在列表中搜索它的补码,在最坏的情况下,由于
链接
,它会产生O(n^2)。我认为只有在给定整数范围的情况下,它才能工作,这样我们就可以有
哈希
表
,而不需要
链接
,从而给出O(n)。我
浏览 1
提问于2016-08-31
得票数 2
1
回答
哈希
表
:我应该增加冲突时的元素计数吗?
hashtable
、
hash-collision
、
load-factor
现在我的
哈希
表
计算插入到
哈希
表
中的每个元素的数量。我使用这个计数
和
总的
哈希
表
大小来计算负载因子,当它达到70%时,我重新对其进行
哈希
。因为我使用的碰撞
方法
是单独
链接
。因子负载不断增加,但如果可能存在一些冲突,则会在
哈希
表
上留下大量空位。 你可能会想,如果我有那么多的冲突,也许我没有使用最好的散列
方法
。我应该继续计算每个插入的元素,还是只计算那些填充了
哈希<
浏览 3
提问于2010-04-18
得票数 1
回答已采纳
1
回答
如何实现有序的
哈希
表
?
data-structures
、
linked-list
、
hashmap
、
hashtable
我想要创建一个
哈希
表
,您可以对其进行迭代,并根据定义或插入键的顺序给出元素。一般来说,你是如何以一种表演的方式来做到这一点的?这是如何实现的?
浏览 2
提问于2020-12-30
得票数 1
回答已采纳
3
回答
为什么在最坏的情况下插入
和
删除
哈希
表
需要线性时间?
python
、
algorithm
、
data-structures
、
hash
在“探索算法”一书中,作者说 在最坏的情况下,
哈希
表
需要O(N)-linear时间--对于所有事情,这都是非常慢的。在最坏的情况下,我理解散列函数将映射相同插槽中的所有键,
哈希
表
在该插槽处启动一个
链接
列表来存储所有项。所以搜索需要线性时间,因为你必须逐个扫描所有的项目。我不明白的是,对于insert
和
delete,
哈希
表
需要线性时间来执行。在最坏的情况下,所有项目都存储在指向
链接
列表的同一个槽中。对于
链接
列表,删除
浏览 0
提问于2017-12-10
得票数 3
回答已采纳
2
回答
在C中实现HashTable (使用
链接
列表以避免冲突)所必需的结构?
c
、
linked-list
、
hashtable
现在,我正尝试在C中实现一个
哈希
表
,
方法
是遵循本教程: size_t size有些事情我需要解释: 节点结构充当一对键/数据,它有一个指
浏览 4
提问于2017-10-02
得票数 1
回答已采纳
1
回答
如何计算HashMap搜索算法的复杂度?
java
、
algorithm
如何计算HashMap搜索算法的复杂度?我在谷歌搜索这个计算的结果- O(1),但我不明白他们是如何得出这些发现的。
浏览 0
提问于2018-12-04
得票数 1
回答已采纳
2
回答
在发生碰撞时,
哈希
表
如何读取正确的值?
data-structures
、
hashtable
我有一些
哈希
表
。我有两个实体,如eric = { 1stname: eric, 2ndname: ericson }ht["john"] = john;让我们假设有一个冲突
和
哈希
表
使用
链接
来修复它。因此,这两个实体应该有一个
链接
列表,如下
浏览 1
提问于2017-01-17
得票数 14
回答已采纳
1
回答
使用
哈希
表
在类中存储
方法
的优点是什么?
compiler-construction
、
interpreter
、
bytecode
、
compiler-optimization
、
vm-implementation
使用数组存储函数肯定会比使用
哈希
表
更快地进行运行时访问,但我想知道这样做的缺点是什么。我的意思是,如果我想要支持在运行时向类添加函数的功能,该怎么办?那么重写呢?使用
哈希
表
而不是常规数组来存储
方法
有什么优点?
浏览 5
提问于2015-01-20
得票数 3
3
回答
如何创建一个高效的静态
哈希
表
?
hashtable
、
data-oriented-design
我需要从它创建中小型静态
哈希
表
。通常,这些条目将有5-100个条目。当创建
哈希
表
时,所有键
哈希
都是预先知道的(即键已经是
哈希
)。声称,一个带有
链接
的简单
哈希
表
将导致一个完整的
表
平均查找3次,所以这对我来说还不值得麻烦(即将
哈希
值%n作为第一个条目并进行
链接
)。鉴于我预先知道所有散列,似乎应该有一种简单的
方法
来获得快速、静态的完美散列--但我找不到一个好的指针。即分
浏览 13
提问于2011-06-11
得票数 5
3
回答
使用c++将
哈希
表
复制到另一个
哈希
表
c++
、
hashtable
我从C++开始,需要知道,在c++中将一个
哈希
表
复制到另一个
哈希
表
的
方法
应该是什么?这就是我试图使用C++实现的:现在,我需要复制完整的
哈希
数组
和
每个节点所指向的
链接
列表。
浏览 1
提问于2010-03-26
得票数 2
回答已采纳
1
回答
C中insert函数中的重新散列
c
、
hashmap
、
hashtable
我正在尝试重新散列一个
哈希
表
,这个
哈希
表
是使用单独的
链接
方法
实现的。我为
哈希
表
的每个存储桶创建了链表,当负载因子(#nodes/#buckets)大于0.75时,我需要调整
表
的大小
和
哈希
表
。我尝试将原始
表
的每个存储桶的尾部复制到一个临时
表
中,并释放先前为
表
分配的内存(map->
哈希
表</
浏览 0
提问于2020-05-12
得票数 0
1
回答
彩虹桌是什么?它们是如何使用的?
cryptography
、
hash
、
attacks
、
attack-prevention
、
rainbow-table
我在哪里能找到?最后有一壶金子吗? 来自Area51 51提案 这个问题是IT --本周安全问题。阅读了2011年9月9日博客条目的更多细节或本周的提交自己的问题。
浏览 0
提问于2010-11-16
得票数 165
回答已采纳
5
回答
链式
哈希
表
与开放地址
哈希
表
data-structures
、
hashtable
有人能解释一下这两种实现之间的主要区别(优缺点)吗?
浏览 2
提问于2010-04-01
得票数 58
回答已采纳
1
回答
单独
链接
与随机探测
python
、
dictionary
、
hashtable
我目前正在考虑
哈希
表
的冲突解决策略。当我最初学到
哈希
表
的实现时,我了解到与线性探测相比,分离
链接
是首选,线性探测有很多陷阱。鉴于它在官方字典实现中使用,它似乎是解决
哈希
表
冲突的最有效的
方法
。但是考虑到实现随机探测的复杂性,以及分离
链接
通常是一种公认的冲突策略,我有什么理由不使用分离
链接
来支持随机探测呢?
浏览 15
提问于2017-03-01
得票数 0
回答已采纳
1
回答
如何实现以下算法?
c++
、
algorithm
堆是固有的,因为它可以找到
和
删除O(1)中的最小元素,并且可以在O(n)中构造。2.
哈希
表
根据值对列表进行排序。构造一个
哈希
表
,将指针项*映射到
链接
列表中指向它们的迭代器。然后,每次从列表中删除顶部(最小)项时,我都会在列表中找到所有的邻居,这要感谢
哈希
浏览 2
提问于2013-03-07
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
美团美点卡回收方法和步骤(含回收价格表)
数据库系统表空间满导致故障现象和处理方法
蓝奏云的链接无法打开解决方法【手机端和电脑端】
频率表和变频器的接线方法,每个电工一定要牢记
MySQL中查看数据表结构和字段信息的方法!查看字段数据类型
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券