분류 전체보기 (109) 썸네일형 리스트형 [정렬 알고리즘 정리] [정렬] 선택정렬(Selection Sort) : -> 한바퀴를 돌며 가장 작은 수를 선택해 맨 앞으로 보낸다 -> 두 번째 값부터 한바퀴 돌며 가장 작은 수를 찾아 두 번째로 보낸다. 삽입정렬 : 데이터를 하나씩 확인하여 적절한 위치에 삽입하기 -> 필요할 때만 위치를 바꾸므로 데이터가 거의 정렬되어 있을 때 훨씬 효율적이다. 퀵정렬 : 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾼다. 계수정렬(counting sort) : * 각 데이터가 몇 번 등장했는지 그 횟수가 기록된다. * 인덱스값을 늘리고, 데이터 최댓값의 크기만큼 반복을 수행해야 한다. => 데이터의 범위만 한정되어 있다면 효과적으로 사용할 수 있으며 항상 빠르게 동작한다. * 기수행렬(Radix sort)과 .. [정보처리기사] Daily 문제풀이 (1과목) 요구사항 확인 서브 시스템이 입력 데이터를 받아 처리하고, 결과를 다음 서브 시스템으로 넘겨주는 과정을 반복되는 아키텍처 패턴 -> 파이프-필터 분리된 컴포넌트들로 이뤄진 분산 시스템에서 사용되고, 이 컴포넌트들은 원격 서비스 실행을 통해 상호작용이 가능한 패턴으로 컴포넌트 간 통신 조정 -> 브로커 원시 코드 라인 수의 낙관, 중간, 비관치를 측정해 예측치를 구하고 이를 이용해 비용 산정 -> LoC 일정관리 모델, 일의 순서를 계획적으로 정리, 비관치, 중간치, 낙관치 3점 추정방식 -> PERT(Program Evaluation and Review Technique) (2과목) 화면 설계 시스템이 일정한 시간 또는 작동되는 시간 동안 의도하는 기능을 수행함을 보증하는 품질 기준 -> 신뢰.. [IntelliJ] java: java.lang.IllegalAccessError: class lombok.javac.apt.LombokProcessor (in unnamed module @0x72bf013b) cannot access class com.sun.tools.javac.processing.JavacProcessingEnvironment (in module jdk.compiler) because module jdk.compiler does.. pom.xml 파일 lombok 디팬던시에 1.18.20 추가 ? 기본적으로 jdk 16 버전이랑 호환이 잘 안되므로 15로 맞추기 이것이 코딩 테스트다 :: 그래프 이론 크루스칼 알고리즘 -> 그리디 위상 정렬 알고리즘 -> 큐, 스택 자료구조 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조 노드의 개수 V 간선의 개수 E 플로이드 워셜 알고리즘은 인접 행렬을 이용하는 방식 ! 노드의 개수가 적은 경우 플로이드 워셜 알고리즘 이용 ! 노드와 간선의 개수가 모두 많으면 우선순위 큐를 이용하는 다익스트라 알고리즘 이용 [서로소 집합 자료구조] union-find 자료구조 [신장 트리(Spanning Tree)] 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 성립 조건 [크루스칼 알고리즘] 최소한의 비용으로 신장 트리를 찾는 경우 최소 신장 트리 .. [Windows 10] vmmem 메모리 해결 WSL (Windows Subsystesm For Linux) - 윈도우에서 리눅스 커널을 작동할 수 있게 한다. WSL2 기반 docker desktop을 사용하는 경우 Windows에서 도커를 실행시켰을 때 vmmem이라는 프로그램이 운영체제의 램을 상당부분 차지한다. * 리눅스에서 파일에 엑세스할 때, 리눅스 OS는 그 정보를 캐시로 사용하기 위해 메모리에 보존한다. * WSL2는 Linux의 메모리 사용량에 따라 사용 메모리 크기를 동적으로 증가/감소시킨다. 1. 사용자 경로로 이동 (ex. C:\Users\admin) 2. .wslconfig 파일 생성후 아래와 같은 내용 입력 [wsl2] memory=4GB swap=0 localhostForwarding=trued 3. 필요할때만 docker.. [파이썬 데이터분석] urllib2가 없음 파이썬3에는 urllib2가 없고 urllib에 다 포함되어있다. 1. urllib.request 안에 urlopen, request 존재 2. urllib.parse 안에 urlencode, quote_plus 존재 from urllib.request import Request, urlopen # request some datas, Request -> dictionary, urlopne -> binary # from urllib2 import Request, urlopen from urllib.parse import urlencode, quote_plus # from urllib import urlencode, quote_plus 파이썬 날짜, 시간 모듈 활용하기 1. time 모듈 import time time.time() => 152669473.12345~ 2. datetime 모듈 import datetime * datetime.date.today() * datetime.date.today().year * datetime.date.today().month * datetime.date.today().day d = datetime.datetime.now() d.strftime('%Y-%m-%d %H:%M:%S.%f') YOLO v4 custom data 학습하기 YOLO v4 custom data 학습하기 자신의 데이터를 훈련시키고 응용하는 것을 알아보려 한다. [yolo와 성능지표] 과거 Pascal VOC 기준 YoLo가 최고의 detector 물체 검출(object detection) 알고리즘의 성능은 precision-recall 곡선과 AP(Average Precision)로 평가한다. * precision은 정밀도라는 뜻으로 검출 결과 중 옳게 검출한 비율 (TP / (TP+FP) ) -> TP(True Positive) -> FP(False Positive) * Recall은 재현율이라는 뜻으로 검출해내야 하는 물체 중 제대로 검출된 것의 비율 ( TP / (TP + FN) ) 물체가 10개인데 알고리즘이 검출한 물체는 5개이고 그 중 4개가 맞은 .. 이전 1 2 3 4 5 6 ··· 14 다음
