엔터티는 인스턴스들의 집합식별자(Identifier)는 엔터티 내에서 인스턴스들을 구분할 수 있는 구분자유일성 주식별자에 의해 엔터티 내의 모든 인스턴스 들이 유일하게 구분되야 한다.최소성 주식별자를 구성하는 속성의 수는 유일성을 만족하는 최소의 수가 되어야 한다.불변

이진트리는 각각의 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조이다. 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 밸런스를 맞추는 균형이진트리의 확장판이진트리와 달리 하나의 노드에 많은 정보를 갖거나, 두 개 이상의 자식을 가질

트라이는 “문자열을 빠르게 탐색하게 해주는 자료구조” 이다. 트라이는 주어진 문자열을 이루고 있는 문자를 앞에서부터 하나씩 노드를 생성해가면서 만들어진다. 재귀 호출을 사용한다. 주어진 문자열에서 현재 문자를 가져온다현재 문자로 이루어진 노드가 존재한다면, 그 노드로

총 두편에 걸쳐 벨로그에는 업로드 되겠지만, 내 목표는 배포 도메인을 HTTPS로 사용하기 위해, SSL 인증서를 certbot을 이용해 발급받을 것이고, 이때 자동배포를 위해 깃랩CI와 인스턴스를 SSH 키로 연결하는 것이다. 이번 편에서는 자동배포를 위해 깃랩CI와

데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 것을 해시라 한다해시함수(hash function)란 데이터의 효율적 관리를 목적으로 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수입니다. 이 때 매핑 전 원래 데이

이진 탐색 트리 (binary search tree)는 이진 트리 기반의 탐색을 위한 자료구조 이다. 이진탐색트리란 이진 탐색 트리의 성질을 만족하는 이진 트리를 말한다.

트리(tree)는 계층적인 자료를 표현하는데 적합한 자료구조 이다. 트리는 한개 이상의 노드(트리의 구성요소(로 이루어진 유한 집합이고, 루트(root) 노드와 서브트리(subtree)로 구분지을 수 있다.

완전 이진 트리의 일종으로, 여러 값 중, 최대값과 최소값을 빠르게 찾아내도록 만들어진 자료구조를 말한다.

Google Cloud Storage 이용해서 사진 등록하기사진 Crop Resizing 을 위해 Jimp 와 Multer 을 사용한다.

스택(stack)이란 쌓아 올리는 것을 의미한다.후입선출 시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적 특징LIFO(Last In First Out) : 가장 나중에 들어온 데이터가 가장 먼저 나온다.같은 구조와 크기의 자

메모리 공간에 할당할 사이즈를 미리 정해놓고 사용하는 순차 자료 구조논리적인 저장 순서와 물리적인 저장 순서가 일치한다.index로 해당 원소에 접근하여 빠르게 값을 찾는것, Random Access가 가능하다.데이터에 접근하는 Search 시간 복잡도 = O(1)삽입

연결 리스트(Linked List) 란? - 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조 - 각 노드는 데이터 필드와 다음 노드에 대해 참조를 포함하는 노드로 구성 - 링크 필드는 다음 노드의 주소를 저장 (첫번째 노드 주소는 따로 저장필요)

배열은 같은 타입의 변수들로 이루어진 유한 집합으로 정의한다. 배열은 같은 종류의 데이터를 많이 다뤄야 하는 경우에 사용할 수 있는 가장 기본적인 자료구조 이다.

배포를 위해 우분투 초기설정을 할때 내가 볼 문서

송신 컴퓨터에서 수신 컴퓨터로 데이터를 전송할 때, 데이터는 컴퓨터에 연결된 전선을 타고 이진수의 전기 신호로 전달된다.시리얼 통신에서 데이터의 오류를 검출하기 위한 일종의 장치 중 하나정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트로 전송하고자 하는

ARM = Advanced RISC Machine = 진보된 RISC의 기기RISC (Reduced Instruction Set Computer) 프로세서란 ?CISC에서 간략화 된 소수의 명령어들만 지원하는 새로운 CPU 구조의 도입고정된 길이의 명령어와 제한된 개수

컴퓨터에서 실수를 표현하는 방법은 고정 소수점과 부동 소수점 두가지 방식이 존재한다.컴퓨터에서는 실수를 정수와 마찬가지로 2진수로만 표현해야 하기 때문에 실수를 표현하는 방법은 정수에 비해 훨씬 복잡하다. 소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식 (정수

CPU와 가까운 저장장치는 속도가 빠르고, 멀리 있는 저장장치는 느리다. 속도가 빠른 저장장치는 저장용량이 작고, 가격이 비싸다.

ALU : 산술, 논리 연산 담당레지스터 : CPU 내부의 빠른 기억장치, 특수한 용도로도 사용제어 유니트 : 명령어를 실행하면서 모든 논리회로를 차례에 맞게 구동CPU 내부 버스 : CPU 내부 연결용 버스제어 유니트의 지시를 받아 각종 산술연산과 논리 연산을 수행하

컴퓨터 아키텍처, 하드웨어와 소프트웨어를 포함하는 시스템 전체의 설계방식컴퓨터 구조는 크게 하드웨어와 소프트웨어로 나뉜다.하드웨어는 컴퓨터를 구성하는 기계적 장치를 말하고, 소프트웨어는 하드웨어의 동작을 지시하고 제어하는 명령어 집합을 일컫는다.