C-创建单独的链哈希表-问题

文章/答案/技术大牛

发布

1回答

c、data-structures、hashtable

我花了一些时间来做这件事，努力把可理解的变量和东西。试着让它看起来干净整洁。这样我就可以很容易地调试它。但我似乎找不到我的问题..。终端不输出任何内容。请帮我找出我的错误！

浏览 26提问于2020-11-27得票数 1

2回答

如果Hashtable使用单独的链接，为什么不可能复制密钥？

java、data-structures、hashtable

如果Hashtable使用单独的链接(或线性探测)，为什么下面不打印这两个值？map.remove('h')); // outputs 1我试图理解为什么在给定两个相同的键时，哈希表不会使用单独的链接来存储这两个值。我是否不正确地理解了这一点，或者Java只是没有在他们<e

浏览 5提问于2021-01-30得票数 1

回答已采纳

1回答

C-独立链哈希表-输出和空间问题

c、data-structures、malloc、hashtable、space-complexity

因此，基本上我编写了一个程序来初始化、插入和输出整个哈希表。我认为我做得很好，但是有很多问题。第一个问题是，一些名字显示了一个额外的奇怪的字符，为什么？第二个问题是，我只能输入一个<8的size参数(对于initialize(size)函数)。任何大于7的参数都会输出"Out of Space!“但是为什么呢？我认为我在大学里学到的东西把这个空间管理得很好：请帮帮我！

浏览 29提问于2020-11-27得票数 0

3回答

用位移位构造C中的3个整数

c、key、bit-shift

我想通过使用位移位操作来构造一个由3个值组成的键：uint64_t key = (uint64_t)c->pos<<32 | c->isize; 我的解释是，key是c->pos的最后32位数字(必须是64位无符号整数)和c

浏览 3提问于2015-06-09得票数 0

回答已采纳

3回答

确定出现次数最多的前'm‘页序列

algorithm、data-structures

假设--user 2 has access pattern : z->a->b->c->duser 4 has access pattern : a->b->c->d 列表中列出了许多有限的

浏览 1提问于2015-03-04得票数 3

2回答

分布式哈希表技术和比特币区块链有什么区别？

hashtable、distributed、bitcoin、dht、blockchain

这个问题可以在比特币论坛上提出，但我试图从编程的角度来理解。有一些技术用于分布式存储，比如分布式哈希表(比如kademlia或类似的)。比特币区块链与分布式哈希表有何不同？或者可能是分布式哈希表技术支撑了比特币区块链？或者，为什么与DHT相比，比特币区块链被誉为如此大的突破？

浏览 2提问于2014-10-17得票数 25

回答已采纳

1回答

单独的链哈希表-何时停止查找

algorithm、data-structures、hash、hashmap

关于哈希表的快速问题。我目前正在使用单独的链接和开放寻址的组合来实现一个哈希表，将每个存储桶的链表的长度限制在一定长度内。然而，我很难想出一种有效地获取/删除这种哈希表结构的方法，我想知道我是不是盲目地愚蠢，或者是否有人以前遇到过类似的问题。如果我尝试使用冲突解决方案不断地进行探测，我可能永远也找不到键是否在

浏览 0提问于2016-09-15得票数 0

1回答

哈希表中的渐近运行时间

data-structures、hashtable

因为我们知道如果哈希函数均匀分布条目，那么哈希表的查询时间为O(1)。它的渐近运行时间是多少： (a)在单独的链哈希表中添加n个具有连续键的条目(插入所有条目的时间，而不是每个条目) (b)搜索不在表中的键。我的理解是，在哈希表中插入一个键是O(1)，因此插入这样的n个条目将是O(n)。对于b

浏览 10提问于2020-10-14得票数 0

1回答

设置指针引用

c、hashtable、pass-by-reference、pass-by-value

对于哈希表，我有一个重哈希函数，如下所示： list *l = hash_list(ht); // creates a linkedl->head; for (; i < l->size; i++, c = c->next) { hash_inser

浏览 1提问于2014-12-27得票数 0

回答已采纳

1回答

用动态数组调整时间复杂度-链式散列

c++、hash、resize、time-complexity、dynamic-arrays

我们构建了一个哈希表，它是一个动态数组，其中的每个元素都是一个链表(链哈希)。如果每次我们将哈希表的大小调整为原始大小的两倍，我们显然需要将链中的所有现有节点移动到新大小的哈希表中，我的问题是:如果我们遍历每个链表(链) -even空的链表-这是否改变了已摊销的</e

浏览 7提问于2021-01-08得票数 0

4回答

调整哈希表的大小有意义吗？什么时候？

c、resize、hashtable、load-factor

