«data-structures» etiketlenmiş sorular

Python'da ikili ağaç uygulamak için kullanılabilecek en iyi veri yapısı hangisidir?

104 python  algorithm  search  data-structures  binary-tree 

İkili arama ağaçlarının karma tablolara göre avantajları nelerdir? Karma tablolar, Theta (1) zamanındaki herhangi bir öğeyi arayabilir ve bir öğe eklemek kadar kolaydır ... ancak bunun tersi olan avantajlardan emin değilim.

104 data-structures  hashtable  binary-search-tree 

Kapalı . Bu soruya daha çok odaklanılması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Soruyu yalnızca bu gönderiyi düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . Geçen yıl kapalı . Bu soruyu geliştirin Veri yapıları hakkında çok fazla konuşma var, ancak basit bir veri yapıları …

102 data-structures 

Bu soru eski olabilir ama bir cevap düşünemedim. Diyelim ki, bir noktada birleşen farklı uzunluklarda iki liste var ; birleşme noktasının nerede olduğunu nasıl bileceğiz? Koşullar: Uzunluğu bilmiyoruz Her listeyi yalnızca bir kez ayrıştırmalıyız.

102 algorithm  linked-list  data-structures 

Bir süredir bir sınıf için Java projesi üzerinde çalışıyorum. Bağlantılı bir listenin uygulamasıdır (burada adı verilir AddressList, adı verilen basit düğümleri içerir)ListNode ). İşin püf noktası, her şeyin yinelemeli algoritmalarla yapılması gerektiğidir. Tek bir yöntemle her şeyi iyi yapabildim:public AddressList reverse() ListNode: public class ListNode{ public String data; public ListNode …

101 java  data-structures  recursion  linked-list 

Geçenlerde fark ettim ki, hayatımda BST'yi bol miktarda kullanırken, Inorder geçişinden başka bir şey kullanmayı düşünmedim bile (bir programı sipariş öncesi / sonrası geçişi kullanacak şekilde uyarlamanın ne kadar kolay olduğunun farkındayım ve biliyorum). Bunu fark ettikten sonra, eski veri yapıları ders kitaplarından bazılarını çıkardım ve ön sipariş ve sipariş …

100 data-structures  computer-science  binary-tree  preorder 

Are tray ve sayı tabanı tray veri yapıları aynı şey? Eğer aynı değillerse, o zaman radix trie'nin (AKA Patricia trie) anlamı nedir?

99 algorithm  data-structures  tree  patricia-trie  radix-tree 

Bu problem bana bir röportajda verildi. Nasıl cevap verirdin? O (1) zamanında aşağıdaki işlemleri sunan bir veri yapısı tasarlayın: eklemek Kaldırmak içerir rastgele eleman al

96 data-structures 

Dijkstra'nın algoritması bana şu şekilde öğretildi while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ancak algoritma ile ilgili bazı okumalar yapıyorum ve gördüğüm birçok …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Java'nın bir C ++ analogu var mı struct: struct Member { string FirstName; string LastName; int BirthYear; }; Kendi veri türümü kullanmam gerekiyor.

95 java  data-structures 

Bu bir Google röportaj sorusudur: Her biri 10 haneden oluşan, saklanacak yaklaşık bin telefon numarası vardır. Bin rakamlar arasında her birinin ilk 5 rakamının aynı olduğunu varsayabilirsiniz. Aşağıdaki işlemleri gerçekleştirmelisiniz: a. Belirli bir numara varsa arayın. b. Tüm numarayı yazdır Bunu yapmanın en verimli yerden tasarruf yolu nedir? Hash tablosunu …

94 algorithm  data-structures 

Tüm öğelerin türde NSMutableArrayolduğu bir örnek oluşturabilir miyim ?SomeClass

93 objective-c  generics  data-structures  collections  strong-typing 

C ++ 'da yanlışlıkla böyle bir şey yaptım ve işe yarıyor. Bunu neden yapabilirim? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Şimdi bunu yaptıktan sonra, uzun zaman önce bir yerde, bir çeşit fakir adamın C ++ için işlevsel programlama …

93 c++  data-structures  functional-programming 

Öncelik Kuyruğunun açık cevabının yanı sıra, programlama maceralarımda bir yığın ne zaman yararlı olur?

92 data-structures  heap 

.NET'teki temel sınıf kitaplığı, koleksiyonlar için bazı mükemmel veri yapılarına sahiptir (Liste, Sıra, Yığın, Sözlük), ancak garip bir şekilde ikili ağaçlar için herhangi bir veri yapısı içermemesi yeterlidir. Bu, farklı geçiş yollarından yararlananlar gibi belirli algoritmalar için son derece kullanışlı bir yapıdır. Doğru yazılmış, ücretsiz bir uygulama arıyorum. Ben sadece …

89 c#  .net  data-structures