«data-structures» etiketlenmiş sorular

Verilerin bir yazılım uygulamasında verimli bir şekilde saklanması ve gösterilmesine ilişkin sorular.


4
Veri sınıfları neden bir kod kokusu olarak kabul edilir?
Bu makalede, bir veri sınıfı bir "kod kokusu" olduğunu iddia ediyor. Sebep: Yeni oluşturulmuş bir sınıfta yalnızca birkaç ortak alan (ve hatta bir avuç alıcı / ayarlayıcı) varsa bu normal bir şeydir. Ancak nesnelerin gerçek gücü, verileri üzerinde davranış türleri veya işlemler içerebilmeleridir. Bir nesnenin yalnızca veri içermesi neden yanlıştır? …


4
Kalıcı veri yapılarının işlevsel olmayan dillerde kullanımı
Tamamen işlevsel veya neredeyse tamamen işlevsel olan diller, değişmez oldukları ve vatansız fonksiyonel programlama tarzına iyi uydukları için kalıcı veri yapılarından yararlanırlar. Ancak zaman zaman Java gibi (devlet tabanlı, OOP) diller için kalıcı veri yapıları kütüphaneleri görüyoruz. Kalıcı veri yapıları lehine sıkça duyulan bir iddia, değişmez oldukları için iplik güvenli …

9
Ölçü birimlerine erişmek için veri yapısı
TL; DR - Bir ölçü birimi içindeki birimleri tanımlamak için en uygun veri yapısını tasarlamaya çalışıyorum. A Unit of measureesasen a valueile ilişkili bir (veya miktar) ' dır unit. SI Üniteleri yedi tabana veya boyuta sahiptir. Yani: uzunluk, kütle, zaman, elektrik akımı, sıcaklık, madde miktarı (mol) ve ışık şiddeti. Bu …



11
Pratik bir durumda kullandığınız en karmaşık veri yapısı nedir? [kapalı]
Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların gerçekler, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 7 yıl önce kapalı . …

4
Bir veri yapısının sadece aptal bir programlama dili olduğunu söyleyerek Bill Gosper ne demek istiyordu? [kapalı]
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. Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını …

2
Bloom filtreleri, hesaba önbelleği bile hesaba katarak karmalardan daha mı hızlıdır?
Bloom filtreleri, Int'nin sabit bir zamanda% 99 kesinliğe sahip bir kümede olup olmadığını belirleyebileceğinizi düşündüğünüzde gerçekten harika görünüyor. Ancak, karma ile, çoğu zaman belleğe yalnızca bir kez eriştiğiniz tek farkla, hash'ler de olabilir. Bloom filtreleri ile, onlara tamamen uzak yerlerde istek başına ~ 7 kez erişmeniz gerekir , böylece istek …

2
JSON'da bir set nasıl temsil edilir?
JSON şu veri yapılarını (Java eşdeğerleri) destekler: Skaler, Dizi / Liste ve Harita. JSON'da A Set, kutudan çıkar çıkmaz desteklenmez. JSON'da bir seti temsil etmenin birkaç yolunu düşündüm: [1] - Liste olarak Ancak, liste, kendi sıralamayı vardır aşağıdaki iki liste böylece, ["a", "b"]ve ["b", "a"]listeleri gibi eşit değildir, ancak bunlar …

2
B-Ağaçları ve Diğer Veri Yapıları Katı Hal Sürücülerinin Gelişimi ile Eski Olacak mı?
Günümüzde birçok (belki de çoğu?) Veritabanı uygulaması veri depolamak için B-Ağaçları ve varyasyonları kullanır, çünkü bu veri yapısı bir sabit diskteki okuma, yazma ve arama işlemlerini optimize eder (ve bu işlemler de genel verimlilikte önemli bir rol oynar. veritabanları). Katı Hal Sürücüler (SSD'ler) geleneksel sabit diskleri (HDD'ler) tamamen dışarıda bırakmalı …

3
Ölçeklenebilir çiçek filtreleri nasıl çalışır?
Ölçeklenebilir çiçek filtreleri üzerinde okuyordum ve her ne zaman bir bileşen çiçek filtresi her dolduğunda, daha büyük boyutlu yeni bir çiçek filtresi eklendiğini anlayamıyordum. Başlangıçta oluşturulan filtrelerdeki set bitlerine katkıda bulunan elemanlar mevcudiyet için aranamaz. Belki de bunu anlamamda yanılıyorum? Temel çiçeklenme filtrelerini anlıyorum. Ancak, kafamı dinamik çiçek filtrelerinin etrafına …

1
Bir atlama listesi nasıl çalışır?
Bir ev ödevi için, bir atlama listesinin nasıl çalıştığını anlamam gerekir . 2 yılı aşkın bir süredir programlıyorum (bunun gerçekte o kadar uzun olmadığını biliyorum) ve bir atlama listesi bile duymadım. Bulabildiğim tüm rehberleri inceledim ve nasıl çalıştıklarını hala zar zor anlıyorum. Hatta örnek bir uygulama için Kod İnceleme aradı …


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.