2019 모각코/진도16 1 / 16 일 모각코 제 5회 결과 7 주차 : Java 패키지를 이용한 Hashing java.util.HashMap 을 이용 import java.io.*; public class TestHashTable { public static void main(String[] args) {// TODO Auto-generated method stubjava.util.Map map = new java.util.HashMap(); try { BufferedReader in = new BufferedReader(new FileReader("/Users/ijihyeon/Downloads/7주차.txt")); String line = in.readLine(); // 파일로부터 한줄을 읽어들임 while(line != null){ // 파일로부터 읽어온 .. 2019. 1. 16. 1/16 모각코 제5회 목표 7주차 실습과제 복습 ( Hashing ) 2019. 1. 16. 1 / 10 일 모각코 제 4회 결과 6 주차 : Hashing , 삽입하는 동안 발생하는 총 충돌횟수를 누적하는 메소드 put 을 여러가지 해싱법으로 구현 LinearProbingHashTable 의 put 메소드 public Object put(Object key, Object value) {if (used > loadFactor*entries.length) rehash(); int h = hash(key);for (int i = 0; i < entries.length; i++) { int j = nextProbe(h,i);Entry entry = entries[j]; if (entry == null) {entries[j] = new Entry(key, value); ++size;++used;return null; // insertion.. 2019. 1. 10. 1/10 모각코 제4회 목표 6주차 실습과제 복습 ( Hashing ) 2019. 1. 10. 1 / 9 일 모각코 제 3회 결과 5 주차 : Prim 알고리즘 구현 그래프 생성자 public Graph (String args) { //생성자 // 그래프 파일 이름을 받아서 Edge a[]를 구성 try { BufferedReader in = new BufferedReader(new FileReader(args)); String line = in.readLine(); // 파일로부터 한줄을 읽어들임 String[] strArray =line.split(" "); // 문자열배열로 분리 size = Integer.parseInt(strArray[0]);a = new int[size][size];for(int j =0; j 2019. 1. 9. 1/9 모각코 제3회 목표 5주차 실습과제 복습 ( Graph ) 2019. 1. 9. 이전 1 2 3 다음