«algorithms» etiketlenmiş sorular

Ben kullanıyorum Reaktif Kakao (GitHub'dan tarafından), bir Fonksiyonel Reaktif şimdi ise bir için Kakao kütüphaneleri ile kullanım için programlama API, ama sadece okumuş "Tar Pit Out" , güya arkasında kavramları sunduğu kağıt, ve biraz kafam karıştı. Bu makale (anladığım kadarıyla) Veri arasındaki ilişkilerin, 'kazara' mantık ve gereken durum miktarını azaltmak …

12 algorithms  architecture  functional-programming  paradigms 

Bazı dize parçaları göz önüne alındığında, tüm parçaları içeren mümkün olan en kısa tek dize ("çıkış dizesi") bulmak istiyorum. Parçalar çıktı dizesinde birbiriyle çakışabilir. Misal: Dize parçaları için: BCDA AGF ABC Aşağıdaki çıktı dizesi tüm parçaları içerir ve naif eklenerek yapılmıştır: BCDAAGFABC Bununla birlikte, bu çıkış dizesi çakışma kullandığından daha …

12 algorithms  strings 

Üçünü inceledim ve çıkarımlarımı aşağıda belirtiyorum. Birisi bana bunları yeterince doğru anlayıp anlamadığımı söyleyebilir mi? Teşekkür ederim. Dijkstra'nın algoritması yalnızca tek bir kaynağınız olduğunda ve bir düğümden diğerine en küçük yolu bilmek istediğinizde kullanılır, ancak bu gibi durumlarda başarısız olur Floyd-Warshall'ın algoritması, tüm düğümlerden herhangi biri bir kaynak olduğunda kullanılır, …

12 algorithms  graph  dijkstra 

Diyelim ki doğrusal bir fonksiyonum var f(n)= an+b, bu fonksiyonun O (n 2 ) 'ye ait olduğunu kanıtlamanın en iyi yolu Θ(n)nedir ve ? Burada matematiksel titizliğe ihtiyacım yok. Bir programcının yanıtına ihtiyacım var. Açıklamanın mantıklı bir yolu. Bu yüzden soruyu matematik soru ve cevaplarına ve Programcılar Soru-Cevaplarına göndermedim.

12 algorithms  big-o  big-theta 

Ş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 . 7 yıl önce kapalı . …

12 java  books  algorithms 

Büyük miktarda veri üzerinde çalışabilen, yani tüm veri seti aynı anda ana bellekte tutulamadığında bile çalışabilen sıralama algoritmaları arıyorum. Şimdiye kadar bulduğum tek aday birleştirme sıralamasıdır: algoritmayı, tüm verileri bir kerede ana bellekte tutmadan her bir birleştirme sırasında veri kümenizi tarayacak şekilde uygulayabilirsiniz. Aklımda olan birleştirme sıralaması varyasyonu Bu makalede …

12 algorithms  sorting 

Entegre görsel-işitsel bir sistem için bir sinyal yönetimi ve yönlendirme modülü geliştirme sürecindeyim ve farklı sinyal dağıtım ağlarında olabildiğince esnek olma niyetiyle tasarlıyorum. Modülün amacı, bir dizi yığılmış matris anahtarlayıcı 1 boyunca yönlendirmeyi işlemek ve gerekli format dönüşümünü işlemektir. Bu noktada keşfettiğim en iyi çözüm, ağı, anahtarlayıcılar tarafından desteklenen her …

12 design  algorithms 

Hedefin dinamik programlama kullanmak olduğu bir problemle karşılaştım (diğer yaklaşımlar yerine). Uzatılacak bir mesafe ve farklı uzunluklarda bir kablo seti vardır. Mesafeyi tam olarak katlamak için gereken minimum kablo sayısı nedir? Bana göre bu bir sırt çantası sorununa benziyordu , ancak belirli bir uzunluğun katları olabileceğinden, 0/1 sırt çantası probleminden …

12 algorithms 

Bazı diller, exemple java için düşük bir duraklama GC'si getirdi. Bu GC işin çoğunu tüm dünyayı duraklatmadan yapabilir. Bu açıkçası oldukça zor bir sorundur, çünkü iş parçacığı onu değiştirirken belleği analiz etmeyi gerektirir, bu da işlemin başlangıcında kullanılabilen ve artık bittiğinde değil veya garbaj gibi görünen verilerle sonuçlanan verilerle sonuçlanır. …

12 algorithms  low-level  garbage-collection 

Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 6 yıl önce kapalı . Wikipedia 11 önbellek değiştirme algoritması listeler . Geliştireceğim uygulama hakkında neredeyse hiçbir şey bilmediğimi varsayarsak, "varsayılan" …

12 algorithms  caching 

Algoritma ne demek olduğu gibi algoritma tam olarak nedir? Kelimeyi anladığım kadar az şey, belirli bir dile veya tasarım modeline özgü olmaması, en temel ilkelerden biridir (bu yüzden sanırım bu soru beni aptalca gösteriyor). Anladığım "seçeneklerden" biri, sahte kodda bir liste olarak yazılabilecek bir şey yapma yöntemi anlamına geliyor. Daha …

12 algorithms 

Uygun bir algoritma gerçekten bir programın kalitesini ve sonuçta verimliliğini artırmaya yardımcı olur mu? Algoritmasız kaliteli bir program hazırlayabilir miyiz? Modern programlamada uygun bir algoritma şart mı?

12 algorithms 

Takviye öğrenimi hakkında okurken bu terimle karşılaşmaya devam ediyorum, örneğin bu cümlede: Sorun özenle modellenirse, bazı Takviye Öğrenme algoritmaları küresel optimum seviyeye yaklaşabilir http://reinforcementlearning.ai-depot.com/ Veya burada: Herhangi bir sabit politika Pi için, yukarıda açıklanan TD algoritmasının VPi'ye yakınsadığı kanıtlanmıştır. http://webdocs.cs.ualberta.ca/~sutton/book/ebook/node62.html Yakınsama kelimesini anlamam, birkaç nokta aynı noktaya gelmesi anlamına geliyor, …

12 algorithms  machine-learning 

Bir süre önce üzerinde çalıştığım eski bir sorunu tekrar gözden geçiriyorum. Tipik bir senaryo, "3 bit 8 bitlik bir tamsayı içinde ayarlanır", yani 00000111'dir. 3 set bitli tüm benzersiz kombinasyonlar, iç içe döngülerle kolayca (sırayla) oluşturulabilir. İlgilendiğim şey, eşleme dizini <-> birleşimidir, yani "00001011" ikinci bileşim (veya sıfır tabanlı bir …

12 algorithms  combinatorics 

Bunu bir röportaj testinde istedim. Testte iyiydim ama bu soruya cevap verecek kadar bilgim yoktu. Verileri hızlı bir şekilde sorgulamak için hangi veri yapılarını kullanabileceğimi merak ediyorum. Temel olarak fikir, bir tür veri yapısında depolanan yol bölümlerinin (noktalardan oluşan çizgiler) olmasıdır. Hangi yol bölümlerinin (veya noktaların) bir noktadan (yarıçap) belirli …

12 algorithms  data-structures