세상을 이롭게

Container : 임의 타입의 객체를 보관 Iterator : 보관된 원소에 접근할 수 있는 반복자 Vector 임의의 위치에 있는 원소에 접근 시 O(1) : 배열처럼 [ ] 이용, at( ) 함수를 이용 맨 뒤 원소의 추가시 amortized O(1) 맨 뒤 원소의 제거시 O(1) 임의의 위치에 원소의 추가, 제거 시 O(n) : 원소들을 한 칸씩 이동시키는 복사가 필요함. list와 가장 큰 차이 : 임의의 원소를 접근할 수 있다 : 메모리 관점에서 연속된 공간을 차지 개별 원소에 대한 접근 속도와 컨터이너 끝에서의 삽입, 제거 속도는 가장 빠름 Deque vector와 가장 큰 차이 : 연속된 메모리에 올라가 있지 않음. : 첫 부분의 삽입, 제거의 효율이 더 높음. : 동적확장/ 축소 방식 ..

http://www.gisdeveloper.co.kr/?p=89 두 선의 교차점 구하기 – GIS Developer 이 글은 두 선분의 교차점을 구하는 알고리즘이 작업에 필요해서 작성해둔 글이다. 참고로, 예전에 두선분의 교차점을 구하는 것 자체가 쉬울 것으로 생각하고 흔히 생각하는 기울기, y 절편을 www.gisdeveloper.co.kr 퍼온 글입니다. 이 글은 두 선분의 교차점을 구하는 알고리즘이 작업에 필요해서 작성해둔 글이다. 참고로, 예전에 두선분의 교차점을 구하는 것 자체가 쉬울 것으로 생각하고 흔히 생각하는 기울기, y 절편을 이용하여 접근하려고 하였다. 이는 상당히 비효율적 방법이였고 조금 더 효율적인 방법으로 접근하였다. 먼저 직선의 방정식으로써, 기울기와 절편으로 나타내지 말고, t..