«algorithm» etiketlenmiş sorular

Kısa bir süre önce LINQ kullanmaya başladım ve LINQ yöntemlerinden herhangi biri için çalışma zamanı karmaşıklığından gerçekten bahsetmedim. Açıkçası, burada rol oynayan birçok faktör var, bu yüzden tartışmayı basit IEnumerableLINQ-to-Objects sağlayıcısıyla sınırlayalım . Ayrıca, Funcseçici / mutatör / vb. Olarak geçirilenlerin ucuz bir O (1) işlemi olduğunu varsayalım . Her …

120 c#  .net  linq  algorithm  complexity-theory 

Çok boyutlu bir dizilim var. Birincil dizi bir dizidir [publicationID][publication_name][ownderID][owner_name] Yapmaya çalıştığım şey, diziyi sırasıyla owner_nameve sonra sıralamak publication_name. JavaScript'te Array.sort(), içine özel bir işlev koyabileceğiniz biliyorum , benim durumumda: function mysortfunction(a, b) { var x = a[3].toLowerCase(); var y = b[3].toLowerCase(); return ((x < y) ? -1 : ((x …

119 javascript  algorithm  sorting 

Diyelim ki n öğeden oluşan bir listem var, n olduğunu biliyorum! bu öğeleri sipariş etmenin olası yolları. Bu listenin tüm olası sıralamalarını oluşturmak için bir algoritma nedir? Örnek, [a, b, c] listem var. Algoritma [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, …

119 algorithm  list  permutation 

Bir n tamsayısına sahipsem ve en anlamlı bitin konumunu bilmek istiyorsam (yani, en az anlamlı bit sağdaysa, en uzaktaki 1 olan en soldaki bitin konumunu bilmek istiyorum), bulmanın en hızlı / en verimli yöntemi nedir? ffs()POSIX'in strings.h'deki ilk biti bulmak için bir yöntemi desteklediğini biliyorum , ancak buna karşılık gelen …

119 c  algorithm  optimization  bit-manipulation 

Işık frekansını RGB değerine dönüştürmek için herhangi bir formül bilen var mı?

119 algorithm  language-agnostic  rgb  formula  approximation 

Aramalar için bir sınırlayıcı kutu hesaplamak için km'yi bir enlem veya boylam kayan noktaya ekleyebileceğim bir değere dönüştürecek basit bir hesaplama var mı? Tamamen doğru olmasına gerek yok. Örneğin: Londra, İngiltere (51.5001524, -0.1262362) için bana enlem / boylam verilseydi ve bu noktadan itibaren enlemin 25 km doğu / batı ne …

119 algorithm  geometry  geolocation 

Bu bir röportaj sorusudur. GetMinimum () işlevinin yığındaki minimum öğeyi döndürmesini sağlayacak şekilde bir tamsayı değeri tutan bir yığın tasarlamanız gerekir. Örneğin: aşağıdaki örneği düşünün dava 1 5 -> ÜST 1 4 6 2 GetMinimum () çağrıldığında, minimum eleman olan 1 döndürmelidir yığında. vaka # 2 ) (Stack.pop ) (Stack.pop …

118 algorithm  language-agnostic  data-structures  stack 

Ayak tırnaklarını otomatik olarak kesecek bir makine için yazılım üzerinde çalışıyorum, böylece kullanıcılar ayaklarını ısırarak veya tırnak makası kullanarak manuel olarak yapmak zorunda kalmadan kolayca ayaklarını koyabilir ve çalıştırabilir. Potansiyel kullanıcı tabanımızın önemli bir yüzdesi muhtemelen Yahudi olacak ve belli ki ayak tırnaklarını ( veya tırnakları ) sırayla kesmeme geleneği …

118 algorithm  language-agnostic 

"Bilgisayar Biliminde yalnızca iki zor sorun vardır: önbellek geçersiz kılma ve nesnelerin adlandırılması." Phil Karlton Bir önbelleği geçersiz kılmak için genel bir çözüm veya yöntem var mı; bir girişin ne zaman eski olduğunu bilmek, böylece her zaman yeni veriler almanız garantidir? Örneğin, getData()bir dosyadan veri alan bir işlevi düşünün . …

118 algorithm  caching  generalization  cache-invalidation 

Bu, "Merhaba Dünya!" İçin bir O (1) algoritması olarak sınıflandırılır mı? ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } Kullanmayı düşünüyorum DateTime …

117 c#  .net  algorithm  big-o 

Aşağıda açıklanan görevi gerçekleştirmek için en iyi zaman verimli algoritmayı belirlemeye çalışıyorum. Bir dizi kaydım var. Bu kayıt kümesi için, bu kümedeki kayıt çiftlerinin birbirine nasıl bağlandığını gösteren bağlantı verilerine sahibim. Bu, temelde, kayıtların köşeler ve bağlantı verilerinin kenarları olduğu, yönlendirilmemiş bir grafiği temsil eder. Kümedeki tüm kayıtların bağlantı bilgileri …

117 algorithm  language-agnostic  graph-theory 

Bir Array<String?>in kotlin'den kopyalar nasıl kaldırılır ?

117 algorithm  kotlin 

Şu anda bir röportaj için hazırlanıyorum ve bu bana daha önceki bir röportajda sorulan ve bunun gibi bir soruyu hatırlattı: "Google'da sürekli olarak en iyi 10 arama terimini görüntülemek için bazı yazılımlar tasarlamanız istendi. Şu anda Google'da aranmakta olan sonsuz gerçek zamanlı arama terimleri akışı sağlayan bir beslemeye erişiminiz var. …

115 algorithm  data-structures 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Sorunuzu güncelleyin o yüzden -konu üzerinde yığın taşması için. 7 yıl önce kapalı . Bu soruyu geliştirin Kitap ilginç sorularla dolu, ama ben kendim öğrendiğim için, en azından bazı sorulara çözüm bulabilirsem çok yardımcı …

115 algorithm 

Kelime önerileriyle birlikte bir yazım denetleyicisi uygularken genellikle hangi algoritma kullanılır? İlk başta, yazılan her yeni kelimeyi (sözlükte yoksa) sözlükteki diğer her kelimeden Levenshtein mesafesine göre kontrol etmenin ve en iyi sonuçları döndürmenin mantıklı olacağını düşündüm . Ancak bu, tüm sözlüğü tekrar tekrar değerlendirmek zorunda kaldığı için oldukça verimsiz gibi …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance