목록분류 전체보기 (41)
프랙티스만이 살길. 프랙티스만이 살길.
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/eewXzY/btsno5Zg8ax/K8KPDXN1qiwejTOpuJAq8K/img.png)
주성분 분석(Principal Component Analysis, PCA)는 데이터의 분포를 가장 잘 설명하는 축(데이터의 변동성을 최대화하는 새로운 축)을 찾아 이 축으로 데이터를 투영하여 차원을 축소합니다. 첫 번째 주성분은 데이터의 분산이 가장 큰 방향이고, 두 번째 주성분은 두번째로 가장 분산이 큰 첫번째 주성분에 직교하는 방향이다. $\tilde{d}_i = \begin{bmatrix} x_i \\ y_i \\ \end{bmatrix}$는 원래의 데이터를 의미하고, $\bar{d} = \begin{bmatrix} \bar{x} \\ \bar{y} \\ \end{bmatrix}$는 데이터 들의 평균을 의미한다. $d_i = \tilde{d}_i - \bar{d}$를 의미해 원점을 중심으로 이동시간..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/cu0awU/btsmA2hoVsC/kgC4pcWj7RvCiwEC1mBYQ0/img.png)
안전하게 배열의 크기를 키우기 위해 새로운 공간에 큰 크기의 메모리를 다시 할당하고 기존 배열의 값들을 하나씩 옮겨줘야한다 이런 작업은 O(n), 즉 배열의 크기 n만큼의 실행 시간이 소요된다. 연결리스트 데이터 구조는 우리가 컴퓨터 메모리를 더 효율적으로 관리하기 위해 새로 정의하는 구조체이다. 일종의 메모리 레이아웃, 또는 지도이다. 연결리스트는 이러한 데이터 구조중 하나이다. 배열에는 각 인덱스의 값이 메모리상에 연이어 저장되어있다. 연결리스트는 각 인덱스의 메모리 주소에 자신의 값과 다음 인덱스값의 주소를 저장한다. 연결리스트 구현 #include #include //연결 리스트의 기본 단위가 되는 node 구조체를 정의합니다. typedef struct node { //node 안에서 정수형 값..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bxvZzm/btsmzG7e7uc/WwCBQZ8PXzIxbCVEGDH0u1/img.png)
16진수 컴퓨터과학에서는 숫자를 10진수나 2진수 대신 **16진수(Hexadecimal)**로 표현하는 경우가 많습다. 컴퓨터에서 데이터를 처리하기 위해 16진수를 사용할 때 장점이 있기 때문이다. 2개의 16진수는 1byte의 2진수로 변환되기 때문에 정보를 표현하기 매우 유용하다. 메모리 주소 정수형 변수 n에 50이라는 값을 저장하고 출력한다고 생각해 보자. 이 n 이라는 값은 int 타입이므로, 컴퓨터의 메모리 어딘가에 4바이트 만큼의 자리를 차지하며 저장되어 있다. C에서는 변수의 메모리상 주소를 받기 위해 '&’이라는 연산자를 사용할 수 있다. #include int main(void) { int n = 50; printf("%p\\n", &n); } 위와 같은 코드를 실행하면 ‘0x7ffe..