0

固定数のバケットと N 個の入力があります。N の最初の n 個の値を同じバケットに入れたい

6 つのバケットと 16 のエントリがある場合、最初の 3 つの値 (0、1、2) をバケット 1 に入れたいと思います。

(3,4,5) バケット 2 など。エントリは昇順でソートされます。

どのハッシュ関数を使用できますか?

4

1 に答える 1

2

それでは、整数除算を使用しないのはなぜですか?

for i, entry in enumerate(entries):
    bucket = i // 3
    # insert into choosen bucket number

0、1、2 の場合は bucket 0、3、4、5 の場合1は などになります。

于 2012-12-17T09:06:29.597 に答える