«data-structures» etiketlenmiş sorular

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

2
Chris Okasaki'nin 1996 tezi ile 1999 tarihli Tamamen İşlevsel Veri Yapıları kitabı arasındaki içerik farkı nedir? [kapalı]
Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Sorunuzu güncelleyin o yüzden -konu üzerinde Yazılım Mühendisliği Stack Exchange için. 4 yıl önce kapandı . Tamamen İşlevsel Veri Yapıları okumak istiyorum. Tezi kolayca buldum (PDF olarak serbestçe erişilebilir) , fakat aynı zamanda bir …

4
Bir geliştirici hangi algoritmaları ve veri yapılarını kesinlikle bilmelidir? [kapalı]
Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, sadece bu yazıyı düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 4 yıl önce kapandı . Başarılı bir kurumsal Java geliştiricisi olmak istiyorum. Hangi algoritmalarla ve veri yapılarıyla iyi bir …

8
Yaylı anahtarların kullanımı neden genellikle kötü bir fikir olarak kabul edilir?
Bu beni bir süredir rahatsız ediyor. Verilerin, karma tablolar, programcılar, kitaplar ve makaleler gibi yapılarda depolanması söz konusu olduğunda, söz konusu yapılardaki elemanların String değerleri ile indekslenmesinin kötü bir uygulama olarak kabul edilmesinde ısrar etmektedir. Ancak, şu ana kadar, NEDEN kötü bir uygulama olarak kabul edildiğini açıklamak için böyle bir …

4
Veri Odaklı Tasarım - 1-2'den fazla yapıda “üyeler” ile pratik değil mi?
Veri Odaklı Tasarımın genel örneği, Top yapısı iledir: struct Ball { float Radius; float XYZ[3]; }; ve sonra bir std::vector<Ball>vektörü yineleyen bazı algoritmalar yaparlar . Sonra size aynı şeyi veriyorlar, ancak Veri Odaklı Tasarımda uygulandılar: struct Balls { std::vector<float> Radiuses; std::vector<XYZ[3]> XYZs; }; Hangi tüm iyi ya da eğer ilk …

4
“Büyük Veri” nin tanımı nedir?
Bir tane var mı? Bulabildiğim tüm tanımlar, verinin boyutunu, karmaşıklığını / çeşitliliğini veya hızını tanımlar. Wikipedia'nın tanımı , gerçek bir numarayla bulduğum tek tanım. Büyük veri boyutları, 2012'den itibaren birkaç düzine terabayttan tek bir veri kümesinde birçok petabayta kadar değişen bir veri hedefidir. Bununla birlikte, bu görünüşte , bir sonraki …


2
Bu tür liste / harita için bir veri yapısı var mı?
Belki de istediklerim için bir isim var, ama farkında değilim. LinkedHashMapJava'dakine benzer bir şeye ihtiyacım var , ancak belirtilen anahtarda bir değer yoksa, 'önceki' değerini döndürür. Yani, bir tamsayı anahtarının (benim durumumda zaman birimlerinde olan) sakladığı nesnelerin bir listesi var: ; key->value 10->A 15->B 20->C Bu yüzden, 0-9 anahtarının değerini …

2
Genelde üretim yazılımında Deque'i nerede kullanırdım?
Yazılım uygulamalarında Yığınlar, Kuyruklar ve Ağaçlar'ı nerede kullanacağımı çok iyi biliyorum ama daha önce hiç Deque (Çift Uçlu Kuyruk) kullanmamıştım. Genelde onlarla vahşi doğada nerede karşılaşırım? Sıra ile aynı yerlerde mi, ama fazladan kabarıklıkla mı olurdu?

3
Verilerimdeki ince ilişkileri nasıl ifade ederim?
"A", "B" ve "C" ile ilgilidir. "B" ve "C" nin bu bağlamda da ilişkili olabileceğini nasıl gösterebilirim? Örnek: Yakın zamanda yapılan bir Broadway oyunu hakkında birkaç başlık: Al Mamino'nun oynadığı David Mamet'in Glengarry Glen Ross'u Broadway'de açılıyor 'Glengarry Glen Ross' da Al Pacino: Eleştirmenler ne düşündü? Al Pacino Broadway turn …

1
Karar ağaçları ve Yapay Sinir Ağları
Bankalar vb. kart numarası, kart sahibinin adı, miktarı, ülke vb. Bu sorun için hangi yapının en iyi olduğuna karar vermekte sorun yaşıyorum. Karar ağaçları konusunda biraz deneyimim var ama şu anda sinir ağının bu tür bir sorun için daha iyi olup olmayacağını sorgulamaya başladım. Ayrıca başka bir yöntem en iyisi …

2
Aguri ağacı nedir?
Bazı eski Hacker News öğelerini inceleyerek, bir kullanıcının gönderdiği bir gönderiyle karşılaştım. Sınırlı boyutta bir yarıçap trie (bir yazılım yönlendirme tablosunda kullandığınız gibi) bir LRU listesine evlenen ve kümeleri otomatik olarak (tüm IP'lerde 1000 gözlemden 10.0.0.0/16) sentezleyen Aguri ağaçları ekleme. Trafik analizinde en iyi bilinenlerdir, ancak bunları çalışma zamanı bellek …

6
Temel veri yapısı olarak (hiyerarşik) dosya sistemiyle nasıl üzüldük?
Kendim öğrettim ve CS derecem yok. Veri yapısı hakkında ne kadar çok şey öğrendiysem, o gün ve yaşta, işletim sistemindeki temel veri depolama yapısı olarak dosya sistemi, dizinler ve dosyalar ile nasıl hala üzülüyoruz? Basitliğini anlıyorum, ancak bugünlerde yerel olarak daha fazla seçenek olabilir gibi görünüyor. Bildiğim kadarıyla, dosya sisteminin …

3
Programcılar “veri yapıları” hakkında konuştuğunda neyi kastediyorlar?
Programcılar "Veri yapıları" bahsederken, sadece bahsediyoruz soyut veri türleri gibi listeleri , ağaçlar , karmaları , grafikler vb? Yoksa bu terim, kompozit türler (sınıf nesneleri, yapılar, numaralamalar vb.) Ve ilkel türler (boolean, int, char vb.) Gibi verileri tutan herhangi bir yapıyı içeriyor mu? Programcıların bu terimi karmaşık veri yapılarına veya …

5
DelayQueue'nun gerçek dünya kullanımı [kapalı]
Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 4 yıl önce kapalı . DelayQueue'nun gerçek dünya kullanımı ne olurdu , çözmek için hangi ortak problem tasarlanmıştır?

4
Dizi yerine bağlantılı liste kullanmak için somut kurallar nelerdir?
Bağlantılı bir liste, öğelerin ucuz bir şekilde eklenmesini ve silinmesini istediğinizde ve öğelerin bellekte yan yana olmaması önemli olmadığında kullanılabilir. Bu çok soyut ve neden bir dizi yerine bağlantılı listenin kullanılması gerektiğine dair somut bir açıklama istiyorum. Programlama konusunda çok tecrübeli değilim, bu yüzden çok fazla gerçek dünya deneyimim yok.

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.