본문 바로가기

전체 글

(130)
[인프런|1.3] Linear Equations in Linear Algebra | Vector Equations 1.3 Vector Equations - vectors in R^n: algebraic properties R n 스페이스에서 벡터를 표현하는 R은 실수 공간을 의미하며 n은 양의 정수이다. 실수 공간에서의 몇 차원 공간인지를 의미한다. 아래 그림처럼 백터는 주로 열 백터로 표현한다. Scalar multiplication c=5 // scalar u = [[3], [-1]] (3,-1) cu =5[[3], [-1]] = [[5*3], [5*(-1)]] vectors in R^3 a = [[1], [5], [4]] 백터들의 대수학적 성질들 벡터 간에는 합의 법칙이 적용된다. -덧셈 간의 교환 법칙, 결합 법칙, 항등원이 성립 백터와 스칼라 간에는 곱의 법칙이 적용된다. - 벡터 스칼라의 분배 법칙, 교환..
[인프런|12강] C로 배우는 자료구조 | 연결 리스트 (1) 연결 리스트 (1) 개념과 기본연산 - 리스트 기본적인 연산: 삽입(insert), 삭제(delete), 검색(search) 등 리스트를 구현하는 대표적인 두 가지 방법: 배열, 연결 리스트 - 배열 장점 랜덤 액세스가 가능하다. 어떤 위치이든 인덱스를 통해 접근 쉽다. 시작 주소 + 가고자 하는 곳의 위치(ex 4번째 칸이면 4) * 1칸의 크기(데이터 타입의 기본 바이트 ) 단점 크기가 고정 -reallocation이 필요하다. 리스트의 중간에 원소를 삽입하거나 삭제할 경우 다수의 데이터를 옮겨야 한다. - 연결 리스트 다른 데이터의 이동 없이 중간에 삽입이나 삭제가 가능하며, 길이의 제한이 없다. 하지만 랜덤 액세스가 불가능하다. 연결 리스트는 물리적으로 연속된 공간 데이터를 저장하지 않는다 노드는..
[인프런|11강] C로 배우는 자료구조 | 전화번호부 v5.0 (2) 전화번호부 v5.0 (2) 구조체에 대한 포인터, 동적 메모리 할당 전화번호부 v5.0 (1)(구조체에 대한 포인터) 이어서 동적메모리 할당을 적용한 전화번호 프로그램을 만든다. 위 그림처럼 Person ** directory 포인터 배열에 동적메모리 할당을 한다. #define INIT_CAPACITY 100 typedef struct person { // person은 생략가능 char *name; // 배열로 쓰기 위해 *로 선언 char *number; char *mail; char *group; } Person; Person **dicrectory; int capacity; int n; void init() { directory = (Person **)malloc(INIT_CAPCITY *siz..