«algorithms» etiketlenmiş sorular

Milyonlarca rasgele sayı üretmeyi gerektiren bir hobi problemini çözmeye çalışıyordum. Ama çabucak farkettim, onları eşsiz kılmak zorlaşıyor. Rasgele sayı üretimi hakkında okumak için Algoritma Tasarım Kılavuzunu aldım . Tamamen anlayamadığım bir paragraf var. Ne yazık ki, rastgele sayılar üretmek gerçekte olduğundan çok daha kolay görünüyor. Aslında, herhangi bir deterministik cihazda …

47 algorithms  language-agnostic  random 

Soru Özyinelemeli bir algoritmadan kaynaklanan yığın taşmasını çözmenin olası yolları nelerdir? Örnek Project Euler 14 problemini çözmeye çalışıyorum ve özyinelemeli bir algoritmayla denemeye karar verdim. Ancak, program bir java.lang.StackOverflowError ile durur. Anlaşılır. Algoritma aslında yığının üzerinden geçti çünkü çok büyük bir sayı için bir Collatz dizisi oluşturmaya çalıştım. Çözümler Bu …

44 algorithms  computer-science  recursion  tail-call 

Öyleyse bir algoritma patentli olabilir mi? Beni düşündüren bu ifadeyi gördüm: Herkes, 2021 yılına kadar en az birkaç yıl boyunca kontur nokta algoritmasındaki gelişmeleri patent almaktan kaçınacaktır. Bu codeplex projesinden alınmıştır .

44 algorithms  legal  software-patent 

"Google Arama’yı nasıl uygularsınız?" Böyle bir soruyu nasıl cevaplarsınız? Google’da bazı parçaların nasıl uygulandığını açıklayan kaynaklar olabilir (BigTable, MapReduce, PageRank, ...), ancak bu bir röportajda tam olarak uymuyor. Hangi genel mimariyi kullanırdınız ve bunu 15-30 dakikalık bir sürede nasıl açıklarsınız? 100k belgeyi ele alan bir arama motorunun nasıl oluşturulacağını açıklamakla …

44 design  algorithms  architecture  search 

Şu anki projem, kısaca, "sınırlanabilir-rastgele olayların" yaratılmasını içeriyor. Temel olarak bir teftiş programı oluşturuyorum. Bazıları katı program kısıtlamalarına dayanır; Cuma günleri saat 10: 00'da haftada bir kez inceleme yaparsınız. Diğer denetimler “rastgele”; "bir denetim haftada 3 kez yapılmalı", "muayene 9:00 - 9:00 arasında yapılmalı" ve "aynı 8 saatlik sürede iki …

41 algorithms  unit-testing  random 

Belki biraz yanak dili, ancak bu cevabı Google üzerinden hiçbir yerde bulamadığım için, Yazılım Mühendisliği'nin cevabını sağlamak için: Bir yardımcı nedir? Her yerde kullanılan ismin (modül isimleri, sınıf isimleri, metot isimleri), anlambilim derin ve anlamlıymış gibi görmüştüm ama Bilgisayar Bilimi bağlamında (içinde bir derecem olmamasına rağmen) hiçbir yerde bir tanım …

40 design-patterns  algorithms  semantics 

Hangi dünyadaki en önemli algoritmalar geçmiş yıllarda insanlığa en çok katkıda bulundu? Bunun geliştiricinin bilmesi gereken genel bir bilgi olduğunu düşündüm. Güncelleme: Mümkünse, lütfen cevabı belirli bir programlama algoritmasına tutun . En önemlilerinden oluşan bir liste, cevap başına sadece bir algoritma almak istiyorum. Lütfen algoritmanın neden önemli ve önemli olduğunu …

40 algorithms  problem-solving  knowledge 

Dün gece başka bir programcı ile tartışıyordum, bir şey O (1) olsa bile, O (n) algoritmasında büyük bir sabit varsa, O (n) olan bir işlemden daha iyi bir performans sergileyebilirdi. Kabul etmedi, ben de buraya getirdim. Altındaki sınıftakilerden çok daha iyi performans gösteren algoritma örnekleri var mı? Örneğin, O (n) …

39 algorithms  big-o 

Bu benim sorduğum soruyu devam ettiriyor, burada sorulan algoritmalar ve veri yapılarını öğrenmek gerekli. Evet öyle hissediyorum. Şimdi, deneyerek ya da pratik olarak ya da herhangi bir ödevle öğrenme fırsatı bulamayacağım bir ortamda çalışıyorum. Algoritmaları ve veri yapılarını öğrenmek için doğru kitaplar, doğru problemler, altı ay veya bir veya iki …

38 self-improvement  algorithms  data-structures 

Geçenlerde ecto adında bir çerçeve buldum . Bu çerçevede, ecto Yönlendirilmiş Asiklik Grafiği olan " plazm " adı verilen temel bir bileşendir . Bu mekanizmanın avantajının ne olduğunu ve diğer durumlarda DAG kavramından yararlanabileceğimizi merak ediyorum.

37 algorithms  data-structures  frameworks  graph 

İnsanların rasgele sayılar üretmelerine izin veren pratik, öğrenmesi kolay "kafa içi" algoritmaların farkında mısınız ya da geliştirdiniz mi? "Kafa içi" derken .. tercihen herhangi bir harici alet veya cihaz olmadan. Ayrıca, yüksek bir çıktı (dakika başına birçok rasgele sayı) istenir. SO sordu ama fazla ilgi alamadım. Belki bu programcılar için …

37 self-improvement  algorithms  random 

Kodladığımdan beri altı yıl geçti. ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, vb. Her türlü şeyi kodlama Diziler, haritalar, bağlantılı listeler, kümeler vb. Kullandım ve her yerde benim gibi çalıştım. Ancak ne zaman görüşülsem, insanların bana karmaları, ağaçları, yığınları ve kuyrukları hakkında soru sormaları çok muhtemel. Bazı sorular bazı …

37 interview  self-improvement  algorithms  data-structures 

Birbirlerinden farklı olan 4 noktaya (2 boyutlu) sahip olduğumu ve bir kare oluşturup oluşturmadıklarını bilmek istiyorum. Nasıl yapılır? (işlemin mümkün olduğunca basit olmasına izin verin.)

36 algorithms  math  geometry 

Şu anki (2013) Google Code Jam yarışmasında, C ++ ve Java insanlarına 200+ kod satırı alan ve Python çalışanlarına kıyasla aynı sorunu yalnızca 40 satır kod kullanan bir sorun yaşandı. Python, C ++ ve Java ile doğrudan karşılaştırılabilir değildir, ancak ayrıntıdaki farkın, algoritmanın verimliliğini etkileyebileceğini düşündüm. Dil seçimine göre doğru …

35 java  c++  algorithms  python 

Bir e-tablonun (adlandırılmış veya başka şekilde tanımlanmış hücre içeren değerleri veya diğer hücrelere gönderme yapan formülleri içeren bir grup) nasıl çözüldüğünü anlamak istiyorum. Mevcut projelere bakmayı denedim, ancak elektronik tabloyu bulamadığım GUI, seri hale getirme, olaylar vb. İle ilgili birçok şey oldu. En basitinde nasıl çalışır?

35 design  algorithms