카테고리: 개발일반

G

GIT 명령어 배우기

git를 이용해 버전관리를 할 때 branch니 checkout이니 하는 개념들 배우는게 어려웠잖아요? 아래 사이트를 이용하여 쉽게 재미있게 공부해 볼 수 있답니다. 저도 해보고 감탄해서 공유하는 거예요. 강추!! http://learnbranch.urigit.com/

생각의 전환 – Strong Duality

생각의 전환 – Strong Duality 듀얼리티… 개념이 정말 안 잡혀서 고생이다. 단어 뜻으로 풀어보면 이중성이라는 뜻인데…문제의 이중성을 얘기한다. 가령 어떤 난해한 문제를 고심해도 풀지 못할 때, 의외로 다른 방향으로 생각하면 쉽게 풀.. 어떤 문제가 안풀릴 때, 다른 관점으로 보면 쉽게 풀리는 경우가 있다. 그리고 그 방법만 만족되면 원래의 문제는 더이상 고려 안해도 되는 강한 경우를 ...

K

K-means 클러스터링

알고리즘 설명 ————————————————— 1. 임의의 k개 중심점 선정 2. n개 점에 대해서 k개 중심점과의 거리 계산 3. 각 점을 가장 가까운 중심점의 클러스터에 배정 4. 각 클러스터의 가상의 중심점을 평균으로 계산 5. 다시 1번으로 되돌아가 실행 ————————————————-==> 복잡도 O(n^3) 구현시 Tip————————————————-* 중심점 잡기처음 잡은 점에서 가장 먼것 선정, 그다음은 이전 두점과 가장 먼 점을 선정 ...