목록채연 키우기/모각코 동아리 (18)

온종일 삽질

[모각코] 해싱 (1월 17일 누락 포스팅)

package 해싱; public class doubleHashingHashTable { /* * 이중해싱 */ int crushCount=0; private Entry[] entries; private int size, used; private float loadFactor; private final Entry NIL = new Entry(null, null); public doubleHashingHashTable(int capacity, float loadFactor) { entries = new Entry[capacity]; this.loadFactor = loadFactor; } public doubleHashingHashTable(int capacity) { this(capacity, 0.75F..
채연 키우기/모각코 동아리 2019. 2. 22. 13:31
[모각코] AVLtree

public class AVLTree { public int key, height; private AVLTree left, right; public static final AVLTree NIL = new AVLTree(); public AVLTree(int key) { this.key = key; left = right = NIL; } private AVLTree() { // constructs the empty tree left = right = this; height = -1; } private AVLTree(int key, AVLTree left, AVLTree right) { this.key = key; this.left = left; this.right = right; height = 1 + M..
채연 키우기/모각코 동아리 2019. 1. 24. 12:59
[모각코] prim 알고리즘

import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; public class Graph { int size; int edgeSize; String[] graphSize; float [][] adjacency; String[] vertices; public class edge { int v,w,weight; //정점과 가중치 boolean selected; //최소 신장 트리에 사용 되었는지 여부를 반환하기 위해서 } public void add(int v, int w, int weight) { adjacency[v][w] = adjacency[w][v] = weight; } public Graph(Stri..
채연 키우기/모각코 동아리 2019. 1. 23. 12:07
[모각코] kruskal 알고리즘

import java.io.*; public class Graph { private class Edge{ int v, w, weight;// 두 정점과 가중치 필드 boolean selected;// 최소 신장 트리에 적용 판단 } Edge a[]; int size; int edgeSize; int parent []; public Graph(String args){ try { /* * 파일로부터 한 줄 읽어 String으로 변환하고 split을 이용해 문자열을 구분자로 분해 * 정점의 개수는 graphSize[0]에 저장하고 엣지의 개수는 graphSize[1]에 저장 * int 타입의 parent 1차 배열을 만들어 트리를 만든다. */ BufferedReader reader = new Buffered..
채연 키우기/모각코 동아리 2019. 1. 16. 15:32
[모각코] 자료구조 깊이우선탐색

public class Graph { int size; String[] vertices; boolean[][] a; // adjacency matrix boolean [] visited; int count1=0; int count2=0; public Graph(String[] args) { size = args.length; vertices = new String[size]; System.arraycopy(args, 0, vertices, 0, size); a = new boolean[size][size]; visited = new boolean[size]; //방문했는지 확인하려고 만든 boolean타입 배열이다. } public void add(String v, String w) { int i = i..
채연 키우기/모각코 동아리 2019. 1. 10. 15:58
Prev 1 2 3 4 Next