노력중인 게으름뱅이

Union-Find 자료구조는 Disjoint Set이라고도 불리는데, 이 자료구조는 Dijkstra Algorithm, Kruskal Algorithm 등 여러 그래프 알고리즘에서 사용된다. Union-Find 자료구조는 집합을 관리하는 자료구조로 사용된다. Union-Find 자료구조는 Union과 Find 두 개의 연산을 지원하며 아래와 같다. * Union: 요소 A가 속한 집합과 요소 B가 속한 집합을 병합한다. * Find: 요소 A가 주어졌을 때, 이 요소가 속한 집합을 반환한다. 1. 배열로 구현 Array[i] : i 번 원소가 속하는 집합의 번호라고 할 때 연산은 아래와 같다. * Initialize: 배열을 각자 다른 집합 번호로 초기화 한다. * Union: 두 집합 A, B를 합치..

1. 선택 정렬 (Selection Sort) n개의 요소를 가지고 있는 배열을 돌며, 가장 작은 요소의 인덱스를 찾아서 타겟 인덱스의 요소와 바꿔줌. n-1, n-2, ... , 1 까지 반복하므로 시간 복잡도 O(n^2), 배열 하나 써서 공간 복잡도 O(n) int arr[] = { 6, 5, 3, 1, 8, 7, 2, 4 }; for(int i = 0; i arr[j]) min_idx = j; } int temp = arr[min_idx]; arr[min_idx] = arr[i]..

충분한 크기의 class, struct reference는 함수의 매개변수 또는 리턴값으로 쓸 때 그냥 객체 자체를 만들어서 넘겨주는 것보다 효과적이다. 그러면 어떨 때 써야하고 어떨 때 쓰지 말아야할까? 정확히 알고 써야할 것 같아서 몇가지 테스트를 해봤다. 잘 생각해보면 당연한 거지만 머리가 나빠 정리해둔다. typedef struct TEST_STRUCT { double m1[5]; float m2[5]; int m3[5]; }TSTRUCT, *LPTSTRUCT; 위 코드처럼 테스트할 구조체를 만들어놨다.그리고 이 구조체를 테스트할 함수 3개를 아래와 같이 만들었다. // 객체를 만들고 value로 리턴 TSTRUCT GetTestObj(); // 객체를 만들고 const reference로 리턴 ..

카메라 스트리밍 모듈을 만들 일이 있어서 조사하던 도중 ffmpeg를 이용해 영상을 압축하고 스트리밍 할 수 있다는 것을 알아 만들어보고 정리한다. *RTP ffmpeg는 멀티미디어 분야에서 많이 쓰는 라이브러리다. 원격지로 영상 전송을 위해 RTP(Realtime Transport Protocol)을 사용하였는데 간단히 알아보자 1. 개요RTP는 멀티미디어 실시간 스트리밍을 위해 만들어진 응용층 프로토콜이다. 또한 IP 네트워크에서 영상/오디오 전송 표준으로 여겨진다. RTP는 원래 전송층으로 TCP를 기준으로 하도록 만들어졌으나, TCP는 데이터 전송 딜레이 같은 시간에 대한 요소보다 신뢰성을 더 중시하기 때문에 스트리밍에 적합하지 않아 UDP를 많이 사용한다. 멀티미디어 스트리밍을 하려는 어플리케이..