본문 바로가기

Computer82

english pos tagger english pos tagger 찾기 NLP 역사가 오래된 만큼, 여러 tagger 들이 존재한다. http://aclweb.org/aclwiki/index.php?title=POS_Tagging_(State_of_the_art) 여기에 잘 정리되어 있다.몇멏 tagger에 대해 테스트 해 볼 예정이다. 2015. 4. 21.
git tag 내가 기록하고 싶은 내용은 git에서 tag 리스트 확인, tag 삭제, tag 원격 삭제이다. 일단... - tag 리스트 확인$ git tag -l - tag 삭제$ git tag -d tag명 - tag 원격 삭제$ git push origin :refs/tags/tag명 끝. 2015. 3. 31.
git color 설정하기 git config --global color.ui true 아주 간단한데... 매번 잊어버려서... 이렇게 블로그에 정리한다. 출처 : http://git-scm.com/book/ko/v1/Git%EB%A7%9E%EC%B6%A4-Git-%EC%84%A4%EC%A0%95%ED%95%98%EA%B8%B0 2015. 3. 31.
kadane's algorithm(maximum contiguous subarray) 분명히 어디선가 봤던 문제였는데... 이렇게 볼때마다 새로운지... 내 기억력이 이렇게 짧다는 것을 다시 한번 확인했다. 내 기억력을 확인해 준 문제는... maximum contiguous subarray problem 어떤 배열이 주어졌을 때, 배열에서 연속된 부분배열 중 가장 큰 합을 찾는 문제이다. 예를 들면, array = [2, -1, 2, 3, 4, -5] 에서 maximum contiguous subarray는 [2, -1, 2, 3, 4] 가 되어 maximum은 10 이 된다. 어찌보면, 간단해 보이지만... 각 배열의 index에서 가능한 모든 sum을 구해야 한다고 생각하면 그리 쉽지 않다. 하지만, 이 문제의 해법과 관련된 유명한 알고리즘이 있는데... 그 알고리즘이 kadane'.. 2015. 3. 21.