腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
哈希
表
查找
--使用完美的
哈希
表
,用
C
、
、
我有一个
C
语言
应用程序,我需要在其中进行
表
查找
。将有3到100,000个条目,每个条目都是唯一的,我估计80%的案例中条目将少于100个。在这些情况下,一个简单的简单
查找
就“足够快”了。(==没有人抱怨) 然而,在有10k+条目的情况下,朴素方法的
查
浏览 3
提问于2011-09-07
得票数 6
回答已采纳
1
回答
哈希
表
如何解决桶歧义和探测?
、
、
我正在阅读
C
语言
中的数据结构和
算法
&软件原理,试图把我的注意力集中在数据结构的内部,有两件事让我感到困扰: 如果占用槽,但没有桶(单个条目),则创建一个桶并将当前项抛入桶中,然后将当前值抛入桶中。如果桶保存键以及
浏览 6
提问于2016-07-15
得票数 2
回答已采纳
3
回答
设计问题:用
C
语言
实现双向
查找
表
、
我想实现一个双向
查找
表
。MAC地址--> MAC地址运行时也是一个约束,因此只有
哈希
表
策略才有效。
语言
是一个限制,所以我只能使用
C
语言
(所以不能使用
C
++ Boost bimap) 请分享您对如何实
浏览 1
提问于2011-08-19
得票数 2
回答已采纳
3
回答
有哪些
算法
可用于调整
哈希
表
的大小?
、
、
我已经用
C
语言
实现了我自己的
哈希
表
函数,但目前它不支持调整大小。我想知道除了暴力创建新的空
哈希
表
并将所有内容都移动到那里之外,还有什么
算法
存在?
浏览 0
提问于2010-02-04
得票数 5
回答已采纳
3
回答
可迭代O(1)插入随机删除集合
我希望实现我自己的收集类。我想要的特点是: 这就是我被困的地方。我想知道是否更好的做法是让列表中的项保持对其节点的引用,还是将节点直接构建到它们中。我觉得这两种方法都很简单,但我担心将这些节点耦合到一组类中。
浏览 7
提问于2011-08-18
得票数 1
回答已采纳
1
回答
使用Python和
哈希
表
从链接列表的末尾
查找
第n个节点
、
、
、
我刚刚开始学习数据结构和
算法
。我正在使用Narasimha (CareerMonk)的“用Python进行数据结构和
算法
思考”一书。 作者忽略了实施。我想知道如何在Python中将其编码为类方法或函数。我的意思是,在
C
/
C
++中获得内存地址相对容易,但我不知道如何像作者在书中建议的那样构造
哈希
<e
浏览 6
提问于2016-10-26
得票数 2
回答已采纳
3
回答
如何创建一个高效的静态
哈希
表
?
、
我需要从它创建中小型静态
哈希
表
。通常,这些条目将有5-100个条目。当创建
哈希
表
时,所有键
哈希
都是预先知道的(即键已经是
哈希
)。目前,我创建了一个HashMap,它是对关键字进行排序,所以我得到O(log )
查找
,对于我关心的大小,平均3-5次
查找
。声称,一个带有链接的简单
哈希
表
将导致一个完整的
表
平均
查找
3次,所以这对我来说还不值得麻烦(即将
哈希
值%n作为第一个条
浏览 13
提问于2011-06-11
得票数 5
5
回答
有
C
的库库吗?
、
、
可能重复: 因此,我有一个问题,我如何找到良好的
C
库的数据结构,
算法
,也许是系统编程?例如,如果我需要一个
哈希
表
,我如何找到一个好的实现?或者,例如,如果我需要处理图形,我应该做什么? 到目前为止,我一直在自己写所有的东西。但是我的
哈希
表
实现还不够好。是非常基本的。高级
C
程序员如何处理这个问题?他们真的自己写了所有
浏览 3
提问于2010-06-28
得票数 14
回答已采纳
2
回答
库,以在
C
/
C
++和其他
语言
中再现Java原语的hashCode逻辑
、
、
、
、
既然每种
语言
都可以为字符串提供自己的
哈希
算法
,那么我如何处理呢? 在使用分布式
哈希
表
(datagrids、分布式缓存、NoSQL.)时,我会问这个问题。这是我现在的用法,但对于我的项目,我需要一个与多种
语言
兼容的
哈希
算法
:- Ruby
算法
中的
C
#
哈希
算法
- Java
算法
中的
C
++
哈希
算法
-
C</em
浏览 2
提问于2012-06-19
得票数 2
4
回答
C
语言
中的字符串/整数关联
、
、
、
、
对于下面的问题,我想用
c
语言
给出一个建议:"foo" => 45, etc...对于字符串到整数,我可以使用
哈希
表
,但我将失去返回的方法。我使用的简单解决方案是创建一个
表
: static bar params [] ={{ "foo",45 },{“param_t”,1023 },... };然后使用两个函数比较每个条目(字符串或整数),我可以使用什么来使用O
浏览 0
提问于2014-06-05
得票数 0
1
回答
基本
哈希
表
算法
-删除重复项
、
今天早上我刚刚接受了一次面试,被问到的问题是“给出一个从整数列表中剔除重复项的
算法
”。这是一个相当标准的问题,所以我很有信心能回答它。 我是在转述,但我是这样说的:“你可以使用
哈希
表
。从第一个整数开始,将其插入
哈希
表
。然后,对于每个连续的整数,执行
哈希
表
查找
,以检查该整数是否已经在
哈希
表
中,如果没有,则插入它,如果它已经在
哈希
表
中,则将其丢弃,因为它是重复的。如果
哈希</e
浏览 0
提问于2013-05-16
得票数 8
回答已采纳
6
回答
C
的最小散列函数?
、
、
我不能使用boost:hash,因为我必须坚持使用
C
,不能使用
C
++。因此,我的问题是: 在大多数实际情况下,最简单的
哈希
算法
可能会确保冲突预防。
哈希
值要使用多少位?我正在开发32位系统。Perl/Python中的
哈希
算法
浏览 4
提问于2009-04-13
得票数 44
回答已采纳
10
回答
字符串的散列函数
、
、
、
、
我正在用
C
语言
编写
哈希
表
,我正在测试字符串的
哈希
函数。第一个问题是,对字符串进行散列的最佳
算法
是什么?如何确定
哈希
表
的大小?:-)
浏览 2
提问于2011-10-06
得票数 146
回答已采纳
4
回答
C
有没有
哈希
/字典数据结构?
、
我现在正在学习
C
语言
,因为我了解perl和一点python。我做了一个快速搜索,发现在perl/python中没有显式的
哈希
/字典,我看到人们说你需要一个函数来
查找
哈希
表
。所以事实是
C
没有提供固有的散列结构,你必须编写一些函数才能在
C
中使用散列?
浏览 2
提问于2013-04-22
得票数 6
回答已采纳
3
回答
大O符号的替代品?
、
、
大家下午好,链接列表的
查找
固定在x个步骤数。但是,
哈希
表
的
查找
是变量。
浏览 7
提问于2012-04-25
得票数 2
1
回答
当str1中有匹配的字符时,如何删除str2中的字符?
、
、
Waoruld“,string1是"aiu”,那么在strin2中删除字符串1中的每个字符后,string2看起来像这样:"Hello World“有没有人能帮我实现同样的
算法
?
浏览 1
提问于2012-12-31
得票数 1
回答已采纳
1
回答
内存中如何处理Lua
表
?
、
、
、
lua如何处理一个
表
的增长? 它是否等同于Java中的ArrayList?也就是说,一个需要连续的内存空间,当它比已经分配的空间更大时,内部数组被复制到另一个内存空间。我的问题是,
表
是如何存储在内存中的?我不是在问如何在Lua中实现数组。
浏览 2
提问于2015-04-28
得票数 7
回答已采纳
1
回答
保留散列列表
、
、
我正在做一个小项目,以防止我的技能完全生锈。列出它们的最好方法是什么?如果它们存在于高级计算中,我可以查看它们
浏览 0
提问于2014-07-31
得票数 0
1
回答
哈希
表
插入时间复杂度混淆
、
、
我理解对
哈希
表
的插入是O(1),有时是O(n),这取决于负载因子。这对我来说是有道理的,不过,我还是很困惑。在谈到插入时,我们是将
哈希
函数包含在该度量中,还是它只是在该索引上设置了一些值?
浏览 12
提问于2022-02-22
得票数 2
1
回答
标准库如何在实践中实现
哈希
表
?
、
、
、
、
一些编程
语言
(如python、Java和
C
++11 )将
哈希
表
(虽然有时以不同的名称表示扩展功能)作为其标准库的一部分。我想从一个高层次的
算法
的角度来理解已经实施了什么。具体地说: 有没有利用随机性来选择散列函数?
浏览 0
提问于2013-09-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
Linux C语言高级编程数据结构之查找!线性查找与二分查找!
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券