«data-structures» etiketlenmiş sorular

Verileri depolamanın yolları hakkında sorular, böylece algoritmalar tarafından avantajlı bir şekilde kullanılabilir.

6
Elementlerin tekrarı olmadan bir çift setinden kombinasyon oluşturma
Bir çift çiftim var. Her çift, (x, y) formundadır, öyle ki, x, y, aralıktaki tam sayılara aittir [0,n). Yani, n 4 ise, o zaman aşağıdaki çiftleri var: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Zaten çiftlerim var. Şimdi, n/2tamsayıların hiçbirinin tekrarlanmayacağı şekilde çiftler kullanarak bir kombinasyon oluşturmam gerekiyor (başka bir deyişle, …
1
İkili dengeli ağaçların iki tanımı
Bana farklı görünen iki dengeli ağaç tanımını gördüm. Her düğüm için sol alt ağaçtaki iç düğümlerin sayısının ve sağ alt ağaçtaki iç düğümlerin sayısının en fazla 1 farklılık gösterdiğini tespit etmesi durumunda bir ikili ağaç dengelenir. Herhangi bir iki yaprak için derinlik farkı en fazla 1 ise bir ikili ağaç …
5
Bloom karşıtı filtre var mı?
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 …
2
Yaklaşık aramayı destekleyen verimli harita veri yapısı
Girdi tuşuyla mümkün olan en yakın eşleşmeyi döndüren, verimli tuşların yaklaşık olarak aranmasını destekleyen (örneğin dizgiler için Levenshtein mesafesi) bir veri yapısı arıyorum. Şimdiye kadar bulduğum en uygun veri yapısı Burkhard-Keller ağaçları , ancak bu amaçla başka / daha iyi veri yapıları olup olmadığını merak ediyordum. Düzenleme: Vakamın bazı detayları: …
1
Yayvan ağaç döndürme algoritması neden hem ana hem de büyükbaba düğümünü hesaba katar?
Yayılma ağacı veri yapısındaki dönüşün neden yalnızca derecelendirme düğümünün ebeveyni değil, aynı zamanda büyükbaba veya büyükbaba (zig-zag ve zig-zig operasyonu) dikkate aldığını da anlamıyorum. Aşağıdaki neden işe yaramaz: Örneğin, ağaca yeni bir düğüm eklediğimizde, sola mı sağa mı alt ağaçlara mı girdiğimizi kontrol ederiz. Sola eklersek, RIGHT sonucunu döndürürüz ve …
3
Dinamik bir grafiğin en kısa yolunu alma
Şu anda yönlendirilmiş grafiklerde en kısa yolları inceliyorum. Dijkstra veya bellman-ford's gibi bir ağdaki en kısa yolu bulmak için birçok etkili algoritma vardır. Peki ya grafik dinamikse? Dinamik derken, programın çalışması sırasında köşeleri ekleyebileceğimizi veya çıkarabileceğimizi kastediyorum. Bir köşe gelen kısa yolları güncellemek için etkin bir algoritma bulmaya çalışıyorum her …
1
Doldurma Pastacılık Yönlendirme Tablosu Nasıl Çalışır?
Bu soru edildi göç o Bilgisayar Bilimleri Stack Exchange'de yanıtlanabilir çünkü Yazılım Mühendisliği Stack Exchange. 7 yıl önce göç etti . Pasta Dağıtılmış Hash Tablosunu uygulamaya çalışıyorum, ancak bazı şeyler anlayışımdan kaçıyor. Birinin netleşebileceğini umuyordum. Yasal Uyarı : Ben bir bilgisayar bilimi öğrencisi değilim. Hayatımda tam olarak iki bilgisayar bilimi …
1
Halatlar için eşdeğeri bir van Emde Boas ağacı var mı?
Tanıdığım biri yakın gelecekte bir metin editörü uygulamayı planlıyor, bu da bir metin editörü için ne tür veri yapılarının hızlı olduğunu düşünmemi sağladı. En çok kullanılan yapılar görünüşte halatlar veya boşluk tamponlarıdır . Van Emde Boas ağaçları , etrafındaki en hızlı öncelik sıralarıdır, içine koyabileceğiniz öğe sayısı ve yüksek bir …
2
Hangi veri yapılarının kombinasyonu, ayrık Bayesian ağlarını etkin şekilde depolar?
Bayes ağlarının ardındaki teoriyi anlıyorum ve pratikte bir tane inşa etmenin ne olduğunu merak ediyorum. Diyelim ki bu örnek için, 100 ayrık rastgele değişkenli bir Bayesian (yönlendirilmiş) ağım var; her değişken en fazla 10 değerden birini alabilir. Tüm düğümleri bir DAG'da ve her düğüm için Koşullu Olasılık Tablosunu (CPT) saklıyor …
1
AVL ağaçları ağırlık dengeli değil midir?
Önceki bir soruda , ağırlık dengeli ağaçların tanımı ve kırmızı-siyah ağaçlarla ilgili bir soru vardı. Bu soru aynı soruyu sormak, ancak AVL ağaçları için . Soru, diğer sorudaki gibi dengelenmiş ağaçların tanımı göz önüne alındığında ,μμ\mu Yeterince büyük AVL ağaçları dengesiz olacak şekilde bazı mı?μμ>0μ>0\mu \gt 0μμ\mu AVL ağaçlarının yalnızca …
4
Set Kavşağı için Veri Yapısı?
Aşağıdaki işlemleri destekleyen bir küme (sonlu zemin kümesinin) koleksiyonunu tutan herhangi bir veri yapısı var mı? Herhangi bir alt doğrusal çalışma süresi takdir edilecektir? Boş bir kümeyi başlatın. Kümeye bir öğe ekleyin. İki set verildiğinde kesişip kesişmediklerini bildirin.
1
Kilitsiz, sürekli güncelleme zamanı eşzamanlı ağaç veri yapıları?
Son zamanlarda literatürden biraz okudum ve oldukça ilginç veri yapıları buldum. Güncelleme sürelerini en kötü durum güncelleme süresine [1-7] düşürmek için çeşitli farklı yöntemler araştırdım .O ( 1 )O(1)\mathcal{O}(1) Son zamanlarda verimli eşzamanlı erişimi desteklemek için kilitsiz veri yapılarını araştırmaya başladım. veri yapılarının uygulanmasında bu en kötü durum güncelleme zamanı …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.