linear-probing

1열

1답변

선형 탐색을 사용하여 충돌을 해결 한 후 해시 테이블에서 값을 검색하는 방법은 무엇입니까?

해시 프로그램을 구현하려고하는데 선형 삽입을 사용하여 삽입 및 충돌을 해결했습니다. 값을 되찾으려고 할 때 충돌을 수정하기 위해 선형 프로빙을 사용했을 때 다른 값을 얻습니다. https://play.golang.org/p/7Pmqu6A313

2열

3답변

는 이차 주어진 해시 값

프로빙 선형 위에 프로브, 프로브 직선에 의해 생성 된 인덱스이다 : h, h+1, h+2, h+3, 등등 주어진 해시 값 상기 다음 프로브 차에 의해 생성 된 인덱스이다 : h, h+1, h+4, h+9, 등등 선형의 경우 클러스터가 형성되지만 2 차의 경우는 형성되지 않습니다. 그러나 두 프로세스 (방법)가 삽입 또는 검색에 대해 동일한 수의 단계를 수

8열

2답변

해시에서 기본 및 보조 클러스터링이란 무엇입니까?

필자가 읽고있는 교과서의 해시 충돌 관리 주제에서 기본 클러스터링과 보조 클러스터링의 차이를 찾는 데 혼란을 겪고 있습니다.

0열

3답변

내가 C++로 hashtabe 프로빙 선형을 구현하고 싶었

제네릭 형식에 대한 C++로 프로빙 선형을 구현하지만, 키, 값 쌍은 같은 제네릭 형식이 될 것입니다 키, 값은 제네릭 형식 임). 이제 선형 탐색에서 셀이 사용되면 빈 셀을 찾은 다음 해당 셀에 새 쌍을 배치 할 때까지 벡터를 탐색합니다. 제네릭 형식에서 특정 셀이 가득 차 있는지 여부를 확인할 수있는 방법은 무엇입니까? 나는이 조건을 사용할 수 없습니다

1열

1답변

충돌 해결 선형 검사 Java

그래서 내 해시 맵 studentMap의 키를 해싱하는 선형 방법에서 충돌을 감지하려고합니다. 선형 프로빙을위한 기본 기능이 있지만 키가 이미 있는지 (따라서 + 1)를 탐지하는 데 어려움을 겪고 있습니다. 지금까지이 코드는 작동하지 않습니다.지도 학생 맵에서 키의 존재 여부를 확인하지 않습니다. 많은 도움을 주셨습니다. 이 코드의 크기를 줄이기 위해 다른

1열

1답변

선형 프로빙이 충돌을 일으키지 않습니다

저는 reg no. 삽입 기능이 정상적으로 작동하지만 충돌시 검색 및 삭제가 작동하지 않습니다. 전혀 아무것도하지 않습니다. 컴파일 오류도 없습니다. 어떤 도움을 주시면 감사하겠습니다. int size=4; struct students { char name[50]; int regno; int age; char city