«data-structures» etiketlenmiş sorular

Ben tipik olarak çift bağlantılı listeleri olarak grafikler uygulamak ama benim deneyim oldukça boşluk verimsiz k k komşular için k işaretçileri / referansları gerekir, bu yüzden yönlendirilmemiş bir grafik için matematik doğru ise ben listeleri içinde ~ 2k komşu bağlantıları olurdu. Yerden tasarruf etmenin daha iyi bir yolu var mı? …

14 data-structures 

okulda bir ekleme veya silme üzerine bir AVL ağacını nasıl dengeleyebileceğimiz öğretilir. Bu tür bilgiler gerçek dünyada nasıl faydalı olacak? Birisi bu tür bilginin ne zaman yararlı olabileceğine bir örnek verebilir mi? Gördüğüm kadarıyla, işyerinde bu tür detaylar neredeyse hiç gelmiyor ... Algoritmalar ve bazı veri yapıları hakkında ayrıntılı bilginin …

14 algorithms  data-structures 

Birçok typedefs ile aşağıdaki gibi C ++ kodu gördüm . typedefC ++ ilkellerini kullanmanın aksine, bunun gibi pek çok şeyi kullanmanın faydaları nelerdir ? Bu faydaları da sağlayabilecek başka bir yaklaşım var mı? Sonunda, verilerin tümü bellekte saklanır veya tel üzerinden bit ve bayt olarak iletilir, gerçekten önemli mi? types.h: …

14 c++  data-structures 

Önceden hesaplanmış arama tabloları veya başka bir şey açısından düşünün. Uygulamamda sabit kodlama değerleri yerine bir veritabanı kullanmak hangi noktada daha mantıklı? Değerler değişmeyecek ve bakım geliştiricilerinden hoş bir şekilde ayrılmıştır. 100 değer, 1k, 10k, 100k? Yaklaşık 40 bin değer depolamak istiyorum. Şu anda makine tarafından üretilen bir switchdeyimdir (VS2010'un …

14 c#  data-structures 

structBir yapının üyelere sahip olabileceği ancak fonksiyonların bulunmadığı yerlerde C ve s kullanıyorum . Basitlik için ben ad dizeleri için bir yapı oluşturmak istediğinizi varsayalım ve dize dizini ve pozisyonda karakteri değiştirmek için karakter nerede stryapmak istiyorum varsayalım . Yapılar işlevlere sahip olamayacağı için bu asla mümkün olmaz mı veya …

13 object-oriented  c  data-structures 

CI'da programlama yaparken, GCCs __attribute__((__packed__))özniteliğini kullanarak yapıları paketlemenin paha biçilmez olduğunu gördüm, böylece yapılandırılmış bir uçucu bellek yığınını bir veri yolu üzerinden iletilecek, depoya kaydedilecek veya bir kayıt bloğuna uygulanacak bir bayt dizisine kolayca dönüştürebilirim. Paketlenmiş yapılar, bir bayt dizisi olarak işlendiğinde, hem savurgan, olası bir güvenlik riski hem de …

13 c  data-structures  compiler 

Kapalı . Bu soru görüş temelli . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek gerçekler ve alıntılarla yanıtlanabilmesi için soruyu güncelleyin . 5 yıl önce kapalı . Veri yapılarında iyi bir çevrimiçi kurs arıyordum, ancak Google'ın algoritma kursları için de sonuç döndürdüğünü bulduk: Bu …

13 algorithms  data-structures 

Bir C # ve Java arka plan geliyor, benim listeleri homojen alışkınım ve bu bana mantıklı. Lisp'i almaya başladığımda listelerin heterojen olabileceğini fark ettim. dynamicC # anahtar kelimesi ile etrafında vida başladığımda , C # 4.0 itibariyle heterojen listeler de olabileceğini fark ettim: List<dynamic> heterogeneousList Benim sorum ne demek? İşlem …

13 language-design  data-structures  language-features 

İtfa Edilen Analiz Nedir? Programlarımda en kötü performans garantilerini elde etmeme nasıl yardımcı olabilir ? Ben edildi okuma aşağıdaki teknikler programcı elde yardımcı olabilir kötü durum performans garantileri (yani kendi sözleriyle: garanti bir programın çalışma süresi en kötü alçıda çalışma süresini geçmek olmaz): Rastgele algoritmalar (örn. Çabuk sıralama algoritması en …

13 algorithms  data-structures  efficiency  stack 

Akış ve kuyruk arasındaki fark nedir? Her ikisinin de sıralı bir elemanlar seti kavramı vardır, ancak farklı uygulamalara ve farklı bir 'insert' / 'ekstre' (akarsu) ve 'enqueue' / 'dequeue' (kuyruk) kelimelerine sahip olma eğilimindedir. Bunlar değiştirilebilir mi? Farklı kavramlar veya modeller öneriyorlar mı? Eğer öyleyse, farklar nelerdir?

13 data-structures 

Soruyu sorduğum belirli bir bağlam yok, ancak C ++ ile ilgili bir başlangıç ​​kitabı okurken, bir akış nesnesiyle uğraşırken hem bir endl akış manipülatörü hem de bir yeni satır kaçış karakterinin kullanımını fark ettim. Örnek şu şekildedir: cout << "Hello World" << endl; cout << "Hello World\n"; Sorularım: Akış manipülatörünü …

12 c++  data-structures 

İkili ağaçların yapısını ve bunların nasıl geçileceğini anlıyorum. Ancak, programların ve programlamanın gerçek kullanımlarını, amaçlarını gerçekleştirmek için uğraşıyorum. Hiyerarşik verilerin 'gerçek yaşam' örneklerini düşündüğümde neredeyse 2'den fazla çocuğu var. Örneğin, bir soy ağacında, bir annenin genellikle ikiden fazla çocuğu olabilir. 'İkili ağaçlar' diziler ve listeler üzerinde daha hızlı işlem süreleri …

12 data-structures  binary-tree 

Genellikle ağaç veri yapıları, her bir düğümün tüm çocuklarına işaretçiler içerecek şekilde düzenlenir. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+ +---------------+ +---------------+ | node1 | | node2 | | node3 | | child1 child2 | | child1 child2 | | child1 child2 | …

12 data-structures 

Brodal yığını ile ilgili daha fazla kaynak bulmaya çalışıyorum . Bulduğum tek şey Brodal-Okasaki yığınının haskell uygulaması , ancak bunların yığın yığınları olduğunu düşünüyorum , bu doğru mu? Dahası, Haskell'de okuma yazma bilmiyorum, bu yüzden fazla yardımcı olmuyor. Herkes Pseudocode, C, C ++, Python bir Brodal kuyruk uygulaması var (veya …

12 research  data-structures 

Bunu bir röportaj testinde istedim. Testte iyiydim ama bu soruya cevap verecek kadar bilgim yoktu. Verileri hızlı bir şekilde sorgulamak için hangi veri yapılarını kullanabileceğimi merak ediyorum. Temel olarak fikir, bir tür veri yapısında depolanan yol bölümlerinin (noktalardan oluşan çizgiler) olmasıdır. Hangi yol bölümlerinin (veya noktaların) bir noktadan (yarıçap) belirli …

12 algorithms  data-structures