본문 바로가기

전체 글

(90)
그래프 - 인접 행렬과 인접 리스트 인접 행렬 정의 인접 행렬은 그래프의 연결 관계를 이차원 배열로 나타내는 방식. adj[i][j]: 노드 i에서 노드 j로 가는 간선이 있으면 1, 아니면 0 간선에 방향이 있는 유향 그래프가 아닌, 간선에 방향이 없는 무향 그래프의 경우에는, 노드 i -> 노드 j가 존재하면 노드 j -> 노드 i도 존재하는 것이다. 따라서 대각 성분(adj[i][j]에서 i == j)을 기준으로 대칭인 성질을 가지게 된다. 장점 - 구현이 쉽다 - 노드 i와 노드 j가 연결되어 있는지 확인하고 싶을 때, indexing으로 접근하기 때문에 O(1)의 시간 복잡도를 가진다 단점 - 전체 노드의 개수를 V개, 간선의 개수를 E개라고 하면, 노드 i에 연결된 모든 노드들에 방문하고 싶은 경우 adj[i][1]부터 adj[..
zsh auto suggestions github.com/zsh-users/zsh-autosuggestions
Decimal to Binary translation at C (C에서, 10진수에서 2진수 변환하기) unsigned long long int_to_bin(int k) { if (k == 0) return 0; if (k == 1) return 1; return (k % 2) + 10 * int_to_bin(k / 2); unsigned long long은 그냥 unsigned int로 나타낼 수 있다. 하지만 32-bit를 넘어가는 숫자를 표현하고 싶을 때는, 예를 들면 num = 592394 to binary = 1001 0000 1010 0000 1010 이와 같은 숫자(10010000101000001010)는 32-bit를 넘어가기 때문에 그냥 unsigned int로 하면 범위가 넘어가 이상한 숫자가 나올 수 있다. unsigned int 범위: 0 ~ 4,294,967,295 그래서 나는 큰 ..
Ubuntu 환경에서 vscode에 한글 입력시, 자음모음 분리 / 겹받침 분리/ 받침 분리 현상 해결 File -> Preferences -> Settings -> Text Editor -> Font -> Font Family 에서 'Droid Sans Fallback'을 제거한다 - 출처: 우분투 환경에 VScode에 한글 입력시 자음모음 분리 이슈
Ubuntu(Linux) 로그인 모니터 main monitor로 설정하기 멀티 모니터를 사용중인데, 메인 모니터로 설정한 모니터에서 로그인 화면이 뜨는 것이 아닌, 우선순위가 두 번째인 모니터에서 로그인 화면이 뜨는 현상이 발생했다. - 출처: Is there to make the login screen appear on the external display in 18.04? Is there to make the login screen appear on the external display in 18.04? On Ubuntu 18.04, I have connected my laptop to an external display and I am able to set the external display as primary and external display only mode. ..
Active Learning이란 Data에 따른 Learning 방법 - unsupervised learning, semi-supervised learning: data 없이 학습을 시켜보자 - online learning: 현재 가진 data로 학습, sequential하게 새로 들어온 input을 재학습 - active learning: 어떤 data를 labeling해야 좋을까 제안 - synthetic image, augmentation: data를 많이 만들자 Active Learning 번역은 능동 학습입니다. 반대로 제공받는 라벨링 데이터만을 가지고 모델을 학습시키는 방법을 passive learning이라고 표현합니다. 예를 들어, 레이블링이 되어있지 않은 두 클래스로 나누어진 데이터가 있다고 해봅시다. 모든 점을 레이블..
Ubuntu(Linux) 포맷하고 새로 설치하기 Ubuntu 포맷하기 사실 Ubuntu를 새로 설치할 때, '디스크를 지우고 Ubuntu 설치' 옵션을 선택하면 포맷이 자동으로 되는 것이기 때문에, 미리 포맷을 할 필요는 없다. Ubuntu 설치하기 1. Ubuntu 이미지가 담겨있고, 부팅 가능한(bootable)한 설치 USB를 만들어야 한다. 2. PC를 시작할 때 바이오스(bios)에 진입해서, 설치 USB를 Boot Option #1로 설정해준다. 설치 USB가 있다고 가정하면, PC가 꺼져있는 상태에서 USB를 연결시키고 PC를 시작한다. 하지만 이 때 USB가 부팅 우선 순위에서 가장 1순위가 아니면, 설치 USB가 실행되지 않는다. 따라서 자신의 메인보드에 맞는 바이오스(bios) 진입 키를 알아야한다. 나의 메인보드는 ASRock이었고..
Windows 10에서 VMware 15.5 Player 설치 오류, 바로꺼짐, 튕김 문제 발생 Windows 10에서 VMware로 linux 가상 환경을 사용해야 할 일이 있어서 VMware를 설치하고자 했다. 하지만 현재 나는 내 랩탑에서 WSL2 환경을 사용하고 있기 때문에, VMware 15.5 버전 밑으로는 WSL2를 사용할 수 없게 된다. WSL2나 Hyper-V는 원래 가상 머신과 같이 사용할 수 없었는데, VMware 15.5.6 버전으로 업데이트 되면서 같이 사용할 수 있게 되었다고 한다. - Microsoft WSL 2 Q&A 그래서 만약 Hyper-V를 사용중이거나 WSL2를 사용중이면, VMware 15 아래 버전, 즉 VMware 14 버전을 설치하면 아래와 같은 에러가 나타난다. - "VMware Workstation and Device/Credential Gu..