크루스칼 & 프림 알고리즘
서로소 집합(Disjoint-set) 서로소 또는 상호배타 집합들은 서로 중복 포함된 원소가 없는 집합들이다. 다시 말해 교집합이 없다. 집합에 속한 특정 멤버를 통해 각 집합들을 구분한다. 이를 대표자라고 한다. 서로소 집합을 연결하는 방법 연결리...
Recent posts
Comparable과 Comparator
Comparable과 Comparator Comparable 정렬 수행 시 기본적으로 적용되는 정렬 기준이 되는 메서드를 정의하는 인터페이스.(compareTo을 통해 구현) Comparator은 정렬 가능한 클래스들의 기본 정렬 기준과 다르게 정렬하고 싶을때 사용하는 인...
객체 직렬화(serialization)
객체 직렬화(Serialization) 객체를 저장하거나 네트워크로 전송하기 위해 연속적인 데이터로 변환하는 것 반대의 경우는 역 직렬화(deserialization) 직렬화 되기 위한 조건 Serializable 인터페이스를 구현할 것. ...
Exception Handling
Exception Handling 에러와 예외 어떤 원인에 의해 오동작 하거나 비정상적으로 종료되는 경우 심각도에 따른 분류 Error : 메모리 부족, stack overflow와 같이 일단 발생하면 복구 할 수 없는 상황. 프로그램의 비 ...
그래프
그래프 그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결 관계를 표현한다. 정점(Vertex) : 그래프의 구성요소로 하나의 연결점 간선(Edge) : 두 정점을 연결하는 선 차수(Degree) : 정점에 연결된 간선의 수 그래프는 정점들의 집합과 ...