Hyunwoo LeeC++ 생성자와 소멸자생성자 : 클래스의 인스턴스가 생성될 때 자동으로 호출되는 함수. 생성자는 클래스와 동일한 이름을 가지며, 리턴타입이 없는게 특징.Feb 29Feb 29
Hyunwoo LeeGreedy algorithmConcept : locally optimal 선택을 하는것이 결과적으로 globally optimal solution을 만든다.Feb 19Feb 19
Hyunwoo LeeHashing도입배경 : linked list에서의 map performance는 삽입할때는 O(1)이지만, 삭제와 검색할때 O(n)이 소요되고 Direct-address table을 구성하면 모든 operation이 O(1)이지만 실제로 key value에…Feb 19Feb 19
Hyunwoo LeeHeapsortMax-heapify (A,i) : i의 위치에서 left, right child와 비교하여 가장 큰 값이 아닌 경우에 큰값과 swap하고 해당 값에 대해서 재귀적으로 Max-heapify 적용 => 시간복잡도 O(logn)Feb 19Feb 19