«dictionaries» etiketlenmiş sorular

Göründüğüm her yerde veri yapıları kırmızı-siyah ağaçlar kullanılarak uygulanmaktadır ( std::setC ++ 'da, SortedDictionaryC #' da vs.) Algoritmalar dersimde yeni (a, b), kırmızı-siyah ve AVL ağaçları kapladıktan sonra, dışarı çıktığım şey şu (profesörlere sormaktan, birkaç kitaptan bakmaktan ve biraz googling yapmaktan): AVL ağaçları kırmızı-siyah ağaçlardan daha küçük ortalama derinliğe sahiptir …

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

Bir Bloom filtresi , işleme sırasında çeşitli değerlerle karşılaşılmış olup olmadığını etkin bir şekilde takip etmeyi sağlar. Çok sayıda veri öğesi olduğunda, bir Bloom filtresi bir karma tablo üzerinde önemli bir hafıza tasarrufuna neden olabilir. Bir hash tablosuyla paylaştığı bir Bloom filtresinin temel özelliği, bir öğe yeni değilse her zaman …

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

(Ne zaman) cevaplarından hash tablosu araması O (1)? , Veriler belirli istatistiksel koşulları karşıladığında , karma tabloların en azından amortismana tabi tutulmuş en kötü durum davranışına sahip olduğunu ve bu koşulları genişletmeye yardımcı olacak teknikler olduğunu düşünüyorum.O(1)O(1)O(1) Ancak, bir programcının bakış açısından, verilerimin ne olacağını önceden bilmiyorum: çoğu zaman bir …

18 data-structures  runtime-analysis  hash-tables  dictionaries 

Cormen ve arkadaşlarının Algoritmalara giriş bölümünde, bölüm 15.3 Dinamik programlamanın öğeleri notu şu şekilde açıklar: Bir memoized özyinelemeli algoritma, her alt probleme çözüm için bir tabloda bir giriş tutar. Her tablo girişi başlangıçta girdinin henüz doldurulmadığını gösteren özel bir değer içerir. Özyinelemeli algoritma açıldığında alt sorunla ilk karşılaşıldığında, çözümü hesaplanır …

14 dynamic-programming  search-trees  dictionaries  memoization 

Set veri türünün uygulanmasını arıyorum. Yani, yapmalıyız dinamik bir alt kümesi muhafaza (büyüklüğü evrenin) U = \ {0, 1, 2, 3, \ noktalar, u - 1 \} boyutta u ileSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu işlemleri insert(x)(bir eleman eklemek xiçin SSS ve) find(x)(eleman olmadığını kontrol …

9 data-structures  efficiency  space-complexity  sets  dictionaries