«data-structures» 태그된 질문

두 개의 큰 정수 세트 와 있습니다. 각 세트에는 약 백만 개의 항목이 있으며 각 항목은 최대 10 자리 길이의 양의 정수입니다. ㅏㅏA비비B 와 를 계산 가장 좋은 알고리즘은 무엇입니까 ? 다시 말해, 있지 않은 의 항목 목록을 어떻게 효율적으로 계산할 수 있습니까? 이러한 운영을 효율적으로하기 위해이 두 세트를 나타내는 …

14 algorithms  data-structures  sets 

가족 HHH 해시 함수의 인 범용 경우 이 위키 백과 기사에서 범용 해싱에 대한 자세한 내용을 찾을 수 있습니다 .h : U→ { 0 , … , M− 1 }h:유→{0,…,미디엄−1}h: U \rightarrow \{0,\ldots,M-1\}∀ x , y∈ U, x ≠ y⇒ Prh ∈ H[ h ( x ) = h ( …

14 data-structures  education  hash-tables  applied-theory 

우리가 설정되어 있다고 가정 및 각 부재 데이터 및 키 쌍이다. 다음 작업을 지원하는 데이터 구조가 필요합니다.DDDDDDD 를 삽입 하고D(d,k)(d,k)(d,k)DDD 삭제 멤버 , (필요 찾기 위해 검색하지 않으려면 , 예를 들면 의 구성원 포인트 )e e DeeeeeeeeeDDD 멤버 반환 MostFrequent, 하도록 가장 빈번한 키 중 하나 인 (가장 빈번한 키를 …

14 algorithms  data-structures  abstract-data-types 

Lambda Calculus에 대한 대부분의 자습서는 Positive Integers 및 Booleans가 Functions로 표시 될 수있는 예를 제공합니다. -1과 i는 어떻습니까?

14 data-structures  lambda-calculus  integers  real-numbers 

캐시를 모르는 알고리즘과 데이터 구조 는 Frigo et al. 에서 캐시-잊기 알고리즘, 1999 . 같은 해 의 Prokop의 논문 은 초기 아이디어도 소개합니다. Frigo 등의 논문. 이론과 캐시-불명확 한 알고리즘 및 데이터 구조의 가능성을 보여주는 실험 결과를 제시한다. 많은 캐시가 모르는 데이터 구조는 정적 검색 트리를 기반으로합니다. 이러한 트리를 저장하고 …

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

n 개의 노드가 있는 이진 트리 가 최대 ⌈ n 임을 증명하려고합니다.nnn잎. 인덕션으로 어떻게하면 좋을까요?⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil 힙에 대한 원래 질문을 따르는 사람들을 위해 여기 로 옮겨졌습니다 .

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

트리를 부분 순서 집합으로 간주하면 조인-은밀의 특별한 경우가됩니다. 결합-밀집의 경우, 우리는 두 요소의 (고유 한) 최소 상한을 (더 많거나 적은) 효율적으로 계산할 수 있기를 원합니다. 트리의 경우,이를 가능하게하는 데이터 구조는 해당 노드의 각 요소에 대해 부모에 대한 포인터와 루트에 대한 거리 측정 값을 저장하는 것입니다. (실제로, "뿌리까지의 거리 측정"에 일반적으로 …

13 data-structures  lattices 

다음 질문이 있지만 이에 대한 답변이 없습니다. 내 방법이 올바른지 감사하겠습니다. Q. 이진 검색 트리에서 키 값 60을 검색 할 때 키 값 10, 20, 40, 50, 70, 80, 90을 포함하는 노드는 반드시 주어진 순서대로 진행되지 않습니다. 값 60이 포함 된 루트 노드의 검색 경로에서 이러한 키 값이 발생할 수있는 …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

데이터 구조와 알고리즘에서 가장 인기있는 질문 중 하나는 주로 전화 인터뷰에 관한 것입니다.

12 algorithms  data-structures  linked-lists 

매우 구체적인 사용 사례를 위해 메모리 내 객체 데이터베이스를 설계하고 있습니다. 단일 작성자이지만 효율적인 동시 읽기를 지원해야합니다. 판독 값은 분리해야합니다. 쿼리 언어가 없으며 데이터베이스는 다음을 지원합니다. 속성 / 속성 집합별로 객체를 가져옵니다 (예 : 식을 지원할 수 있음 x.count < 5) 객체의 속성을 얻는다 쿼리는 위의 여러 작업으로 구성된 명령형 …

12 data-structures  concurrency  databases 

동적 완벽한 해시 테이블 과 뻐꾸기 해시 테이블 은 최악의 경우 O (1) 조회와 예상되는 O (1) 시간 삽입 및 삭제를 지원하는 두 개의 서로 다른 데이터 구조입니다. 둘 다 O (n) 보조 공간이 필요하며 작업을 위해 해시 함수 패밀리에 액세스 할 수 있습니다. 나는이 두 데이터 구조가 모두 아름답고 …

12 data-structures  hash-tables 

시퀀스를 하나씩 읽습니다 . 셀 메모리를 사용하고 선형 시간 ( ) 을 사용하여 번째로 작은 요소 를 찾는 방법 . 나는 우리가 먼저 저장해야한다고 생각 시퀀스의 조건과 얻을 때 번째의 용어를, 우리가 확실히는 될 수없는 용어 삭제 번째 작은 요소 다음 저장 ' 번째의 용어. 따라서 각 단계에서 사용할 수없는 …

11 data-structures  search-algorithms  quicksort 

빠른 인덱싱, 추가, 프리 펜딩 및 반복 (좋은 지역성) 작업을 허용하는 배열과 유사하지만 불변 의 지속적인 데이터 구조를 찾고 있습니다. Clojure는 지속적인 Vector를 제공하지만 빠른 추가만을위한 것입니다. 스칼라의 Vector는 효과적으로 상수 시간 추가 및 접두어를 갖지만 Clojure 벡터와 동일한 데이터 구조 (비트 매핑 벡터 트리)를 기반으로하고 비트 매핑 벡터 트리를 …

11 data-structures  functional-programming  persistent-data-structure 

하자 정수, 그리고하자 모든 정수의 집합을 나타낸다. 하자 정수 나타내고 간격 .nnnZZ\mathbb{Z}[a,b][a,b][a,b]{a,a+1,a+2,…,b}{a,a+1,a+2,…,b}\{a,a+1,a+2,\dots,b\} 맵을 나타내는 데이터 구조를 찾고 있습니다. 데이터 구조가 다음 작업을 지원하기를 원합니다.f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} get(i)get(i)\text{get}(i) 는 반환해야합니다 .f(i)f(i)f(i) set([a,b],y)set([a,b],y)\text{set}([a,b],y) 는 를 업데이트 하여 즉, f 를 새로운 맵으로 업데이트 해야합니다. f ' 되도록 F ' ( I ) …

11 algorithms  data-structures  trees  intervals 

이 게시물을 개선하고 싶습니까? 인용과 답변이 올바른 이유에 대한 설명을 포함하여이 질문에 대한 자세한 답변을 제공하십시오. 세부 사항이없는 답변은 편집하거나 삭제할 수 있습니다. 저는 소규모 회사 (약 15 명)를위한 알고리즘에 관한 책 라이브러리를 만드는 일을했습니다. 예산은 5k 이상이지만 확실히 10k 미만이므로 상당한 수의 책을 구입할 수 있습니다. 여기에있는 모든 사람들은 …

11 algorithms  reference-request  data-structures  books