Python 4

[파이썬] 자주쓰이는 파이썬 자료구조 & 메소드 시간복잡도

list 순서가 있는 수정가능한 객체의 집합. 수정, 삭제, 추가가 가능합니다. list 는 [] 대괄호로 선언되어지며, 내부 원소는 ,로 구분됩니다. import copy ## List init ## list = [] list = list() ## Append ## -- O(1) list.append(3) list.append(5) ## Extend ## -- O(k) list.extend([8,7,4,1,2,6]) ## Delete ## -- O(n) del list[1] list.remove(1) ## Sort ## -- O(nlogn) list.sort() #오름차순 list.sort(reverse=True) #내림차순 res = sorted(list) ## Pop ## list.pop() #가장..

Code/파이썬 2021.10.04

[CS] 자료구조/알고리즘 기술 면접 질문&답변

자료구조 Q. (Python)Dictionary 의 정렬, 정렬이 가능한지 Q. Stack / Queue / Heap / Tree / Graph 개념 Q. Minimum Stack, Queue : O(1) 시간복잡도로 최솟값을 반환하는 함수를 구현하라. Q. 배열 하나로 스택 3개를 어떻게 구현할 지 설명하라. Q. B tree / B+ Tree Q. Binary Search Tree / Binary Heap Q. Binary Tree 의 종류 Q. Spanning Tree / Minimum Spanning Tree Q. Hash 란? Hash Table 이란? Q. Hash 충돌과 이를 회피하기위한 기법 정렬 Q. 위상 정렬이란? Q. 힙 정렬이란? Q. 대부분의 요소가 정렬되어있을때, 사용하기 적합한..

CS 2021.09.29

[파이썬]Opencv Mat 를 PIL image 포맷으로 변환하기 및 PIL image -> Opencv Mat

Pillow(PIL)은 이미지를 불러올때, RGB 순서를 사용하고 OpenCV는 BGR 순서을 사용한다는 점을 알고 있자. 또한 파이썬에서 openCV Mat 은 numpy.ndarray 형식을 띈다. To convert from PIL image to OpenCV use: import cv2 import numpy as np from PIL import Image pil_src =Image.open("test.jpg") # open image using PIL # use numpy to convert the pil_image into a numpy array numpy_src=numpy.array(pil_src) # convert to a openCV2 image, notice the COLOR_RGB..

Code/파이썬 2021.06.10

[Python]아나콘다 가상환경 기본 사용법

가상환경 만들기 conda create -n {envname} conda create -n {envname} python=={version} 사용가능 파이썬 버전 보기 conda search python 가상환경 접근하기 conda activate {envname} 가상환경 나오기 conda deactivate 가상환경리스트 확인하기 conda info --envs conda env list 가상환경 삭제 (all 은 가상환경의 모든 라이브러리 함께 삭제) conda remove -n {envname} --all requirements.txt 파일을 통한 설치 pip install -r requirements.txt requirements.txt 파일을 통한 설치 pip install -r require..

Code/파이썬 2021.05.20
반응형