«data-structures» etiketlenmiş sorular

Çift bağlantılı bir liste minimum ek yüke sahiptir (her hücre için başka bir işaretçi) ve her iki uca da eklemenizi ve ileri geri gitmenizi ve genellikle çok eğlenmenizi sağlar.

12 data-structures  functional-programming 

Aynı sorunu tekrar tekrar yaşadım ve gerçekten en uygun olduğunu düşündüğüm bir çözüm bulamadım. Bir uygulamada söyleyin, sıralı bir listeniz var ve kullanıcının bu siparişi sürükleyip bırakarak veya başka bir şeyle değiştirmesine izin veriyorsunuz. Siparişteki değişikliklerin devam etmesini istiyorsunuz. Bunu nasıl modellersiniz? Sıralı bir liste kaynağının huzurlu bir hizmetini nasıl …

11 rest  database-design  data-structures  data-modeling 

Anlayışım ... Avantajları: Sona ekleme O (N) yerine O (1) şeklindedir. Liste İki Katına Bağlı Bir Listeyse, sondan çıkarılması O (N) yerine O (1) olur. dezavantajı: Önemsiz miktarda fazladan bellek alır: 4-8 bayt . Uygulayıcı kuyruğu takip etmek zorundadır. Bu avantajlara ve dezavantajlara baktığımda, Bağlantılı Listenin neden bir kuyruk işaretçisi …

11 data-structures  linked-list 

Bir molekülü temsil etmek için kullanılabilecek iyi veri yapıları var mı? Her atomu bir tepe noktası haline getirerek belki de onu bir Grafik olarak temsil ettiğimi düşünüyordum, ancak organik bileşiklerin çok sayıda Karbon ve Hidrojen içermesi yaygındı. Nasıl numaralandırırdınız? Molekülleri temsil etmenin iyi bir yolu var, ama aynı zamanda etkili …

11 data-structures 

Ayrı zincirleme işleminde arama karmaşıklığını O (n) (bağlantılı listeyi kullanarak) O (log n) (BST kullanarak) azaltmak için ikili arama ağaçları kullanarak bir karma tablo uygulamak istiyorum. Bu yapılabilir ve eğer evet ise nasıl? Çözümün adım adım, mantığın uygulanması olup olmadığını anlamak daha kolay olurdu. Hashtable'da (ayrı zincirleme kullanarak inşa) Arama …

11 algorithms  data-structures  hashing  binary-tree 

Bazı varsayımsal, idealleştirilmiş ağ kullanımını modellemek için ne tür bir veri yapısı kullanılacağını anlamaya çalışıyorum. Benim senaryomda, birbirlerine düşman olan bazı kullanıcılar, tüm potansiyel bağlantıların bilindiği bilgisayar ağları oluşturmaya çalışıyor. Ancak bir kullanıcının bağlanması gereken bilgisayarlar, başka bir kullanıcının bağlanması gereken bilgisayarlarla aynı olmayabilir; 1 numaralı kullanıcının A, B ve …

11 data-structures  graph 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 6 yıl önce kapalı . Python neden kırmızı-siyah ağaç değil dikteyi uygulamak için hash tablosunu kullanıyor? Anahtar nedir? Verim?

11 python  data-structures 

Olduğu gibi Yıllarca yazılım çözümlerimi şu şekilde organize ettim: Verilere erişme işini özetlemek için Veri Erişim Katmanı (DAL) İş kurallarını veri kümelerine uygulamak, kimlik doğrulamasını işlemek vb. İçin Business Logic Layer (BLL) Zamanla oluşturduğum ortak yardımcı yöntemlerin bir kütüphanesi olan Utilities (Util). Tabii ki web, masaüstü, mobil, ne olursa olsun …

11 architecture  data-structures  entity-framework  separation-of-concerns 

Şu anda LISP (özellikle Scheme ve Clojure) ile oynuyorum ve tipik veri yapılarının fonksiyonel programlama dillerinde nasıl ele alındığını merak ediyorum. Örneğin, bir grafik yol bulma algoritması kullanarak bir sorunu çözmek istediğimi varsayalım. Bir kişi tipik olarak bu grafiği fonksiyonel bir programlama dilinde temsil eder (öncelikle LISP'ye uygulanabilen saf fonksiyonel …

11 functional-programming  data-structures  lisp 

Ben bir çift dönen iki çift üzerinde oldukça pahalı bir hesaplama gerçekleştiren bir .NET 4.0 uygulaması üzerinde çalışıyorum. Bu hesaplama birkaç bin maddeden her biri için yapılır . Bu hesaplamalar Taskbir threadpool iş parçacığında bir yapılır. Bazı ön testler, aynı hesaplamaların tekrar tekrar yapıldığını göstermiştir, bu nedenle n sonuçlarını önbelleğe …

11 .net  data-structures  caching 

Bu StackOverflow soru "Microsoft.Data.Objects nereden bulabilirim" soruyor Yanıt muhtemelen Entity Framework 4 CTP4 (ilk kod) sürümünde olduğu ortaya çıktı Ancak orada bir sürü tahmin. Dahil olmak üzere Sistem verisi Varlık Çerçevesi Microsoft.ApplicationBlocks.Data Microsoft.Practices.EnterpriseLibrary.Data 10 yıl önce birisi benzer bir soru sorduğunda DAO, RDO, ADO almış olabilir. Bu sadece canavarın doğası …

11 data-structures  microsoft-access 

Haskell'de nasıl grafik yapılacağını ve üzerlerinde bazı yerel işlemleri nasıl yapacağımı öğrenmek istiyorum, ancak soru Haskell'e özgü değil ve grafikler yerine iki kat bağlantılı listeleri düşünebiliriz. Soru: Çift bağlantılı bir liste (veya başka bir çift bağlantılı veya dairesel veri yapısı) ve üzerinde işlem yapılmasını, değiştirilemez veri yapılarını (Haskell, Clojure vb.) …

11 data-structures  functional-programming  graph  immutability 

Resmi olarak, s ( U , Q ) = { V | V ∈ U ve V ⊆ Q }, burada U , Q ve V'nin hepsi kümeleri temsil eder ve U , daha spesifik olarak bir kümeyi temsil eder. Örnek uğruna, U , bir yemek kitabındaki çeşitli tarifler için …

11 algorithms  data-structures 

Bir var mı Cormen hash değerleri ve hangi karma üzerinde benzeri referans? Bu belirli yapı, CS eğitimimde bir nedenden dolayı çok az ilgi gördü, ancak her yerde göründükleri için daha fazla bilgi edinmek istiyorum. Cormen'in bunu kapsadığını biliyorum, ancak daha uzman ve daha derin bir şey arıyorum.

11 algorithms  data-structures 

Kafamdaki her yönü artık tutamayacağım kadar büyük boyutlu bir projem var. İçinde birkaç sınıf ve işlevle uğraşıyorum ve veriyi veriyi aktarıyorum. Zamanla hatalar almaya devam ettiğimi fark ettim, çünkü veriyi farklı işlevlere geçirdiğimde ne kadar kesin bir form olması gerektiğini unuttum ( örneğin, bir işlev daha sonra yazdığım bir dizi …

10 python  coding-style  data-structures  refactoring  code-quality