본문 바로가기

Data Science/Algorithm8

Hash table 프로그래밍 뿐만 아니라 인생의 진리인 즉슨, 범용적인 것은 특정 부분에서 약하기 마련이라는 것. 해쉬와 관련해서 속도관련 고민해보다가 문득 실험정신이 든다. 주말에 한번 종류별 테스트를 해볼까나... 위키에 Hash 에 대한 설명이 잘 나와있다. ( http://en.wikipedia.org/wiki/Hash_table ) 요기는 속도에 관해 비교해 놓은 것인데 참고가 될 만 하다. ( http://attractivechaos.wordpress.com/2008/08/28/comparison-of-hash-table-libraries/ ) 2009. 4. 14.
Flexible Pattern Matching in Strings String Matching 관련 좋은 책이 나와서 한번 소개해본다. 본문에서는 단순한 문자열 비교부터 시작해서, 어떤 문제점이 생겼고, 그것을 어떻게 해결해 나가는지에 대한 설명들을 순차적으로 잘 설명하고 있다. 프로그램의 속도를 향상시키기 위해 갖은 노력을 많이 하는데, 이 책으로 한가닥 아이디어를 얻길 바란다. 2009. 2. 4.
UML 관련 참고 싸이트 http://cafe.naver.com/smartnet.cafe?iframe_url=/ArticleRead.nhn%3Farticleid=124 http://www.ibm.com/developerworks/kr/library/sep04/bell/index.html 2008. 5. 12.
분기마다 치르는 프로그래밍 테스트 회사에서 매 분기마다 연구원들을 대상으로 프로그래밍 테스트를 본다. 처음 치르는 만큼 긴장도 많이 했고, 연봉과도 직결되는 것이 신경이 쓰이는지 푸는 내내 신중에 신중을 거듭했다. (오히려 집중이 방해되었었나? ;;) 시간은 9:30 ~ 7:30 까지 총 3문제를 푸는데 2개는 논문을 보고 C++ 로 구현하는 것이며 나머지 한개는 ACM 비스무리한 문제를 JAVA로 푸는 것이었다. JAVA로 프로그램을 짜본적이 없어서 한 2시간 정도를 문법에서 애먹었던거 같다. 역시나 설계에 신경을 쏟게 되면 그만큼 완성하는데까지 걸리는 시간은 짧은것 같다. 결과는 월요일에 나왔다. 괴물같은 사람들의 존재감을 느낄 수 있었다. ㅎ 본인은???? 낙제를 안한 정도? ㅎ 위안으로 삼는 것은 (아이러니하게도) JAVA로 푸는.. 2008. 4. 18.