Traversal Visit Nodes of a Graph in SOME orderMay go through a node several timeWhile doing calculation Any order traversalStart at a node s (put s into BOX)while BOX is not empty:Take one node from BOXIf node not Marked:Mark nodeDo computation on nodeput Every Adjacent node This solves ReachabilitySolution: start at s, check if t was visited with any order traversal Proof (귀류법) 위에서 제시한 any orde..
전체 글
https://arxiv.org/abs/1409.0473 Neural Machine Translation by Jointly Learning to Align and TranslateNeural machine translation is a recently proposed approach to machine translation. Unlike the traditional statistical machine translation, the neural machine translation aims at building a single neural network that can be jointly tuned to maximize the traarxiv.org Abstract. 기존의 통계적인 기계 번역기와 달리, ..
Process Specification shows process details which are implied but not shown in a DFDSpecifying the input, output, and algorithm of a module in a DFDNormally written in pseudo-code or table formatSpecifying all (upper/lower) processes in DFD hierachies프로세스 스펙 또한 DFD, SA에 포함되어야한다. 이는 DFD에 나타나지 않은 프로세스의 디테일을 보여준다. Example: Left Sensor Interface Data Dictionary Defines data elements to avoid differe..
File Offset Location in the file at which the next read() or write() will commenceExpressed as an ordinal byte position relative to the start of the fileThe first byte of the file is at offset 0Set to point to the start of the file when the file is openedAutomatically adjusted by each subsequent call to read() or write()Successive read() and write() calls progress sequentially through a file Rep..
2024.09.09 - [[Deep daiv.]/[Deep daiv.] NLP] - [Deep daiv.] NLP, WIL - 9. ELMo and GPT (1) [Deep daiv.] NLP, WIL - 9. ELMo and GPT (1)https://chloamme.github.io/2021/12/08/illustrated-gpt2-korean.html#h-%EC%9E%85%EB%A0%A5-encoding [번역] 그림으로 설명하는 GPT-2 (Transformer Language Model 시각화)이 글은 Jay Alammar님의 글을 번역한 글입니다. [추가정보] Thishw-hk.tistory.com에서 이어지는 글입니다. Self-Attention 이 글의 앞 부분에서 단어 it을 처리하는 레..
File Table in Operating System In-kernel per-process list of open files → process의 PCB에 존재하는 open file table입니다. 즉, process마다 존재하는 file table입니다.Indexed via nonnegative integers known as file descriptors (fds) → file table의 index로 fd가 표현되기 때문에 음수가 아닌 정수로 표현됩니다.Each entry in the list contains information an open fileinodeFile offset → 파일 내부에 존재하는 I/O 작업의 pointerAccess modes → 접근 권한 File descripto..
Dining-Philosophers Problem Philosophers who spend their lives thinking and eatingWhen a philosopher thinks, he/she does not interact with his/her colleaguesWhen a philosopher get hungry, he/she tries to pick up the two chopsticks that are closest to him/herChopsticks that are between him/her left and right neighborsHe/she cannot pick up a chopstick that is already in the hand of a neighborWhen ..
최대 공백 정사각형 문제 정의: 주어진 N x N크기의 흑백 이미지에서 검은 점을 포함하지 않는 가장 큰 빈 정사각형을 찾는 문제 DP Idea LES(x,y)를 (x,y)를 우측하단 꼭짓점으로 하는 최대 정사각형의 크기라고 하자LES(x,y) = 0 : (x,y)가 비어있지 않은 경우LES(x,y) = 1 : 첫번째 행 또는 열의 (x,y)가 비어있는 경우, baseLES(x,y) = min(LES(x-1,y-1), LES(x,y-1), LES(x-1,y)) + 1 : 나머지 픽셀 (x,y)가 비어있는 경우, step, 하나라도 작으면 작은 사이즈의 정사각형을 가지고 계산해야함 최대 공백 직사각형 문제 정의: 주어진 N x N크기의 흑백 이미지에서 검은 점을 포함하지 않는 가장 큰 빈 직사각형을 찾는 ..