전체 글
-
c++ 벡터 이용 FIFO카테고리 없음 2022. 8. 6. 16:40
int ,char : stack 메모리 할당 new :heap 메모리 할당 push_back()을 통해 벡터에 원소를 넣을 수 있다 맨 뒤에 원소를 추가하게 된다. 다 차게 되면 새로운 곳에 더 큰 공간을 할당받기 때문에 이 때는 O(n)의 시간 복잡도를 가진다. 아닐경우 원소를 추가하는 작업은 O(1)이다. pop_back()을 통해 벡터의 제일 마지막에 있는 원소를 제거할 수 있다. 스택과 큐 #include 를 쓴다 push_back() 대신 push()을 쓰고 pop_back() 대신 pop()을 쓴다. pop()에서 큐(FIFO)는 제일 앞의 원소를 제거한다. 스택은 맨뒤의 원소를 제거한다. 벡터와 달리 []을 통한 원소의 접근이 불가능하고 큐는 front()을 통해 맨 앞의 원소를, back(..
-
-
self-supervised 논문 분석(SwaV 및 Deep Clustering)카테고리 없음 2022. 5. 21. 23:53
Deep Clustering for Unsupervised Learning of Visual Features a,b 가 독립이면 NMI 는 0 이다. sobel 필터 씀! kmeans 설명 geometric 로스 에 기초 하여 그룹 지음 거리를 유클리드 거리로 min 해주는 것으로 보임. 위 수식에서는 C 를 찾는 것이 목표로 보임. centroid matrix 가 최종 목표인 것임. 그러나 이 목표하는 바를 바꿀 것임. 먼저 y_n 을 구하고 C 를 구할 것임. min 이 2개 있음. jointly learns 가 이를 의미하는 것 같음. d*k 중심 매트릭스와 각 이미지 n 에 대해 클러스터 어사인먼트 y_n 을 그룹지어(jointly) 학습함. 다음과 같은 수식을 씀(f 는 conv 넷 으로부터 얻..
-
-
장애물 인식 프로그램.py카테고리 없음 2022. 4. 27. 19:36
import sys # DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 def dfs(x, y): # 주어진 범위를 벗어나는 경우에 즉시 종료 if x = n or y = n: return False # 현재 노드를 아직 방문하지 않았다면 if graph[x][y] == 1: # 장애물의 개수 체크 cnt.append(1) # 해당 노드 방문 처리 graph[x][y] = 0 # 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y) dfs(x, y - 1) dfs(x + 1, y) dfs(x, y + 1) return True return False # 지도 크기를 입력받는다. n = int(sys.stdin.readline()) cnt = [] # 2차원 리스트의 맵 정..