Notice
Recent Posts
Recent Comments
Link
목록선형 조사법 (1)
헬창 개발자
해시 함수 : 파이썬
설계도 a 테이블은 밸류값이 들어가 있고 각 값들을 이스크 코드값으로 변환시켜 키값을 만든다. 만든 키값에 테이블 사이즈만큼 나눠줘 진짜 키값을 만들어준다. 이제 키값과 밸류값으로 해시 함수를 통해 테이블에 넣기만 하면 된다. 코드 table_size=13 # 태이블 사이즈 class hash: # 해시 함수 def fx(self, num): self.key = self.find_key(num) self.re_key = [] for i in self.key: self.re_key.append(i % 12) return self.re_key # 이중 해싱 함수 def fx2(self, key): self.re_key = key % 5 return self.re_key #선형 조사법 def hash_lp_a..
자료구조
2021. 8. 12. 17:19