«data-structures» etiketlenmiş sorular

Verilerin bir yazılım uygulamasında verimli bir şekilde saklanması ve gösterilmesine ilişkin sorular.

3
İlgili bir özellik kümesini kendi yapısına / sınıfına sarmak iyi bir uygulama mudur?
Swift'te bir User nesnesi yazmak, ancak sorum güçlü yazılan herhangi bir dille ilgili. Bir kullanıcı bir sürü bağlantıya sahip olabilir (FacebookProfile, InstagramProfile, vb.). Bu konuda birkaç soru. Bağlantıları kendi nesnelerine sarmak iyi bir uygulama mudur? struct Kullanıcısı { var firstName: string var lastName: string var email: dize var links: Bağlantılar …

3
Çoktan çoğa derin ilişkileri yönetmek için bir tasarım modeli var mı?
Birkaç uygulama üzerinde çalışırken karşılaştığım bu veri modelini tanımlamakta sorun yaşıyorum. Bu oluşmaktadır: Birçok nesnenin kendisinden oluşan bir nesne türü Her nesnenin ilk nesnenin 'çokuna' sahip olduğu ikinci bir nesne türü Ve birinci nesnenin alt nesnelerinin her biri, ikinci nesne türüyle her ilişkilendirme için değiştirilebilir. Basit bir örnek şunlar olabilir: …

3
Kod ve Karma Nesneleri Temizle ve Kıskançlık
Bu yüzden son zamanlarda benim kod bazı büyük refactorings yaptı. Yapmaya çalıştığım ana şeylerden biri, sınıflarımı veri nesnelerine ve çalışan nesnelere ayırmaktı. Bu, diğer şeylerin yanı sıra, Temiz Kod'un bu bölümünden ilham aldı : Melezler Bu karışıklık bazen yarı nesne ve yarı veri yapısı olan talihsiz hibrit veri yapılarına yol …

5
Yinelenen dörtlü
Ben bir dörtlü uyguluyorum. Bu veri yapısını bilmeyenler için aşağıdaki küçük açıklamayı ekliyorum: Bir Quadtree bir veri yapısıdır ve Öklid düzleminde bir Octree'nin 3 boyutlu bir uzayda ne olduğudur. Quadtrees'in yaygın kullanımı mekansal indeksleme. Nasıl çalıştıklarını özetlemek için, bir dörtlü, maksimum kapasiteye ve bir ilk sınırlama kutusuna sahip bir koleksiyon …

1
Kendi API'mız için En Uygun Veri Yapısı
Stack Exchange ağı için bir Emacs büyük mod yazma erken aşamalarındayım ; Emacs'ı düzenli olarak kullanırsanız, bu sonunda size fayda sağlayacaktır. Stack Exchange'in API'sine yapılan çağrı sayısını ( günde IP başına 10000 olarak sınırlandırılır) en aza indirmek ve yalnızca genel olarak sorumlu bir vatandaş olmak için, ağdan aldığım bilgileri önbelleğe …

4
Veri yapılarını kullanan algoritmalar ile veritabanlarını kullanan algoritmalar arasındaki farklar nelerdir?
Genel Soru Veri yapılarını kullanan algoritmalar ile veritabanlarını kullanan algoritmalar arasındaki farklar nelerdir? Bazı Bağlamlar Bu bir süredir beni rahatsız eden bir soru ve bunun için ikna edici bir cevap bulamadım. Şu anda, elbette, veri yapılarını yoğun bir şekilde içeren algoritmalar hakkındaki anlayışımı güçlendirmeye çalışıyorum. Bunlar Çanta, Kuyruk, Yığın, Öncelik …


4
yarıçap içinde ev bulmak
Bir röportaj sırasında bana şu sorular verildi: Şu anda piyasada bulunan (yani satılık) tüm evleri belirli bir mesafede listeleyen bir gayrimenkul uygulaması (örneğin, kullanıcı 20 mil içindeki tüm evleri bulmak istiyor), bu tür bir hizmet oluşturmak için uygulamanızı (hem veri yapısı hem de alogirithm) nasıl tasarlarsınız? Herhangi bir fikir? Nasıl …

8
Array ve Stack arasındaki fark nedir?
Wikipedia'ya göre bir yığın : son giren ilk çıkar (LIFO) soyut veri türü ve doğrusal veri yapısıdır. Bir dizi varken : her biri en az bir dizi dizini veya anahtarı ile tanımlanan bir öğe koleksiyonundan (değerler veya değişkenler) oluşan bir veri yapısıdır. Anladığım kadarıyla, oldukça benzerler. Peki, ana farklar nelerdir? …

8
Veritabanında depolanan görevlerin öncelik listesi
Aşağıdakileri yapmanın en iyi yolunu düşünmeye çalışıyorum: Veritabanında depolanan görevlerin bir listesi var. Bir görevin kendisine atanmış bir önceliği vardır. Yapılması gereken sırayı yeniden sıralamak için görevin önceliğini değiştirebilirsiniz. Pivotal Tracker'a çok benzeyen bir şey düşünüyorum. Öyleyse aşağıdakilere sahip olduğumuzu hayal edin: 1 Task A 2 Task B 3 Task …

2
Fonksiyonel dillerde iki boyutlu masa oyunları için veri yapısı
İşlevsel programlama dili Elixir'de basit bir MiniMax uygulaması oluşturuyorum . Birçok mükemmel bilgi oyunu (tic tac toe, connect-four, dama, satranç vb.) Olduğundan, bu uygulama bu oyunlardan herhangi biri için oyun AI'ları oluşturmak için bir çerçeve olabilir. Bununla birlikte, karşılaştığım bir sorun, bir oyun durumunun işlevsel bir dilde düzgün bir şekilde …

1
Karmaşık bir çalışma programının modellenmesi
Göstermeye ve otomatikleştirmeye çalıştığım gerçek bir dünya sorunum var. Basitleştirdim ve aşağıdakilere kadar soyutladım: N iş yeri var (P1, P2, ..., Pn). Her yerde, Pn'in bir anahtarı var, Kn. M İşçi var (W1, W2, ..., Wm). Pn'de çalışmak için bir işçinin Kn'a sahip olması gerekir. Her anahtar bir işçi tarafından …


4
Bu verileri depolamanın en etkili yolu nedir?
Bazı eski VB kodlarını yeniden yazmaktan sorumluyum. Nasıl çalıştığını anlıyorum, ancak yaptıklarını yapmanın çok daha verimli bir yolu olduğunu hissediyorum. Ne olduğunu anlayamıyorum. İşte veri gereksinimleri açısından yapmam gerekene gerçekten benzeyen bir örnek. Kullanıcı bir GUI'de araba üreticisi, yapımı, modeli ve rengini seçmelidir. Ben böyle bir şey görünüyor büyük bir …

2
Haskell'deki bellek içi veri deposu
Haskell'de bir web servisi için bir bellek içi veri deposu uygulamak istiyorum. STMMonad'da işlem yapmak istiyorum . Ben google hash tablo buhar Haskell zaman ben sadece bunu almak: Data. BTree. HashTable. STM.Modül adı ve karmaşıklıkları bu bir ağaç olarak uygulandığını göstermektedir. Bir dizi değiştirilebilir tablolar için daha verimli olması gerektiğini …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.