전체 글

이진 탐색 트리 = 이진탐색 + 연결리스트 두 가지의 장점을 합쳐서 만든 것 이진탐색 시 O(logN), 삽입/삭제 불가능 연결리스트 삽입/삭제 시 O(1), 탐색 시 O(N) 각 노드의 자식이 2개 이하 왼쪽은 부모보다 작고, 오른쪽은 부모보다 큼 중복된 노드 X (검색 목적이므로 중복 존재로 느리게 만들 필요 X, 트리 삽입보다 노드가 count를 가지게 하는 것이 효율적) 순회 in-order 중위순회 방식으로 읽을 때 정렬된 순서대로 읽을 수 있음 연산 검색, 삽입, 삭제, 트리 생성, 트리 삭제 시간복잡도 균등 트리 : 노드 개수 N, O(logN) 편향 트리 : 노드 개수 N, O(N) (편향 트리를 바로잡도록 도와주는 개선된 tree가 AVL, RedBlack Tree) 삽입 Root 에서 ..

Node(노드), Edge(간선) 으로 구성 최상단은 Root 특징 사이클 존재X (사이클이 있으면 그래프) 모든 노드는 자료형으로 표현 가능 루트에서 한 노드로 가는 경로는 유일 노드 개수 N, 간선 개수 N-1 순회 Pre-order 전위순회 : Root -> Left -> Right In-order 중위 순회 : Left -> Root -> Right Post-order 후위 순회 : Left -> Right -> Root Level-order 레벨 순회 : Root -> 계층별로 방문(BFS 처럼)

stack : LIFO queue : FIFO priority queue : 가장 우선순위가 높은 데이터부터 출력 네트워크 트래픽 제어, os에서 작업 스케줄링 배열, 연결리스트, 힙으로 구현가능하나 힙이 제일 효율적 특징 우선순위 큐를 위해 만들어진 자료구조 최댓값, 최솟값을 빠르게 찾아내도록 만들어진 자료구조 중복값 허용 종류 max heap: 부모 >= 자식, 완전 이진 트리(왼쪽부터 차례대로 채워져있는 트리) min heap: 부모

Array 메모리 공간에 할당할 사이즈를 미리 정해놓음 index로 빠르게 찾을 수 있음 (random access) 삽입, 삭제 시 번거로움 (Array)List 사이즈 상관없으나 순서는 중요 index 검색 가능 (random access) 삽입, 삭제 시 번거로움 LinkedList data, pointer로 구성된 노드 단일: 뒤 노드만, 다중: 앞, 뒤 노드를 가리킴 index 검색 X, 순차검색 시 시간 걸림 (sequential access만 가능) 삽입, 삭제 시 용이 저장공간에 불연속 단위로 저장됨. 연속적인 기억장소 할당이 필요없지만 노드 접근 시 arraylist 보다는 소요됨 참조자를 위한 추가적인 메모리 할당 필요 References https://github.com/gyoogle..

한국어: https://learngitbranching.js.org/?locale=ko Learn Git Branching An interactive Git visualization tool to educate and challenge! learngitbranching.js.org 영어: https://learngitbranching.js.org Learn Git Branching An interactive Git visualization tool to educate and challenge! learngitbranching.js.org 해결하는 것을 유튜브에 업로드하였습니다. https://youtu.be/NnQuNYidwrI https://youtu.be/yU3dKVSZbrI https://youtu..

Problem NVRM: API mismatch: the client has the version 470.161.03, but this kernel module has the version 470.141.03. Please make sure that this kernel module and all NVIDIA driver components have the same version. Solution nvidia-smi lsmod | grep nvidia sudo lsof /dev/nvidia* sudo kill -9 [process ids] sudo lsof /dev/nvidia* sudo service gdm3 stop sudo rmmod nvidia_uvm sudo rmmod nvidia_drm sud..

nvidia-smi -L References https://stackoverflow.com/questions/70640591/nvidia-smi-gpus-full-name-not-displayed-properly nvidia-smi: GPU's full name not displayed properly On a Linux server, nvidia-smi can show GPU name, as well as other useful information. However, the full name is not displayed properly. How can I know the full name of GPUs? stackoverflow.com

주말에는 공용 aws 를 쓸 순 없고 기한은 있기 때문에 개인 aws에 설치해서 pytorch 버전에 맞는 glib 이 있는 건지 확인해보려고 한다. 똑같은 ec2를 생성하기엔 돈을 투자할 수 없기에 일단 기본으로 만들고 glib 목록을 확인해볼 생각이다. aws instance 생성 chmod 400 [.pem 파일] 해야 권한으로 인해 발생한 오류를 해결할 수 있다. anaconda 설치 https://repo.anaconda.com/archive/ Index of / Anaconda-1.9.0-Linux-x86.sh 545.3M 2014-02-10 10:23:30 16471e90b3deb7be1b3d449d8883983d81f035dfaa1a3391497de20577de6f66 repo.anacon..