«data-structures» etiketlenmiş sorular

Bu bir röportaj sorusudur. GetMinimum () işlevinin yığındaki minimum öğeyi döndürmesini sağlayacak şekilde bir tamsayı değeri tutan bir yığın tasarlamanız gerekir. Örneğin: aşağıdaki örneği düşünün dava 1 5 -> ÜST 1 4 6 2 GetMinimum () çağrıldığında, minimum eleman olan 1 döndürmelidir yığında. vaka # 2 ) (Stack.pop ) (Stack.pop …

118 algorithm  language-agnostic  data-structures  stack 

Bu sorunla ilgili herhangi bir yardım çok takdir edilecektir. Bu yüzden temelde SQL veritabanımda bir sorgu çalıştırmak ve döndürülen verileri Pandas veri yapısı olarak depolamak istiyorum. Sorgu için kod ekledim. Pandalar hakkındaki belgeleri okuyorum, ancak sorgumun dönüş türünü belirlemekte sorun yaşıyorum. Sorgu sonucunu yazdırmaya çalıştım, ancak herhangi bir yararlı bilgi …

117 python  mysql  data-structures  pandas 

Şu anda bir röportaj için hazırlanıyorum ve bu bana daha önceki bir röportajda sorulan ve bunun gibi bir soruyu hatırlattı: "Google'da sürekli olarak en iyi 10 arama terimini görüntülemek için bazı yazılımlar tasarlamanız istendi. Şu anda Google'da aranmakta olan sonsuz gerçek zamanlı arama terimleri akışı sağlayan bir beslemeye erişiminiz var. …

115 algorithm  data-structures 

O okul yıllarından epey bir zaman geçti. Bir hastanede BT uzmanı olarak iş buldum. Şimdi gerçek bir programlama yapmak için hareket etmeye çalışıyorum. Şu anda ikili ağaçlar üzerinde çalışıyorum ve ağacın yükseklik dengeli olup olmadığını belirlemenin en iyi yolunun ne olacağını merak ediyordum. Bunun boyunca bir şey düşünüyordum: public boolean …

113 java  algorithm  data-structures  binary-tree 

YAML'de dizileri birleştirmek ve Ruby ile yüklemek istiyorum - some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Birleşik dizinin şu şekilde olmasını istiyorum [a,b,c,d,e,f] Hatayı alıyorum: bir blok eşlemesini ayrıştırırken beklenen anahtarı bulamadım YAML'de dizileri nasıl birleştiririm?

113 list  data-structures  yaml 

Herhangi bir statik / global değişken kullanmadan ikili arama ağacında k'inci en küçük elemanı bulmam gerekiyor. Bunu verimli bir şekilde nasıl başarabilirim? Aklımdaki çözüm, tüm ağacın sıralı geçişini yapmayı planladığım için en kötü durum olan işlemi O (n) 'de yapmaktır. Ama derinlerde burada BST özelliğini kullanmadığımı hissediyorum. Varsayımsal çözümüm doğru …

112 algorithm  data-structures  binary-tree  binary-search 

Sorum daha önce sorulan bu soru ile ilgili . Üretici ve tüketici iş parçacığı arasındaki iletişim için bir kuyruk kullandığım durumlarda, insanlar genellikle LinkedBlockingQueueveya ConcurrentLinkedQueue? Birini diğerine göre kullanmanın avantajları / dezavantajları nelerdir? API perspektifinden görebildiğim temel fark, LinkedBlockingQueuea'nın isteğe bağlı olarak sınırlandırılabilmesidir.

112 java  multithreading  data-structures  concurrency  queue 

AVL ve Kırmızı siyah ağaçların her ikisi de düğümlerdeki Kırmızı ve siyah renk dışında kendi kendini dengeliyor. AVL ağaçları yerine kırmızı siyah ağaçları seçmenin ana nedeni nedir? Kırmızı siyah ağaçların uygulamaları nelerdir?

112 algorithm  data-structures  red-black-tree 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımız için uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, argümanlar, 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 . 7 yıl önce kapalı . …

111 c  data-structures 

Firebase'de yeniyim ve üzerinde verileri yapılandırmanın en iyi yolunun ne olduğunu bilmek istiyorum. Basit bir örneğim var: Projemde Başvuru Sahipleri ve Başvurular var. 1 başvuru sahibinin birkaç başvurusu olabilir. Bu 2 nesneyi firebase'de nasıl ilişkilendirebilirim? İlişkisel bir veritabanı gibi çalışıyor mu? Veya yaklaşımın veri tasarımı açısından tamamen farklı olması mı …

111 firebase  data-structures  nosql  firebase-realtime-database 

Çoğu zaman insanların bağlantılı listeleri kullanmaya çalıştığını görüyorum, bu bana zayıf (veya çok zayıf) bir seçim gibi görünüyor. Belki de bağlantılı bir listenin veri yapısı için iyi bir seçim olduğu veya olmadığı durumları keşfetmek faydalı olabilir. İdeal olarak, yanıtlar, bir veri yapısının seçilmesinde kullanılacak kriterler ve belirli koşullar altında hangi …

110 language-agnostic  data-structures  linked-list 

Sadece iki işaretçi kullanarak tek bağlantılı bir listeyi tersine çevirmek için bir mantık olup olmadığını merak ediyorum. Aşağıdaki olarak üç işaretçiler kullanılarak tek bağlantılı liste ters için kullanılan p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Çiçek filtreleri hakkında okuyorum ve aptalca görünüyorlar. Bir çiçeklenme filtresiyle başarabileceğiniz her şeyi, birden çok yerine tek bir hash işlevi kullanarak daha az alanda, daha verimli bir şekilde başarabilirsiniz, ya da öyle görünüyor. Neden çiçeklenme filtresi kullanırsınız ve bu nasıl faydalıdır?

109 algorithm  data-structures  bloom-filter 

Objective-C programımda bir kuyruk veri yapısı kullanmak istiyorum. C ++ 'da STL kuyruğunu kullanırım. Objective-C'deki eşdeğer veri yapısı nedir? Öğeleri nasıl itebilirim / çıkarabilirim?

107 objective-c  cocoa  data-structures  queue 

Nasıl bir özenle temsil edebilir grafiği içinde Python ? (Sıfırdan başlayarak, yani kitaplık yok!) Hangi veri yapısı (örneğin, diktler / tuples / dikt (tuples)) hızlı olacak ama aynı zamanda bellek açısından da verimli olacak? Üzerinde çeşitli grafik işlemleri yapılabilmelidir . Belirtildiği gibi, çeşitli grafik gösterimleri yardımcı olabilir. Bunları Python'da uygulamak …

105 python  data-structures  graph