post-thumbnail

이진 탐색 트리

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다.참고한 영상의 링크는 아래와 같습니다.이것이 코딩테스트다 - 트리 알고리즘이진 탐색 트리는 아래 그림과 같은데, 다음과 같은 특징을 가진다.부모 노드보다 왼쪽 자식

2024년 4월 22일
·
0개의 댓글
·

이진 탐색

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 이것이 코딩테스트다 - 이진탐색 알고리즘 순차탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩

2024년 4월 21일
·
0개의 댓글
·

정렬

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 이것이 코딩테스트다 - 정렬 알고리즘 선택정렬 처리(=정렬)되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에

2024년 2월 29일
·
0개의 댓글
·
post-thumbnail

알고리즘 - DFS / BFS

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다.참고한 영상의 링크는 아래와 같습니다.이것이 코딩테스트다 - DFS / BFS 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다.탐색에서 많이

2024년 1월 22일
·
0개의 댓글
·

알고리즘 - 구현

나동빈님의 책과 유튜브 강의인 '이것이 코딩 테스트다'를 바탕으로 스스로 공부한 내용을 정리한 글입니다. 참고한 영상의 링크는 아래와 같습니다. 그리디 & 구현 구현 머릿속에 잇는 알고리즘을 소스코드로 바꾸는 과정이다. 이 강의에서는 아래 2가지 개념과 구현을 하나

2024년 1월 7일
·
0개의 댓글
·

알고리즘 - 그리디

Greedy Algorithm

2024년 1월 1일
·
0개의 댓글
·
post-thumbnail

The Power of Scale for Parameter-Efficient Prompt Tuning

#Prompt Tuning #Parameter Efficient Tuning #PEFT

2023년 3월 31일
·
0개의 댓글
·
post-thumbnail

FINETUNED LANGUAGE MODELS ARE ZERO-SHOT LEARNERS

# INSTRUCT TUNING #FLAN

2023년 3월 15일
·
0개의 댓글
·
post-thumbnail

A Survey for In-context Learning

Survey Paper

2023년 3월 14일
·
1개의 댓글
·
post-thumbnail

LaMDA: Language Models for Dialog Applications

Google's Large-Scale Dialogue Model For General Purpose

2023년 3월 13일
·
0개의 댓글
·
post-thumbnail

SEMANTIC UNCERTAINTY: LINGUISTIC INVARIANCES FOR UNCERTAINTY ESTIMATION IN NATURAL LANGUAGE GENERATION

1. Introduction LM의 output에 대한 'uncertainty'를 정확히 측정할 수 없다면 (application 상황에서) 우리는 해당 output에 대한 일관성에 의구심을 가질 수 밖에 없다. 하지만 자연어 생성 task는 '비정형 데이터'를 생

2023년 2월 23일
·
0개의 댓글
·

가상메모리

#가상 메모리

2023년 2월 7일
·
0개의 댓글
·
post-thumbnail

물리 메모리 관리

#물리메모리관리 #절대주소와상대주소 #메모리오버레이 #스왑

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

프로세스 동기화 & 공유 자원 & 임계 구역 & 교착 상태

#프로세스동기화 #공유자원 #임계구역 #교착상태

2023년 1월 17일
·
0개의 댓글
·

CPU 스케줄링

#CPU 스케줄링 #우선순위

2023년 1월 13일
·
0개의 댓글
·
post-thumbnail

Process와 Thread

# Process #Context-Switching #Thread

2023년 1월 7일
·
0개의 댓글
·
post-thumbnail

Buffer & Cache

Buffer는 속도에 차이가 있는 두 장치 사이에서 그 차이를 완화하기 위해 도입된 기술이다. 데이터를 입출력할 때 한번에 하나씩 전송하는 것이 아니라 일정량의 데이터를 모아 한꺼번에 전송함으로써 속도 차이를 완화활 수 있는데, 이때 사용하는게 바로 버퍼이다.CPU는

2023년 1월 7일
·
0개의 댓글
·
post-thumbnail

운영체제의 구조

#운영체제 #인터럽트 #DMA

2023년 1월 7일
·
0개의 댓글
·
post-thumbnail

A Simple Contrastive Learning Objective for Alleviating Neural Text Degeneration

Negative Token Probability를 효과적으로 낮추는 Objective Function

2022년 11월 27일
·
0개의 댓글
·