«data-structures» etiketlenmiş sorular

Son zamanlarda dönüştürmek için en uygun yol ne olurdu hakkında bir meslektaşı ile bir görüşme yapmak Listiçin MapJava ve eğer orada bunu yaparken herhangi bir spesifik yararlanır. Optimum dönüşüm yaklaşımını bilmek istiyorum ve herhangi biri bana rehberlik edebilirse gerçekten minnettar olurum. Bu iyi bir yaklaşım mı: List<Object[]> results; Map<Integer, String> …

224 java  list  data-structures  hashmap  data-conversion 

Geçenlerde bir atlama listesi olarak bilinen veri yapısına rastladım . İkili bir arama ağacına çok benzer bir davranışa sahip gibi görünüyor. Neden bir ikili arama ağacı üzerinde bir atlama listesi kullanmak istesiniz?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Kapalı. Bu soru Yığın Taşması yönergelerine uygun değil . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yığın Taşması için konuyla ilgili olacak şekilde güncelleyin . 3 yıl önce kapalı . Bu soruyu geliştir Öncelik kuyruğu veya yığın veri yapısının .NET uygulamasını arıyorum Öncelik kuyrukları, basit öğelere …

216 c#  .net  data-structures  heap  priority-queue 

.NET'in birçok karmaşık veri yapısı vardır. Ne yazık ki, bazıları oldukça benzer ve ne zaman ve ne zaman kullanılacağından her zaman emin değilim. C # ve Visual Basic kitaplarımın çoğu onlar hakkında bir dereceye kadar konuşuyor, ancak hiçbir zaman gerçek bir ayrıntıya girmiyorlar. Array, ArrayList, List, Hashtable, Dictionary, SortedList ve …

213 c#  .net  vb.net  arrays  data-structures 

Genel bir ağaç inşa etmeye çalışıyorum. Uygulamak için Python'da yerleşik veri yapıları var mı?

208 python  data-structures  tree 

Neden birisi bir dizi üzerinde bağlantılı bir liste kullanmak isteyesin ki? Bağlantılı bir listeyi kodlamak, şüphesiz, bir dizi kullanmaktan biraz daha fazla iştir ve kişi ek çabayı neyin haklı çıkaracağını merak edebilir. Bağlantılı bir listede yeni öğelerin eklenmesi önemsiz olduğunu düşünüyorum ama bir dizi büyük bir angarya. Bir veri kümesini …

201 arrays  data-structures  linked-list  language-agnostic 

Temelde iç içe bir sözlük anlamına gelen bir veri yapısı var. Diyelim ki şöyle görünüyor: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}} Şimdi, bunu korumak ve yaratmak oldukça acı verici; yeni bir eyalet / ilçe …

201 python  data-structures  dictionary  mapping  autovivification 

Bir haritanın anahtarları değerlerle eşleştiren bir veri yapısı olduğunu biliyorum. Sözlük aynı değil mi? Bir harita ile sözlük 1 arasındaki fark nedir ? 1. X veya Y dillerinde nasıl tanımlandıklarını sormuyorum (ki bu genellikle insanların burada SO'ya sorduğu gibi görünüyor), teoride farklılıklarının ne olduğunu bilmek istiyorum.

199 dictionary  data-structures  language-agnostic  key-value 

Programlarken, bir dizinin bilgi depolamak için başka bir formdan daha iyi olduğu bir örnek görmedim. Gerçekten de programlama dillerinde eklenen "özellikler" in bunu geliştirdiğini ve onların yerini aldığını anladım. Görüyorum ki, onların yerini almıyorlar, aksine yeni bir hayat veriyorlar. Temel olarak, dizileri kullanmanın anlamı nedir? Bu neden dizileri bilgisayar açısından …

196 arrays  data-structures 

Neden olduğu std::mapbir olarak uygulanır kırmızı-siyah ağacın ? Orada birkaç dengeli ikili arama ağacı (BST) vardır. Kırmızı-siyah ağaç seçiminde tasarım değişimleri nelerdi?

195 c++  dictionary  data-structures  stl  binary-search-tree 

Python'da hangi veri yapısı daha verimli / hızlı? Siparişin benim için önemli olmadığını ve yine de yinelenen kopyaları kontrol edeceğimizi varsayarsak, bir Python Python listesinden daha yavaş mı ayarlanmış?

187 python  list  performance  data-structures  set 

C, dinamik olarak aşağıdaki kodu kullanarak yığın üzerinde iki boyutlu bir dizi ayırabilirsiniz biliyorum: int** someNumbers = malloc(arrayRows*sizeof(int*)); for (i = 0; i < arrayRows; i++) { someNumbers[i] = malloc(arrayColumns*sizeof(int)); } Açıkçası, bu aslında bir dizi ayrı tek boyutlu tamsayı dizisine tek boyutlu bir işaretçi dizisi oluşturur ve "Sistem" istediğimde …

185 c  arrays  memory  data-structures  stack-memory 

Kayıt alanlarına erişmek ve işlem yapmak için en az üç popüler kütüphane vardır. Bildiklerim: veri erişimcisi, fclabels ve lensler. Şahsen veri erişimci ile başladım ve şimdi kullanıyorum. Ancak son zamanlarda haskell-cafe üzerinde fclabels üstün olmak bir görüş vardı. Bu yüzden bu üç (ve belki daha fazla) kütüphanenin karşılaştırılması ile ilgileniyorum.

173 data-structures  haskell  record  lenses 

Son zamanlarda boş zamanlarımda farklı algoritmalar hakkında bilgi edindim ve karşılaştığım çok ilginç görünen HyperLogLog algoritması deniyor - bu da bir listede kaç benzersiz öğenin olduğunu tahmin ediyor. Bu benim için özellikle ilginçti çünkü beni "Kardinalite" değerini gördüğümde MySQL günlerime geri getirdi (ki her zaman yakın zamana kadar tahmin edilmediği …

172 database  algorithm  math  data-structures  hyperloglog 

Lütfen EHCache veya OSCache, vb. Demeyin. Bu sorunun amaçları doğrultusunda, sadece SDK kullanarak kendimi uygulamak istediğimi varsayalım (yaparak öğrenerek). Önbelleğin çok iş parçacıklı bir ortamda kullanılacağı göz önüne alındığında, hangi veri yapılarını kullanırsınız? LinkedHashMap ve Collections # senkronizeMap kullanarak bir tane uyguladım , ancak yeni eşzamanlı koleksiyonlardan herhangi birinin daha …

169 java  caching  data-structures  lru