본문 바로가기

전체 글45

딥러닝 실습 C231n 강의를 듣고 있는데 잠시 멈추고 토이 프로젝트들을 참고해서 코드 공부를 해보려고 한다.좋은 강의인건 맞지만 언제나처럼 실습과 플젝을 통해 얻어가는 것과는 다른 거니 작은 플젝부터 해봐야겠다.https://www.youtube.com/watch?v=kVaBDpwgsGg&list=PLqtXapA2WDqbE6ghoiEJIrmEnndQ7ouys이 강의로 대략적인 방법을 익히고 부딪쳐서 해봐야겠다.https://github.com/kec0130/AIFFEL-project?tab=readme-ov-file참고하는 사이트다 2024. 4. 30.
[C++] STL 자료구조: Priority queue 이전에 배웠던 vector, stack, queue, deque가 연속된 위치에 일렬로 데이터를 세워둔 것과 달리 priority_queue는 이진 트리 구조를 갖는 heap을 이용해서 데이터를 저장한다. 내부 구조는 달라도 queue와 비슷하게 pop, push 연산을 지원한다.​priority_queue는 주로 1)원소를 추가하는 연산이 있으면서 2)우선순위 큐 내의 원소 중 최댓값(또는 최솟값)을 빠르게 구해야 하고, 3)해당 원소를 삭제하는 연산이 있는 경우 주로 사용한다. 이때 최댓값만을 구할 수 있으며 이외의 값들은 정렬되어있지 않고, 접근할 수도 없다는 점을 주의해야 한다.우선순위 큐는 PQ.top()에 최댓값(또는 최솟값) 원소가 오도록 유지하면서 새로운 원소의 삽입과 최댓값(또는 최솟값).. 2024. 4. 29.
Matrix-4주차 스터디 실습 결과 2024. 4. 12.
[C++] STL 자료구조: Deque ​deque는 시작 위치와 마지막 위치의 삽입, 삭제를 O(1)에 처리할 수 있는 stack과 queue를 합쳐놓은 느낌의 자료구조이다. 또한 std::deque는 [] 연산자.. 2024. 4. 7.