«data-structures» etiketlenmiş sorular

Bir Kırmızı / Siyah Ağacı dengeli bir ikili arama ağacı uygulamak için bir yoludur. Nasıl çalıştığının arkasındaki prensipler bana mantıklı geliyor, ama seçilen renkler anlamıyor. Genel olarak başka bir çift renk veya özniteliklerin aksine, neden kırmızı ve siyah? "Kırmızı ve siyah" ı duyduğumda, aklıma ilk gelenler , özellikle bu bağlamda …

42 data-structures  history 

Bu benim sorduğum soruyu devam ettiriyor, burada sorulan algoritmalar ve veri yapılarını öğrenmek gerekli. Evet öyle hissediyorum. Şimdi, deneyerek ya da pratik olarak ya da herhangi bir ödevle öğrenme fırsatı bulamayacağım bir ortamda çalışıyorum. Algoritmaları ve veri yapılarını öğrenmek için doğru kitaplar, doğru problemler, altı ay veya bir veya iki …

38 self-improvement  algorithms  data-structures 

Geçenlerde ecto adında bir çerçeve buldum . Bu çerçevede, ecto Yönlendirilmiş Asiklik Grafiği olan " plazm " adı verilen temel bir bileşendir . Bu mekanizmanın avantajının ne olduğunu ve diğer durumlarda DAG kavramından yararlanabileceğimizi merak ediyorum.

37 algorithms  data-structures  frameworks  graph 

Kodladığımdan beri altı yıl geçti. ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, vb. Her türlü şeyi kodlama Diziler, haritalar, bağlantılı listeler, kümeler vb. Kullandım ve her yerde benim gibi çalıştım. Ancak ne zaman görüşülsem, insanların bana karmaları, ağaçları, yığınları ve kuyrukları hakkında soru sormaları çok muhtemel. Bazı sorular bazı …

37 interview  self-improvement  algorithms  data-structures 

PHP, diziler gibi nesne olmayan veri türlerinin kullanılmasına ve döndürülmesine izin veren karma bir paradigma dilidir. Belirli bir durumda hangi programlama yapısının kullanılacağına karar verirken, dizilerin veya nesnelerin seçilmesiyle ilgili bazı yönergeleri netleştirmeye çalışıyorum. Bu, PHP dili yapıları kullanarak verileri kodlamanın yolları hakkında ve bir yolun veri aktarma amacıyla (örneğin …

37 php  data-structures  array  perl  storage 

Hep yığınları ve öncelikli kuyruklar eş sanıyordum - soyut veri yapısı olduğunu destekler insert, findMinve deleteMinoperasyonlar. Bazı edebiyat benimle aynı fikirde gibi gözüküyor - örneğin Chris Okasaki'nin Tamamen İşlevsel Veri Yapıları (bölüm 3). Öte yandan, Wikipedia'nın yığın sayfası bunu ağaç tabanlı bir veri yapısı olarak tanımlar ve yığınların öncelikli sıraların …

36 data-structures 

Silme işleminin birçok (çoğu?) Veri yapısının yerleştirilmesinden çok daha zor olmasının nedeninin belirli bir nedeni olduğunu düşünebiliyor musunuz? Hızlı örnek: bağlantılı listeler. Ekleme önemsiz olmakla birlikte, silme işleminin önemli ölçüde zorlaştıran birkaç özel durumu vardır. AVL ve Red-black gibi kendiliğinden dengelenen ikili arama ağaçları, ağrılı silme uygulamasının klasik örnekleridir. Çoğu …

33 algorithms  data-structures 

C ++ listelerini ve vektörlerini içeren 3 farklı deney yaptım. Vektörleri olanlar, ortada çok fazla ekleme yapılsa bile daha etkili olduğunu ispatladılar. Dolayısıyla soru: hangi durumda listeler vektörlerden daha anlamlı? Vektörler çoğu durumda daha verimli görünüyorsa ve üyelerinin ne kadar benzer olduğunu düşünürsek, listeler için hangi avantajlar kalır? N tamsayıları …

32 c++  performance  data-structures  stl  memory-usage 

Bu şartları anlamak benim için oldukça zor. Google'da aradım ve Wikipedia'da biraz okudum ama hala emin değilim. Şimdiye dek belirledim: Özet Veri Türü , yeni bir tür tanımı, özelliklerini ve işlemlerini açıklar. Veri Yapısı bir ADT uygulamasıdır. Birçok ADT aynı Veri Yapısı olarak uygulanabilir. Doğru düşünürsem, ADT olarak dizi, elemanların …

32 data-structures  abstraction 

C ++ dilini ilk defa öğrendiğimde int, float vb dışında dilde bu veri türlerinin daha küçük veya daha büyük sürümlerinin bulunduğunu öğrendim. Mesela x değişkenini çağırabilirim int x; or short int x; Buradaki asıl fark, kısa int'nin 2 byte belleği alırken, int 4 byte'ı alır ve kısa int'nin değeri daha …

32 c++  data-structures 

Aşağıdaki sorunu yaşıyorum: 2 milyondan fazla kayıt içeren bir veritabanım var. Her kaydın bir X string alanı vardır ve X alanının belirli bir dize içerdiği kayıtların bir listesini görüntülemek istiyorum. Her kaydın boyutu yaklaşık 500 bayttır. Daha somutlaştırmak için: başvurumun GUI'sinde bir dize girebileceğim bir metin alanına sahibim. Metin alanının …

32 database  algorithms  data-structures  indexing 

Bu yüzden Dictionary<int, int>bugün işteydim. Bu bana biraz garip geldi çünkü List<int>bunun yerine muhtemelen kullanırdım. Bir fark var mı ve bir yapının diğerine tercih edileceği bir kullanım durumu var mıydı?

30 c#  .net  data-structures 

Bu soru, bir aralığı depolamak için kaç bit gerektiğiyle ilgilidir. Ya da başka bir deyişle, belirli bir bit için, saklanabilecek maksimum aralık nedir ve nasıl? Bir alt aralığı 0-255 aralığında saklamak istediğimizi düşünün. Örneğin, 45-74. Yukarıdaki örneği imzasız bayt olarak saklayabiliriz, ancak orada orada bir miktar bilgi fazlalığı olması beni …

29 data-structures  numbers  compression 

Bugünlerde veri yapılarına ve algoritmalarına çok yatırım yapıyorum ve bazı programlama bulmacalarını çözmeye çalışıyorum. Java ve Clojure ile kodlamaya ve çözmeye çalışıyorum. Vaktimi boşa mı harcıyorum? Daha derin bilgi edinmek için daha önce bildiğim teknolojilere ve çerçevelere daha fazla yatırım yapmalı mıyım? Veri yapılarını ve algoritmaları inceleyerek daha iyi bir …

28 learning  algorithms  data-structures 

Sınırlı deneyime sahip bir C ++ programcısıyım. Varsayalım ki STL map, bazı verileri depolamak ve değiştirmek için kullanmak istiyorum, bu 2 veri yapısı yaklaşımı arasında anlamlı bir fark olup olmadığını (performansta da) olup olmadığını bilmek isterim: Choice 1: map<int, pair<string, bool> > Choice 2: struct Ente { string name; bool …

26 c++  data-structures  stl