Author: Master
파일 처리론 소개
현대에는 컴퓨터 시스템이 발전하면서 빅 데이터를 처리할 수 있는 하드웨어가 보장이 된다. 따라서 빅 데이터 처리 기술이 중요해졌다. 또한 데이터의 집합은 파일이니 […]
1장: 파일의 기본 개념
I=p(D)Information = Processing(Data) 데이터를 처리해서 정보가 만들어짐// DBMS가 데이터를 처리 (생성/변경/삭제 연산 진행) Q. 의미있는 정보가 되려면? 정확성, 현재성이 보장 <정확한가 & […]
Data Structure – Linked list & Sparse Matrix (transpose)
연결리스트를 통한 희소행렬 표현 희소행렬(Sparse matrix)이 다음 그림과 같이 연결리스트를 이용하여 표현되어 있다.각 노드는 row,col,val 필드를 가지는데 각각 행 번호, 열 번호, […]
Data Structure – AVL Tree (Insert Function)
AVL트리모든 노드에 대해서 왼쪽 부분 트리와 오른쪽 부분 트리의 높이 차가 1 이하인 이진 탐색 트리 트리의 균형 상태: 균형 인수(왼쪽 부분 […]
Data Structure – Binary Search Tree (Algorithm)
이진탐색트리왼쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 작다.오른쪽 부분트리에 있는 노드 값은 모두 루트의 값보다 크다.왼쪽 부분트리와 오른쪽 부분트리는 이진탐색트리이다. 연산 […]
문제풀이 – 버스 탑승 스케줄링 (C)
문제 소개 코드 및 해설 문제 풀이 Tip: m(버스 수)을 가지고 t(최대 대기 시간)를 구하는 문제인데, t를 가지고 m을 구하는 것이 더 […]
알고리즘 – 퀵 정렬 알아보기
평균 시간복잡도가 O(nlogn)을 자랑하는 ‘퀵 정렬’을 알아 봅시다! 퀵 정렬의 아이디어 자체는 간단합니다. 아래 세 가지만 기억하면 됩니다! 리스트에서 원소 하나를 고른다. […]
알고리즘 – 최대 부분 배열 합의 여러가지 풀이
최대 부분 배열 합을 구하는 방법은 여러 가지입니다 1. 시간복잡도가 O(n^3)인 방법2. 시간복잡도가 O(n^2)인 방법3. 시간복잡도가 O(nlogn)인 방법4. 시간복잡도가 O(n)인 방법 위 네 […]
알고리즘 – 시간복잡도 개념
시간복잡도(Time Complexity) : 입력의 개수가 n개일 때 알고리즘의 실행 시간을 n에 대한 함수로 표현한 것, 보통 최악의 경우(가장 연산을 많이 해야 되는 […]