«algorithms» etiketlenmiş sorular

C # hızlı, iyi dağıtılmış bir karma tablo uygulamak arıyorum. Ben rasgele bir karma kodu alır ve "bu" kovalar indekslemek için kullanılabilir "kısıtlama" benim karma kısıtlama işlevini seçme konusunda sorun yaşıyorum. Şimdiye kadar gördüğüm iki seçenek var: Bir yandan, kovalarınızın her zaman asal sayıda elemente sahip olduğundan emin olabilirsiniz ve …

11 c#  algorithms  language-agnostic  hashing 

Ben evrenin son derece büyük (temelde sonsuz büyük) büyüyebileceği bir web sitesi için 2d oyun yaratıyorum. Başlangıçta, evren, başlangıç ​​noktasına eşit mesafe olan 6 yıldızdan oluşur (0, 0). Benim görevim, birbirine bağlanan “yollar” (kenarlar) olacak daha fazla yıldız üretebilmek. Bu kısıtlamaları karşılayan bir algoritmayı nasıl tasarlayabilirim: Yıldızlar rastgele dışarı doğru …

11 php  algorithms  mysql  graph  graph-databases 

Ben ifs bir dizi var bazı kod var , ama sadece dağınık hissediyorum. Temel olarak, üç tamsayıdan en büyüğünü seçmek ve hangisinin seçildiğini söylemek için bir durum bayrağı ayarlamak istiyorum. Mevcut kodum şöyle: a = countAs(); b = countBs(); c = countCs(); if (a > b && a > c) …

11 algorithms  c 

Ayrı zincirleme işleminde arama karmaşıklığını O (n) (bağlantılı listeyi kullanarak) O (log n) (BST kullanarak) azaltmak için ikili arama ağaçları kullanarak bir karma tablo uygulamak istiyorum. Bu yapılabilir ve eğer evet ise nasıl? Çözümün adım adım, mantığın uygulanması olup olmadığını anlamak daha kolay olurdu. Hashtable'da (ayrı zincirleme kullanarak inşa) Arama …

11 algorithms  data-structures  hashing  binary-tree 

Arkadaşım bana kolay olduğunu söylediği bir sorun verdi, ama bunu yapmak için kullanmak için iyi bir algoritma bulamıyorum. Size 100 rastgele İngilizce kelimeden oluşan bir giriş verilir. Bir kelimedeki son harfin bir sonraki kelimedeki ilk harfle eşleştiği en uzun kelime dizesini bulmanız gerekir. Her kelimeyi yalnızca bir kez kullanabilirsiniz. Örneğin, …

11 algorithms 

Facebook'ta bir reklam oluştururken, size " önerilen teklif " aralığı sunulur (ör. 0,90 TL - 2,15 ABD Doları). Bu sayfaya göre : Önerilen teklif aralığı, reklamınızın başarılı olması için bir maksimum teklif seçmenize yardımcı olmaya hazırdır. Diğer reklamverenlerin kaçının reklamlarını sizinle aynı kitleye göstermek için rekabet ettiğini temel alır. Burada …

11 algorithms  facebook  advertisement 

Algoritmalarımın olabildiğince optimize edildiğinden emin olmak için elimle Landau (Big O, Theta ...) gösterimini aramak için kullanıyorum, ancak işlevler gerçekten büyük ve karmaşık hale geldiğinde, yol alıyor elle yapmak için çok fazla zaman. aynı zamanda insan hatalarına da yatkındır. Codility (kodlama / algo egzersizleri) için biraz zaman geçirdim ve size …

11 algorithms  complexity  big-o  static-analysis  big-theta 

Üstel zaman algoritmalarından genel olarak kaçınılması gerektiğini, ancak bazen gerekli olduğunu biliyorum. Gezgin Satıcı olgusu. Bu tür algoritmalar üretim yazılımında ne kadar yaygındır? Bu durumlar genellikle gerekli mi yoksa acele işlerin bir sonucu mu? Birçoğunun iyi bir buluşsal yöntemle çözülebileceğini anlıyorum. Genellikle yapamayanlarla neler yapılır?

11 algorithms 

Diyelim ki, her biri önceki 24 saatte tarihe göre sıralanan yağmur miktarını gösteren, saat bazında yağış değerleri listem var. Örneğin: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24 10:59 '2012-05-24 10:00': 0.6, …

11 algorithms  functional-programming  functions 

C'de programlama günlerimden hatırlıyorum, iki dize birleştirildiğinde, işletim sisteminin birleştirilmiş dize için bellek ayırması gerekiyor, sonra program tüm dize metnini bellekteki yeni alana kopyalayabilir, daha sonra eski bellek manuel olarak serbest bırakılmak. Dolayısıyla, bu, bir listeye katılma durumunda olduğu gibi birden çok kez yapılırsa, işletim sisteminin bir sonraki birleştirmeden sonra …

11 algorithms  strings 

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ı . Son zamanlarda Facebook'un, doğru şekilde tamamlandığında otomatik olarak bir telefon görüşmesi alacağınız bir programlama zorluğu yaşadığını öğrendim. …

11 algorithms 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Yanıtların gerçekler, referanslar veya uzmanlık tarafından desteklenmesini bekliyoruz, ancak bu soru muhtemelen tartışma, tartışma, oylama veya genişletilmiş tartışma talep edecektir. Bu sorunun çözülebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, yardım için yardım merkezini ziyaret edin . 8 yıl önce kapalı . …

11 algorithms  natural-language-processing 

Kullanıcı metin girişine dayalı bir seçenek seçmem gereken bir OCR Uygulaması üzerinde çalışıyorum. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. benim uygulama python tabanlı, bu sorunu çözmek için zaten bir algoritma var mı.

11 python  algorithms  strings 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 5 yıl önce kapalı . Asansörün (gerçek) nasıl çalıştığını bilmek istedim. Ancak, şimdiye kadar kullandıkları algoritmalar veya simülasyon için yazılım (varsa) hakkında …

11 algorithms  optimization  simulation 

Ben hem üretecek hem de tüketeceğim bir REST hizmeti için bir API çalışıyorum. Geçtiğimiz birkaç günü kimlik doğrulamanın nasıl güzel bir şekilde ele alınacağını anlamaya çalıştım ve sonunda bir şey bulduğumu düşünüyorum. Ben uygulama yığını hakkında aşağıdaki gerçeklere dayanarak bu geliyorum: İstemci ve Sunucu .NET4'te (İstemci Profilindeki istemci bölümü) Sunucu, …

11 algorithms  rest  authentication