Posts /

2018-11-18 TIL

18 Nov 2018

방통대 강의노트 (자료구조, HTML5, 인공지능)

자료구조(BS, Splay, AVL, BB)

이진탐색트리

트리에 특정 데이터가 있는지를 검ㅅ개하고, 노드를 자주 삽입/삭제하는 응용문제에 가장 효과적인 이진 트리

Splay 트리

좋은 성능의 BS트리를 구축하는 방법 (휴리스틱)

AVL 트리

노드의 삽입과 삭제가 일어날 때, 노드 키값과 서브트리 키값 사이의 관계르루 유지하면서 균형을 유지하는 게 쉽지 않음.

거의 완전한 균형트리의 한 형태로 높이가 균형잡힌 높이 균형트리

BB 트리

거의 완전히 균형잡힌 트리의 다른종류로 무게가 균형잡힌 트리


삽입/삭제후 트리를 완전히 균형잡히게 하기 위해서는 O(n)의 노드를 옮겨야 하나 AVL, BB는 O(log2n) 이면 된다.

HTML5(CSS, 반응형 웹)

카운터

CSS 가 관리하는 변수

미디어쿼리

같은 스타일시트 내에서 서로 다른 미디어에 다른 스타일을 적용하기 위한 것

반응형 웹

인공지능(컴퓨터 시각과 패턴인식)

컴퓨터 시각

인간의 시각체계에 해당되는 능력을 컴퓨터에 심어넣기 위해 연구하는 인공지능의 한 분야

처리단계

영상취득 -> 전처리 -> 영상분할 -> 정규화 -> 영상표현 -> 분석(식별)

디지털 영상

디지털영상의 입력

전처리

영상분할

영상을 구성하는 물체의 영역을 구분하여 분할하는 것


Twitter Facebook Google+