이 알고리즘은 가중치가 있는 비방향 그래프에서 최단경로를 구하기 위한 알고리즘이다. 알고리즘을 간단하게 설명하자면 1. A집합(선택된 정점의 집합) 중 이음선의 가중치가 가장 낮은 이음선을 선택한다. 2. 선택한 이음선에 연결된 정점을 A집합에 추가한다. 3. [1~2 과정]을 모든 정점이 A집합에 추가 될 때 까지 반복한다. 집합 A = { }, B ={v1, v2, v3, v4, v5}A는 선택 된 정점,B는 선택되지 않은 정점의 집합이다. 집합 A = {v1}, B ={v2, v3, v4, v5}v1을 기본적으로 우선 선택한다. 집합 A = {v1, v2}, B ={v3, v4, v5}v1에 연결된 이음선 중에서 가중치가 1인 이음선을 선택한다.그리고 v2를 집합 A에 추가한다. 집합 A = {v1..

상호배타적 집합을 표현 할 때 쓰는 자료구조이다. 최적화 하지 않은 Union-Find 복잡도는 O(n) union-by-rank, path compression을 통해 최적화를 한 Union-Find는 O(a(N))의 복잡도를 가진다. 상수시간에 동작한다고 봐도 됨. 자세한 내용은 -> http://blog.secmem.org/521

We are the keepers of this legacy. Guided by these principles once more, we can meet those new threats that demand even greater effort - even greater cooperation and understanding between nations. We will begin to responsibly leave Iraq to its people, and forge a hard-earned peace in Afghanistan. With old friends and former foes, we will work tirelessly to lessen the nuclear threat, and roll bac..

This is the journey we continue today. We remain the most prosperous, powerful nation on Earth. Our workers are no less productive than when this crisis began. Our minds are no less inventive, our goods and services no less needed than they were last week or last month or last year. Our capacity remains undiminished. But our time of standing pat, of protecting narrow interests and putting off un..

기본적인 음성(노래 등등)은 아날로그 신호다. 이 아날로그 신호는 컴퓨터가 알아들을수 없기 때문에 컴퓨터가 인식 할 수 있도록 디지털 신호로 변환 해주어야 한다. 이 과정에서 표본화(sampling), 양자화(quantization), 부호화(coding)를 통해서 디지털 신호로 변환된다. 이를 간단하게 설명하자면 표본화는 시간축에서 아날로그 신호를 일정 간격으로 데이터를 표본화 시킨다. 그림으로 표현하자면 다음과 같다. 이때 표본화 된 값은 실수 값이다. 이 실수 값을 정수 값으로 변환시켜주는 것이 다음 단계인 양자화 과정이다. 이렇게 양자화를 마치면 컴퓨터가 알아 들을 수 있는 2진수(0과 1로 이루어진)로 바꾸어 주는것이 부호화 단계이다. 이렇게 생성된 음성 데이터가 압축없이 저장된 포멧이 .wav..