«data-structures» etiketlenmiş sorular

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

15
Veri yapıları görüşmelerde neden bu kadar önemlidir? [kapalı]
Üniversiteden mezun olduğumda veri yapılarında o kadar güçlü olmadığımı itiraf etmeliyim. Mezuniyet sırasındaki kampüs yerleşimleri boyunca, Amazon, Microsoft vb. Gibi büyük teknoloji şirketlerinin çoğunun, çoğunlukla veri yapılarına odaklandığını gördüm. Veri yapıları mezunlardan bekledikleri tek şeymiş gibi görünüyor. Dürüst olmak gerekirse, bu konuda kendimi kötü hissettim. İyi kod yazarım. Kodlamanın standart …

4
Hangi algoritmaları / veri yapılarını “tanımalı” ve isimle bilmeliyim? [kapalı]
Kendimi oldukça deneyimli bir programcı olarak görmek isterim. Şimdi 5 yıldır program yapıyorum. Benim zayıf noktam terminoloji. Kendi kendime öğrendim, bu yüzden nasıl programlanacağını bilmeme rağmen, bilgisayar biliminin daha resmi yönlerini bilmiyorum. Peki, ismiyle tanıyabildiğim ve tanıyabileceğim pratik algoritmalar / veri yapıları nelerdir? Not, algoritmaları uygulama hakkında bir kitap önerisi …


6
EAV - Tüm senaryolarda gerçekten kötü mü?
Projelerden birinde bazı şeyler için varlık-özellik-değeri (EAV) modelini kullanmayı düşünüyorum , ancak Stack Overflow'taki tüm sorular EAV'ye anti-kalıp denen cevaplarla sonuçlanıyor. Ama her durumda bunun yanlış olup olmadığını merak ediyorum. Diyelim ki mağaza ürünü varlığı, mantığa birçok yerde yer alan isim, açıklama, resim ve fiyat gibi ortak özelliklere sahip ve …

7
Konfigürasyon verileri: tek satırlı tabla vs. ad-değer çifti tablosu
Diyelim ki kullanıcı tarafından yapılandırılabilecek bir uygulama yazdınız. Bu "konfigürasyon verisi" ni bir veritabanına depolamak için yaygın olarak iki desen kullanılır. Tek sıralı tablosu CompanyName | StartFullScreen | RefreshSeconds | ... ---------------+-------------------+------------------+-------- ACME Inc. | true | 20 | ... Ad-değer çifti tablosu ConfigOption | Value -----------------+------------- CompanyName | ACME …

11
Bir Rubik Küpünü veri yapısında nasıl temsil edersiniz?
Bir Rubik Küpünü simüle etmeye çalışacak olursam , küpün durumunu hafızada saklamak için, her bir tarafta X karo sayısıyla nasıl bir veri yapısı oluşturabilirsiniz? Düşünülmesi gereken şeyler: küp herhangi bir boyutta olabilir Bir Rubik küpüdür, böylece katmanlar döndürülebilir

16
“Bilinmeyen” ve “eksik” arasındaki değişkenleri bir değişkende saklarken, “bilinmeyen” ve “eksik” arasındaki farkı nasıl koruyabilirim?
Bunu "akademik" bir soru olarak kabul edin. Zaman zaman NULL'lardan kaçınmayı merak ediyordum ve bu tatmin edici bir çözüm bulamadığım bir örnek. Varsayalım ki, ölçümlerin bazen imkansız (veya eksik) olduğu bilinen yerlerde saklıyorum. NULL'dan kaçınırken bu "boş" değeri bir değişkende saklamak istiyorum. Diğer zamanlarda değer bilinmiyor olabilir. Bu nedenle, belirli …

4
Neden bir sözlük sitesi için MySQL kullanmak kötü bir fikir?
Sözlük girişlerini (genellikle tek kelimeler) ve bunların anlamlarını başka bir dilde saklamak için bir veritabanı tasarlamayı ve düzenlemeyi planlıyorum. Bu nedenle, örneğin, Sözlük tablosunda giriş ve tanım bulunmalı ve her tablo kaydında saklanan bir kaydın kimliğine bir atıfta bulunmalıdır Tag(Her kayıtta bir etiket veya kategori olmalıdır). Verilerim bir yapıya sahip …

6
Neden C'deki yapıları döndüren birçok işlev aslında işaretçileri yapılara döndürür?
returnİşlev yapısında tüm yapıyı döndürmenin aksine bir göstericiyi bir yapıya döndürmenin avantajı nedir ? Fonksiyonlar fopenve diğer düşük seviyeli fonksiyonlar hakkında konuşuyorum ama muhtemelen işaretçileri yapılara döndüren daha yüksek seviyeli fonksiyonlar var. Bunun sadece bir programlama sorusundan ziyade bir tasarım seçeneği olduğuna inanıyorum ve iki yöntemin avantajları ve dezavantajları hakkında …

1
1B veri yapısını 2B ızgara olarak işleme alma
2D görüntüyü 1D dizisi olarak temsil eden yerel bir sınıfla çalışıyorum. Örneğin, bir pikseli değiştirmek istiyorsanız, dizini x,ykoordinatlardan nasıl türeteceğinizi öğrenmeniz gerekir . Diyelim ki şöyle bir 1D dizimiz var array1d: array1d = [ a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, …

4
Soyut bir sözdizimi ağacı tam olarak nasıl oluşturulur?
Bir AST'nin amacını anladığımı düşünüyorum ve daha önce hiç AST olmayan birkaç ağaç yapısı inşa ettim. Çoğunlukla kafam karıştı, çünkü düğümler metin değil sayı değil, bu yüzden bazı kodları ayrıştırırken bir belirteç / string girmek için iyi bir yol düşünemiyorum. Örneğin, AST'nin diyagramlarına baktığımda, değişken ve değeri yaprak düğümleri eşit …


6
Asla kamuya açıklanmayacak kod için savunma programlama uygulamalarını takip etmek ne kadar gerekli?
Bir kart oyununun Java uygulamasını yazıyorum, bu yüzden bir Bölge dediğim özel bir Koleksiyon türü oluşturdum. Java'nın Koleksiyonundaki tüm modifikasyon yöntemleri desteklenmemektedir, ancak Zone API'de move(Zone, Card)bir Kartı belirli bir Bölgeden kendisine taşıyan (özel paket teknikleriyle gerçekleştirilen) bir yöntem vardır. Bu şekilde, hiçbir bölgeden kart çıkartılmadığından emin olabilirim; sadece başka …

8
OOP'tan önce veri yapısı üyeleri herkese açık mı kaldı?
Bir OOP dili kullanılarak bir veri yapısı (örneğin, bir sıra) uygulandığında, veri yapısının bazı üyelerinin özel olması gerekir (örneğin, sıradaki öğe sayısı). Bir sıra, işlemsel bir dilde structve üzerinde çalışan bir dizi işlevi kullanarak da uygulanabilir struct. Ancak, usule ilişkin bir dilde üyelerin structözel üyeliğini yapamazsınız . Bir veri yapısının …


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.