«data-structures» etiketlenmiş sorular

Bir programcı olarak ne zaman bir RB ağacı, B ağacı veya bir AVL ağacı kullanmayı düşünmeliyim? Seçime karar vermeden önce dikkate alınması gereken kilit noktalar nelerdir? Biri lütfen her ağaç yapısı için bir senaryo ile neden diğerlerine göre seçildiğini kilit noktalara atıfta bulabilir mi?

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, münakaşalar, anketler veya uzun tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapalı . Son …

88 algorithm  math  data-structures  numbers  number-systems 

Diziler, İkili Arama Ağacı, Yığın, Bağlantılı Liste vb. Gibi yaygın veri yapılarının işlemlerinin zaman karmaşıklıklarını listelemeye çalışıyorum ve özellikle Java'dan bahsediyorum. Çok yaygındırlar, ancak sanırım bazılarımız kesin cevap konusunda% 100 emin değiliz. Herhangi bir yardım, özellikle referanslar, büyük ölçüde takdir edilmektedir. Örneğin, tek bağlantılı liste için: Bir iç elemanın değiştirilmesi …

87 java  data-structures  time-complexity 

Verilerin bir C / C ++ yapısından geldiği bir bayt [] dizisinden bir C # yapısını doldurmanın en iyi yolu nedir? C yapısı şuna benzer görünür (benim C çok paslı): typedef OldStuff { CHAR Name[8]; UInt32 User; CHAR Location[8]; UInt32 TimeStamp; UInt32 Sequence; CHAR Tracking[16]; CHAR Filler[12]; } Ve şunun …

86 c#  .net  data-structures  marshalling 

Buna hızlı bir cevap bulamadığım için şaşkınım. Esasen Java'da java.util.Listarayüzü uygulayan , ancak üyelerini sıralı bir düzende depolayan bir veri yapısı arıyorum . Normal ArrayListkullanabileceğinizi ve Collections.sort()üzerinde kullanabileceğinizi biliyorum, ancak ara sıra listemden üyeler ekleyip sık sık geri çağırdığım bir senaryom var ve her üye aldığımda bunu sıralamak istemiyorum. yenisi …

85 java  data-structures  sorted 

Birisi lütfen bu iki veri yapısı arasındaki temel farkların ne olduğunu açıklayabilir mi? Farklılıkları / benzerlikleri vurgulayan çevrimiçi bir kaynak bulmaya çalışıyorum, ancak çok bilgilendirici bir şey bulamadım. Hangi durumlarda biri diğerine tercih edilir? Hangi pratik durumlar birini diğerinden "daha iyi" kullanır?

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

Bir n Nesne dizisi verildiğinde , diyelim ki bu bir dizi dizisidir ve aşağıdaki değerlere sahiptir: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; Dizideki "a" 'ya eşit tüm dizeleri / nesneleri silmek / kaldırmak için ne yapmalıyım ?

82 java  arrays  data-structures  data-manipulation 

SelectMany belgelerinden anladığım kadarıyla, 1-çok ilişkisinin (düzleştirilmiş) bir dizisini üretmek için onu kullanabiliriz. Aşağıdaki derslerim var public class Customer { public int Id { get; set; } public string Name { get; set; } } class Order { public int Id { get; set; } public int CustomerId { get; …

81 c#  linq  data-structures  linq-to-objects 

Bir API için JSON mesajı oluşturmaya çalışırken kendimi basit olacağını düşündüğüm bir şey yapmakta zorlandım. Aşağıdaki gibi bir mesaj oluşturmak gerekiyordu: { "list": [ { "foo": 1, "bar": 2 } ] } Ancak, ilk denemem işe yaramadı: say to-json { foo => [ { a => 1, b => 2 …

14 data-structures  raku 

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 2 ay önce kapalı . Bir json yanıtı olarak bir API yanıt alıyorum. Ben arka uç için python kodlama. Ön uç ekibinin …

11 javascript  python-3.x  data-structures