Algorithm1 유용한 알고리즘 모음 Bloom Filter (=Parallel Join Filter) - 확률적으로 멤버쉽을 테스트하는 자료 구조, 실시간 탐지에 유용 hashing기법을 사용해서, 많은 block들의 miss, hit여부를 비교적 작은 data structure를 이용하여 저장 False positive 가능 Dancing Link - NP-Complete 문제의 하나인 exact cover (subset의 collection이 다시 set을 정확하게 구성하는 조합)를 풀기 위해 알고리 즘 x의 기반이 되는 자료구조 Trie - prefix가 일치하는 인덱스를 통해 빠르게 값을 찾을 수 있는 자료구조로서, 동적인 해시 트리라고 할 수 있다. Suffix Tree - suffix가 일치하는 인덱스 자료구조로서, 특정 문자열.. 2010. 1. 14. 이전 1 다음