«data-structures» etiketlenmiş sorular

Akademik anlamda, Ağaç ve Grafik veri yapısı arasındaki temel fark nedir? Peki ya ağaç tabanlı arama ve Grafik tabanlı arama?

139 search  data-structures  map  tree 

Birkaç ay önce New York'ta bir hedge fon şirketi ile röportaj yaptım ve maalesef veri / yazılım mühendisi olarak staj teklifi alamadım. (Ayrıca çözümün Python'da olmasını istediler.) İlk röportaj sorununa çok sıktım ... Soru: Milyon sayıdan oluşan bir dize verildiğinde (örneğin Pi), yinelenen tüm 3 basamaklı sayıları ve 1'den büyük …

137 python  algorithm  data-structures  number-theory 

Bu soruya bir algoritma kitabında rastladım ( Algorithms, 4. Baskı , Robert Sedgewick ve Kevin Wayne). Üç yığın ile kuyruk. Her kuyruk işleminin sabit (en kötü durum) sayıda yığın işlemi almasını sağlamak için üç yığın içeren bir kuyruk uygulayın. Uyarı: yüksek zorluk derecesi. Nasıl 2 yığın ile bir kuyruk yapmak …

136 algorithm  data-structures 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların olgular, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 8 yıl önce kapalı . …

135 java  data-structures  linked-list 

HashSet<T>Türü keşfediyorum ama koleksiyonlarda nerede durduğunu anlamıyorum. Biri onu değiştirmek için kullanabilir List<T>mi? A'nın performansının HashSet<T>daha iyi olacağını hayal ediyorum , ancak öğelerine bireysel erişimi göremedim. Sadece sayım için mi?

135 c#  .net  data-structures  hashset 

Bir karma tablo veya bir önek ağacı arasında seçim yapmak zorunda kalırsam, diğerini seçmeme neden olacak ayırt edici faktörler nelerdir. Kendi saf bakış açımdan, bir dizi olarak saklanmadığı için bir trie kullanmanın ekstra bir yükü varmış gibi görünüyor, ancak çalışma süresi açısından (en uzun anahtarın en uzun İngilizce kelime olduğu …

134 algorithm  data-structures  hashtable  trie 

Yazılı kopyanın ne olduğunu ve ne için kullanıldığını bilmek istiyorum. Sun JDK eğitimlerinde 'yazma üzerine kopyalama dizisi' teriminden birkaç kez bahsediliyor, ancak bunun ne anlama geldiğini anlamadım.

134 data-structures  copy-on-write 

HashMap get/putİşlemlerin O (1) olduğunu söylemeye alışkınız . Ancak hash uygulamasına bağlıdır. Varsayılan nesne karması aslında JVM yığınındaki dahili adrestir. get/putO (1) olduğunu iddia edecek kadar iyi olduğundan emin miyiz ? Kullanılabilir bellek başka bir sorundur. Javadocs'tan anladığım gibi, HashMap load factor0.75 olmalıdır. Ya JVM'de yeterli belleğimiz yoksa ve load …

132 java  data-structures  hashmap  complexity-theory 

C'de program yazarken özlediğim şeylerden biri sözlük veri yapısıdır. Birini C'de uygulamanın en uygun yolu nedir? Performans arıyorum değil, sıfırdan kodlama kolaylığı. Ben de genel olmasını istemiyorum - string-> int gibi bir şey yapacak. Ancak, rastgele sayıda öğeyi depolayabilmesini istiyorum. Bu daha çok bir egzersiz olarak düşünülmüştür. Kullanılabilecek 3. taraf …

132 c  data-structures  dictionary 

Varsayalım ki, her bir k tarafının onu yuvarladığımda bir miktar p k gelme olasılığına sahip olduğu n-taraflı yüklü bir kalıbım var. Bu bilgiyi statik olarak depolamak için iyi bir algoritma olup olmadığını merak ediyorum (yani sabit bir olasılıklar kümesi için), böylece kalıbın rastgele bir rulosunu verimli bir şekilde simüle edebilirim. …

130 algorithm  language-agnostic  data-structures  random  probability 

Kapalı . Bu soru fikir temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Bu gönderiyi düzenleyerek gerçekler ve alıntılarla cevaplanabilmesi için soruyu güncelleyin . 4 yıl önce kapalı . Bu soruyu geliştirin Bir sete sahip olmamı gerektiren "Go programlama dili" alıştırması # 1.4'ü çözmeye çalışıyorum. Bir …

130 data-structures  go  set 

ASP.NET C # 'de bir yapım var: public struct Data { public int item1; public int item2; public int category_id; public string category_name; } ve bende bunların listesi var. Ben seçmek istiyorum category_idve category_namebir çalışan, DISTINCTve nihayet bir ORDERBYüstünde category_name. İşte şimdi sahip olduğum şey: List<Data> listObject = getData(); string[] …

128 c#  linq  data-structures 

nLINQ ile bir koleksiyonu parçalara ayırmanın güzel bir yolu var mı ? Tabii ki eşit olarak değil. Yani, koleksiyonu alt koleksiyonlara bölmek istiyorum, her biri son koleksiyonun parçalanabileceği öğelerin bir alt kümesini içerir.

122 c#  .net  linq  data-structures 

Listeler ve yığınlar gibi veri yapılarını tanımlamak için kullanılan müdahaleci terimini gördüm , ama bu ne anlama geliyor? Müdahaleci bir veri yapısının bir kod örneğini ve müdahaleci olmayan bir yapının nasıl farklı olduğunu verebilir misiniz? Ayrıca, neden müdahaleci (veya müdahaleci olmayan) yapasınız? Faydaları nelerdir? Dezavantajları nelerdir?

120 c++  c  language-agnostic  data-structures  terminology 

Settlers of Catan gibi hextile ızgaralı bir tahta oyunu inşa ettiğimi varsayalım : Her tepe ve kenarın bir niteliği (yukarıda bir yol ve yerleşim yeri) olabileceğini unutmayın. Bu panoyu temsil eden bir veri yapısını nasıl oluşturabilirim? Her bir döşemenin komşularına, kenarlarına ve köşelerine erişme modelleri nelerdir?

119 data-structures