단일 차원 내에서 겹치지 않는 범위를 저장할 수있는 데이터 구조가 필요합니다. 차원의 전체 범위를 완전히 다 커버 할 필요는 없습니다. 예를 들어 회의실 스케줄러가 있습니다. 크기는 시간입니다. 두 가지 일정이 겹칠 수는 없습니다. 회의실이 항상 예약되지는 않습니다. 다시 말해, 주어진 시간 동안 최대 하나의 스케줄이있을 수 있습니다. 빠른 해결책은 시작
내가 데이터 구조의 서명을 생성 할 상황이 있습니다 my $signature = ds_to_sig(
{ foo => 'bar',
baz => 'bundy',
boing => undef,
number => 1_234_567,
}
);
가 목적이어야를하는 경우, 데이터 구조 변경 후 그래서 서명해야한다. 이렇게
많은 움직이는 물체 (구, 삼각형, 상자, 점 등)를 다루는 데 가장 좋은 데이터 구조가 무엇일까 궁금합니다. Nearest Neighbor 및 Collsion 탐지에 대한 두 가지 질문에 대답하려고합니다. 전통적으로 R 트리와 같은 데이터 구조가 가장 가까운 이웃 쿼리에 사용되고 Oct/Kd/BSP가 정적 객체를 다루는 충돌 탐지 문제 또는 아주 적은 수
그래서 해시 테이블이나 접두사 트리 중에서 하나를 선택해야하는 차별 요소가 무엇인지 선택해야하는 경우. 내 자신의 순진 관점에서 볼 때 trie를 사용하면 배열로 저장되지 않기 때문에 약간의 여분의 오버 헤드가 있지만 실행 시간 측면에서 볼 때 가장 긴 키를 가정하면 가장 긴 영어 단어 인 것처럼 보입니다. 본질적으로 O입니다. (1) (상한과 관련하여).
Java에서 KDTree 구현을 찾고 있습니다. Google 검색을했는데 그 결과는 꽤 우스운 것 같습니다. 실제로 많은 결과가 있지만, 대부분 일회용 구현 일 뿐이므로 좀 더 "생산 가치"가있는 무언가를 찾고 싶습니다. .NET 용 apache 콜렉션 또는 우수한 C5 콜렉션 라이브러리와 같은 것. 뭔가 내가 공개 버그 추적기를 볼 수 있고 마지막 SVN
일부 사용자 입력을 수집하려면 모달 대화 상자가 필요합니다. 그런 다음 응용 프로그램 MainFrame에서 동일한 데이터를 사용해야합니다. 보통 내 모달 대화 상자에는 필요한 데이터를 저장할 수있는 데이터 유형에 대한 포인터가 있으며, 모달 대화 상자가 닫히면 데이터를 복구 할 수 있도록이 객체를 MainFrame에서 참조로 전달합니다. 사용자. 데이터를
나는 사용자가 디렉토리 (애플 리케이션에서는 윈도우가 아닌)를 빌드하는 프로그램을 만들고 있는데,이 폴더에는 서브 폴더가있다. 모든 폴더에는 폴더 또는 문서가 있어야합니다. 사용할 수있는 최상의 데이터 구조는 무엇입니까? 사용자는 하위 폴더를 선택하고 하위 폴더 및 하위 폴더에서 문서를 검색 할 수 있습니다. 폴더 나 하위 폴더 수준을 제한하고 싶지 않습니
"내부 노드"라는 용어의 정의를 인터넷으로 수색하고 있습니다. 간결한 정의를 찾을 수 없습니다. 내가보고있는 모든 소스는 정의하지 않고 용어를 사용하며, 사용법은 내부 노드가 실제로 무엇인지에 대한 적절한 정의를 산출하지 못한다. 여기서 주로보고있는 두 곳의 위치는 다음과 같습니다. http://planetmath.org/encyclopedia/Extern