더블 포인터

더블포인터는 Point to Point로 힙테이블이나 행렬에 많이 쓰인다.(이미지 파일 등)

즉, 포인터로 힙 메모리 공간에 만들어진 힙테이블이나 행렬같이 A[2][2]일 경우, 다차원에 element를 찾기 위해서는 스택 메모리공간에서 더블포인터를 통해 요소를 접근할 수 있다.

해쉬를 통한 문제 푸는 방법

TwoSum같은 알고리즘 처럼, 해쉬테이블을 이용하여서 키, 벨류를 해쉬테이블에 저장해서 푸는 문제들이 많다. 그러다 엄청난 수가 들어오게 된다면, 결국 해쉬테이블의 크기가 커짐으로, 추구 컴퓨테셔널에 문제가 생기게 된다.

이에 더블해쉬나 퀴드라틱 해쉬등 mod를 이용하여서 테이블의 크기가 커지는것을 막을 수 있다.

단기간 거리 찾을 때 Spanning tree

Travel route 무제가 있다면, 어떻게 단거리를 찾을 수 있을까요? 약간 전통적으로 사용되는 Spanning tree입니다. parent node를 찾고, 연결되어 있는 두 경로에 대한 edge를 distance를 하여서, 탐색을 하는 방법입니다.