Data Structure – Topological sorting (위상 정렬)
위상 정렬: 순서가 정해져있는 작업을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용되는 알고리즘 ex) 1->4->0->2->3->5 방향 그래프를 대상으로 위상 정렬을 […]
Tag: 정렬
C언어 – 삽입/삭제하면서 정렬이 유지되는 배열
프로그램을 만들다 보면 삽입하면서 정렬이 유지돼야 될 때가 많습니다! 한 번에 삽입을 다 하고 정렬을 한다면,배열에 모두 저장하고(O(n)) 퀵 정렬(O(nlogn)을 하는 방식으로 […]
알고리즘 – 퀵 정렬 알아보기
평균 시간복잡도가 O(nlogn)을 자랑하는 ‘퀵 정렬’을 알아 봅시다! 퀵 정렬의 아이디어 자체는 간단합니다. 아래 세 가지만 기억하면 됩니다! 리스트에서 원소 하나를 고른다. […]
JAVA- ArrayList 쉽게 정렬하기!! (오름차순,내림차순)
먼저 위의 라이브러리를 추가하자 Collections – 정렬에 필요한 메소드가 담긴 클래스 Comperator- 비교에 필요한 추상 메소드가 담긴 인터페이스 다음은 위 AscendingDouble 클래스를 […]