腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9479)
视频
沙龙
2
回答
如何计算生成哈希表所需的最大/最小
探测
数
、
、
我一直在浏览这本书,寻找如何计算构建哈希表所需的最大/最小
探测
数(练习3.4.12),但我找不到任何方法/函数/公式来说明如何在处理此类问题时向前迈进。演习:散列= "2 0 0 4 4 4 2“ 下列哪一项不可能是插入这些密钥的结果?a)英、
浏览 2
提问于2019-10-29
得票数 3
回答已采纳
2
回答
哈希表的比例(使用开放寻址)与预期搜索时间的关系
、
下周,我将进行Datastructure和算法考试,我正在查看一些示例问题,但我无法理解以下问题:对我来说,搜索时间是O(1),但我认为这不是一个很好的答案,有人能帮忙吗?
浏览 1
提问于2013-12-05
得票数 1
回答已采纳
1
回答
如果“get”方法在
线性
探测
中失败,如果其间有null。如果没有,我该如何实现get方法呢?
、
因此,我在Java中使用
线性
探测
从头开始构建一个哈希表,方法如下: put(int key,String value)、get(int key)、remove(int key)和size()。例如,我执行以下操作: var map = new HashMap(5); map.put(3, "b"); System.out.println(map);
浏览 32
提问于2020-04-30
得票数 0
3
回答
类型转换浮点值还是使用math.h floor*函数?
、
、
、
我正在用
C
语言
编写一个的实现。t = i + floor((((k-low)/(high-low)) * (j-i))); 其中,i,j,k,t是无符号整数,高,低是双精度。
浏览 0
提问于2010-04-04
得票数 0
1
回答
从
线性
探测
到二次
探测
(散列冒号)
、
、
、
我目前对哈希表的实现是使用
线性
探测
,现在我想转移到二次
探测
(以及稍后的链接,也许也是双哈希)。我读过一些文章,教程,维基百科等等.但我还是不知道该怎么做。
线性
探测
,基本上,有一个步骤1,这是容易做到的。此外,我还看到了一些二次
探测
的实现,其中哈希函数被更改以适应这种情况(但不是所有这些)。这是真的需要改变,还是我可以避免修改哈希函数,而仍然使用二次
探测
?他们说二次
探测
通常是使用
c
(i)=i^2进行的。但是,在上面的代码中,它做的事情更
浏览 9
提问于2010-02-27
得票数 3
回答已采纳
2
回答
计算可能导致哈希表状态相同的输入序列的数量
长度为10的散列表使用具有散列函数h(k)=k mod 10的开放寻址和
线性
探测
。在一个空哈希表中插入6个值后,该表如下所示1 |3 | 235 | 527 | 339 |解决方案中给出的答案:
C
有没有人能解释一下这个答案是如何计算的?提亚
浏览 1
提问于2011-09-28
得票数 1
1
回答
散列中的
线性
探测
符号S1到S7最初是使用具有
线性
探测
的散列函数来输入的。最大数量。搜索不存在的项目时所需比较的百分比?? 我无法解决这个问题。请向我解释如何用简单的
语言
为学习者计算它
浏览 0
提问于2013-09-02
得票数 0
1
回答
有哪些
语言
具有与Numpy相似或等效的数组切片表示
法
&为什么不更常见?
、
、
、
、
arrSlice.shape切片数组的样式表示
法
(如果我没有遗漏什么).?有没有其他
语言
具有与Numpy等价的表示
法
,无论是在语法上还是在功能上?在这种情况下,Numpy上的语法糖在
C
中执行更
线性
的循环,从而在python /
C
/ cupy之间产生了一种在其他
语言
中不可用或不合理的二分
法
吗?(例如,我假设numpy的批处理操作表示
法
在某一点上以低级别的顺序循环结束) 在机
浏览 1
提问于2020-03-02
得票数 5
2
回答
用牛顿-拉夫森
法
求解非
线性
系统时如何确定雅可比
、
、
我试图用牛顿
法
求解一些非
线性
系统,解的精度对我的问题很重要。 - an algorithm suitable for general nonlinear system cases - only dependent on
C
+
浏览 4
提问于2013-11-12
得票数 0
回答已采纳
2
回答
在
c
++中实现泛型类型的
线性
探测
、
、
、
我想在
c
++中实现哈希表的
线性
探测
,但是键、值对应该是泛型类型,比如:vector< pair< key,value> >(其中键,值是泛型类型)。现在,在
线性
探测
中,如果一个单元格被占据,我们遍历向量直到我们找到一个空单元,然后将新的一对放在那个单元格中。 问题是,在泛型类型中,我如何能够检查某个特定的单元格是否被占用?
浏览 4
提问于2016-10-10
得票数 0
回答已采纳
2
回答
使用
线性
探测
的
C
++集?
、
、
、
是否有与unordered_set类似的使用
线性
探测
的数据结构?这样的数据结构难道不会利用缓存命中吗?如果是这样的话,为什么unordered_set使用链接链接?
浏览 4
提问于2014-10-26
得票数 1
回答已采纳
2
回答
Dtrace的编程范例是什么?
、
我使用Dtrace已经有一段时间了,随着时间的推移,我开始想知道Dtrace中使用的D
语言
的编程范例是什么。我猜它不是一种命令式
语言
,所以这意味着它是某种声明式函数式
语言
,但我不是
语言
分类方面的专家,所以D
语言
应该被正式(或半官方)归类为什么?
浏览 0
提问于2009-04-13
得票数 2
1
回答
如何找到解析形式未知的函数的根,而该函数是一组表格形式的值?
、
、
要求函数的根,我们通常可以用二分
法
或牛顿
法
。对于函数f(x),只有当我们有f(x)的x依赖性的解析表达式时,这才是可能的。我正在用
C
语言
编写我的程序,我正在使用for循环来计算x的每个值的f(x),方法是使用二分
法
求解一个非
线性
方程,并将数据制表。现在我需要找到函数f(x)的根。
浏览 3
提问于2020-07-08
得票数 2
1
回答
SystemTap似乎给出了不相关的输出
、
、
、
我的
探测
程序: info.stp tokenize(pp(),"@");HIT /build/linux-uT8zSN/linux-4.15.0/net/packet/af_packet.
c
:
浏览 1
提问于2018-06-12
得票数 8
1
回答
哈希表:为什么是桶?
、
据我所知,哈希函数的目的是尽可能平均地将数据分发出去,当您遇到冲突时,您有几种选择:
浏览 2
提问于2014-06-27
得票数 4
1
回答
需要知道什么是可调整大小的动态数据结构
、
、
、
、
我是一名软件工程师,我们正在学习
C
。实际上我们处理的是数据结构,所以在我搜索哈希表时--特别是
线性
探测
--我读了“可调整大小的动态数据”这个术语,但我几乎找不到一个很好的解释。
浏览 3
提问于2020-05-28
得票数 0
回答已采纳
1
回答
如何在
C
++中实现
线性
探测
?
、
、
我不能很好地理解
线性
探测
的思想,我确实试图基于我所理解的实现它,但由于某种原因,程序停止了对表大小< 157的工作。
浏览 2
提问于2019-12-15
得票数 0
回答已采纳
1
回答
Python:"'Nonetype‘是不可迭代的“,没有任何迭代
、
、
、
、
我正在编写一个程序,用
线性
探测
形成不同大小的哈希表。在用于
线性
探测
的ADT中,我有一个函数def insert (),它是从我的主脚本从以下函数调用的: i(
c
+startLoc) < (self._table[startLoc+
c
] == None: el
浏览 2
提问于2016-04-01
得票数 0
回答已采纳
1
回答
从哈希表中删除值的成本是多少?
、
现在我有一个问题,当我们在插入过程中使用
线性
探测
时,有人问我从哈希表中删除一个值的成本。所以我认为成本必须取决于
探测
器的顺序。但另一个想法毁了一切。如果元素被插入p
探测
中,而现在我正在尝试删除这个元素,该怎么办?但在此之前,我已经删除了几个具有相同哈希码的元素,它们都是在小于p的
探测
中插入的一部分。在这种情况
浏览 0
提问于2012-06-01
得票数 2
1
回答
为
语言
构造
线性
语法
、
、
、
、
我发现很难为
语言
构建语法,尤其是
线性
语法。我怀疑“构造
语言
的
线性
语法:是否正确”这个问题的答案是否正确。L ={a^n,b,
c
,n,n属于自然数}右
线性
语法:A-> cA _x^S-> Sc _(1-x) Ab A-> Aa _x^
浏览 4
提问于2017-05-04
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言实现快速排序迭代法
C语言编程基础入门经典排序算法——冒泡排序法
C语言I/O标准函数库怎么个“标准”法?
C语言,C+语言
C+数学与算法系列之高斯消元法求解线性方程组
热门
标签
更多标签
云服务器
ICP备案
腾讯会议
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券