Java
-
[문제해결을 위한 창의적 알고리즘] 허프만 인코딩 (고급, p125)알고리즘 2016. 8. 15. 15:01
이 문제는 문제만 읽고 나서는 무언가 생략된 설명이 많은 듯한 문제다. 문제의 그림만 보고 가만히 생각해 보면 각 문자에 해당하는 값을 보고 암호화된 문자열 값을 하나씩 대입해 보는 것으로도 풀 수 있지 않을까라는 생각이 든다. 그렇다면 굳이 트리를 구현할 필요가 없기 때문이다. 그러나 문제에서 원하는 바는 트리를 탐색하는 것을 구현하고자 하는 것이다. import java.util.Scanner; public class HuffmanEncoding { public static int k;public static char[] longcode = new char[251];public static char[] hufftree = new char[1
-
[Java] How to implement hash? Map or Hashmap?카테고리 없음 2015. 9. 15. 21:04
When I wanted to write code with a "hash table" that I learned from a data structure book, I was not sure what java class to use... I did some research and found that Hashmap is my best bet for most of my purposes. Hash table is a great invention. (source: http://www.quora.com/Who-invented-hash-tables) I do not write multi-threaded application. And I just want to put items in the data structure ..