|
제를 마치면서...
이번 과제를 하면서 많은 생각도 했고 힘들기도 했다. 프로그램을 능숙히 다루면서 해싱에 관한 프로그램을 짜내는 선배들이나 친구들을 보면서 나만 이렇게 힘들고 버거운 것일까 라는 생각도 많이 했다. 해시 함수 소스 구
|
|
|
해싱의 두번째 버킷을 찾아서 버킷의 인덱스를 리턴하는 함수
int findSecondBucket(void){
int i, find=0, first, second=-1;
first=exHashing->ptr[0]->th;//디렉터리의 처음 포인터가 가리키는 버킷이 첫번째 버킷이다.
i=0;
while(find!=1){//디렉터리의 버킷 포인터
|
|
|
\" ;
Cfnt( arr , 13);
cout << endl ;
Hashing( arr, memo, overf, 13 );
cout << endl << \"해싱후 메모리 모습. \" << endl;
for( int i = 0; i < 10; i++ )
Cfnt( memo, i );
cout << endl << \"오버플로우 공간의 모습. \" << endl;
Cfnt( overf, 20 );
cout << e
|
|
|
배열크기 보다 클때까지 돌린다.//
{
n++;
if (hash[index]==num) //입력받은수를 삭제테이블에 넣어준다.//
{
hash[index]=0; //배열안의 값을 삭제//
count--;
}
index++; //찾는 값이 없을때 다음번지로 증가//
}
for(a=0; a<20; a++) //처리 결과 출력//
printf(\"%3d\", has
|
|
|
}
if(table[hash][slot-1].empty >= 2){
delcount=overflowdel(hash,dnumber);
if (delcount >= 1){
table[hash][slot-1].empty--;
return(0);
}
}
printf("has not matched number\n");
return(0);
1. 알고리즘 구현
2. 순서도
3. 소스 hash.c
4. 실행화면
|
|
 |
있습니다. 중간 프로젝트로는 해싱알고리즘을 이용한 어학학습기와 영한사전 프로그램을 만들었습니다. 이런 저에게 꿈을 펼칠 기회를 주십시오 1. 성장과정
2. 학창시절
3. 성격의 장단점
4. 경력 및 경험, 특기사항
5. 입사 후 포부
|
|
메뉴펼치기
