c로 배우는 쉬운 자료구조 11장(검색)
- 최초 등록일
- 2022.05.20
- 최종 저작일
- 2015.02
- 8페이지/ 한컴오피스
- 가격 5,000원
목차
없음
본문내용
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];
}
참고 자료
없음