
[DataStructure] 01. Introduction: Algorithms & ADT
자료구조의 개요 부분입니다.

자료구조의 개요 부분입니다.

분할/정복 알고리즘 중 퀵 소트에 대해서 다룹니다.

분할/정복 알고리즘 중 병합 정렬과 점화식에 대해서 다룹니다.

Introduction to Algorithms 알고리즘 특정 문제(problem)를 해결하는 잘 정의된 절차(procedure) Procedure: instruction(명령)의 유한한 집합 Problem: 잘 명시된 input/output Question to Answer Description 알고리즘이 어떻게 동작하는지 C...
암호학을 이해하기 위한 정수론을 간단하게 정리합니다.

정보보호란 무엇인지, 암호학이란 무엇인지, 어떤 용어가 사용되는지 간단하게 살펴봅니다.

1. Abstract 기존: Recurrent or convolutional neural network 기반의 sequence transduction model 논문 제시: Attention Algorithm 기반의 Transformer (Recurrence나 Convolutions X) 제시한 이유 1) more parallelizable(더 병...
1. Memory Hierachy & Disks 목표: 가장 빠른 메모리 속도와 함께, 가장 저렴한 메모리 크기를 제공하는 것 메모리는 위와 같은 목표를 가지고 설계되어야 한다. 하지만, 단일 메모리만으로 이를 만족시킬 수는 없다. cache의 기반이 되는 SRAM은 매우 빠르지만 굉장히 비싸고, 크기가 작으며, HDD의 기반이 되는...