본문 바로가기

전체보기

Union-Find 연산 Region Merging을 구현할 때 필요한 "Disjoint Set"을 위한 자료구조이다. 본 내용은 "C로 쓴 자료구조론, Horowitz, Sahni, Anderson-Freed 저, 이석호 역" 에서 발췌하였다. 부족한 부분은 Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, "Introduction To Algorithms", The MIT Press, 440-461, 1999.을 참조해야 한다. 트리를 사용하여 집합을 표현하는 방법에 대해 살펴보자. 여기서 집합의 모든 원소는 0, 1 , 2, ..., n-1 등의 수라고 가정하자. 이 수들은 실제 원소의 이름이 저장되어 있는 심볼 테이블의 인덱스를 의미할 수도 있다. 그리고 모든 집합들은.. 더보기
남들이 두려워할때 가졌던 탐욕 지난주 금요일날(코스피 72P 하락시) 종목으로 편입시켰던 현대중공업이 지금 3% 수익을 내고 있다. 남의 불행이 나의 행복이 되었는지는 모르겠지만.. 어찌됐건.. 수익이 나고 있다. 주식시장은 무서운 곳이지만.. 주식투자는 참 매력적인 거 같다. 어쩌면.. 지루한 일상에 지쳐있는 나에게 짜릿한 청량음료 일지도 모르지.. 더보기
나의 투자원리..(비웃지 마세요 ㅋㅋ) 1. 대형주에 투자한다. 2. 테마주에는 투자하지 않는다.(기타 코스닥 작전주, 거품주 포함) 3. 거래량이 양호한 주식에 투자한다. 4. 남들이 두려워할 때 탐욕을 가진다. 5. 절대로 단기투자보다는 중장기로(최소한 1분기) 정도는 가져간다. 6. 주식을 당장 못사더라도 절대 성급하게 마음먹지 않는다. 더보기
힘들어서 술에 취하더라도.. 지금 나는 술에 취해있다. 하지만.. 목적지에는 변함이 없다.. 스트레스에 소주에 맥주를 섞어 마시면서 스트레스를 풀더라도.. 내 목적지는 오직 하나!! 파이팅!! 넌 할수 있어!! 더보기
별헤는 밤 윤동주 시는 대체로 좋아하지만 그중에서 이 시가 제일 마음에 든다. 그리고, 화자와 같이 실제로 별들을 바라보며 슬픔에 잠겨보기도 한다. 더보기
크루스칼 알고리즘 안녕하세요~ (블로그에 포스팅할때는 도대체 누굴 대상으로 글을 쓰는지 늘 스스로 의문입니다?) 최소신장트리에 대해 써볼까 합니다. 처음에 최소신장트리라는 용어를 접했을때 해석할 수 없는 '신장'의 의미 때문에 용어와 의미를 좀처럼 연결시키지 못했던 기억이납니다. 신장(spanning)이라는 용어는 "걸치다" 라는 의미로 번역되는데, 쉽게 말해 그래프 상에서 트리가 모든노드에 걸쳐 연결되어 있다는 의미로 사용됩니다. 여기서 모든 노드에 걸쳐있다는 의미는 path를 만들어 순회한다는 개념이 아닌 모든 노드가 연결되어있다는 의미 입니다. 좀더 형식적으로 정의해보면 신장트리(spanning tree)는 그래프 G=(V,E) 에서 |V| - 1 개의 edge를 제외한 모든 edge를 제거하여 트리가 되도록 만든 .. 더보기
답답해.. 왜 사람들이 일주일중에 토요일, 일요일을 쉬는지 알 것 같다. 더보기
지금은 작업중..(11/23) 미닫이문 제어가 잘 안된다. 그냥 5V로 주면 쉽게 열리고 닫히는데.. 포트에 신호만 주면 끝날거 같은데.. 꿈쩍을 안한다. 더보기
새로운 시작 새로운 시작이다. 이 시작은 끝날수 있다. 인생은 유한한 거니까. 하지만 지금의 나는 현재진행형이다. 따라서 이 블로그도 현재진행형이다. 더보기

티스토리툴바