«algorithms» etiketlenmiş sorular

Diyelim ki algoritmaların çalışma zamanlarını analiz etmek istiyoruz. Bazen, girdi boyutu n olduğunda bir algoritmanın çalışma süresini bulmak istediğimizi ve mümkün olan en kötü durumda O (n) ile ifade ettiğimizi söyleriz. Bazen bir algoritma için beklenen zamanı bulmamız gerektiğini söyleyen kitaplar / makaleler görüyorum . Ayrıca bazen ortalama çalışma süresi …

17 algorithms  terminology  performance  complexity 

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ı . Java ile ilgili ikinci dersimi alıyorum. Veri yapılarına giriyoruz. Bağlantılı bir listede bir ödev yaptım ve şimdi …

17 algorithms  data-structures 

Görüntüleri bulanıklaştırmak için bir algoritma olduğundan, bir kısmı tanınmayacak şekilde, algoritmayı ve bulanık olmayan kısmını görüntünün tersine çevirebilir miyiz? Bunu zaten yapan bir program var mı, yakın gelecekte bile mümkün mü?

17 algorithms  graphics 

Teknik olarak, bu iki kelime arasında bir fark var mı yoksa bunları birbirlerinin yerine kullanabilir miyiz? Her ikisi de aşağı yukarı bir problemi çözmede izlenen mantıklı adım dizisini tarif eder. değil mi? Öyleyse neden aynı şeyden bahsetmek istiyorlarsa, neden böyle iki kelime kullanıyoruz? Ya da eş anlamlı kelimeler değilse, onları …

17 algorithms  terminology  pseudocode 

Herkesin düzenli olarak NP tam veya NP zor problemlerini (sezgisel tarama ile ya da yetersiz bir çözümü ya da herhangi bir şeyi kovalayarak) çözdüğü gerçek yaşam örnekleri var mı? Programlama, planlama, VLSI tasarımı vb. Alanlarında meydana geldiğini biliyorum, ancak bugün düzenli olarak bunu yapan programcılar veya mühendisler kullanan büyük endüstriler …

17 algorithms  optimization 

İşte bazı veri madenciliği ve karmaşık bir algoritma ile çözülebileceğine inandığım bir soru, ama nasıl olduğunu tam olarak bilmiyorum. Hangi veri kaynaklarının kullanılacağına ve hangi algoritmanın uygulanacağına ilişkin işaretçiler kabul edilir. Tarihsel Bilgiler: Polonyalı-Ukraynalı bir bebek bekleyen ve hangi ülkeye yerleşmek istediğimizi tam olarak bilmeyen bir Rumen-Macarum. Tahmin edebileceğiniz gibi, …

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

Sabit Zaman (O (1)) ekler ve rasgele kaldırma sağlayan bir RandomQueue yazmak gerekiyor. İlk düşüncem, dizilerin bir dizin aracılığıyla sürekli erişime sahip olması nedeniyle bir çeşit Array (ArrayList seçtim) ile destek olmaktı. Yine de belgelere baktığımda, ArrayLists'in eklemelerinin İtfa Edilmiş Sabit Zaman olarak kabul edildiğini fark ettim, çünkü bir ekleme …

16 algorithms  complexity 

Bu soruyu soruyorum çünkü büyük O gösterimi ile ilgili bir konu hakkında kafam karıştı. Frank Carrano'nun Java ile Veri Yapıları ve Soyutlamalar kitabını kullanıyorum . "Algoritmaların Verimliliği" bölümünde aşağıdaki algoritmayı gösterir: int sum = 0, i = 1, j = 1 for (i = 1 to n) { for (j …

16 algorithms  big-o 

Potansiyel olarak çakışan sayısal aralıkların bir listesini düzleştirmek (bölmek) için güzel bir yol arıyorum. Sorun bu sorununkine çok benzer: Çakışan tarih aralıklarını ve diğerlerini bölmenin en hızlı yolu . Ancak, aralıklar sadece tamsayılar değildir ve Javascript veya Python, vb. İçinde kolayca uygulanabilecek iyi bir algoritma arıyorum. Örnek Veriler: Örnek Çözüm: …

16 javascript  algorithms  python 

Sorun şudur. Her biri bir dizi T etiketine sahip olan bir dizi basit varlık E vardır. Her varlığın rastgele sayıda etiketi olabilir. Toplam varlık sayısı 100 milyona yaklaşıyor ve toplam etiket sayısı yaklaşık 5000. Yani ilk veriler şöyle: E1 - T1, T2, T3, ... Tn E2 - T1, T5, T100, …

16 algorithms  optimization 

Rastgele matematiksel ifadeler üretmek ve değerlendirmek için kafamda dolaşan bu fikrim var. Bu yüzden, test etmek için kodlamadan önce bir deneme yapmaya ve bir algoritma geliştirmeye karar verdim. Misal: Rastgele oluşturmak istediğim bazı örnek ifadeler şunlardır: 4 + 2 [easy] 3 * 6 - 7 + 2 [medium] 6 * …

16 algorithms 

Bazı (en azından Mono ve .NET'ler) çöp toplayıcıların, sık sık taradıkları kısa süreli bir bellek alanı ve daha az sıklıkta taradıkları ikincil bir hafıza alanı vardır. Mono buna kreş diyor. Hangi nesnelerin atılabileceğini bulmak için, köklerden, yığından ve kayıtlardan başlayarak tüm nesneleri tarar ve artık referans alınmayan tüm nesneleri atarlar. …

16 algorithms  garbage-collection 

Ben algoritmalar biraz çalışıyorum ve SPOJ.pl TopCoder vb gibi sitelere bakıyordum Programcılar genellikle çoğu algoritmik programlama yarışmaları için C veya C ++ tercih gördük. Son zamanlarda biraz sorun yaşıyorum. C ve Python biraz biliyorum ve bir kod yazmaya çalışırken ben çoğu algoritma için C üzerinde Python tercih gibi görünüyor. Her …

16 algorithms  python  c  programming-practices  self-improvement 

Görüntü işleme konusunda oldukça yeniyim ve şu anda bir kova dolgusu içeren boya benzeri bir uygulama üzerinde çalışıyorum. Ancak, bir kova dolgusu için en iyi algoritmanın ne olduğu hakkında hiçbir fikrim yok. Bu siteden bulduğum bir örneği uyguladım , ancak bir kullanıcı zaten aynı renkle kova dolu bir alanı kova …

16 algorithms 

Sadece Dev-Days'in Jon Skeet (Tony the Pony ile) sunumunu izliyordum . Her ne kadar "bir dize ters fonksiyonu yazmak" kodlama röportaj 101 olsa da - Aslında tüm yerelleştirme ve tüm dize türlerinde çalışan bir değil, genel bir dize ters fonksiyonu yazmak mümkün olduğundan emin değilim. Giriş dizesinin ascii, UTF8, UTF16 …

16 algorithms  strings  unicode  localization