논문 리뷰 – EfficientNet
연세대학교 DE LAB에서 진행한 발표 자료입니다. 학부생 수준에서 논문을 읽고 정리해보았습니다. 논문: https://arxiv.org/pdf/1905.11946.pdf <PT 자료> <정리(발표) 자료> < 논문 정리 및 참고 자료>
Month: April 2022
알고리즘 – quickSelect와 MoM
quickSelect는 리스트에서 k번째로 작은 원소를 반환하는 로직(k-selection) 중 하나이다.k-selection 중에서는 가장 빠르다고 알려져있다. 다음은 quickSelect 알고리즘이다. (quickSort와 유사함) 1. p(pivot)를 고른다. (배열의 […]
알고리즘 – 분할 정복과 마스터 정리
분할 정복은 문제를 a개의 더 작은 부분 문제로 나누고(divide), 각각을 재귀적으로 해결한 다음(conquer), a개의 부분 해를 합하여(merge) 전체 문제의 하나의 해로 만들어 […]
알고리즘 – 구간 그래프
구간 그래프 구간을 정점, 구간이 겹치는 것을 엣지로 표현한 그래프 구간 그래프 관련 용어 독립 집합: 그래프에서 서로 인접하지 않은 정점들의 집합 […]
알고리즘 – Proof Techiques
알고리즘의 증명 방법은 크게 귀류법과 귀납법이 존재한다. 귀류법은 정답이 아니라고 가정하고 모순에 의해 증명하는 방법이다.지금부터 귀류법 증명에 대한 예시 3가지를 보이겠다. 1. […]
OS – CPU 스케줄러
CPU 스케줄러 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원의 배정을 결정 고소준 스케줄링: 시스템 내의 전체 작업 수를 조절, 어떤 작업을 시스템이 […]
OS – 프로세스와 스레드
프로세스 프로세스: 실행을 위해 메모리에 올라온 프로그램, 운영체제의 작업 단위 프로세스 제어 블록 운영체제: 프로세스를 위해 관리하는 자료구조 (PCB를 원소로 가지는 자료구조)PCB: […]
OS – 컴퓨터의 구조와 성능 향상
폰 노이만 구조 CPU, 메모리, 저장장치,입출력장치가 버스로 연결되어있는 구조 CPU 클럭 주파수클럭: CPU 연산주파수: 초당 클럭 수hz: 주파수 단위, 컴퓨터의 작업 속도를 […]
Data Structure – Segment Tree (Range Sum & Range Max)
세그먼트 트리(Sement Tree) 특정 구간 내 데이터에 대한 연산을 빠르게 구할 수 있는 트리(연산: 합, 최댓값, 최솟값 등) 세그먼트 트리의 잎 노드: […]