10回答
字符串的散列函数
、、、、
我正在用C语言编写哈希表，我正在测试字符串的哈希函数。第一个问题是，对字符串进行散列的最佳算法是什么？如何确定哈希表的大小？:-)
浏览 2提问于2011-10-06得票数 146
回答已采纳
6回答
基本上，我需要在C++中实现真正的编译时字符串散列。我不关心技术细节，可以是模板，宏，任何东西。到目前为止，我看到的所有其他哈希技术只能在编译时生成哈希表(如256个CRC32哈希)，而不能生成真正的哈希表。换句话说，我需要这个编译为(在伪汇编语言中)push "%d"
ca
浏览 5提问于2011-06-24得票数 9
回答已采纳
实现一个以两个字符串作为输入的算法，并返回两个字符串的交集，每个字母最多表示一次。
现在，为值> 0的哈希表取出所有字符。这是一个O(n)，解决方案，但使用额外的空间，2
浏览 5提问于2009-07-07得票数 2
假设string2是"Haelloi Waoruld“，string1是"aiu”，那么在strin2中删除字符串1中的每个字符后，string2看起来像这样："Hello World“有没有人能帮我实现同样的算法？
浏览 1提问于2012-12-31得票数 1
回答已采纳
4回答
字典搜索
、、、
我有一个包含手机型号的字典(以sql表的形式)和一篇关于手机的文章(或仅仅一行)(以php或C语言的字符串形式)。此外，我还在考虑维护整个字典的哈希表，然后尝试与文章中每个作品的哈希值进行匹配，并查找冲突。但由于字典非常大，这种方法的内存开销太大。此外，如果根本没有数据库，也就是说，我们只有语言范围内的所有内容，数组形式的字典和字符串形式的文本。
浏览 0提问于2011-12-08得票数 2
6回答
我不能使用boost:hash，因为我必须坚持使用C，不能使用C++。因此，我的问题是：
在大多数实际情况下，最简单的哈希算法可能会确保冲突预防。哈希值要使用多少位？我正在开发32位系统。Perl/Python中的哈希算法
浏览 4提问于2009-04-13得票数 44
回答已采纳
3回答
我需要从它创建中小型静态哈希表。通常，这些条目将有5-100个条目。当创建哈希表时，所有键哈希都是预先知道的(即键已经是哈希)。声称，一个带有链接的简单哈希表将导致一个完整的表平均查找3次，所以这对我来说还不值得麻烦(即将哈希值%n作为第一个条目并进行链接)。我应该如何实现这样一个静态的表？编辑:请注意，如果我必须手动解决一个或多个冲突，这是很好的。
浏览 13提问于2011-06-11得票数 5
我的模式起作用了，我要拿回$Matches，正如我所读到的，它应该是一个哈希表。那我怎么才能得到我捕获的东西？
浏览 3提问于2014-11-28得票数 4
回答已采纳
1回答
我需要计算一些表达式(单词字符串，可以是任意长度和任意数量的单词)在大型文本输入中出现的次数。可以有成百上千个这样的表达式(甚至更多)，它们都预先保存在db中。
实现这一目标的有效方法是什么？
浏览 1提问于2017-05-12得票数 0
9回答
什么是好的哈希函数？我在大学的数据结构课程中看到了很多哈希函数和应用程序，但我主要了解到很难制作一个好的哈希函数。作为避免冲突的经验法则，我的教授说： return key mod PrimeNumber(在C和类似语言中，mod是%运算符)
其中质数是哈希表的大小对于字符串键和数字键，有没有更好的哈希函数？
浏览 3提问于2008-08-29得票数 143
回答已采纳
为什么一种语言使用树，而另一种语言使用哈希表来表示看似相似的数据结构？一个相关的问题是关于哈希表的性能。我倾向于认为随着问题规模的增大，哈希表的性能将接近O(n)。
因为我还没有听说过哈希函数可以随着问题大小的增长而动态调
浏览 2提问于2011-11-25得票数 16
回答已采纳
哪些语言支持非标量关联数组键？key1，key2，key3，key4=>object
如果多个键必须是标量，我想我会感到满意的，但如果可以是任何数据类型，则会得到加分。
浏览 1提问于2014-11-21得票数 0
回答已采纳
1回答
我想定义一个具有可切换哈希函数的哈希表。散列函数将获取指向散列表的指针和要散列的键，返回一个int，如下所示：其中哈希表存储指向将用于散列键的函数的指针我需要在哈希函数定义中指向哈希表的指针，这样我就可以对哈希表大小进行取模，这样它就不会超过最大存储桶数。我需要哈希表中的哈
浏览 3提问于2010-12-11得票数 5
回答已采纳
3回答
我想实现一个双向查找表。MAC地址--> MAC地址运行时也是一个约束，因此只有哈希表策略才有效。语言是一个限制，所以我只能使用C语言(所以不能使用C++ Boost bimap)
请分享您对如何实现这一目标的想法。提前谢谢。
浏览 1提问于2011-08-19得票数 2
回答已采纳
1回答
我正在为自己用C语言写一个哈希表实现，我会使用完美的哈希表还是布谷鸟哈希表，我还没有决定。我正在优化性能。
谢谢!
浏览 3提问于2013-07-29得票数 0
我想知道是否有一个多语言库或允许给我以下结果的东西：
在使用分布式哈希表(datagrids、分布式缓存、NoSQL.)时，我会问这个问题。这是我现在的用法，但对于我的项目，我需要一个与多种语言</em
浏览 2提问于2012-06-19得票数 2
3回答
我有一个C语言应用程序，我需要在其中进行表查找。将有3到100,000个条目，每个条目都是唯一的，我估计80%的案例中条目将少于100个。在这些情况下，一个简单的简单查找就“足够快”了。在C中为字符串提供良好的基于哈希表的
浏览 3提问于2011-09-07得票数 6
回答已采纳
1回答
当要散列的元素数已知时，是否可能有一个从字符串到整数的完美哈希函数？所谓完全散列函数，我的意思是没有碰撞的机会。更新:我宁愿自己学习，也不愿使用已经存在的东西。
浏览 1提问于2013-03-13得票数 4
1回答
C中的重复字符*
、、
你好，我正在尝试在C中创建一个散列函数，以从一组字符串a.k.char*中删除重复项。这样做的目的是使散列函数返回什么，作为数组的索引，这样，如果两个字符串是相同的，它们就指向数组的相同位置。在我的第一种方法中，我尝试创建一个大小等于给定字符串数的整数数组，然后使散列函数返回的int值模块化数组的大小，但是由于创建了少量字符串，所以它没有工作。来总结，我想要的只是实现一个结构，可能是一个得到字符串将指向数字的hashMap，它是数组的索引，在数组中存储出现的次数。
有什么更好的主意吗？
浏览 1提问于2014-01-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
