Rtree

R-Tree는 지리 좌표, 직사각형, 폴리곤과 같은 다차원 정보를 색인하기 위해서 사용하는 트리 데이터 구조다. R-Tree는 1984년 Antonin Guttman이 제안 했으며, 이론은 실제 상황에서도 중요하게 사용하고 있다. R-Tree의 일반적인 사용 용도는 해안선, 건물, 호수, 도로 등을 포함한 지도내에서 특정 객체의 위치를 신속하게 찾는 것이다...

State machines

컴퓨터 과학에 대한 이해 없이도 프로그램을 개발할 수 있다. 컴퓨터 과학에 대한 기초가 없으면 좋은 프로그램을 만들 수 없다고 하지만 항상 그런건 아니다. 특히 컴퓨팅환경이 고도화되고 추상화 되면서 이러한 경향이 두드러지고 있다. 자동차 운전을 생각해 보면 된다. 자동차는 엄청나게 복잡한 기계지만 고도로 추상화된 덕분에 단지 몇 개의 패달과 변속기, 스티어...

알고리즘 - 시간변환

AM/PM을 가지는 12시간 시간형식을 군대형식(24시간)으로 변환하라. AM/PM에 대한 시간 정의는 아래 그림을 참고 하자. 12시간 형식에서 AM 12 12시간 형식에서 PM 12hh01 \leq hh \leq 12 와00 \leq mm,ss \leq 59이다."hh00 \leq hh \leq 23입력이07일때 출력은19이다. 에러처리는 하지 않았다...

알고리즘 - 생일 케이크

매년 조카의 생일케이크를 준비해야 하는 임무가 주어졌다. 당신은 케이크와 함께 조카의 나이 만큼의 초도 준비해야 한다. 케익을 받은 조카가 촛불을 끄기위해서 바람을 불면, 그 중 가장 길이가 긴 촛불이 꺼지게 된다. 조카가 바람을 불었을 때 몇 개의 촛불이 꺼질지를 계산해야 한다.예를 들어 4살 조카의 생일 케이크라면 4개의 초도 함께 준비해야 할 것이다....

parity

Parity는 라틴어 paritas로 부터 파생된 단어로 동등한(equal, equivalent)의 뜻을 가진다. 컴퓨터 공학에서는 데이터를 복원할 수 있는 정보를 디스크의 다른 영역에 저장해서, 나중에 문제가 생겼을 때 저장된 데이터를 이용해서 원래 데이터를 복원하는 기술을 의미한다. 복원할 수 있는 이 정보를 담은 정보조각을 parity bit라고 한다...