가상 기억 장치
- 가상기억장치 : 현재 사용중인 프로그램의 일부를 주기억장치에 유지하고 나머지는 보조기억장치에 유지
- 사용자가 보조기억장치의 용량만큼 기억장소를 갖고 있는 것처럼 프로그램 작성 가능
- 사용자 프로그램이 물리 메모리보다 커져도 됨
이 글에서는 부분 집합을 구하는 2가지 방법에 대해 설명할 것입니다.
OBB충돌 체크 알고리즘 설명입니다.
이 설명은 벡터를 다룹니다. 벡터와 벡터의 내적을 모르면 이해하기가 어려울 수 있습니다.
이번 글은 이중 연결리스트의 메모리 차지를 최적화하는 기법을 다룰 것 입니다.
이번에는 deque STL 사용법을 알아봅시다.
이번 글에서는 덱의 개념과 기본적인 기능의 구현 방법을 다룹니다.
deque는 double ended queue 의 줄임말입니다. 큐는 한 쪽에서 넣고, 반대 쪽에서 빼는 구조였다면, 덱은 양쪽 모두 삽입/삭제가 가능한 자료 구조입니다.
덱의 구현은 큐와 매우 유사하기 때문에 간단히 설명하고, 큐와 다른 점을 자세히 설명하도록 하겠습니다.