분류 전체보기
-
[Algorithm]Shift or String matching개발하면서 2010. 11. 21. 18:48
Shift or 알고리즘에 대해 알아보기로 합니다. 명칭부터가 비트 연산으로 비교할 것 같은 느낌이 물씬 나는데요. . .ㅎㅎ;; 알고리즘을 진행하면서 text, pattern 문자열 외에 필요한 변수는 다음과 같습니다. 현재 진행 상태를 나타내는 unsigned long형의 변수 비교할 pattern의 위치를 bit로 표시해줄 unsigned long형의 변수 KMP알고리즘에서도 그랬지만 여기서도 전처리 과정이 필요합니다. 첫번째, 현재 진행 상태를 나타내는 변수, 32개 비트를 0으로 초기화 합니다. move_bit = ~1; 두번째, 비교할 pattern에서 해당되는 위치는 0, 나머지는 1로 초기화합니다. for ( i = 0 ~ pattern length ) pattern_mask[i] = ~0..
-
KMP String matching개발하면서/Algorithm,DS,PS 2010. 11. 16. 01:21
문자열 S, P가있고, S에서 P를 검색한다고 할때, 가장 기초적인건 아래와 같이 검색을 합니다. 비효율적인부분이 있습니다. 그래서 Knuth, Morris, Pratt 세 사람이 만든 KMP 알고리즘을 지금 설명하려고 합니다. 제가 이해한것을 풀어쓰는거라 잘못 이해한 것이 있을 수도 있습니다. 그럴때는 말씀해주시면 감사하겠습니다. KMP는 패턴을 만들어서 검사에 실패했을때 다음 검사에서 불필요한 부분을 생략하는데 있습니다. 위 그림은 검사에 실패했을때 P를 오른쪽으로 한칸 이동하지만 KMP는 안해도 되는부분은 과감히 건너뜁니다. KMP는 크게 나눠보면 찾고자하는 문자열에 패턴을 구하고 그 패턴을 이용해서 검사를 하는 것입니다. 문자열 페턴 구하는것을 설명하기에 앞서 suffix, prefix에 대해 알..
-
내가 개발한 DBManager개발하면서/etc 2010. 11. 10. 22:12
DB 데이타를 가져오는 java 프로그램을 선임이 만들었는데, oracle에서만 실행이 되었습니다. 그래서 MySql, Oracle, MSSql에서 유동적으로 동작하는 프로그램을만들어보자 해서 만들어보았고 혹시나~!!! 정말 혹시나~!! 이것이 필요한 사람이 있을지도 모른다는 생각에 이렇게 글을 올립니다. 이것의 주용도는 C로 개발하는 프로그램에서 DB의 데이타를 가져오는 기능이 있어야하는데 이 부분을 담당합니다. C에서는 아래와 같이 DB 데이타를 가공 및 저장 합니다. 실행 방법은 다음과 같습니다. java -jar DBManager2010.jar [config path] [SQL Query] [option -c|-f|-u|-uf|-unf|-d] [input Filepath] -------------..
-
MessageFormat & split 생각해보기개발하면서/etc 2010. 10. 14. 00:47
요새 자바로 개발을 하고있는데 제목과 같이 두개를 사용할 기회가 있었다. 시시하지만 그저 남기고 싶어서 이렇게 글을 쓴다. Split public class Test { public static void main(String[] args) { String input = "kang#@sdasfd#@asasf#@#@asdfs#@#@"; String name[]; name = input.split("#@"); for (String buf: name){ System.out.println("split:" + buf); } } } 실행하면 결과가 name이 6개 할당될줄알았는데 아니었다. 마지막은 처리하지 않는다~ 굳이 마지막은 안한다는 연산을 왜 했는지 궁금하다....(이부분 아시는 분있으시면 알려주세요~~) M..
-
gVim설정개발하면서/etc 2010. 9. 27. 14:34
윈도우상에서 vim 사용하려고 gVim을 설치했다. 다~~~~ 좋은데 하나 아쉬운게 파일을 열고 닫을때마다 {열었던 파일명}~ 파일이 생긴다는 점이다. 구글링 해보니 C;/Program Files/Vim/_vimrc에 set nobackup 옵션을 추가하면 된다고 했지만 문제는 동일했다. 오호...다른게 있었구나. C:/Program Files/Vim/Vim73/vimrc_example.vim (vim73 폴더는 버젼에 따라 숫자가 틀립니다.) 파일을 열고 혹시 모르니까 else를지우지말고 nobackup로 바꿔주는 센스~!!ㅋㅋ 그리고 파일 열면 .파일명.swp 파일이 숨김파일로 생성이 되는데 이 옵션을 끄기 위해서는 vimrc_example.vim 에서 아래 두개의 설정 중 하나만 적어주면 된다. 참..
-
[자기계발]재미살아가면서/책읽으면서 2010. 7. 27. 09:15
재미 카테고리 자기계발 > 성공/처세 > 직장처세술 지은이 한상복 (위즈덤하우스, 2009년) 상세보기 사실 이 책을 읽게된 계기는 겉표지가 재밌어서였다.......;;; 그림체가 맘에 들었다고나 할까 시작은 이직을 준비하는 아빠, 예전에 촉망받는 학원강사였다가 지금은 가정주부인 엄마, 공부는 어느정도 하지만 반에서 왕따를 당하고 아이, 이 가족의 처음 상황이다. 이 가족들의 삶이 어떤식으로 변화되는지에 대해 1인칭 시점으로 풀어 나가고있다. 취미생활을 가져라. 남들과 다름을 인정하고 남들에게서 배운다. 다른건 틀린게 아니다. 다이도르핀의 효과 이 책에서 가장 기억에 남는 구절이다. 사람들이 즐기는것을 왜 두려워한다고 생각하는가? 강박증 때문이기도 하고 편견 때문이기도하다. 심각한것이 진짜고, 즐기는건 ..