CS/Data Structure
이진 트리(Binary Tree)의 성능을 향상시킨 레드-블랙 트리(Red-Black Tree)
https://thin-azimuth-2a9.notion.site/Binary-Tree-Red-Black-Tree-6cbf0da8aa7a409eb04604ad549b7c4f?pvs=4
CS
CS/Lecture Note
강의 노트 정리 - "Programming Language Theory"
https://thin-azimuth-2a9.notion.site/814b8f4adb5f446f9ec43a262a432a3d?pvs=4 프로그래밍 언어론 | Notion1주차 수업thin-azimuth-2a9.notion.site
CS/DB
[Database] 트랜잭션 실패 & 복구(Recovery) 시스템
▼ What ? 이번 주 "Database" 강의 시간엔 트랜잭션이 실패하는 경우와 실패했을 때 어떤 식으로 복구하는지에 대해 배웠는데, 트랜잭션은 데이터베이스의 뼈대라고 할 수 있을 정도로 중요한 개념이라고 생각하기 때문에 오늘 배운 내용에 대해서도 복습하고 정리해두려고 한다. ▼ Failure Classification Transaction failure Logical errors ➜ Internal errors(wrong inputs, data loss, overflow, resource limit, etc.)로 인해 트랜잭션이 완료될 수 없다. ➜ 사용자 애플리케이션의 트랜잭션 레벨에서 발생한 에러이기 때문에 가장 사소하고 복구가 쉽다. System errors ➜ 'Deadlock' 과 같은 e..
CS/Lecture Note
[Probability R.V.] Random variables & PMF & PDF & CDF & Normal R.V.
▼ Discrete R.V. & PMF Discrete Random Variables Discrete uniform random variables (이산 균등 확률 변수)Binomial random variables (이항 확률 변수)Bernoulli random variables (베르누이 확률 변수)Geometric random variables (기하 확률 변수)Poisson random variables (푸아송 확률 변수) Probability Mass Function: 확률 질량 함수 Joint PMF: 동시 확률 질량 함수 Marginal PMF: 주변 확률 질량 함수 Conditional R.V. : 조건부 확률 변수 Independent R.V. ▼ PDF Probabil..
CS/Lecture Note
[OSS] Machine Learning with scikit-learn
▼ Machine Learning Machine Learning 머신 러닝은 Induction(귀납법)을 기반, 데이터를 중심으로 하는 방법이다. (↔ Deduction(연역법))vs. Deep (neural network) learning➜ 데이터가 적게 발생하는 케이스는 '머신 러닝' 을 여전히 사용한다.ML procedure (~ trial and error)Data acquistionData preprocessing (e.g. labeling)Feature selection and extractionModel and cost funcion selection (or design)Hyperparameter selection (e.g. optimizer, learning rate)Model traini..
