본문 바로가기

분류 전체보기142

이진 검색 알고리즘 (Binary Search Algorithm) 이진 검색 알고리즘 (Binary Search Algorithm) 오름차순 (혹은 내림차순)으로 정렬된 배열에서 특정 값의 위치를 찾는 알고리즘 시작과 마지막 범위 내에서 중간의 값을 임의로 선택하여 찾고자 하는 값과 비교 중간 값이 찾는 값 대비 작다면, 시작 범위를 중간 값으로 설정 중간 값이 찾는 값 대비 크다면, 마지막 범위를 중간 값으로 설정 장점 특정 값을 찾기 위해 배열의 모든 인덱스를 모두 탐색하는 것 대비, 탐색 범위를 절반씩 줄여나가기 때문에 속도가 빠르다. 단점 배열이 정렬되어 있어야 한다. 정렬을 위한 연산이 소요 된다. 적용 문제 예시 배열 내에서 Target 값과 가까운 3개의 원소를 찾는 문제 모든 원소를 탐색하면 O(n^3)의 Time Complexity인데, 이진 탐색 알고.. 2023. 1. 26.
[LeetCode] 728. Self Dividing Numbers, C++ Solution - Calculate digit, Check integer is divable by all digits class Solution { public: bool IdSelfDividingNumber(int n) { int k = 10; int a = n; for (int i = 1; i != 5; ++i) { int digit = a % k; if (digit == 0) { return false; } else if (n % digit != 0) { return false; } else { // Do Nothing } a = a / k; if (a == 0) { return true; } } return true; } vector selfDividingNumbers(int left, int .. 2023. 1. 26.
LNK2019 _main"int __cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 함수에서 참조되는 확인할 수 없는 외부 기호 Visual Studio 2019 에러명: 오류 LNK2019 _main"int __cdecl invoke_main(void)" (?invoke_main@@YAHXZ) 함수에서 참조되는 확인할 수 없는 외부 기호 이슈 원인 1 특정 소스코드에 main 함수가 없는 데 빌드할 경우 발생 main 함수 추가하면 없어짐 2023. 1. 26.
파이토치 버전 확인 PyTorch Version Check PyTorch 버전 확인(파이토치 버전 확인) 아나콘다 프롬포트에서 확인 가능 쥬피터 노트북으로도 확인 가능 Python import torch print(torch.__version__) 실행 결과 2023. 1. 25.
PyTorch 설치 Pytorch Fackbook이 개발한 오픈소스 머신 러닝 라이브러리 Python에 친화적인 라이브러리 최적화 모듈, 이미지 처리 모듈, 오디오 처리 모듈 등 다양한 모듈을 제공 클라우드 플랫폼 (Amazon Web Services, Google Cloud Platform)에도 손쉽게 적용 가능 ANACONDA 아나콘다는 운영체제 내 가상 Python 환경을 설정함 가상 환경 별로 간섭 없이 개별적으로 패지키를 유지 관리 할 수 있음 Pytorch CPU 설치 아나콘다를 통해 PyTorch를 설치할 수 있음 아나콘다를 사용하지 않는다면 PIP(Package Manager)를 통해 설치 가능 Pythorch는 최적화 모듈, 이미지 처리 모듈, 오디오 처리 모듈 등 다양한 라이브러리를 제공함 pytorch .. 2023. 1. 25.
아나콘다(Anaconda) 명령어 모음 프롬포트 명령어 리스트 cd 디렉토리 : 디렉토리 이동 mkdir 폴더명 : 폴더 생성 dir : 현재 디렉토리의 폴더/파일 리스트 del 파일/폴더명 : 파일/폴더 삭제 드라이브명: : 드라이브간 이동은 ex) c: , d: 처럼 드라이브명:으로 사용 ls : 현재 폴더의 파일/폴더 리스트 아나콘다 명령어 리스트 conda create -n 가상환경이름 python=버젼 : 가상환경 생성 ex) conda create -n TestEnv python=3.7 conda env remove -n 가상환경이름 : 가상환경 삭제 conda env list : 가상환경 목록 보기 conda activate 가상환경이름 : 가상환경 실행 conda deactivate : 가상환경 종료 conda list : 현재.. 2023. 1. 25.

티스토리툴바