직사각형 (x, y, 너비, 높이) 또는 점 목록 (x, y)으로 변환 할 수있는 실과 구절 집합이 있습니다. Room 및 Passage은 모두 Pointable 인터페이스를 확장합니다. 나는 주어진 Point가 속한 Pointable를 식별해야 다음 getPoints() 메소드는 public Set<Point> getPoints() {
Set<P
다음은 간격 트리를 탐색하기 위해 작성한 함수입니다. 그래도 일부 노드를 방문하지 못합니다. 코드가 명확하다고 가정하면, 어디에서 실패했는지 알고 싶습니다. public boolean searchTree(Node node,int x)
{
while(node!=null&&!node.getInterval().containsPoint(x))
파이썬에서 세그먼트 트리 클래스를 구현하려고합니다. 세그먼트 트리는 로그 시간 (more about segment trees)의 범위에서 쿼리를 허용합니다. 구현시 범위 (i, j)에있는 요소의 합계에 응답 할 수 있도록 필요한 정보를 보유합니다. 아래에 내 코드가 있습니다. 파이썬을 처음 접했을 때 나는 여전히 각 행의 끝에 세미콜론 (C++에서 상속)을
시간 간격의 목록이 주어지면 최대 겹치지 않는 간격의 집합을 찾아야합니다. 예를 들어 , 우리는 다음 간격이있는 경우 : [0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130],
[1030, 1400], [1230, 1400]
또 그것이 소정 시간 [0000, 2400] 범위에 있어야한다. 최대 겹치지 않는
CLRS 제 2 판 네 번째 인쇄 인 288-9 절에 따라 간격 트리에 대해 빨간색 - 검정 트리 삭제를 구현하고 있습니다. 버그 요약 : RB-삭제-픽스 x 및 w는 RB-삭제의 가능한 결과이다 센티널 노드가있는 경우, 좌측 색 (의 다음 평가 (w)) resp. RB-Delete-Fixup의 색상 (오른쪽 (w))은 while 루프의 첫 번째 반복에서
[과제가 끝난] 문제점 : 긍정적 요소들의 어레이. Deepu 배열의 요소를 줄이려고합니다. 그는 X에서 1보다 큰 배열의 모든 요소를 1로 줄이는 함수 Hit (X)를 호출합니다. 그는이 배열을 여러 번 호출합니다. Hit (X)를 여러 번 호출 한 후 배열을 인쇄하십시오. 입력 : n ----- 배열 10^5의 요소가 없습니다. n 요소 -----
이름 (문자열), 시작 버전 (int), 끝 버전 (int)으로 수백만 개의 문서가 있습니다. 버전> = "버전을 시작"버전 = "최종 버전" 위의 쿼리를 실행 (50)을했다 < 모든 문서를 선택 : 나는 쿼리에 응답하는 효율적 모든 레코드를 쿼리해야 -100 ms이고 각 버전에 태그를 지정하여 비슷한 쿼리를 수행하는 데는 15 ms 밖에 걸리지 않았습니다
CLRS 알고리즘 설명서 (기본 구조로 빨강 - 검정 트리 사용)로 설명 된대로 Interval Tree을 Java로 구현했습니다. 이 책에서 (그리고 지금까지 내가 온라인에서 본 것처럼), 인터벌에 쿼리되는 숫자가 포함 된 노드를 찾는 방법에 대해 설명합니다. 내 경우 쿼리되는 숫자가 어떤 간격에도 해당되지 않으면 '가장 가까운'노드, 즉 쿼리가 발생하기
은 우리가 다음 그림 이 소위 범위 트리입니다을 생각 해보자. 한 가지를 이해하지 못합니다. 바이너리 검색 트리와 비슷합니다. 따라서 요소를 삽입하는 경우 이진 검색 트리 삽입과 동일한 절차를 사용할 수 있습니다. 그래서 차이점은 무엇입니까? 나는 튜토리얼을 읽고 kd 트리, 쿼리 검색 트리 (기하학적 포인트 검색과 같은)의 변화라고 추측하지만 어떻게 구성
에서 루프를 통해 노드를 추가 할 때 IntervalTree가 이상하게 행동. 루프 외부에 순차적으로 노드를 삽입하면 노드가 잘 삽입되고 find/find_window 호출이 완벽하게 작동합니다. 그러나 루프에서 추가 된 노드에서 찾기 기능은 이상한 결과를 낳습니다. #!/usr/bin/perl
use Set::IntervalTree;
my $tree