«algorithms» etiketlenmiş sorular

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 . 4 yıl önce kapalı . Aşağıdaki röportaj sorusunun zorluğu hakkında görüşlerinizi almak istiyorum: O (n) zamanında bir tamsayılar dizisinde maksimum toplamla bitişik …

10 books  interview  algorithms 

Aşağıdakilerden hangisini daha okunabilir buluyorsunuz? Elle yazılmış döngü: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Veya algoritma çağırma: #include <algorithm> #include <functional> std::for_each(vec.begin(), vec.end(), std::bind1st(std::mem_fun_ref(&Bar::process), bar)); Ben std::for_eachgerçekten buna değer olup olmadığını merak ediyorum , böyle basit bir örnek verilen çok fazla kod gerektirir. Bu …

10 c++  algorithms 

Son zamanlarda güvenli kod hakkında çok şey düşünüyorum. Konu güvenli. Bellek güvenli. Bir segfault kasası ile yüzünüzde patlamayacak. Ancak sorudaki netlik uğruna, Rust'un güvenlik modelini devam eden tanımımız olarak kullanalım. İçin Rust ihtiyacına göre kanıtlanmış olarak, nedeni genellikle güvenliğinin sağlanması bir nasıl büyük-is-net sorununun bir parçasıdır, unsafe, eşzamanlılık gibi bazı …

10 algorithms  testing  computer-science  rust 

Wikipedia tarafından tarif edildiği gibi , Shunting yard algoritması ile çalışıyorum . Operatörlerle uğraşırken algoritmanın açıklaması aşağıdaki gibidir: Jeton bir operatörse, o1, o zaman: operatör yığınının üstünde bir operatör belirteci (o2) ve o1 is left-associative and its precedence is less than or equal to that of o2, or o1 is …

10 algorithms  operator-precedence  shunting-yard 

Mevcut anahtar / değer depolarının öğeler için "son kullanma tarihi" ni nasıl uyguladığını düşünüyordum. Şu anda aklımda bunun için 2 varyant var: hiçbir şey yapmazlar (süresi dolmuş verileri saklarlar) ve yalnızca ne zaman yaptığınızı kontrol ederler, örneğin, bir anahtarla GET. Buradaki sorun, bellekte sınırlıysanız, süresi dolmuş öğelerin silinmemesidir. "süresi dolmak …

10 algorithms  database 

Bir algoritma dokümantasyonunun ne içermesi gerektiğini merak ediyorum? Takip edilecek uygun bir kılavuz bulunamıyor. Dahil etmeyi düşünüyorum algoritmanın özeti algoritmanın tanımı akış şemaları sahte kodlar örnek girdi veri seti (çoklu) çıktı verisi birim testleri deneyler Müşteri, aşağıdakiler için böyle bir belge talep eder: Kendi numaralarımıza olan güveni korumak ve süreçlerimizi …

10 java  php  algorithms  documentation  sql 

Günde beş öğün yediğimi ve haftada yedi gün bulunduğundan, toplamda 35 tarif için her öğün yedisi için tariflerim olduğunu varsayalım. Her tarifin bir kalori sayımı vardır. Her gün yemek başına bir tarif içermelidir ve her tarif belirli bir yemeğe sabitlenmiştir (örneğin, akşam yemeği için krep yiyemezsiniz). 35 tarifin hepsi çözelti …

9 algorithms  combinatorics 

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 …

9 algorithms  data-structures  graph 

Ben bir tür sıkıştırma ile arşivlemek istiyorum yaklaşık 9.000 JPEG fotoğraf (yaklaşık 30Gb) içeren bir klasör var. JPEG'leri sıkıştırmanın normalde çok etkili olmadığını anlıyorum, ancak bu fotoğraflar bir timelapse çerçevesidir, bu nedenle görüntülerin çoğu arasında büyük bir ortaklık vardır. Bu durumda normalden daha fazla dosya boyutu küçültme olasılığı var mı? …

9 algorithms  compression 

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 …

9 algorithms  data-structures  efficiency  pseudocode 

Küçük bir raporlama aracı (sqlite arka uç ile) geliştirmeye çalışıyorum. Bu aracı en iyi "işlem" defteri olarak tanımlayabilirim. Ne yapmaya çalışıyorum haftalık veri ayıklamak "işlemleri" takip etmektir: "yeni" (veya ekleme) - benim app olabileceğinden kaynak Uygulamama yenidir değil o özlerinin aracılığıyla görülmedi olarak önce bu kaynağı izlemiş. "güncelleme" (veya isabet) …

9 algorithms  data  transaction  text-processing 

Her şeyin aynı boyutta küplerden oluştuğu ve tüm küplerin aynı türden olduğu küp tabanlı bir dünya (Minecraft, Trove veya Cube World gibi) düşünün . Amaç, en az sayıda dikdörtgen kutu ile dünyayı temsil etmektir (küpleri birleştirerek, ancak dışbükey şekli koruyarak (yani, dikdörtgen kutu şekli). Algoritmam bunu başardı, ancak performansı amaçlanan …

9 algorithms  optimization  3d 

Ben ilk genişliği arama algoritması için aşağıdaki sözde kodu var BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) …

9 algorithms  pseudocode  notation 

Kafatasımı bir süredir bu probleme dayayordum ve bu gerçekten beni hayal kırıklığına uğratmaya başlıyor. Problem şu: Ben bir karakter kümesine sahip, A, B, C, ve D. Uzunluğu ne zaman nve her karakter bile kez oluşmalıdır , bu karakterlerden bir dize kaç yoldan inşa edilebilir söylemek gerekir. Örneğin, cevabı n = …

9 algorithms  strings  dynamic-programming 

Bir ağaç almak için en verimli algoritma arıyorum (kenarların listesi olarak saklanır; VEYA üst düğümden alt düğümler listesine eşlemeler listesi olarak); HER düğüm için, ondan gelen tüm düğümlerin bir listesini (yaprak seviyesi ve yaprak olmayan seviye) üretir. Uygulama ölçeğe bağlı olarak, tekrarlama yerine döngüler aracılığıyla yapılmalıdır; ve ideal olarak O …

9 algorithms  trees