«data-structures» etiketlenmiş sorular

Java böyle bir Hashmap var: private Map<String, Integer> team1 = new HashMap<String, Integer>(); Sonra şöyle dolduruyorum: team1.put("United", 5); Anahtarları nasıl alabilirim? Gibi bir şey: team1.getKey()"United" dönmek için.

167 java  data-structures  java-6 

Bir listenin Clojure'da belirli bir değer içerip içermediğini test etmenin en iyi yolu nedir? Özellikle, contains?şu anda beni karıştırıyor: (contains? '(100 101 102) 101) => false Açıkçası listede dolaşmak ve eşitliği test etmek için basit bir işlev yazabilirim, ancak bunu yapmak için mutlaka standart bir yol olmalı?

163 data-structures  clojure 

Bu API işlevi var: public ResultEnum DoSomeAction(string a, string b, DateTime c, OtherEnum d, string e, string f, out Guid code) Sevmiyorum. Çünkü parametre sırası gereksiz yere önemli hale gelir. Yeni alanlar eklemek zorlaşıyor. Nelerin geçtiğini görmek daha zor. Alt fonksiyonlardaki tüm parametreleri geçirmenin başka bir yükünü oluşturduğu için yöntemi …

160 c#  data-structures  immutability 

Dondurulmuş bir set bir frozensettir. Dondurulmuş bir liste bir demet olabilir. Donmuş bir diksiyon ne olurdu? Değişmez, yıkanabilir bir diksiyon. Sanırım böyle bir şey olabilir collections.namedtuple, ama bu daha çok donmuş anahtarlar dikte (yarı donmuş dikt) gibi. Öyle değil mi? Bir "frozendict" olması gereken, donmuş bir sözlük olmalıdır keys, values, …

158 python  dictionary  data-structures  immutability 

StackKullanım durumum için bir veri yapısına ihtiyacım var . Öğeleri veri yapısına zorlayabilmeliyim ve yalnızca Yığındaki son öğeyi almak istiyorum. Yığın için javadoc diyor: Deque arabirimi ve bu sınıfa göre kullanılması gereken uygulamaları tarafından daha eksiksiz ve tutarlı bir LIFO yığın operasyonları seti sağlanır. Örneğin: Deque<Integer> stack = new ArrayDeque<>(); …

157 java  data-structures 

Doğal olarak, bool isprime(number)sorgulayabileceğim bir veri yapısı olurdu. Ben iyi algoritma tanımlamak N bir sabittir aralık (1, N], için en düşük bellek tüketimi ile bir veri yapısını üreten algoritma olması. Ben ne arıyorum Sadece bir örnek: Her tek sayı temsil edebilir bir bitle, örneğin verilen sayı aralığı için (1, 10], …

152 algorithm  math  data-structures  primes 

İnsanların setpython'daki nesnelerin O (1) üyelik kontrolüne sahip olduğunu söylediğini gördüm . Buna izin vermek için dahili olarak nasıl uygulanırlar? Ne tür bir veri yapısı kullanıyor? Bu uygulamanın başka etkileri nelerdir? Buradaki her cevap gerçekten aydınlatıcıydı, ama sadece bir tane kabul edebilirim, bu yüzden orijinal soruma en yakın cevabı vereceğim. …

152 python  data-structures  set  cpython 

Herhangi biriniz hiç Fibonacci-Heap uyguladınız mı? Birkaç yıl önce yaptım, ancak dizi tabanlı BinHeaps kullanmaktan daha yavaş birkaç büyüklük emriydi. O zamanlar bunu araştırmanın iddia ettiği kadar iyi olmadığı konusunda değerli bir ders olarak düşündüm. Bununla birlikte, birçok araştırma makalesi, bir Fibonacci-Heap kullanmaya dayanan algoritmalarının çalışma sürelerini iddia etmektedir. Hiç …

151 performance  algorithm  language-agnostic  data-structures  fibonacci-heap 

Her zamanki kurucusu ArrayList: ArrayList<?> list = new ArrayList<>(); Ancak başlangıç ​​kapasitesi için bir parametreye sahip aşırı yüklenmiş bir kurucu da var: ArrayList<?> list = new ArrayList<>(20); ArrayListİstediğimiz gibi ekleyebildiğimizde, başlangıç ​​kapasitesine sahip bir an oluşturmak neden yararlıdır ?

149 java  data-structures  arraylist  capacity 

C ++ 0x unordered_sethangi boostve diğer birçok yerde kullanılabilir tanıtıyor . Anladığım şey, arama karmaşıklığına unordered_setsahip karma tablo O(1). Öte yandan, arama karmaşıklığı setolan bir ağaçtan başka bir şey değildir log(n). Neden yeryüzünde herkes kullanmak istiyorsunuz setyerine unordered_set? yani setartık bir ihtiyaç var mı?

145 c++  algorithm  data-structures  c++11 

Benzer bir soru daha önce orada sorulmuştu , ancak buradaki soru bunun tersi, yığın olarak iki kuyruk kullanıyor. Soru... Standart işlemleri ile iki sıraları göz önüne alındığında ( enqueue, dequeue, isempty, size), standart işlemler ile yığın aleti ( pop, push, isempty, size). Çözümün iki sürümü olmalıdır . Sürüm A : …

143 algorithm  data-structures  stack 

Denediğimde: Queue<Integer> q = new Queue<Integer>(); derleyici bana bir hata veriyor. Herhangi bir yardım? Ayrıca, bir kuyruk başlatmak istiyorsanız, kuyruk yöntemlerini uygulamak zorunda mıyım?

142 java  data-structures  queue 

Benim gibi bir veri yapım var public DespatchGroup(DateTime despatchDate, List<Products> products); Ve yapmaya çalışıyorum ... var list = new List<DespatchGroup>(); foreach (var group in dc.GetDespatchedProducts().GroupBy(i => i.DespatchDate)) { // group.Values is not correct... how do I write this? list.Add(new DespatchGroup(group.Key, group.Values); } Açıkçası anlamadım IGroupingçünkü aslında grup içindeki veri kayıtlarına …

141 c#  linq  data-structures  igrouping 

Mac / iPhone programlama ve Objective-C için yeniyim. C # ve Java'da, üyeleri sadece bildirilen türde olabilen "jenerikler" toplama sınıflarımız vardır. Örneğin, C # Dictionary<int, MyCustomObject> yalnızca tamsayılar ve MyCustomObject türündeki değerler içerebilir. Objective-C'de benzer bir mekanizma var mı?

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

İkili bir arama ağacının tanımını bulmaya çalışıyorum ve her yerde farklı tanımlar bulmaya devam ediyorum. Bazıları, herhangi bir alt ağaç için sol alt anahtarın kökten küçük veya ona eşit olduğunu söylüyor. Bazıları, herhangi bir alt ağaç için doğru alt anahtarın kökten büyük veya ona eşit olduğunu söyler. Ve eski kolej …

139 data-structures  computer-science  binary-tree