c로 배우는 쉬운 자료구조 11장(검색)

목차

없음

본문내용

1. 다음의 킷값에 대한 버킷 주소를 결정하시오. 해시 테이블의 버킷 수는 256개며, 알파벳 ‘a~z’ 의 ASCII 코드값 97~122를 사용하시오

{tree, heap, deap, list}

(※ 키 값이 문자인 경우에는 각 문자에 대한 아스키코드값을 더하여 만든 정수를 키 값으로 사용한다.)
tree = t(116) + r(114) + e(101) + e(101) = 432

중간 제곱 함수는 계산하기 힘들어서 자바로 계산하는 프로그램을 만들었음..... c로 쓰는 자료구조인데......
이유는 그냥 자바로 프로그램하는게 더 편해서....... 만약 자바 프로그램 돌릴줄 모르면 이번기회에 인터넷에서 찾아봐서 해보시는게......

package anotehr;

public class main {
public static void main(String[] args) {
char name[] = "tree".toCharArray();//“”여기에다가 tree 또는 deap. 등을 적으면 됨.
int a = 0;
for (int k = 0; k < name.length; k++)
a += name[k];

int count = 0;

int orignal = a;
a = a * a;

char arr[] = Integer.toBinaryString(a).toCharArray();

for (int i = 0; i < arr.length; i++) {
count++;
}

System.out.printf("%d의 이진수 변환은 : ", orignal);
System.out.println(arr);
count = count / 2;

System.out.println();

char key[] = new char[8];
int i = 0;
System.out.printf("키값 8비트는 :");
for (int j = count - 4; j < count + 4; j++) {
System.out.printf("%c", arr[j]);
key[i++] = arr[j];
}

참고자료

· 없음