시계열 데이터 분석 - 자기상관 진단,계절적 요소 처리
시계열 데이터 진단
공부하는 이유 + 출처
[Read More]
리눅스 🐧📗 01 - 맥 리눅스 설치,기본적인 명령어
리눅스 강의 01
필요에 의해 리눅스 강의를 듣고 있습니다 01
[Read More]
리눅스 🐧🖥 01 - sudo,ssh,wget,chmod,which,apt-get
리눅스 01 배운 것들
모든 고난은 한 장의 메모지로 시작되었으니…
저 … gpu 쓰고 싶은데 어떻게 하면 될까요 ?
[Read More]
disjoint set, 백준 1717번
알고리즘, disjoint set,union,find
백준 1717번 - disjoint set 각 노드를 가리키는 다른 노드들이 유니언 연산에 의해서 밑에 추가될 때마다 해당 로드의 랭크 인덱스를 계속 갱신해주고 랭크가 큰 쪽 부분집합 (disjoint set) 에다가 union 을 함으로써 트리가 너무 깊어지지 않게끔 만들었습니다 😀 문제 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤...
[Read More]
힙소트 2 - 루트노드 지우기 과정 (전체 코드)
힙소트,다운힙
시간복잡도 관련 보충 링크 힙소트 1 에서 만든 최대힙의 시간복잡도가 왜 O(N) 인지 잘 이해가 안 갔었는데 다음의 블로그를 통해 도움을 받았습니다. 😀 링크를 첨부합니다. Heap Sort 시간 복잡도 O(N) : 최대힙 만들기 + O(N*logN) : 루트노드 지우면서 다운힙 이므로 힙소트의 시간복잡도는 O(NlogN) 이라고 할 수 있습니다. 최종 코드 최대힙...
[Read More]