작성할것
-
Java Collection Framework(JCF) intro작성할것 2013. 8. 20. 14:54
기초가 많이 부족하다는 것을 느껴서 다시 공부려고 하다가 JCF라는걸 알게되었습니다. 자바는 자료구조가 다 구현되어서 마냥 좋다고 쓰기만 했지 이런게 있는지도 몰랐네요. 꾸준히 할지는...모르겠지만 한번 다 보도록 몸부림 쳐보려고요 : ) ================================================ java collection framework를 치면 기본적으로 다음과 같은 그림이 나온다. Map은 Collection과 연관이 없는데 그 이유에 대해서 이렇게 설명하고 있다.※ Map은 Collection과는 다른 구조이기 때문이다. Collection에는 add(Object o) 함수가 있는데 Map은 key-value 구조이므로 Collection 인터페이스를 사용할 수 없다..
-
[Algorithm]Boyer-Moore작성할것 2012. 4. 12. 07:41
대상 문자열 : text 찾을 패턴 문자열 : pattern brute force 알고리즘은 http://ir.bagesoft.com/37 굉장히 비효율적이다. (하지만 구현이 빠르고 추가 연산이 필요 없다.) 그래서 사람들이 생각한 게, '어떻게 하면 적게 비교해서 pattern을 찾을까... 였다. Boyer-Moore알고리즘을 알아보려고 한다. (http://xenostudy.tistory.com/72 다른 자료도 많겠지만 여기보고 이 알고리즘을 이해했습니다. 제가 이해한걸 적어보려고 합니다. ) 먼저 접미사, 접두사에 대해 알아야 한다. 앞에 붙어있는 게 접두사, 뒤에 붙어있는 게 접미사 (조사하면서 영어공부도 같이했네요 ㅋㅋ http://jujubong.tistory.com/70) Boyer-M..