[Algorithm] All Pairs Shortest Path : Dijkstra, Bellman-Fold, EXTEND-SHORTEST-PATHS, Floyd-Warshall
구성 input : edge weight matrix W (n*n) 예시 ...
Posts by Tag
- c++ 18
- algorithm 8
- ubuntu 5
- data 5
- python 5
- Ubuntu 5
- bash 4
- git 3
- Debug 3
- C++ 3
- WSL 3
- paper review 2
- setting 2
- debug 2
- FileZilla 2
- PyCharm 2
- Remote 2
- SSH 2
- Data 2
- Python 2
- 우분투 2
- memory 2
- Visual Studio 2
- AI 2
- Deep Learning 2
- docker 2
- Linux 2
- Windows 2
- VSCode 2
- blog 1
- error 1
- AnyDesk 1
- server 1
- numpy 1
- 시각화 1
- anaconda 1
- 원격접속 1
- Annotation 1
- image 1
- pyqt 1
- window 1
- remote 1
- GUI 1
- PyQt 1
- PySide6 1
- 부팅USB 1
- 설치 1
- erase 1
- remove 1
- vector 1
- cpp 1
- progress bar 1
- tqdm 1
- PyTorch 1
- GPU 1
- offline 1
- terminal 1
- BIOS 1
- 메인보드 1
- 부팅 1
c++
[Algorithm] Dynamic Programming
Divide and Conquer
[Algorithm] Minimum Spanning Tree(MST) Problem : Cut, Prim’s, Kruskal’s
Spanning Tree : 모든 vertex를 포함하고, undirected이며, cycle이 없는(Tree) SubGraph MST : total weight가 가장 작은 spanning tree ...
[Algorithm] 자료구조2 : BST, RBT (1)
BST (Binary Search Tree)
[Algorithm] Graph Search : BFS, DFS
BFS : Breadth First Search 넓이 우선 탐색
[Algorithm] Algorithm Complexity
input size가 아주 커질 때 가정(n→ $\infin$) notation $O$ : Upper Bound, Worst Case O(g(n)) =...
[c++] Type 확인 및 변환
C++은 C보다도 더 strong-typed language이다. 즉, 프로그래머가 아는 type에서 다른 type으로 프로그램이 자체 변형하는 경우가 잘 없다.
[c++] Stream 입출력 & Buffer
C++은 stream class을 통한 in/out을 제공한다.
[C++] OOP 특징 및 기능
C++은 Class/Object를 중심으로 하는 OOP이다. 여기선 OOP가 가지는 대표적인 특징들을 소개한다.
[C++] Dynamic Memory Allocation in C++ (malloc, new)
Dynamic Memory Allocation이란?
[C++] Advanced Function : function관련 유용한 기능들
Advanced Call-by-Reference
algorithm
[Algorithm] All Pairs Shortest Path : Dijkstra, Bellman-Fold, EXTEND-SHORTEST-PATHS, Floyd-Warshall
구성 input : edge weight matrix W (n*n) 예시 ...
[Algorithm] Dynamic Programming
Divide and Conquer
[Algorithm] Minimum Spanning Tree(MST) Problem : Cut, Prim’s, Kruskal’s
Spanning Tree : 모든 vertex를 포함하고, undirected이며, cycle이 없는(Tree) SubGraph MST : total weight가 가장 작은 spanning tree ...
[Algorithm] 자료구조2 : BST, RBT (1)
BST (Binary Search Tree)
[Algorithm] Graph Search : BFS, DFS
BFS : Breadth First Search 넓이 우선 탐색
[Algorithm] Algorithm Complexity
input size가 아주 커질 때 가정(n→ $\infin$) notation $O$ : Upper Bound, Worst Case O(g(n)) =...
ubuntu
GPU사용을 위한 컴퓨터 기본 세팅
1. Anaconda 설치 및 세팅
내 우분투 컴퓨터에 ssh로 원격접속하기
내 컴퓨터의 리소스를 사용하기 위해, 원격을 다른 컴퓨터에서 접속하고 싶을 수 있다.
Ubuntu에서 usb로 4.2GB 이상 옮기기
partition의 형식을 FAT가 아닌 NTFS나 Ext4 등으로 바꿔 주어야 한다. FAT 형식의 최대 용량이 4.2GB이다.
Ubuntu 우분투에 ruby 설치하기
0. 잘못 설치된 ruby가 이미 있을 경우 가장 일반적으로 ruby를 설치하려고 하면 아래와 같은 명령어를 쓰곤한다. sudo apt update sudo apt install ruby-full 하지만 이렇게 설치할 경우 아래와 같은 permission error가 발생하곤 한...
ubuntu 언어 변경 : 한국어 -> 영어
리눅스를 설치할 때 한국어로 하게 되면, 개발 시 불편한 점들이 생긴다. 대표적인 예로는 error 가 발생하여 이를 검색하려 하면, 문구가 한국어로 나와서 문구로 검색을 하기가 어렵다.
data
CVAT을 통한 무료 Annotation
Computer Vision을 위한 무료 Annotation Tools에는 CVAT, LabelMe, Labeling, VoTT 등이 있다.
json 파일을 pasvalVOC format xml 파일로 바꾸기
Change json file to PascalVOC format
Ubuntu에서 usb로 4.2GB 이상 옮기기
partition의 형식을 FAT가 아닌 NTFS나 Ext4 등으로 바꿔 주어야 한다. FAT 형식의 최대 용량이 4.2GB이다.
wget으로 구글 드라이브에서 파일 불러오기
wget --load-cookies ~/cookies.txt "https://docs.google.com/uc?export=download&confirm=$(wget --quiet --save-cookies ~/cookies.txt --keep-session-cookies ...
scp로 파일을 다른 서버로 옮기기
기본 원격/로컬 -> 원격 scp (현서버)경로/파일명 (목표서버)계정명@서버주소:경로/파일명
python
json 파일을 pasvalVOC format xml 파일로 바꾸기
Change json file to PascalVOC format
t-SNE를 이용한 Feature 시각화
t-SNE의 의미
numpy 데이터를 외부파일로 저장하기(save)
바이너리 파일로 저장하기/불러오기
Ubuntu
Ubuntu 설치 및 필수 세팅 (Ubuntu 22.04 LTS)
아직 우분투가 설치되지 않은 상태에서는 화면 캡쳐가 안되기 때문에 관련된 부분은 예시 화면 그림이 존재하지 않는다.
Ubuntu 22.04 한글 키보드 사용하기
1. 한국어 언어팩 다운로드
[Setting] Ubuntu에 PyCharm 설치 및 바로가기 세팅하기
1. PyCharm 다운로드
bash
Copy Anaconda Envs without Internet
Conda pack 설치
wget으로 구글 드라이브에서 파일 불러오기
wget --load-cookies ~/cookies.txt "https://docs.google.com/uc?export=download&confirm=$(wget --quiet --save-cookies ~/cookies.txt --keep-session-cookies ...
scp로 파일을 다른 서버로 옮기기
기본 원격/로컬 -> 원격 scp (현서버)경로/파일명 (목표서버)계정명@서버주소:경로/파일명
git
[Setting] Tracking 중이던 파일에 .gitignore 적용하기 (git origin에서 삭제)
우선 .gitignore 파일에 더 이상 tracking하지 않고 git에서 삭제하고 싶은 파일이나 폴더들을 추가한다.
[Setting] Git id, passwd 저장
git에서 origin 관련 명령을 입력할 때 마다, 계속 id와 passwd를 물어봐서 번거로운 경우가 있다.
git remote repository 설정/바꾸기
현재 git remote로 설정된 repository 확인하기 git remote -v
Debug
[Setting] Docker에서 GPU 사용 설정하기(with Nvidia Driver)
보통 인공지능 학습을 위해 GPU를 사용할 수 있게 세팅하는 것은 굉장히 번거로운 작업을 걸쳐야 한다. cuda toolkit, cudnn, pytorch / tensorflow, anaconda 등 여러 가지를 서로 호환되게 버전을 잘 맞춰서 다운로드 및 설정해야 하기 때문이다....
[C++][Debug] pch.h 의 역할 - 선언되지 않은 식별자, 타입 재정의 에러 해결하기
Defined.h 라는 헤더 파일을 include하려고 하자, 100개가 넘는 수많은 에러가 발생하였다.
[Debug] ssh - permission denied, please try again
ssh 연결을 위해서 아래와 같은 명령어로 접속하고자 했을 때 나타나는 에러이다.
C++
[C++] Visual Studio에서 메모리 할당 상태 점검 & 메모리 비우기
Python의 경우, 사용하지 않는 인스턴스들은 자동으로 삭제된다. (check)
[C++] new, delete를 통한 동적 메모리 할당 및 비우기
C 언어 기반의 언어들(C, C++, C#)은 기본적으로 컴파일러가 컴파일 시점에 메모리를 할당하고 사용한다.(정적 할당)
WSL
[Setting] WSL에 네트워크 드라이브 마운트하기
윈도우에서 일반 c 드라이브에서는 네트워크 폴더 연결이 되고 나면, python 코드나 bash 등에서 바로 해당 경로로 접속할 수 있다.
[Setting] WSL2 설치 : 윈도우 용 Linux 시스템 (Window 11)
이 글은 Window 11을 기준으로 작성되었다. Windows 10 버전 2004 이상(빌드 19041 이상) 또는 Windows 11이 아닌 경우에는 수동 설치 방법을 참고하기 바란다.
[Setting] GPU 사용을 위한 컴퓨터 기본 세팅 (WSL ver.)
이 게시글은 WSL2 환경에서 인공지능 학습 용 GPU 사용을 위한 기본적인 세팅들을 설명한다. 이 글은 WSL2 가 이미 설치되어 있다는 것을 가정하고 진행된다. 아직 WSL을 설치하지 않은 경우 WSL 설치 게시글을 참고하길 바란다.
paper review
[논문리뷰] A ConvNet for the 2020s
CVPR 2022 Liu, Zhuang, et al. “A convnet for the 2020s.” Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition . 2022.
[논문리뷰] A ConvNet for the 2020s
CVPR 2022 Liu, Zhuang, et al. “A convnet for the 2020s.” Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition . 2022.
setting
Window 파일탐색기에서 원격 서버 폴더 사용(SFTP)
1. 설치 필요 파일
[Debug] ssh: connect to host ~ port 22: Connection timed out
일반적으로 위와 같은 에러는 server 컴퓨터에 ssh관련 툴 설치가 안 되어있거나 방화벽이 막혀있을 때 나타난다. 이 경우 **내 우분투 컴퓨터에 ssh로 원격접속하기 를 참고하면 된다.
debug
[Debug] pyqt error : qt.qpa.plugin: could not load the qt platform plugin “xcb” in “” even though it was found.
pip install pyqt5
[Debug] ssh: connect to host ~ port 22: Connection timed out
일반적으로 위와 같은 에러는 server 컴퓨터에 ssh관련 툴 설치가 안 되어있거나 방화벽이 막혀있을 때 나타난다. 이 경우 **내 우분투 컴퓨터에 ssh로 원격접속하기 를 참고하면 된다.
FileZilla
FileZilla 설치 및 사용법 : 원격 컴퓨터에 쉽게 파일 전송하기
FileZilla라는 프로그램을 이용하면, 쉽게 원격 컴퓨터와 데이터를 주고 받을 수 있다.
[Debug] FileZilla - 치명적 오류: 서버에 연결하지 못함
FileZilla 에서 아래와 같은 에러 발생 시, 사이트 관리자로 들어가 프로토콜을 SFTP로 설정해서 연결한다. SFTP 서버로 FTP를 연결하지 못했습니다. 적합한 프로토콜을 선택하십시오. 오류: 치명적 오류: 서버에 연결하지 못함 ...
PyCharm
[Setting] Ubuntu에 PyCharm 설치 및 바로가기 세팅하기
1. PyCharm 다운로드
Remote
FileZilla 설치 및 사용법 : 원격 컴퓨터에 쉽게 파일 전송하기
FileZilla라는 프로그램을 이용하면, 쉽게 원격 컴퓨터와 데이터를 주고 받을 수 있다.
[Debug] ssh - permission denied, please try again
ssh 연결을 위해서 아래와 같은 명령어로 접속하고자 했을 때 나타나는 에러이다.
SSH
FileZilla 설치 및 사용법 : 원격 컴퓨터에 쉽게 파일 전송하기
FileZilla라는 프로그램을 이용하면, 쉽게 원격 컴퓨터와 데이터를 주고 받을 수 있다.
[Debug] ssh - permission denied, please try again
ssh 연결을 위해서 아래와 같은 명령어로 접속하고자 했을 때 나타나는 에러이다.
Data
[Python] 특정 조건 파일들만 추출하기 (glob, os, endswith)
코딩을 하다 보면, 특정 조건을 만족하는 파일들의 리스트가 필요할 때가 자주 있다.
FileZilla 설치 및 사용법 : 원격 컴퓨터에 쉽게 파일 전송하기
FileZilla라는 프로그램을 이용하면, 쉽게 원격 컴퓨터와 데이터를 주고 받을 수 있다.
Python
[Python] 특정 조건 파일들만 추출하기 (glob, os, endswith)
코딩을 하다 보면, 특정 조건을 만족하는 파일들의 리스트가 필요할 때가 자주 있다.
PyQt vs PySide 차이점
PyQt와 PySide는 둘 다 C++ 기반의 Qt 프레임워크를 Python 용으로 바인딩한 것으로, 파이썬 기반으로 간단하게 데스크톱 GUI를 개발 할 수 있게 해준다.
우분투
Ubuntu 설치 및 필수 세팅 (Ubuntu 22.04 LTS)
아직 우분투가 설치되지 않은 상태에서는 화면 캡쳐가 안되기 때문에 관련된 부분은 예시 화면 그림이 존재하지 않는다.
Ubuntu 22.04 한글 키보드 사용하기
1. 한국어 언어팩 다운로드
memory
[C++] Visual Studio에서 메모리 할당 상태 점검 & 메모리 비우기
Python의 경우, 사용하지 않는 인스턴스들은 자동으로 삭제된다. (check)
[C++] new, delete를 통한 동적 메모리 할당 및 비우기
C 언어 기반의 언어들(C, C++, C#)은 기본적으로 컴파일러가 컴파일 시점에 메모리를 할당하고 사용한다.(정적 할당)
Visual Studio
[Setting] How to make Offline Installer of Visual Studio
1. Install Visual Studio Online
[C++] Visual Studio에서 메모리 할당 상태 점검 & 메모리 비우기
Python의 경우, 사용하지 않는 인스턴스들은 자동으로 삭제된다. (check)
AI
부팅 USB 만들기 (feat. MBR, GPT 선택 기준)
본 게시글에서는 아래와 같은 환경을 기준으로 진행하였다.(다른 OS의 부팅 USB를 만들더라도 방법은 딱히 다르지 않다.)
[Setting] Docker에서 GPU 사용 설정하기(with Nvidia Driver)
보통 인공지능 학습을 위해 GPU를 사용할 수 있게 세팅하는 것은 굉장히 번거로운 작업을 걸쳐야 한다. cuda toolkit, cudnn, pytorch / tensorflow, anaconda 등 여러 가지를 서로 호환되게 버전을 잘 맞춰서 다운로드 및 설정해야 하기 때문이다....
Deep Learning
부팅 USB 만들기 (feat. MBR, GPT 선택 기준)
본 게시글에서는 아래와 같은 환경을 기준으로 진행하였다.(다른 OS의 부팅 USB를 만들더라도 방법은 딱히 다르지 않다.)
[Setting] Docker에서 GPU 사용 설정하기(with Nvidia Driver)
보통 인공지능 학습을 위해 GPU를 사용할 수 있게 세팅하는 것은 굉장히 번거로운 작업을 걸쳐야 한다. cuda toolkit, cudnn, pytorch / tensorflow, anaconda 등 여러 가지를 서로 호환되게 버전을 잘 맞춰서 다운로드 및 설정해야 하기 때문이다....
docker
부팅 USB 만들기 (feat. MBR, GPT 선택 기준)
본 게시글에서는 아래와 같은 환경을 기준으로 진행하였다.(다른 OS의 부팅 USB를 만들더라도 방법은 딱히 다르지 않다.)
[Setting] Docker에서 GPU 사용 설정하기(with Nvidia Driver)
보통 인공지능 학습을 위해 GPU를 사용할 수 있게 세팅하는 것은 굉장히 번거로운 작업을 걸쳐야 한다. cuda toolkit, cudnn, pytorch / tensorflow, anaconda 등 여러 가지를 서로 호환되게 버전을 잘 맞춰서 다운로드 및 설정해야 하기 때문이다....
Linux
[Setting] WSL2 설치 : 윈도우 용 Linux 시스템 (Window 11)
이 글은 Window 11을 기준으로 작성되었다. Windows 10 버전 2004 이상(빌드 19041 이상) 또는 Windows 11이 아닌 경우에는 수동 설치 방법을 참고하기 바란다.
[Setting] GPU 사용을 위한 컴퓨터 기본 세팅 (WSL ver.)
이 게시글은 WSL2 환경에서 인공지능 학습 용 GPU 사용을 위한 기본적인 세팅들을 설명한다. 이 글은 WSL2 가 이미 설치되어 있다는 것을 가정하고 진행된다. 아직 WSL을 설치하지 않은 경우 WSL 설치 게시글을 참고하길 바란다.
Windows
[Setting] WSL2 설치 : 윈도우 용 Linux 시스템 (Window 11)
이 글은 Window 11을 기준으로 작성되었다. Windows 10 버전 2004 이상(빌드 19041 이상) 또는 Windows 11이 아닌 경우에는 수동 설치 방법을 참고하기 바란다.
[Setting] GPU 사용을 위한 컴퓨터 기본 세팅 (WSL ver.)
이 게시글은 WSL2 환경에서 인공지능 학습 용 GPU 사용을 위한 기본적인 세팅들을 설명한다. 이 글은 WSL2 가 이미 설치되어 있다는 것을 가정하고 진행된다. 아직 WSL을 설치하지 않은 경우 WSL 설치 게시글을 참고하길 바란다.
VSCode
[Setting] VSCode 마우스 우클릭으로 실행 - open with code 만들기
VSCode를 설치할 때, 마우스 우클릭 시 Open with Code 버튼이 뜨게 옵션을 선택할 수 있다.
[Setting] VSCode 기본 터미널 변경
ctrl + shift + P를 눌러서 select default profile을 눌러, 원하는 터미널을 선택한다.
blog
깃블로그 만들기
1. Jekyll 디자인 선택 & 가져오기 아래와 같은 사이트 들에서 마음에 드는 블로그 테마를 선택한다. http://jekyllthemes.org/ https://jekyllthemes.io/free http://themes.jekyllrc.org/ ht...
error
.bashrc 잘못설정으로 command 망가졌을 때 해결법
새로운 환경변수를 설정하고 싶을 땐 ~/.bashrc 파일에 export PATH=”(경로):$PATH” 를 추가하곤 한다. 그런데 이때 실수로 $PATH 부분을 제대로 적지 않는 경우가 있다. 이럴 경우 앞의 다른 환경변수들에 덮어써져, 명령어가 제대로 작동하지 않게 되어 버리는...
AnyDesk
AnyDesk를 활용한 원격 드라이브 설치 및 사용법
AnyDesk 설치 https://anydesk.com/ko 에서 AnyDesk 프로그램을 다운로드해서 실행한다. linux 의 경우 https://anydesk.com/ko/downloads/linux 에서 아래 버튼 선택 ...
server
scp로 파일을 다른 서버로 옮기기
기본 원격/로컬 -> 원격 scp (현서버)경로/파일명 (목표서버)계정명@서버주소:경로/파일명
numpy
numpy 데이터를 외부파일로 저장하기(save)
바이너리 파일로 저장하기/불러오기
시각화
t-SNE를 이용한 Feature 시각화
t-SNE의 의미
anaconda
Copy Anaconda Envs without Internet
Conda pack 설치
원격접속
내 우분투 컴퓨터에 ssh로 원격접속하기
내 컴퓨터의 리소스를 사용하기 위해, 원격을 다른 컴퓨터에서 접속하고 싶을 수 있다.
Annotation
CVAT을 통한 무료 Annotation
Computer Vision을 위한 무료 Annotation Tools에는 CVAT, LabelMe, Labeling, VoTT 등이 있다.
image
맨 위로 이동 ↑pyqt
window
Window 파일탐색기에서 원격 서버 폴더 사용(SFTP)
1. 설치 필요 파일
remote
Window 파일탐색기에서 원격 서버 폴더 사용(SFTP)
1. 설치 필요 파일
GUI
PyQt vs PySide 차이점
PyQt와 PySide는 둘 다 C++ 기반의 Qt 프레임워크를 Python 용으로 바인딩한 것으로, 파이썬 기반으로 간단하게 데스크톱 GUI를 개발 할 수 있게 해준다.
PyQt
PyQt vs PySide 차이점
PyQt와 PySide는 둘 다 C++ 기반의 Qt 프레임워크를 Python 용으로 바인딩한 것으로, 파이썬 기반으로 간단하게 데스크톱 GUI를 개발 할 수 있게 해준다.
PySide6
PyQt vs PySide 차이점
PyQt와 PySide는 둘 다 C++ 기반의 Qt 프레임워크를 Python 용으로 바인딩한 것으로, 파이썬 기반으로 간단하게 데스크톱 GUI를 개발 할 수 있게 해준다.
부팅USB
Ubuntu 설치 및 필수 세팅 (Ubuntu 22.04 LTS)
아직 우분투가 설치되지 않은 상태에서는 화면 캡쳐가 안되기 때문에 관련된 부분은 예시 화면 그림이 존재하지 않는다.
설치
Ubuntu 설치 및 필수 세팅 (Ubuntu 22.04 LTS)
아직 우분투가 설치되지 않은 상태에서는 화면 캡쳐가 안되기 때문에 관련된 부분은 예시 화면 그림이 존재하지 않는다.
erase
맨 위로 이동 ↑remove
맨 위로 이동 ↑vector
맨 위로 이동 ↑cpp
[C++] Visual Studio에서 메모리 할당 상태 점검 & 메모리 비우기
Python의 경우, 사용하지 않는 인스턴스들은 자동으로 삭제된다. (check)
progress bar
[python] tqdm - python progress bar 사용법
오래 걸리는 코드를 돌릴 때, 현재 어느 정도 진행되었는지 모르면 제대로 진행 중인지 헷갈리고 답답할 때가 많다.
tqdm
[python] tqdm - python progress bar 사용법
오래 걸리는 코드를 돌릴 때, 현재 어느 정도 진행되었는지 모르면 제대로 진행 중인지 헷갈리고 답답할 때가 많다.
PyTorch
[Setting] Docker에서 GPU 사용 설정하기(with Nvidia Driver)
보통 인공지능 학습을 위해 GPU를 사용할 수 있게 세팅하는 것은 굉장히 번거로운 작업을 걸쳐야 한다. cuda toolkit, cudnn, pytorch / tensorflow, anaconda 등 여러 가지를 서로 호환되게 버전을 잘 맞춰서 다운로드 및 설정해야 하기 때문이다....
GPU
[Setting] GPU 사용을 위한 컴퓨터 기본 세팅 (WSL ver.)
이 게시글은 WSL2 환경에서 인공지능 학습 용 GPU 사용을 위한 기본적인 세팅들을 설명한다. 이 글은 WSL2 가 이미 설치되어 있다는 것을 가정하고 진행된다. 아직 WSL을 설치하지 않은 경우 WSL 설치 게시글을 참고하길 바란다.
offline
[Setting] How to make Offline Installer of Visual Studio
1. Install Visual Studio Online
terminal
[Setting] VSCode 기본 터미널 변경
ctrl + shift + P를 눌러서 select default profile을 눌러, 원하는 터미널을 선택한다.