본문 바로가기

2019 모각코/진도16

1 / 24 일 모각코 제 8회 결과 10 주차 : Huffman 코드 10 주차는 복습은 하되 정리할 부분이 너무 많아 코드 정리부분은 생략 구현내용 : 텍스트 파일을 읽어 information 클래스를 이용하여 문자와 빈도수를 저장한다( 만약 문자가 이미 있다면 그 문자의 빈도수를 1씩증가하는 방식)저장한 information 배열을 Minheap 을 이요한 priority queue 에 삽입한다 지금까지 텍스트 파일을 빈도수로 정리한 우선순위큐가 생성되었다 이 우선순위 큐를 이용하여 허프만 트리를 생성한다 허프만 트리 클래스 안에서 setBitCode 메소드를 통해서 허프만의 루트로 부터 순환적으로 경로를 탐색하여 왼쪽 자식이면 0 오른쪽 자식이면 1로 인코딩 하며 허프만 코드를 생성한다 결과화면 : 발생빈도 허프만 코드 11 주차 :.. 2019. 1. 24.
1/24 모각코 제8회 목표 10주차 실습과제 복습 ( HuffmanTree ) 11주차 실습과제 복습 ( Deap ) 2019. 1. 24.
1 / 23 일 모각코 제 7회 결과 9 주차 : BST, AVL Tree, Hashing 의 검색성능 비교 import java.util.ArrayList import java.util.Collections. 이용 1부터 n 까지의 정수를 중복이 안되게 랜덤 생성하여 각 자료구조에 삽입 후 검색하는데 걸리는 시간과 검색 성공 횟수를 측정 ArrayList l = new ArrayList();System.out.println("총 200000개의 정수를 무작위 생성합니다");for(int i=1; i 2019. 1. 23.
1/23 모각코 제7회 목표 9주차 실습과제 복습 ( BST , AVL Tree , Hashing ) 2019. 1. 23.
1 / 17 일 모각코 제 6회 결과 8 주차 : AVL 트리 구현 key 값과 함께 balance factor 를 프린트 하는 to String() 메소드 public String toString() { //키 값과 함께 balance factor 를 같이 프린트 if (this == NIL) return "";return left + " " + key + "("+ (left.height-right.height) +")" +" " + right; } 키가 주어졌을 때 검색하여 트리내에 있으면 노드 삭제 하는 remove 메소드 ( 순환적인 방법 사용 ) public AVLTree remove(int key) { if (this == NIL) return new AVLTree(key); if (key < this.key)left = left.. 2019. 1. 17.
1/17 모각코 제6회 목표 8주차 실습과제 복습 ( AVL Tree ) 2019. 1. 17.