«algorithm» etiketlenmiş sorular

Bir sayının asal olup olmadığını test etmek için, niçin sadece o sayının kareköküne kadar bölünebilir olup olmadığını test etmek zorundayız?

392 algorithm  primes  primality-test 

Aşağıdaki fonksiyona ihtiyacım var: Giriş : alist Çıktı : True giriş listesindeki tüm elemanlar standart eşitlik operatörünü kullanarak birbirine eşit olarak değerlendirilirse; False aksi takdirde. Performans : elbette, gereksiz ek yüke maruz kalmamayı tercih ederim. Ben en iyisi olacağını hissediyorum: liste boyunca yineleme bitişik elemanları karşılaştır ve ANDsonuçta elde edilen …

389 python  algorithm  comparison 

Son zamanlarda iPhone'umda Scramble adlı bir oyun oynuyorum. Bazılarınız bu oyunu Boggle olarak biliyor olabilir. Esasen, oyun başladığında şöyle bir harf matrisi elde edersiniz: F X I E A M L O E W B X A S T U Oyunun amacı, harfleri bir araya getirerek oluşturulabildiğince çok kelime bulmaktır. …

376 algorithm  puzzle  boggle 

Bir röportaj sırasında bu soru soruldu. İkisi de O (nlogn) ve yine de çoğu kişi Mergesort yerine Quicksort kullanıyor. Neden?

355 algorithm  sorting  language-agnostic  quicksort  mergesort 

PHP'yi bir süre kullandıktan sonra, tüm yerleşik PHP işlevlerinin beklendiği kadar hızlı olmadığını fark ettim. Bir sayının önbelleğe alınmış bir primer dizisi kullanılarak birincil olup olmadığını bulan bir işlevin bu iki olası uygulamasını düşünün. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... 104729, …

346 php  performance  algorithm  arrays  big-o 

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 cevaplanabilmesi için soruyu güncelleyin . 13 gün önce kapalı . Bu soruyu geliştir DFS ve BFS arasındaki farkları anlıyorum, ancak birini diğerinin üzerinde kullanmanın daha pratik olduğunu …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Yükseklik, genişlik, x-pos, y-pos: Dikdörtgenler (2 ve 5 arasında) oluşturmak için kullanıcıdan aşağıdaki girişleri alan bir C ++ programı yazmaya çalışıyorum. Bu dikdörtgenlerin tümü x ve y eksenine paralel olarak var olacak, yani tüm kenarları 0 veya sonsuz eğimlere sahip olacak. Bu soruda belirtilenleri uygulamaya çalıştım ama çok şansım yok. …

337 c++  algorithm  geometry  overlap  rectangles 

std::sortAlgoritma (ve Kuzenleri std::partial_sortve std::nth_elementC ++ Standart Kütüphaneden) Bir çok uygulamada olduğu daha basit sıralama algoritma bir karmaşık ve hibrid birleşmesi gibi sıralama seçimi, sıralama, hızlı sıralama ekleme, sıralama birleştirme ya da yığın türü olarak. Burada ve https://codereview.stackexchange.com/ gibi kardeş sitelerde hatalar, karmaşıklık ve bu klasik sıralama algoritmalarının uygulamalarının diğer …

331 c++  algorithm  sorting  c++14  c++-faq 

Big-O notasyonu O(n)ve Little-O notasyonu arasındaki fark nedir o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Haskell'de bir sinir ağı mimarisi uygulamaya ve onu MNIST üzerinde kullanmaya çalışıyorum. hmatrixPaketi doğrusal cebir için kullanıyorum . Eğitim çerçevem pipespaket kullanılarak oluşturuldu . Kodum derleniyor ve çökmüyor. Ancak sorun şu ki, belirli katman boyutu (örneğin 1000), mini parti boyutu ve öğrenme oranı kombinasyonlarının NaNhesaplamalarda değerlere yol açması . Biraz …

328 algorithm  haskell  neural-network  backpropagation 

Kişisel bir meydan okuma olarak π değerini elde etmenin en hızlı yolunu arıyorum. Daha spesifik olarak, #definesabitleri kullanmayı M_PIveya içindeki sayıyı sabit kodlamayı içermeyen yollar kullanıyorum . Aşağıdaki program bildiğim çeşitli yolları test ediyor. Satır içi montaj sürümü, teorik olarak, açıkça taşınabilir olmasa da, en hızlı seçenektir. Diğer sürümlerle karşılaştırmak …

322 performance  algorithm  language-agnostic  unix  pi 

Bir Java uygulamasında çalışırken, kaç tane öğenin önceden olacağını bilmeden başka bir web hizmetine geçmek için virgülle ayrılmış bir değerler listesi oluşturmam gerekiyordu. Başımın üstünden gelebileceğim en iyi şey şuydu: public String appendWithDelimiter( String original, String addition, String delimiter ) { if ( original.equals( "" ) ) { return addition; …

317 java  string  algorithm 

Merkez (center_x, center_y)ve yarıçaplı bir daireniz radiusvarsa, koordinatlarla belirli bir noktanın (x, y)dairenin içinde olup olmadığını nasıl test edersiniz ?

309 algorithm  language-agnostic  geometry 

Kesin bir listede iki soruya cevap vermeye çalışıyorum: Redis için kullanılan temel veri yapıları nelerdir? Ve her tip için ana avantajlar / dezavantajlar / kullanım durumları nelerdir? Bu yüzden, Redis listelerinin aslında bağlantılı listelerle uygulandığını okudum. Ancak diğer türler için herhangi bir bilgi açamıyorum. Ayrıca, birisi bu soruya rastlarsa ve …

305 algorithm  data-structures  redis 

Raymond Chen'in gönderisinden esinlenerek , 4x4 iki boyutlu bir diziniz olduğunu söyleyin, 90 derece döndüren bir işlev yazın. Raymond sözde kodda bir çözüme bağlanır, ancak bazı gerçek dünya şeyleri görmek istiyorum. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Oluyor: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Güncelleme : Nick'in cevabı en basit olanıdır, ancak bunu n …

302 algorithm  matrix  multidimensional-array