30得票4回答
哈希数组映射树(HAMT)

我正试图理解HAMT的细节。为了更好地理解,我已经在Java中自己实现了一个。我对Tries很熟悉,我认为我已经理解了HAMT的主要概念。 基本上,HAMT包含两种类型的节点: 键/值Key Value Node: K key V value 索引Index Node: int...

7得票1回答
从复杂的数据库提取(SQL)构建类似树状结构的哈希(YAML)?

介绍 考虑到本问题末尾给出的表格,我希望得到一个从YAML描述中返回嵌套树的算法或简单解决方案。使用yaml格式是可选的需求。实际上,我需要的输出是一组有序哈希,可能包含有序的嵌套哈希或有序哈希数组。 简而言之,我在谈论一种类似树形的结构。 为了更好地理解我的问题,我将处理一个简单的例子...

13得票2回答
Ruby:Hash.keys和Hash.values方法返回的键/值的顺序是什么?

哈希表中的顺序是否与添加元素时的顺序相同?

18得票1回答
Python哈希表的操作

我有一个相当奇怪的问题。对于分布式哈希表,我需要能够对MD5哈希执行一些简单的数学运算。这些包括求和(由哈希表示的数字总和)和取模运算。现在我想知道实现这些操作的最佳方法是什么。 我使用hashlib计算哈希值,但由于我得到的哈希值是字符串,所以我该如何计算它们?

14得票6回答
如何使用数组中的元素作为哈希表的键进行初始化?

如何使用以下数组中的键初始化哈希表?keys = [ 'a' , 'b' , 'c' ] 期望的哈希值h应为:puts h # { 'a' => nil , 'b' => nil , 'c' => nil }

9得票3回答
Pandas - 根据行数值生成唯一标识符

我希望为用户(在我的df中)生成一个基于整数的唯一ID。 假设我有如下数据: index first last dob 0 peter jones 20000101 1 john doe 19870105 2 adam smit...

57得票2回答
使用32位哈希时发生碰撞的概率

我在数据库中有一个10个字符的字符串键字段。我已经使用CRC32哈希了这个字段,但是我担心会出现重复。是否可以告诉我在这种情况下碰撞的概率是多少? 顺便说一句:我的字符串字段在数据库中是唯一的。如果字符串字段的数量为100万,那么发生碰撞的概率是多少?

56得票4回答
为什么在Java的hashCode()方法中经常使用异或运算符,而其他位运算符很少被使用?

我经常看到类似以下代码:int hashCode(){ return a^b; } 为什么要用异或运算(XOR)?

18得票2回答
HashSet如何提供常数时间的添加操作?

我在阅读 HashSet 的 javadocs 时遇到了一个有趣的陈述: 该类为基本操作(添加、删除、包含和大小)提供了恒定时间性能 这让我非常困惑,因为我不明白如何可能对比较操作进行恒定时间,即 O(1)。以下是我的想法: 如果这是真的,那么无论我往我的 HashSet 中倾倒...

18得票2回答
如何在Flutter中使用SHA256哈希值?

在Flutter中哈希值(字符串、整数等)## 标题 ## 我有一个值,例如"Almahery" 如何使用SHA 256进行哈希处理?