«algorithms» etiketlenmiş sorular

Bu soru edildi göç o Yazılım Mühendisliği Stack Exchange'de yanıtlanabilir çünkü yığın taşması gelen. 8 yıl önce göç etmiş . Temel olarak, en kötü ya da en iyi durumun hangileri olabileceğini ve bunlardan önce ÖNCE sahip olabileceğiniz diğer "son" vakaların nasıl olduğunu nasıl öğrenirsiniz?

25 testing  algorithms  knowledge-base 

Bir sorunla karşı karşıyayım, nasıl yaklaşacağımdan emin değilim. Her biri belirli iş kısıtlamaları olan (bazıları kişisel, bazıları ortak) çalışanlar için bir takvim oluşturmalıyım. Ne ile çalışıyorum: Doktorum var Her doktor haftada 5 gün çalışmak zorundadır. Her doktorun haftada 1 gece çalışması gerekir. Her doktor diğer doktorlara kıyasla eşit miktarda gece …

24 algorithms  genetic-algorithms  neural-networks  rules-and-constraints 

Verilen, n ve m ile T türündeki a , b dizileridir . İki diziyi yeni bir dizide birleştiren bir algoritma arıyorum (en fazla n + m boyutunda). Ucuz bir karşılaştırma işleminiz varsa, bu oldukça basittir. Dizilerden biri veya her ikisi de tamamen geçinceye kadar, en düşük ilk elemanı olan diziyi …

24 algorithms  comparison  big-o 

Malların mümkün olduğu kadar az kutuya en iyi şekilde yerleştirilmesini öneren bir gönderi tahmini oluşturma görevi aldım: Bilinen dikdörtgen kutu boyutlarının sonlu bir kümesi var Kutularda paketlenecek çok sayıda rasgele dikdörtgen öğe var Daha az sayıda kutu en iyisi kullanılmalıdır. Çünkü iki kutuya 1x1x1 nakliye, bir kutuya 1x2x1'den çok daha …

24 algorithms  heuristics 

İki tamsayı ave bnerede yinelenen ondalık bölümünü bulmak için Java etkin bir algoritma bulmaya çalışıyorum a/b. Örneğin. 5/7 = 0.714258 714258 .... Şu anda sadece uzun bölümleme yöntemini biliyorum.

24 algorithms  math 

Bir bağlantının her zaman mümkün olmadığı varsayılarak, 'ana' veritabanı sunucusu ile birçok 'ikincil' sunucu arasında, özellikle de uyuşmazlık çözümü arasında iki yönlü senkronizasyonu nasıl yönetirsiniz? Örneğin, iOS'ta 'veritabanı' olarak CoreData kullanan ve kullanıcıların içeriği Internet bağlantısı olmadan düzenlemelerine izin vermek istiyorum. Aynı zamanda, bu bilgiler cihazların bağlanacağı bir web sitesinde …

24 algorithms  database  database-development  synchronization 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, sadece bu yazıyı düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 4 yıl önce kapandı . Başarılı bir kurumsal Java geliştiricisi olmak istiyorum. Hangi algoritmalarla ve veri yapılarıyla iyi bir …

24 java  learning  algorithms  data-structures 

KMP veya Boyer-Moore gibi birkaç temel dizi eşleştirme algoritmasını biliyorum, ancak bunların tümü aramadan önce modeli analiz ediyor. Ancak, tek bir karakter varsa, analiz edilecek çok fazla bir şey yok. Öyleyse, metnin her karakterini karşılaştırmanın saf arayışından daha iyi bir algoritma var mı?

23 algorithms  string-matching 

Kapalı . Bu sorunun daha odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yazıyı düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 5 yıl önce kapandı . Bu bir iş görüşmesinde sorulduğum bir soru ve aradıkları cevabı bulamıyorum, bu yüzden burada birilerinin …

23 algorithms  concurrency 

Adresleri temel alarak, çeşitli web sayfalarındaki içeriği benzersiz şekilde tanımlamak için bir eklenti tasarlıyorum. Öyleyse şuna benzeyen bir adres alabilirim: 1 someawesome street, anytown, F100 211 daha sonra bu adresi biraz farklı bir biçimde bulabilirim. 1 someawesome street, F100 211, veya belki de belirsiz someawesome street F100 Bunlar teknik olarak …

23 algorithms  string-matching 

Bu problem temel olarak algoritmaya, belki de soyut ve daha akademik bir şeye odaklanmaktadır. Örnek bir düşünce sunuyor, ben genel bir yol istiyorum, bu nedenle örnek yalnızca düşünceleriniz hakkında bizi daha net hale getirmek için kullanılır. Genel olarak konuşursak, bir döngü özyinelemeli olarak dönüştürülebilir. Örneğin: for(int i=1;i<=100;++i){sum+=i;} Ve ilgili özyinelemeli: …

23 algorithms  recursion  loops 

Bu, birkaç kez rastladığım bir röportaj sorusu ve dört sayı eksik olduğu için nasıl çözüleceği konusunda emin değilim. Bir ya da iki sayının eksik olduğunu bulmak için kullanılan algoritmalara aşinayım, ancak ikisini de dördüne genelleştirmenin bir yolunu görmüyorum.

22 algorithms 

O (N log N) karmaşıklığına sahip bir şeyi tanımlamak için hangi terimi kullanabilirim? Örneğin: O (1): Sabit O (log N): Logaritmik O (N): Doğrusal O (N log N): ?????? O (N 2 ): Kuadratik O (N 3 ): Kübik

22 algorithms  algorithm-analysis  big-o 

Geçenlerde çok verimsiz olduğunu düşündüğüm bazı kodlar yazdım, ancak yalnızca birkaç değer içerdiğinden kabul ettim. Ancak, aşağıdakiler için daha iyi bir algoritmaya hala ilgi duyuyorum: Her birine bir "ağırlık" atanan X nesnelerinin bir listesi Ağırlıkları topla Toplamdan 0 dan rasgele bir sayı oluşturun Nesneler arasında yineleme, ağırlıklarını toplamdan pozitif olmayana …

22 algorithms 

Bu soru edildi göç o Yazılım Mühendisliği Stack Exchange'de yanıtlanabilir çünkü yığın taşması gelen. 7 yıl önce göç etti . Sorun: Bir dizge şeklinde komutları çalıştırın. komut örneği: /user/files/ list all; eşittir: /user/files/ ls -la; bir diğeri: post tw fb "HOW DO YOU STOP THE TICKLE MONSTER?;" eşittir: post -tf …

22 php  algorithms  perl  parsing  command-line