«data-structures» etiketlenmiş sorular

İki büyük AAA ve tamsayı kümem var BBB. Her kümede yaklaşık bir milyon giriş vardır ve her giriş en fazla 10 basamak uzunluğunda pozitif bir tamsayıdır. A∖BA∖BA\setminus B ve hesaplamak için en iyi algoritma nedir B∖AB∖AB\setminus A? Başka bir deyişle, AAA olmayan ve olmayan girişlerin listesini nasıl verimli bir şekilde …

14 algorithms  data-structures  sets 

HHHh:U→{0,…,M−1}h:U→{0,…,M−1}h: U \rightarrow \{0,\ldots,M-1\}∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} Evrensel karma kavramı artık lisans veri yapısı derslerinin standart bir parçasıdır. Endüstriyel uygulamalarda evrensel hashın önemi konusunda öğrencileri motive edebilmek güzel olurdu. Benim sorum şu: Evrensel hash fonksiyonları ailesinin konstrüksiyonları pratikte önemli …

14 data-structures  education  hash-tables  applied-theory 

setimiz olduğunu ve nin her üyesinin bir veri ve anahtar çifti olduğunu varsayın . Aşağıdaki işlemleri destekleyecek bir veri yapısı istiyoruz:DDDDDD Ekleme içine ,(d,k)(d,k)(d,k)DDD Sil üye , (gerek bulmak için arama , örneğin bir üyesine noktaları ),eeeeeeeeeDDD Üye döndüren MostFrequent, öyle ki içinde en sık anahtarlarından biridir (en sık anahtar …

14 algorithms  data-structures  abstract-data-types 

Lambda Calculus ile ilgili öğreticilerin çoğu, Pozitif Tamsayıların ve Boole'ların İşlevlerle temsil edilebileceği bir örnek sağlar. -1 ve i ne olacak?

14 data-structures  lambda-calculus  integers  real-numbers 

Ben ispat etmeye çalışıyorum ikili ağaç ile düğümler en fazla sahip ⌈ nnnnyaprak. Bunu tümevarım ile nasıl yapabilirim?⌈ n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil Yığınlar hakkındaki orijinal soruyu takip eden insanlar için buraya taşındı .

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

Önbellek-habersiz algoritmalar ve veri yapıları , Frigo ve ark. içinde Cache-habersiz algoritmalar 1999 . Prokop'un aynı yılki tezi de ilk fikirleri tanıtıyor. Frigo ve ark. teorinin ve önbellek-habersiz algoritmaların ve veri yapılarının potansiyelini gösteren bazı deneysel sonuçlar sunar. Birçok önbellek-habersiz veri yapısı statik arama ağaçlarına dayanır. Bu ağaçları saklama ve …

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

Bir ağacı kısmi sıralı bir küme olarak ele alırsak, bu bir birleştirme-yarı-kafesin özel bir durumu haline gelir. Birleştirme-yarı-dili için, iki elemanın (benzersiz) en az üst sınırını (az ya da çok) verimli bir şekilde hesaplamak istiyoruz. Bir ağaç söz konusu olduğunda, bunu etkinleştirecek bir veri yapısı, karşılık gelen düğümdeki her eleman …

13 data-structures  lattices 

Aşağıdaki sorum var, ama bunun cevabı yok. Benim yöntem doğru olup olmadığını takdir ediyorum: S. Bir ikili arama ağacında 60 anahtar değerini ararken, 10, 20, 40, 50, 70, 80, 90 anahtar değerlerini içeren düğümler, verilen sırayla değil, çapraz olarak geçilir. Bu anahtar değerlerin, 60 değerini içeren kök düğümden arama yolunda …

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

Veri yapıları ve algoritmalardan en çok sorulan sorulardan biri, çoğunlukla telefon görüşmesi üzerine sorulmuştur.

12 algorithms  data-structures  linked-lists 

Çok özel bir kullanım durumu için bir bellek içi nesne veritabanı tasarlıyorum. Tek bir yazardır, ancak verimli eşzamanlı okumaları desteklemesi gerekir. Okumalar izole edilmelidir. Sorgu dili yoktur, veritabanı yalnızca şunları destekler: özniteliğe / öznitelik kümesine göre nesne / -s alma (ifadeler için destek olabilir, ör. x.count < 5) nesnenin niteliğini …

12 data-structures  concurrency  databases 

Dinamik mükemmel karma tablolar ve guguklu karma tablolar , en kötü durum O (1) aramalarını ve beklenen O (1) zamanlı ekleme ve silme işlemlerini destekleyen iki farklı veri yapısıdır. Her ikisi de O (n) yardımcı alan ve işlemleri için karma fonksiyon ailelerine erişim gerektirir. Bu veri yapılarının her ikisinin de …

12 data-structures  hash-tables 

Farzedelim ki , tek tek nnn sayı dizisini okuduk . Nasıl bulunur kkk sadece kullanarak 'inci en küçük elemanı O(k)O(k)O(k) hücre bellek ve doğrusal zamanda ( O(n)O(n)O(n) ). Sanırım ilk kkk dizi terimlerini kaydetmeliyiz ve k+1k+1k+1 'terimini elde ettiğimizde, bunun kkk ' en küçük öğesi olamayacağından emin olduğumuz bir terimi …

11 data-structures  search-algorithms  quicksort 

Hızlı indeksleme, ekleme, başa ve yineleme (iyi konum) işlemleri için izin dizi (ama değişmez) benzer kalıcı bir veri yapısı arıyorum . Clojure kalıcı Vektör sağlar, ancak sadece hızlı ekleme içindir. Scala'nın Vector'inin sabit zamanlı eklenmesi ve başlaması etkili bir şekilde var, ancak Clojure vektörü ile aynı veri yapısına (bit eşlemli …

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

Let bir tamsayı ve izin tüm tamsayılar kümesini belirtir. Let tamsayılar anlamında olabildikleri aralığı .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\} Bir harita temsil etmek için bir veri yapısı arıyorum . Veri yapısının aşağıdaki işlemleri desteklemesini istiyorum:f:[1,n]→Zf:[1,n]→Zf:[1,n] \to \mathbb{Z} f ( i )get(i)get(i)\text{get}(i) , döndürmelidir .f(i)f(i)f(i) f f ( a ) = f ( a + …

11 algorithms  data-structures  trees  intervals 

Bu yayını iyileştirmek ister misiniz? Alıntılar ve cevabınızın neden doğru olduğuna dair bir açıklama da dahil olmak üzere bu soruya ayrıntılı cevaplar verin. Yeterli ayrıntıya sahip olmayan yanıtlar düzenlenebilir veya silinebilir. Küçük şirketimiz (yaklaşık 15 kişi) için algoritmalar üzerine bir kitap kütüphanesi oluşturmakla görevlendirildim. Bütçe 5k'dan fazla, ama kesinlikle 10k'tan …

11 algorithms  reference-request  data-structures  books