나는 각각 약 17 개의 정수를 포함하는 정수 배열에 대한 해시 함수를 찾고 있습니다. HashMap에는 약 1000 개의 항목이 있으며 계산을 가능한 한 빨리 원합니다. 나는 많은 종류의 해쉬 함수로 혼란스러워서 대부분이 다른 문자로 된 문자열을 위해 설계되었다는 것을 알아 차렸다. 그래서 숫자가있는 문자열과 빠른 실행을 위해 설계된 해시 함수가 있습니까
해시 함수를 생성하려면, k를 m으로 나눈 나머지를 취하여 m 슬롯 중 하나에 키 k를 매핑하십시오. 즉, 해시 함수는 h (k) = k mod m이다. 내가 m의 좋은 선택이 될 것 여러 장소에서 읽고 대표적인 - 나는 우리가, 따라서 소수가 너무 가까이하지 않기로 결정되는 공통 요소를 제거 할 것을 이해 2의 정확한 힘 - 왜 그게? 소개 알고리즘
어떻게이 질문을 해결할 수 있습니까? 나는 시작하는 방법에 대해 다소 혼란 스럽다 키 34, 25, 79, 56, 6은 길이 11의 해시 테이블에 삽입되어야하며 여기서 충돌은 오픈 어드레싱에 의해 으로 해결 될 것이다. 해쉬 함수는 h (k, i) = (k mod11 + i (1 + k mod10)) mod11 a이다. 위의 각 키의 프로브 시퀀스를 계산하
나는이 주제에 대해 배우지 않고 있습니다. 우리 수업에서는 우리 자신의 해시 세트 클래스를 구현하고 있습니다. 따라서 벡터 또는 배열과 같은 기본 데이터 구조가 있으며 해시 함수를 사용하여 요소가 집합에 있는지 여부를 빠르게 결정할 수 있습니다. 그것이 제가 따르지 않는 부분입니다. 이 결정에 해시 함수를 어떻게 사용합니까?
시험을 준비하면서 해시 테이블에 관한 질문이 왔습니다. 나는 다음과 같은 해시 함수와 길이 (11)의 테이블을 제공하고 : h(k,i) = (k mod 13 + i * (1 + k mod 7)) mod 11
해시 테이블이 다음 크기를 12로 조정된다 그래서 새로운 해시 함수가된다 : h'(k,i) = (k mod 13 + i * (1 + k mod 7)
(자세한 실험 조사) 제공 : Appropriate container for the fast insertion and lookup of n-dimensional real vectors (initial benchmarking provided)를 내 초기 (가능성이 빈약 한 설계 해시 함수)와 임의의 N 차원 플로트 어레이의 관리를위한 분류되지 않은 세트를 사
귀하의 조언이 필요합니다. 내가 redis 및 해시 (redis 형식) 매우 메모리 효율적인 방법으로 일부 데이터를 저장하려고합니다. 임의의 문자열 목록이 있습니다 (평균 크기는 40 문자이지만 최대 가능 문자 수는 255 문자입니다). 파일 아이디입니다. 예를 들어 100kk file_id list가 있습니다. 또한 우리는 각 ID에 대해 2 PARAMS
tabulation hashing과 작동하도록 @HowardHinnant 님이 계류중인 C++ 1z 제안 N3980을 적용하는 데 문제가 있습니다. Ab initio computing 테이블 해시는 N3980에서 설명한 해싱 알고리즘 (Spooky, Murmur 등)과 동일하게 작동합니다. 그것은 복잡하지 않습니다. hash_append()를 통해 사용자