«dictionaries» 태그된 질문

내가 보는 모든 곳에서 데이터 구조는 레드 블랙 트리 ( std::setC ++, SortedDictionaryC # 등)를 사용하여 구현되고있는 것 같습니다 . 알고리즘 클래스에서 방금 (a, b), 빨강-검정 및 AVL 트리를 다루었으므로 여기에 나와 있습니다 (교수들에게 물어보고 몇 권의 책을보고 약간의 인터넷 검색을 통해). AVL 트리는 빨강 검정 트리보다 평균 깊이가 작으므로 …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

블룸 필터가 효과적으로 다양한 값이 이미 처리 동안 발생했는지 여부를 추적하는 것이 가능하다. 많은 데이터 항목이있는 경우 Bloom 필터는 해시 테이블에서 메모리를 크게 절약 할 수 있습니다. 해시 테이블과 공유하는 Bloom 필터의 주요 기능은 항목이 새 항목이 아닌 경우 항상 "새 항목 아님"이라고 표시하지만 항목이 "새 항목이 아님"으로 표시 될 …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

에 대한 답변에서 해시 테이블 조회 O (1)이다 (시)는? 데이터가 특정 통계 조건을 만족할 때 해시 테이블에 최악의 동작 (최소한 상각)이 있으며 이러한 조건을 광범위하게 만드는 데 도움이되는 기술이 있습니다.O(1)O(1)O(1) 그러나 프로그래머의 관점에서 볼 때 내 데이터가 무엇인지 미리 알 수 없습니다. 종종 외부 소스에서 비롯됩니다. 그리고 한 번에 모든 …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

Cormen et al.의 알고리즘 소개 , 섹션 15.3 동적 프로그래밍 요소는 다음과 같이 메모를 설명합니다. 메모 된 재귀 알고리즘은 각 하위 문제에 대한 솔루션에 대한 테이블의 항목을 유지합니다. 각 테이블 항목에는 처음에 항목이 아직 채워지지 않았 음을 나타내는 특수 값이 포함되어 있습니다. 재귀 알고리즘이 전개 될 때 하위 문제가 처음 …

14 dynamic-programming  search-trees  dictionaries  memoization 

세트 데이터 유형의 구현을 찾고 있습니다. 즉, 우리는 동적 서브 세트 유지 (크기의 우주에서) 크기의 U 와SSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu 작업 insert(x)(추가 원소 x에 SSS 등) find(x)(요소가 있는지 확인 x하는 부재 인 SSS ). 다른 작업은 신경 쓰지 않습니다. 오리엔테이션을 위해 작업중 인 …

9 data-structures  efficiency  space-complexity  sets  dictionaries