알고리즘 – Proof Techiques
알고리즘의 증명 방법은 크게 귀류법과 귀납법이 존재한다. 귀류법은 정답이 아니라고 가정하고 모순에 의해 증명하는 방법이다.지금부터 귀류법 증명에 대한 예시 3가지를 보이겠다. 1. […]
Author: Master
OS – CPU 스케줄러
CPU 스케줄러 여러 프로세스의 상황을 고려하여 CPU와 시스템 자원의 배정을 결정 고소준 스케줄링: 시스템 내의 전체 작업 수를 조절, 어떤 작업을 시스템이 […]
OS – 프로세스와 스레드
프로세스 프로세스: 실행을 위해 메모리에 올라온 프로그램, 운영체제의 작업 단위 프로세스 제어 블록 운영체제: 프로세스를 위해 관리하는 자료구조 (PCB를 원소로 가지는 자료구조)PCB: […]
OS – 컴퓨터의 구조와 성능 향상
폰 노이만 구조 CPU, 메모리, 저장장치,입출력장치가 버스로 연결되어있는 구조 CPU 클럭 주파수클럭: CPU 연산주파수: 초당 클럭 수hz: 주파수 단위, 컴퓨터의 작업 속도를 […]
Data Structure – Segment Tree (Range Sum & Range Max)
세그먼트 트리(Sement Tree) 특정 구간 내 데이터에 대한 연산을 빠르게 구할 수 있는 트리(연산: 합, 최댓값, 최솟값 등) 세그먼트 트리의 잎 노드: […]
논문 리뷰 – Semantic Segmentation
연세대학교 DE LAB에서 진행한 발표 자료입니다. 학부생 수준에서 논문을 읽고 정리해보았습니다. Semantic Segmentation의 Baseline인 FCN, U-Net과현재(2022년)까지 우수한 성능을 자랑하는 DeepLab(v1~v3+)을 리뷰하였습니다. 논문 […]
논문 리뷰 – YOLO v1,2,3
연세대학교 DE LAB에서 진행한 발표 자료입니다. 학부생 수준에서 논문을 읽고 정리해보았습니다. 논문 이해에 필요한 개념(IoU,mAP)도 추가로 작성했습니다. 논문: https://pjreddie.com/media/files/papers/yolo_1.pdf 논문: https://arxiv.org/pdf/1612.08242.pdf 논문: https://arxiv.org/pdf/1804.02767.pdf <PT 자료> […]
문제풀이 – 영화 스케줄 (CPP)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(DP), 세그먼트 트리 세그먼트 트리: Range Max Query 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n=10, 10개의 […]
Django DB & 기타 레퍼런스
Django DB 관련 레퍼런스 MySQL 연동 및 테스트: https://velog.io/@inah-_-/Django-MySQL-database%EC%97%90-table-%EC%83%9D%EC%84%B1%ED%95%98%EA%B8%B0 Django 모델 함수 소개: https://brownbears.tistory.com/63 Django 모델 필드 소개: https://nachwon.github.io/django-field/ DateTimeField 응용하기: https://fierycoding.tistory.com/67 […]