분류 전체보기132 밑바닥부터 시작하는 딥러닝 1권 8장 요약 교수님과 학부 연구생들끼리 인공지능 스터디를 했는데 다음은 내가 발표한 1권 8장의 PPT 발표 자료이다. https://www.youtube.com/watch?time_continue=1&v=eVccQ82BekI&feature=emb_logo 2021. 1. 5. 밑바닥부터 시작하는 딥러닝 1권 4장 요약 교수님과 학부 연구생들끼리 인공지능 스터디를 했는데 다음은 내가 발표한 1권 4장의 PPT 발표 자료이다. 2021. 1. 5. 백준 15903번 : 카드 합체 놀이 문제 링크 : www.acmicpc.net/problem/15903 내 풀이(2021.1.4.) : #include #include using namespace std; priority_queue pq; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; for (int i = 0; i > temp; pq.push(temp); } for (int i = 0; i < m; i++) { long long temp1 = pq.top(); pq.pop(); long long temp2 = pq.top(); pq.pop(); pq.push(temp1 +.. 2021. 1. 5. 우선순위 큐와 힙 개념 및 C++ STL 개념 출처 : chanhuiseok.github.io/posts/ds-4/ STL 출처 : chanhuiseok.github.io/posts/algo-54/ * 우선순위 큐 - 우선순위가 높은 순서대로 pop하는 큐 - 우선순위 큐는 배열이나 연결리스트로 구현하는 것보다 힙으로 구현하는 것이 삽입 속도가 더 빠르므로, 힙으로 많이 구현함 * 복잡도 비교 1) 삽입 - 배열/연결리스트 : O(n) - 힙 : O(log2n) 2) 삭제 - 배열/연결리스트 : O(1) - 힙 : O(log2n) * 삽입 방법 1. 새로운 노드를 완전 이진 트리 구조를 유지할 수 있는 위치에 추가한다. 2. 새로운 노드로부터 시작해서, 부모/자식 노드 간에 비교를 통해 swap을 반복한다. * 삭제 방법 1. 루트 노드를 삭제.. 2021. 1. 4. 이전 1 ··· 24 25 26 27 28 29 30 ··· 33 다음
