gpt4 book ai didi

data-structures - 用于范围计数唯一值的良好数据结构?

转载 作者:行者123 更新时间:2023-12-04 07:04:57 25 4
gpt4 key购买 nike

我一直在学习用于在 n 维空间中存储数据和执行范围计数的 k-d 树。我想知道是否还有其他数据结构可以很好地计算某个维度的唯一值。因此,例如,假设我有一些如下所示的购买数据:

{ "name" : "Bill", "paid_amount" : 10.00 }
{ "name" : "Anne", "paid_amount" : 3.00 }
{ "name" : "Carl", "paid_amount" : 15.00 }
{ "name" : "Bill", "paid_amount" : 8.00 }
...

我想知道有多少人(例如唯一的“姓名”)进行了超过 10 次的购买。有什么想法吗?

最佳答案

这是关于 efficient data structures for unique counting 的文章(以及大小和准确性的权衡)。

StreamLib的来源、文档和相当活跃的邮件列表也是很好的资源。

关于data-structures - 用于范围计数唯一值的良好数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12604638/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com