반응형 자료구조2 C/C++ HASH의 구현. 해싱(Hashing) 테이블제 저장된 데어트를 주어진 Key(input) 값을 수학적 계산을 통해 원하는 데이터를 탐색하는 방법. 해싱 테이블(Hashing Table) 데이터를 저장 수 있는 버킷(Buket)으로 구성. 아래는 오픈어드레싱(open addressing) 방식의 예제다. 해쉬 인덱스의 계산 const int MOD = 100007; const int D = 31; int hashing(char* str) { int hashValue = 0; int s = 1; for (int i = 0; str[i] != NULL; ++i) { hashValue = (hashValue + str[i] * s) % MOD; s = s * D % MOD; } return hashValue; } 해쉬 테이블의.. 2021. 8. 1. [JAVA] JAVA로 구현한 연결리스트 고쳐야 할 부분들이 존재 하겠지만.. 음.. 자바에서는 포인터나 참조 이해하기 위한 코드라고 하면 좋을가나..? 아무튼 사용을 하려면 변수 선언부의 접근 제한을 바꿔야 하고 등등의 문제를 해결 해야 할듯 하다... 일단 구현해 본 메소드들은 잘 돌아가나... 틀린부분이나 고쳐야 할 부분을 말해 주면 배리 감사...+_+! Source public class DoubleLinkedList { // 변수 선언부. protected String Sta; protected int PosX; protected int PosY; protected DoubleLinkedList Prev; protected DoubleLinkedList Next; // 상수 선언. final private static DoubleLi.. 2007. 9. 16. 이전 1 다음 반응형