410得票8回答
C++使用自定义类类型作为键的unordered_map

我正在尝试将自定义类用作unordered_map的键,如下所示:#include <iostream> #include <algorithm> #include <unordered_map> using namespace std; class n...

8得票1回答
默克尔树数据同步中的假阳性问题

Merkle树(又称哈希树)用于“Cassandra”和“Dynamo”中的数据同步。 与任何哈希函数一样,不同的数据可能具有相同的哈希值: 存在x和y使得[y!= x]但[哈希(x)=哈希(y)] 随着NOSQL中的“大数据”增长,遇到此类数据的概率变得更高。 这意味着随着数据集变得...

8得票1回答
反向树构建(带有奇数个子节点)

我刚了解到AWS Glacier服务,想编写一个小型的Python应用程序通过REST API上传文件。我查看了所需的标头,发现了x-amz-sha256-tree-hash。我需要计算整个文件的SHA-256哈希值以及每个1 MB块的所有哈希值的父哈希值。这导致以下树形结构: (图片来...