2012-12-17 2 views
0

고정 된 수의 버킷과 N 개의 입력이 있습니다. N의 첫 번째 n 값을 동일한 양동이에 넣으려고합니다. 예 :고정 된 버킷 수를 가진 해싱 함수 찾기

6 개의 버킷과 16 개의 항목이있는 경우 처음 세 개의 값 (0,1,2)을 버킷 1에 넣고 싶습니다.

(3,4,5) 버킷 2 등. 항목은 오름차순으로 정렬됩니다.

어떤 해싱 기능을 사용할 수 있습니까?

답변

2

정수 나누기를 사용하지 않는 이유는 무엇입니까?

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

0, 1, 2의 경우, 즉 3, 4, 5, 그것이 내가 그것을 보지 못했다 방법 등

+0

감사 1 수 있습니다, 버킷 0 될 것이다! ! –