我的Hash Table实现有一个功能，可以在负载达到大约70%时调整表的大小。我的哈希表是使用单独的冲突链实现的。我应该在任何时候缩小哈希表的大小，还是应该让它保持原样，这有意义吗？否则，如果我在负载为70%的时候增加了大小(几乎是两倍，实际上我遵循了这个：)，那么当负载达到30%或更低时，我是否应该调整它的大小呢？

浏览 7提问于2010-04-13得票数 4

回答已采纳

1回答

它们是如何使用的？

cryptography、hash、attacks、attack-prevention、rainbow-table

来自Area51 51提案这个问题是IT --本周安全问题。阅读了2011年9月9日博客条目的更多细节或本周的提交自己的问题。

浏览 0提问于2010-11-16得票数 165

回答已采纳

1回答

删除除链头和链尾以外的所有链后如何在彩虹表中找到明文

security、hash、cryptography、rainbowtable、cryptanalysis

我开始学习彩虹表，我有一个问题:如果我们删除除第一个和最后一个明文之外的所有链哈希表，如果它是错误的，我们不删除链，为什么我们不使用正常的预计算哈希表，因为它将使用相同的空间，为什么我们特别使用彩虹表

浏览 12提问于2020-07-16得票数 0

1回答

ConcurrentHashMap删除()使用线程A，同时使用线程B进行迭代

java、multithreading、concurrency、concurrenthashmap

据我所知，put()、clear()和remove()是由ConcurrentHashMap提供的，它是不使用任何锁的线程安全操作。在ConcurrentHashMap中，有不同的段，每个段有几个散列桶。Clear()和put()是线程安全的，因为clear()只是清除了对那个桶的哈希链的引用，但是哈希链仍然存在，所以如果线程A在它上迭代，它不会受到影响，而是来自线程B的clear()。Put()将

浏览 9提问于2016-10-27得票数 1

回答已采纳

1回答

避免哈希冲突的单独链式哈希

hash、chaining

我对哈希表的了解有限，目前我正在学习它。我有一个关于通过开放哈希或单独的链哈希解决哈希冲突的问题。我知道本例中的散列存储桶持有指向链表的指针，在链表中映射到同一键的所有元素都被链接起来。因此，搜索复杂度大约为o(n)，其中n是链表中元素的数量。有没有办法让这件事变得更简单？另外，如果链表的大小有限制，假设它最

浏览 2提问于2013-02-27得票数 1

2回答

链式哈希表及其理解

c#、algorithm、compression

我目前正试图在中创建一个自定义的C#实现。压缩器使用链式哈希表查找重复的字符串，使用对3字节序列进行操作的哈希函数。在压缩过程中的任何给定点，让XYZ成为要检查的下三个输入字节(当然，不一定都不同)。首先，压缩器检查XY

浏览 3提问于2011-07-26得票数 1

回答已采纳

1回答

为什么我们不使用AVL树来存储哈希表的项呢？

data-structures、hashtable、avl-tree

最近，我正在查看哈希表，它使用链接作为链接列表。我想到了使用“链”作为AVL树的可能性。因此，哈希表中的每个桶都有很少的AVL树根指针。维基百科说哈希表的最坏情况是O(n) ()。但是，如果我们使用每个桶的“链”作为AVL树，则可以将其降到O(ln )。我是不是遗漏了什么？据我所知，我们可以用AVL树替换链接列表。这样的ADT不是比一个AVL树

浏览 1提问于2015-02-08得票数 2

回答已采纳

1回答

从链式哈希表中有效地选择随机元素？

algorithm、data-structures、random、hashtable、sampling

只是为了练习(而不是作为作业作业)，我一直试图解决这个问题(CLRS，第三版，练习11.2-6)：假设我们将n个密钥存储在一个m大小的哈希表中，通过链来解决冲突，并且我们知道每个链的长度，包括最长链的长度描述一个从哈希表中的键中随机选择一个键并在预期时间O(L * (1 + m/n))返回它的过程。到目前为止，我认为每个密钥被返回的概

浏览 1提问于2011-12-25得票数 14

回答已采纳

1回答

如果Hashmap在内部使用linkedlist，为什么需要增加容量

java、performance、hashmap、bucket

also如果我们一直在增加存储桶，那么在负载因子为0.75的情况下，许多存储桶将保持为空。

浏览 0提问于2016-06-25得票数 0

1回答

无法从连接到散列表的列表中删除元素

c、xcode、hashtable

我有一个实现链式碰撞的哈希表。我有一个函数void elimina，它应该用来从列表中删除一个元素，但是这个函数并没有消除第一个元素。对于其他元素，它工作得很好。我该怎么解决呢？>next->info == chiave) { free(c); if (c->= NULL) { while (c->info != c

浏览 2提问于2022-04-12得票数 -2

回答已采纳

点击加载更多