나만의 깍두기판

모듈1. 희소 행렬 ADT 1) Sparse Matrix란? - 일반적으로 matrix는 m개의 행(row)과 n개의 열(column)로 구성되며, m * n(m by n으로 읽음)으로 표시된다. - 36개 element 중 8개의 element만이 non-zero임 → Sparse Matrix(희소 행렬): 0이 아닌 element가 희소한 행렬 2) Sparse Matrix의 표현 2차원의 경우는 (row, col, Non-0 value)로 표현됨 3차원의 경우는 (row, col, depth, Non-0 value)로 표현됨 3) Sparse Matrix ADT(2차원) 모듈2. 희소 행렬 연산의 C 구현 참고하면 좋을 블로그 https://m.blog.naver.com/nabilera1/22204..

모듈1. C에서의 데이터 타입 1) 선언과 정의 선언(declaration)과 정의(definition)를 구분하는 기준은 "memory address binding의 유뮤" 어떤 대상의 이름에 대해 그에 대응하는 메모리 상의 주소가 정해진다면 그것은 정의 그렇지 않고 이름만 알려준다면 그것은 선언 int x;//선언함과 동시에 변수를 정의함 int x = 5;//선언함과 동시에 변수를 정의하고, 값을 할당함 int x(){ return 0; }// 선언과 동시에 정의, 호출 시 jump해야 하기 때문 struct x { int i; } // 선언과 동시에 정의 // 구조체가 구조체 변수로 인스턴스화 할 때 어떻게 메모리가 배치될 지를 알려주는 문장 extern int x;// 선언, 다른 모듈에서 정의..