효율적인 질의 성능을 위한 R-tree 대량로딩 기법

효율적인 질의 성능을 위한 R-tree 대량로딩 기법원문 관련글 PDF 문서를 wiki페이지에 맞도록 작업중 R-tree는 공간 데이터나 다차원 데이터의 효율적인 질의 처리를 위한 인덱스 구조이다. 다량의 데이터로부터 빠르게 인덱스를 생성하기 위해서 많은 다량로딩 기법들이 제안되었으나 이들은 공간이용률을 극대화하는 데에 초점을 맞춰 R-tree의...

알고리즘/코드 테스트를 위한 페이지

알고리즘/코드 테스트를 위한 페이지 다양한 알고리즘/코드의 구현과 테스트를 위한 공간 입니다. Level은 난이도에 따라서 1-10이며, 난이도 결정은 문제 작성자의 판단에 맡깁니다....

100번 문제 : 3n+1

100번 문제 문제 카테고리 문제 번호 문제 제목 Top Rank CPU Time Memory컴퓨터 과학에서는 어떤 입력에 대해서 가능한 모든 값을 출력하는 알고리즘의 작성이 필요한 경우가 많다. 이러한 문제의 해결을 위해서 NP, Unsolvable, Recursive등의 기법을 사용한다. 주어진 알고리즘은 다음과 같은 프로시져 코드로 표현될 수 ...

Lv4.개미수열

Lv4.개미수열다음과 같은 수열이 있다.11 12 11 2 1 11 1 1 2 2 1다음에 나올 수열은 ? 공식을 만들필요는 없다. 그냥 생각난 대로 적어보라. 힌트 이것은 유명한 개미수열의 응용이다. 오리지날 개미수열은 다음과 같다. 1111211211321오리지날 개미수열은 다음과 같은 알고리즘을 따른다. 1 1이 1번 출현 1이 2번 출현 1이 1번...

Lv2. 오른쪽으로 Bit shift시키기

Lv2. 오른쪽으로 Bit shift시키기자바의 >>>와 동일한 일을 하는 shift함수를 만들어 보도록 하자.자바에는 >>> 비트연산자가 있다. 가장 왼쪽 bit를 0으로 채우면서 shift한다. C에는 이러한 연산자가 없다. C에서는 가장 왼쪽비트를 그대로 두고 쉬프트 한다. 예를 들어 -1을 >> 쉬프트한다고 하면, -1이 된다. int i = -1...

yundream의 답변

yundream의 답변 queue(12)를 list가 아닌 일반 배열로 구현했음 queue는 TopN이 보장되지만 완전정렬이 되지는 않음#include #include #include #include #include #include #include #inc...

Lv3. Bubble Sort

Lv3. Bubble Sort정렬알고리즘 중 퀵소트(만약 5432가 있다면 1. 5와 4를 비교 4532가 될것이다. 다음 5와 3을 비교하면 4352가 된다. 마지막으로 5와 2를 비교하면 4325가 된다. 1. 다시 4와 3을 비교한다. 1. 이를 반복해서 더 이상 비교할게 없을 때, 정렬을 완료한다.버블소트는 어느정도 정렬이 되어 있는 데이터를 정렬...

Lv4. 숫자를 포함하고 있는지 알아내기

Lv4. 숫자를 포함하고 있는지 알아내기연속되지 않은 무한대의 정렬된 숫자로 이루어진 배열이 있다. 그런데 배열의 중간에서 한번 바뀌어져있다. 원래값1 5 7 9 12 15 100 102 109 150 154 190 200입력값154 190 200 1 5 7 9 12 15 100 102 109 150숫자를 입력한다.입력값이 배열에 있다면 1, 그렇지 않다...

Lv4. 소수구하기

Lv4. 소수구하기소수는 자기자신과 1로만 나누어지는 수를 의미한다. 1 ~ 1000000 사이의 모든 소수를 구하라. 1. 언어는 상관없음. 1. 최대 5초안에 결과가 나와야함. ...

해답: 단순무식하게 소수를 구하는 프로그램

해답가장 단순무식한 방법으로 모든 소수를 구하는데 몇십초의 시간이 소모될 것이다.#include #include #include using namespace std;main(){ int i,j; int c; cout << "prime for (i=2;i<1000000;i++){ for (j=2;j<=i; ...