«algorithm» etiketlenmiş sorular

Bir dizge alan bir işlev oluşturmalıyım ve geri dönmeli trueveya falsegirdinin tekrarlanan bir karakter dizisinden oluşup oluşmadığına bağlı. Verilen dizenin uzunluğu her zaman değerinden daha büyüktür 1ve karakter dizisinin en az bir tekrarı olmalıdır. "aa" // true(entirely contains two strings "a") "aaa" //true(entirely contains three string "a") "abcabcabc" //true(entirely containas …

128 javascript  string  algorithm 

Bir milyar sayınız ve yüz bilgisayarınız varsa, bu sayıların medyanını bulmanın en iyi yolu nedir? Sahip olduğum çözümlerden biri: Seti bilgisayarlar arasında eşit olarak bölün. Onları sıralayın. Her set için medyanları bulun. Setleri medyanlara göre sıralayın. En düşükten en yüksek medyana bir seferde iki set birleştirin. O m1 < m2 …

127 algorithm  distributed-computing 

Bir numaranın bir palindrom olup olmadığını nasıl kontrol ederim? Herhangi bir dil. Herhangi bir algoritma. (sayıyı bir dizge yapma ve ardından dizeyi ters çevirme algoritması hariç).

127 algorithm  language-agnostic 

Bu soruda C ++ 11'de bir Standart Kitaplık kabını verimli bir şekilde nasıl seçebilirim? C ++ koleksiyonlarını seçerken kullanabileceğiniz kullanışlı bir akış şemasıdır. Bunun hangi koleksiyonu kullanmaları gerektiğinden emin olmayan insanlar için yararlı bir kaynak olduğunu düşündüm, bu yüzden Java için benzer bir akış şeması bulmaya çalıştım ve bulamadım. İnsanların …

127 java  algorithm  arraylist  collections  hashmap 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, münakaşalar, anketler veya uzun tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapalı . Küçük …

126 algorithm  compression 

C dilinde hash tablosu üzerinde çalışıyorum ve string için hash fonksiyonunu test ediyorum. Denediğim ilk işlev ascii kodu eklemek ve modulo (% 100) kullanmaktı ancak ilk veri testinde kötü sonuçlar aldım: 130 kelime için 40 çarpışma. Son giriş verisi 8000 kelime içerecektir (bir dosyada saklanan bir sözlüktür). Karma tablo int …

124 c  algorithm  hash  dictionary  hashtable 

Tek bir günde hisse senedi fiyatlarını temsil eden bir dizi n tamsayı verildiğini varsayalım . BuyDay ≤ sellDay ile bir çift (buyDay, sellDay) bulmak istiyoruz , öyle ki eğer buyDay'de hisse senedini alıp sellDay'de satarsak kârımızı maksimize etmiş oluruz. Açıkçası, tüm olası (buyDay, sellDay) çiftleri deneyerek ve hepsinden en iyisini …

123 arrays  algorithm  big-o  time-complexity 

Bir kelime listesi verildiğinde, bunları bir bulmaca tablosuna yerleştirmeye ne dersiniz? Simetrik veya buna benzer "uygun" bir bulmaca gibi olmak zorunda değildir: temelde her kelime için bir başlangıç ​​konumu ve yönü verin.

123 algorithm  crossword  language-agnostic 

N tamsayı dizisi verildiğinde ve bir X sayısı verildiğinde, toplamları X'e eşit olan tüm benzersiz öğe çiftlerini (a, b) bulun. Aşağıdaki benim çözümüm, O (nLog (n) + n), ancak optimal olup olmadığından emin değilim. int main(void) { int arr [10] = {1,2,3,4,5,6,7,8,9,0}; findpair(arr, 10, 7); } void findpair(int arr[], int …

122 algorithm 

Neredeyse kuyruk özyinelemesinin nasıl çalıştığını ve bununla normal özyineleme arasındaki farkı anlıyorum. Ben sadece o niye anlamıyorum gelmez onun dönüş adresini hatırlamak yığını gerektirir. // tail recursion int fac_times (int n, int acc) { if (n == 0) return acc; else return fac_times(n - 1, acc * n); } int …

121 c  algorithm  recursion  tail-recursion 

Girdi: 0'dan n-1'e kadar elemanlar içeren n elemanlı bir dizi verildiğinde, bu sayılardan herhangi biri herhangi bir sayıda görünmektedir. Amaç: Bu tekrar eden sayıları O (n) cinsinden bulmak ve yalnızca sabit bellek alanını kullanmak. Örneğin, n 7 ve dizi {1, 2, 3, 1, 3, 0, 6} olsun, cevap 1 & …

121 c++  c  algorithm 

Bana bir küre etrafında, onları belli belirsiz bir şekilde yayan N nokta (muhtemelen 20'den az) için konumlar verebilecek bir algoritmaya ihtiyacım var. "Mükemmelliğe" gerek yok, ama ona ihtiyacım var, bu yüzden hiçbiri bir araya toplanmasın. Bu soru iyi bir kod sağladı, ancak bu üniformayı yapmanın bir yolunu bulamadım, çünkü bu% …

121 python  algorithm  math  geometry  uniform 

Java 6'nın Arrays.sortyöntemi, ilkel diziler için Quicksort kullanır ve nesne dizileri için birleştirme sıralaması kullanır. Quicksort'un çoğu zaman birleşik sıralamadan daha hızlı olduğuna ve daha az belleğe mal olduğuna inanıyorum. Her iki algoritma da O (n log (n)) olmasına rağmen deneylerim bunu destekliyor. Öyleyse neden farklı türler için farklı algoritmalar …

121 java  algorithm  quicksort  mergesort 

Biri bana Dijkstra'nın neden tek kaynaklı en kısa yol algoritmasının kenarların negatif olmaması gerektiğini varsaydığını söyleyebilir mi? Negatif ağırlık döngülerinden değil, sadece kenarlardan bahsediyorum.

121 algorithm  shortest-path  dijkstra 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Stack Overflow için konuya uygun olması için soruyu güncelleyin . 2 yıl önce kapalı . Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır ancak tarihsel önemi vardır. Şu anda …

120 algorithm  math  geometry