컴퓨터158 [자료구조] Hash Table (해시 테이블) Hash Table (해시 테이블)기본개념 : 데이터를 담을 테이블을 미리 크게 확보해 놓은 후 입력받은 데이터를 해시하여 테이블 내의 주소를 계산하고 이 주소에 데이터를 담는 것. 궁극의 탐색 알고리즘이다. 해시 테이블의 성능은 공간을 팔아 얻어낸 것이다. Table[3819] = 123817; 데이터는 해시 함수를 거치면 다음 그림처럼 테이블 내의 주소(즉, 인덱스)로 변환된다. 특징 : 해시 테이블은 데이터가 입력되지 않은 여유 공간이 많아야 제 성능을 유지할 수 있다.(통계적으로 해시 테이블의 공간 사용률이 70%~80%에 이르면 성능 저하가 나타나기 시작한다.) 용어정리 : 1. Collision(충돌) : 서로 다른 입력 값에 대해 동일한 해시 값, 즉 해시 테이블 내의 동일한 주소를 반환하는.. 2012. 8. 13. [Visual Studio] 코딩 줄 번호 표시 Visual Studio 코딩 줄 표시[도구] -> [옵션] ->[텍스트 편집기] -> C/C++ -> [일반] -> 줄 번호 (체크)를 설정하게 되면 에디터 좌측에 코딩 줄이 표시되게 된다.줄번호 설정화면 줄 번호 2012. 8. 11. [C++] Namespace 네임스페이스 1. Namespace정의 : 특정영역(공간)에 이름을 붙여주기 위한 문법적 요소원리 : 한 집에 철수라는 이름을 지니는 사람이 두 명 살고 있다면 이는 문제가 된다. 그러나 서로 살고 있는 집이 다르다면 문제될 것이 없다. 201호에 사는 철수와 202호에 사는 철수는 구분 지을 수 있기 때문이다. 다음과 같이 부르면 되기 때문이다. "202호에 사는 철수야!" 이것이 이름공간의 기본 원리이다.예제) #include namespace A_COM { void function(void) { printf("A.com에서 정의한 함수 \n"); } } namespace B_COM { void function(void) { printf("B.com에서 정의한 함수 \n"); } } int main(void) {.. 2012. 8. 9. [C언어] 최대값 구하기 함수 최대값 구하기 함수 int Find_Max(int Array[], int length){ int MAX = Array[0]; int i; for(i=1; iArray[i-1]) { MAX = Array[i]; } } return MAX; } 2012. 8. 6. 이전 1 ··· 32 33 34 35 36 37 38 ··· 40 다음
