observe_db

스택(stack)스택과 큐는 순서 리스트(ordered list)의 특별한 경우 스택탑(top)이라고 하는 한쪽 끝에서 삽입(push)와 삭제(pop)가 일어남스택 S = (a0,...,an-1)a0을 bottom, an-1을 top의 원소ai는 원소 ai-1의 위에 있다. (이때 0후입선출(LIFO, Last In First Out) 시스템 스택(System Stack)프로그램 실행 시 함수 호출을 처리함수 호출 시 활성 레코드(activation record) 또는 스택프레임(stack frame)이라는 구조를 생성하여 시스템 스택의 탑에 둔다.이전의 스택프레임(호출한 함수의 스택프레임)에 대한 포인터-64bit=8byte복귀 주소(함수가 종료된 후 실행되어야 할 명령문 위치)-주소는 8byte지역 ..

배열(Array)대부분의 프로그래머에게 배열은 '연속된 메모리 위치'- 구현의 관점에서 한 정의이므로 일반적인 관점에서 정의할 필요가 있다. 추상 데이터 타입(Abstract Data Type, ADT) 관점에서 고려하면(이는 배열을 더 일반적 구조로 설명하여 구현에 독립적이게 한다.)배열은 쌍의 집합  *배열 index를 0부터 시작하는 이유: Base Position에서의 Offset(얼마나 떨어져 있는지)  동적으로 할당된 배열(Dynamically Allocated Arrays)동적 할당의 필요성: 배열의 크기가 프로그램 실행 시간에 동적으로 변화할 경우.-> 배열의 크기를 결정하기 힘들 때 실행시간을 미루었다가 배열의 크기가 정해지면 동적으로 할당.#define MALLOC(p, s) \ if..

왜 지금(2학년 1학기) 자료구조를 배워야할지. 전체적인 교과과정을 볼 때에프로그래밍에서의 Stack, Queue, linked list, array, tree, graph 등등컴퓨터 구조에서의 페이지 테이블(=Tree)알고리즘에서의 복잡도 계산프로그래밍 언어론에서의 Stack, Parsing Tree운영체제(OS)에서의 Priority queue, Scheduler컴파일러에서의 Parsing Tree네트워크에서의 Spanning Tree, Shortest Path(=Graph)데이터베이스에서의 B-Tree, B++ Tree, Hashing(Index) 위에 나열한 것들이 모두 자료구조를 알아야 하는 부분들.학습을 위한 기초적인 Fundemental 강화. Computer: 문제를 풀기 위한 장치Algo..

1. 프롬프트 학습 prompt learning(=few-shot learning, in-context learning)많은 재학습 없이 언어 모델을 다른 일에 사용할 수 있도록 하는 것프롬프트 구성을 통해 도메인 지식을 전달하여 다른 작업에 적응할 수 있도록 함gradient update 없음기존 fine-tuning기존 모델을 라벨 없는 데이터(raw data)로 pretraining 후labeled 데이터로 fine tune.gradient update가 있음. few-shot learningzero-shot: 예시가 없음one-shot: 하나의 예시 제시few-shot: 몇몇 예시 제시. Prompt Engineering프롬프트-언어 모델의 전제 조건어떻게 하는냐에 따라 다른 답변. CoT(Cha..