[Algorithm]가장 가까운 2의 멱수

BMP 이미지같은 파일 포맷은 가로(width)가 반드시 4bytes 의 배수가 되어야 한다. 이때 발생하는 padding을 계산하기위해, Width 보다 크고 가장 가까운 4의 배수를 찾아야한다. 고등학생 »

[Algorithm] Topological Sort

topological sort **위상정렬(topological sort)**이란 일반적인 정렬과는 다르다. 위상정렬은 Graph에서 쓰이는 정렬 기법중 하나이다. 선행 조건은 그래프가 DAG(directed acycle graph)이여야 한다. 쉽게 설명하자면, »

[Algorithm] Hough Transform Line Detection

[Computer Vision] Hough Transform Line Detection 허프변환(선검출)은 이미지에서 직선을 검출하는 방법이다. 당연히 이미지=Edge를 적용한 이미지 이다. 우리는 기울기가 m , y절편이 n 인 수식을 »

[Algorithm] K-means

k-means는 Unsupervised Learning 에 속하는 Clustering Algorithm 이다. Unsupervised Learning 은 Training Data에 Label 이 없기 때문에, 비슷한 군집 끼리 분류를 해야한다. 클러스터를 정의하는 방법에는 많은 »

[Algorithm] Machine Learing

기계학습은 컴퓨터에게 코딩하지 않은 동작을 배우고 실행할 수 있도록 하는 능력(Arthur Samuel:1959) 이라고 정의 되었다. 어떻때 기계학습이 사용되는가? 이메일 스팸 필터를 생각해보자. 어떤 이메일이 »