[algorithm] ile etiketlenen soru

Knuth-Morris-Pratt ve Boyer-Moore arama algoritmaları arasındaki ana farklar nelerdir?

Knuth-Morris-Pratt arama algoritması ile Boyer-Moore arama algoritması arasındaki temel farklar nelerdir ? KMP'nin X'te Y'yi aradığını, Y'de bir model tanımlamaya çalıştığını ve deseni bir vektöre kaydettiğini biliyorum . Ayrıca BM'nin DNA (ACTG) gibi küçük kelimeler için daha iyi çalıştığını...



En yakın tamsayıya nasıl yuvarlanır?

Son hedefim her zaman en yakın tam sayıya bile yaklaşmak . Örneğin, 1122.5196sonuç olarak istediğim sayı 1122. Bu seçenekleri denedim: Math.Round(1122.5196d, 0, MidpointRounding.ToEven); // result 1123 Math.Round(1122.5196d, 0, MidpointRounding.AwayFromZero); // result 1123 Son...



Özyinelemeli algoritmaları yinelemeli algoritmalara dönüştürmek için tasarım desenleri

Özyinelemeli bir algoritmayı yinelemeli bir algoritmaya dönüştürmek için kullanılabilecek herhangi bir genel sezgisel tarama, ipucu, püf noktası veya ortak tasarım paradigması var mı? Yapılabileceğini biliyorum, bunu yaparken akılda tutulması gereken uygulamalar olup olmadığını merak ediyorum. ...



Özyineleme, hafızalama ve dinamik programlama arasındaki fark nedir? [çift]

Olası Çoğalt: Dinamik programlama ve notlandırma: yukarıdan aşağıya, aşağıdan yukarıya yaklaşımlar Bununla ilgili pek çok makale okudum, ancak bir anlam ifade etmiyor gibi görünüyor. Zaman zaman özyineleme ve dinamik programlama aynı görünürken, diğerlerinde notlandırma ve din...



Noktaların “kümelerini” tespit etmeye yönelik algoritma [kapalı]

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor. Şu anda cevapları kabul etmiyor. Daha fazlasını öğren . ...



İki dikdörtgen ne kadar üst üste biner?

Koordinat sisteminin eksenlerine paralel yanları olacak şekilde iki a ve b dikdörtgenine sahibim. Koordinatları x1, y1, x2, y2. Sadece üst üste gelmekle kalmayıp aynı zamanda üst üste binmeyi nasıl belirlemeye çalışıyorlar? Gerçekten aynı dikdörtgenin verdikleri veya biraz kıpırdatma odası al...



Kesirlerde ondalık sayıları basitleştiren algoritmalar

Kesir için bir ondalık basamağı basitleştirmek için bir algoritma yazmayı denedim ve bunun çok basit olmadığını anladım. Şaşırtıcı bir şekilde çevrimiçi görünüyordum ve nerede bulduğum tüm kodları çok uzun ya da bazı durumlarda işe yaramayacaktı. Daha da can sıkıcı olan şey, tekrarlayan ondalık ...



Bir listenin medyanını listeyi kaydetmeden hesaplamak veya yaklaşık olarak hesaplamak

Bir değer kümesinin ortancasını hesaplamaya çalışıyorum, ancak tüm değerleri bellek gereksinimlerini etkileyebilecek şekilde saklamak istemiyorum. Tüm bireysel değerleri saklamadan ve ayırmadan medyanı hesaplamanın ya da buna yaklaşmanın bir yolu var mı? İdeal olarak kodumu aşağıdaki gibi bir...



Java, Dizi İçindeki Öğeleri Değiştirme

Java'da bir dizi nesnem var ve bir elemanı en üste çekmeye ve gerisini birer birer aşağı kaydırmaya çalışıyorum. 10'luk bir dizime sahip olduğumu ve beşinci elemanı çekmeye çalıştığımı varsayalım. Beşinci eleman yerine geçer 0ve 0 ila 5 arasındaki tüm elemanlar birer birer aşağı kayacaktır. ...



Bir sıralama algoritmasının kararlı olması için faydası nedir?

Bir sıralamada, eşit anahtarlara sahip öğelerin göreli sırasını koruduğu takdirde kararlı olduğu söylenir. Sanırım sorum gerçekten, bu göreceli düzeni sağlamanın faydası nedir? Birisi örnek verebilir mi? Teşekkürler. ...



Bağlantılı liste döngüsü algılama algoritması

Bağlantılı bir listede bir döngü olup olmadığını nasıl bulacağınıza dair çevrimiçi bir röportaj sorusu okudum ve çözüm ( Floyd'un döngü bulma algoritması ) iki işaretçi içerecek, biri diğerinden 2 kat daha hızlı olacak ve tekrar bir araya gelip gelmeyeceklerini kontrol edeceksiniz . Sorum şu:...



Sıkıştırılmış veya STL kullanarak sıkıştırılmış (kilitli) kapları C++ 'da sıralama

Yapmak istediğim: Bir dizgiye kopyalamaksızın birbirine kilitlenmiş 2 veya 3 veya N vektörlerini sıralamak istiyorum . Bu, ayrıntılarını bir kenara bırakmak gibi bir şeydir: vector<int> v1 = { 1, 2, 3, 4, 5}; vector<double> v2 = { 11, 22, 33, 44, 55}; vector<l...



MySQL / Bulanık arama için Levenshtein mesafesinin uygulanması?

Smith için aşağıdaki gibi bir varyansa sahip olmak istiyorum. Veri: O'Brien Smithe Dolan Smuth Wong smoth Gunther Smiht Levenshtein mesafesini kullanmayı düşündüm, bununla nasıl uygulanacağını bilen var mı? ...



Scrabble fayans kontrolü

Scrabblede döşemelerin kontrolü için, toplamda 100 döşemeye karşılık gelen dört adet 5x5 harflik bir harftir. 40 yatay ve dikey kelimenin hepsinin geçerli olduğu bir tane yapmak istiyorum. Mevcut kiremit kümesi içerir: 12 x E 9 x A 8 x O 6 x N, R, T 4 x D, L, S, U 3 x G 2 x B, C, F, H...



Smoothsort neden daha yaygın değil? [kapalı]

Okuyunca bu sıralama algoritmaları üzerinde Wikipedia makale, rahat sıralama var iyi sıralama algoritması olduğunu görünüyor. Tüm kategorilerde en iyi performansa sahiptir: en iyi, ortalama ve en kötü. Hiçbir şey onu herhangi bir kategoride yenemez. Ayrıca sabit bellek gereksinimlerine de sahipt...