인기포스트
-
최악의 경우 선형시간 선택 구현 및 테스트알고리즘 2021.07.29 13:38
최악의 경우 선형시간 선택 최악의 경우에도 선택 알고리즘의 수행 시간이 Θ(n)이 되는 것을 보장하는 선택 알고리즘이다. 최악의 경우 선형시간 선택 알고리즘 분할 알고리즘으로 배열을 n개 씩의 그룹으로 나누고 그룹의 중간 값들의 중간 값을 이용해 선택 알고리즘을 수행한다. 최악의 경우 선형시간 선택 알고리즘 LinearSelect(A[], p, r, i) { 1. 원소의 총 수가 5개 이하이면 원하는 원소를 찾고 알고리즘을 끝낸다. 2. 전체 원소를 5개씩의 원소를 가진 ┌n/5┐개의 그룹으로 나눈다. 3. 각 그룹에서 중앙값을 찾는다. + 이렇게 찾은 중앙값들을 m1, m2,..., m┌n/5┐이라 하자. 4. m1, m2,..., m┌n/5┐들의 중앙값 m을 재귀적으로 구한다. 5. M을 기준 원소로..
-
Visual Studio - 글꼴 및 색 변경 + 가독성 좋은 폰트 추천통합 개발 환경 (IDE) 2019.11.10 13:54
비주얼 스투디오로 프로그래밍을 하다 보면 글꼴이 마음에 안 드는 경우가 있어서 수정하고 싶은 경우가 있습니다. 그런데 초보자 분들의 경우 어디에서 바꾸는지 찾지 못하시는 경우도 종종 있습니다. 고로 가볍게 포스팅 합니다. 글꼴 및 색 옵션 창 띄우기) 사실 이건 간단한데요, 위쪽 메뉴창에서 도구 - 옵션 - 환경 - 글꼴 및 색 으로 순서대로 클릭하여 들어가시면 됩니다. 도구 - 옵션에 가시면 대부분의 옵션을 변경하실 수 있습니다. 글꼴 및 색 항목에서 자신이 원하는 부분의 색, 글꼴 크기 등을 변경하실 수 있습니다. 추천 폰트) 기본적으로 프로그래밍 시에 제가 가장 고려하는 것은 가독성입니다. 그리고 무엇보다 무료폰트여야 하고요. 그래서 비주얼 스투디오에서 제공하는 기본 폰트 중 가독성이 좋은 폰트를 ..
-
R 트리 알고리즘알고리즘 2021.12.09 16:48
R 트리 B 트리를 다차원 검색 트리로 확장한 트리 자료구조이다. R 트리에는 다음의 두 종류의 노드가 존재한다. 영역 노드 트리의 차원에 따라 노드가 가지는 공간을 표현하는 노드 키 노드 실제 키와 소속된 페이지 번호를 가지는 노드 R 트리는 다음의 성질을 갖는다. 루트를 제외한 모든 내부 노드는 └k/2┘ ~ k 개의 영역을 갖는다. 모든 리프 노드는 같은 깊이를 가진다. 모든 레코드는 리프 노드에서만 가리킨다. R 트리의 표현 R 트리는 KDB 트리와 달리 키를 포함하는 최소 영역에만 노드가 존재한다. 아래와 키가 존재할 때 R트리의 표현은 다음과 같다. 이름 key1 key2 A 8 100 B 4 10 C 6 35 D 1 10 E 6 60 F 5 45 G 7 85 H 3 20 I 10 70 J 2..