Posts
Jinha Kim
Cancel

Asymptotic Analysis

This guide serves as a compact summary of notes on asymptotic analysis with emphasis on notation and a complete proof of the master theorem (CLRS does not provide a complete proof). Note that parts...

ICPC 2014 Asia Regional Problem F (백준 10451)

This is a simple problem, probably around C for cf div2 오늘 여유가 있어서 백준에서 그래프 문제를 풀었는데… 일단은 상대적으로 간단하게 풀 수 있는 문제이다. dfs 기본 구현을 통해 사이클을 구하는 문제다. 한 노드가 두 순열 사이클에 포함된다면? 문제의 조건상 말이 안 된다. ...

Intermediate Graph Theory

This is a guide that I made a while ago for graph theory. It doesn’t include any algorithms (will have another post on it) but more of formal definitions and properties of different types of graphs...

Creating Jekyll Website

Jekyll is commonly used for creating static websites due to its efficiency and utility, and there are plenty of Jekyll templates available on GitHub that you can simply fork and edit. In fact, this...

References & Pointers

The purpose of this post is to make a clear distinction between references and pointers. int i; int *pi = &i; // The adress of pi is set as the adress of i int i; int &ri = i; // Th...