요소들의 크기 동일 인접한 위치에 이웃하여 배치되므로 메모리를 적게 차지 임의 위치를 빠른 속도로 접근 가능 삽입 삭제 속도가 느림 클래스 템플릿으로 정의되어 있어 템플릿으로 전달되는 임의의 인수 타입들을 저장가능 반복자는 iterator 타입 사용 요소 저장을 위한 메모리를 자동으로 관리함 최대 크기는 10억개, 이론상 정수형 10억개 이므로 4g 까지 가능 일반적으로 동적 할당 된 메모리에 배치 헤더로 포함 Vector vs 동적배열? 벡터는 동적 할당 해주는 기능을 가지고 있다. 동적할당을 할 때 직접 new를 해서 힙에 메모리 주소를 받아오고 사용이 끝나면 delete 를 하는 번거로움을 대신해준다. References http://www.soen.kr/lecture/ccpp/cpp4/40-1-1..
공부/복기
C 표준에서는... LValue : 대입 연산자를 기준으로 왼쪽과 오른쪽 모두에 사용될 수 있는 값 RValue : 오른쪽에만 사용될 수 있는 값 C++ 에서는... LValue : 단일 표현식 이후에도 없어지지 않고 지속되는 객체 RValue : 표현식이 종료된 이후에는 더이상 존재하지 않는 임시적인 값, (... 상수 또는 임시객체) LValue ++x : 증가된 x 자신을 리턴하기에 LValue RValue x++ : 증가된 복사본을 리턴하기에 RValue 구분 방법 & 를 붙여본다. &연산자는 LValue를 요구하여 RValue면 컴파일 오류 발생. LValue 참조자는 LValue만 참조할 수 있고 RValue 참조자는 RValue만 참조할 수 있다. References https://effor..
평균: 수의 "평균". 모든 수를 더하고 수의 개수로 나눠서 구합니다. 중앙값: 중앙. 모든 데이터를 크기 순으로 정렬해서 가운데에 있는 데이터를 선택합니다. (가운데에 있는 데이터가 둘이라면 두 수의 평균) 중앙값은 데이터의 중간점입니다. 데이터의 반은 중앙값보다 작고, 나머지 반은 중앙값보다 큽니다. References https://ko.khanacademy.org/math/statistics-probability/summarizing-quantitative-data/mean-median-basics/a/mean-median-and-mode-review
Activation function? 입력신호를 출력신호로 변환해주는 함수 선형 분류의 한계로 non-linear 한 결과는 얻을 수 없었으나 활성함수로 선형 시스템을 비선형 분류기로 만들 수 있게 됨 입력 받은 신호를 얼마나 출력할지 결정하고 네트워크에 층을 쌓아 비선형성을 표현할 수 있도록 해준다. 수식 모양 범위, 평균 장점/단점 sigmoid [0, 1], 0.5 vanishing gradient no-zero centered tanh 하이퍼볼릭 탄젠트 [-1, 1], 0 zero-centered vanishing gradient Softmax MaxOut ReLU 장점 가짐, Dying ReLU 해결 전체 파라미터 2배 증가 ReLU vanishing gradient 해결, Sparsity Dy..
vs map unordered_map 정렬 오름차순 자동 정렬 정렬 안함 중복허용 비허용 비허용 기반 레드블랙트리 hash table 기반 hash container 메모리 보다 적게든다 데이터가 N개일 때 탐색속도 O(logN) O(1) 문자열 길이가 길고 데이터가 크지 않을 때 보다 유리하다 보다 불리하다 (길이에 그대로 반응해서) header MultiMap map 과 다르게 중복허용 [] 사용불가 hash table 로 구성 associative container -> 노드 기반 구현 References https://gracefulprograming.tistory.com/3 [C++] map vs hash_map(unordered_map) 개요 hash_map은 비표준 Container인데 반해..
