전체 글53 유용한 알고리즘 모음 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. 디자인 패턴(Design Patterns) 카탈로그의 조직화 (23개) 패턴을 분류하는 기준 1. 목적 : 패턴이 무엇을 하는지 정의 - 생성 : 객체의 생성 과정에 관여 - 구조 : 클래스나 객체의 합성에 관한 패턴 - 행동 : 클래스나 객체들이 상호작용하는 방법과 책임을 분산하는 방법 정의 2. 범위 : 클래스에 적용하는지 객체에 적용하는지 구분 - 클래스 패턴 : 클래스와 서브클래스 간의 관련성(주로 상속)을 다루는 패턴 컴파일 타임에 정적으로 결정 - 객체 패턴 : 객체 관련성을 다루는 패턴 런타임에 변경할 수 있으며 클래스 패턴보다 더 동적 생성-클래스 패턴 : 객체를 생성하는 책임의 일부를 서브클래스가 담당하도록 위임 생성-객체 패턴 : 객체를 생성하는 책임의 일부를 다른 객체에 전달 구조-클래스 패턴 : 상속을 이용해서 클래스를 복합 구조-객체 패턴 : 객체를 .. 2010. 1. 7. Single ethernet card with multi interfaces (다중 IP 할당) 일반적인 ethernet 설정 auto [interface_name] iface [interface_name] inet static address network netmask broadcast 다중 IP 설정 (interface 이름 설정에서 ':' 로 설정) auto [interface_name] [interface_name]:[link_name] iface [interface_name] inet static address network netmask broadcast iface [interface_name]:[link_name] inet static address network netmask 설정 후, # ifdown eth0 # ifup eth0 실행 하면 ifconfig 확인 시 link_name.. 2009. 11. 23. Ubuntu 9.10 에서 YAFFS2 Mount 하기 0. 커널 컴파일을 하기 위한 기본 셋팅 커널 컴파일을 위해선 다음의 package들이 필요 build-essential kernel-package libncurses5-dev # ncurses 를 기반으로 하는 화면-menuconfig-에서 설정하기 위한 것 libgtk2.0-dev, libglib2.0-dev, libglade2-dev # GTK 기반 화면-gconfig-에서 설정하려면 설치해야 할 것 libqt-mt-dev # QT 기반 화면-xconfig-에서 설정하려면 필요한 것 [실행] # apt-get install build-essential # apt-get install kernel-package # apt-get install libncurses5-dev libgtk2.0-dev li.. 2009. 11. 6. 이전 1 ··· 8 9 10 11 12 13 14 다음