3

データを格納し、n 次元空間で範囲カウントを実行するための kd ツリーについて学習しています。ある次元に沿って一意の値をカウントするためにうまく機能する他のデータ構造があるかどうか疑問に思っていました。たとえば、次のような購入データがあるとします。

{ "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 を超える購入を行った人の数 (一意の「名前」など) を知りたいと考えています。何かアイデアはありますか?

4

1 に答える 1

0

これは、一意のカウントのための効率的なデータ構造(およびサイズと精度のトレードオフ)に関する記事です。

StreamLibのソース、ドキュメント、およびかなり活発なメーリング リストも、優れたリソースです。

于 2012-11-27T18:36:49.213 に答える