c – 哈希表实现
我刚刚买了一本书“C接口和实现”.在第一章中,它实现了一个“Atom”结构,示例代码如下：在本章末尾,在练习3.1中,该书的作者说“大多数文本都建议使用素数作为桶.使用素数和良好的散列函数通常会给出一个更好地分配挂在水桶上的列表的长度.Atom使用2的幂,有时明确引用作为一个糟糕的选择.编写一个程序来生成或读取10,000个典型的字符串和度量Atom_new的速度和分布列表的长度.然后更换桶以使其
哈希表
C – 为什么boost :: hash_combine是组合哈希值的最佳方法？
我已经阅读其他帖子,这似乎是组合哈希值的最佳方法.有人可以打破这一点,解释为什么这是最好的方式呢？
c – 如何迭代哈希表实现？
我正在尝试了解如何迭代哈希表实现.我只是无法想象它.我对这种迭代的速度特别感兴趣.例如：这是O操作吗？
c – 给定一个字符串数组,返回作为字谜的所有字符串组
给定一个字符串数组,返回作为字谜的所有字符串组.我的解决方案对于数组中的每个字符串字,将其排序为O,m是字的平均长度.构建哈希表.将排序后的单词作为键放入哈希表中,并生成单词的所有排列(O(m！)),使用O搜索字典中的每个排列,如果它在字典中,将放入哈希表中,以便将所有排列的单词放入具有相同键的列表中.总共有O(n*m*lgm*m！)空间,n是给定数组的大小.如果m非常大,那就没有效率了,m！
objective-c – 在可变Cocoa对象上实现-hash的技术
-hash的文档说在一个可变对象存储在一个集合中时它不能改变,同样的-isEqual的文档：对于相等的对象,-hash值必须相同.有鉴于此,任何人都有任何建议,最好的方式来实现–哈希,使其满足这两个条件,但实际上是智能计算？
c – 您将如何设计一个完美散列函数？
感兴趣的领域是字符串匹配.假设我有这样的结构.数组中有固定数量的字符串.它们是硬编码的,如在示例中.如果表改变,则需要重新评估散列函数的质量.我想对一个字符串应用一个哈希函数,如果字符串匹配一个数组,然后调用该函数.需要一个完美的哈希函数.不允许碰撞.要求散列的目的是在查找中获得O性能.你有什么想法来设计功能来做到这一点？解决方法请参阅gperf主页.
c – 为什么python的dict被实现为哈希表,而std :: map是基于树的？
为什么一种语言使用树,另一种使用哈希表来看似相似的数据结构？
有没有glibc哈希函数？
我正在寻找一个C中的自定义哈希表实现.在GNU库中是否有MD5/SHA1哈希函数,或者我必须使用外部库吗？
C语言设计具体模式
花了我很长时间才意识到变量有多重要和微妙：1)存在于堆栈上2)当它们脱离范围时,它们的析构函数被调用是.这两件事情可以做到：A)RAIIB)回顾GC有趣的是,&不提供“较低”的语言,如C/Assembly;也不是像Ruby/Python/Java这样的“更高级”的语言.我很好奇–由于语言设计的选择,你所知道的其他技术是非常C特定的.谢谢！
powershell – Hashtable与关于迭代的自定义对象数组
我经常编写事物列表并对它们执行枚举以执行一些get/set.我讨厌枚举哈希表,因为每当我必须这样做时,我必须向后弯曲以使用哈希表对象.相反,我通常会恢复使用具有两个noteproperties的自定义对象的单维数组.为什么我要在这个方法上使用哈希表？