«algorithm» etiketlenmiş sorular

Mümkün olduğunca az biçimsel tanımlamayı ve basit matematiği tercih ederim.

4934 algorithm  complexity-theory  computer-science  big-o  time-complexity 

Bir JavaScript dizisinin değer içerip içermediğini öğrenmenin en özlü ve etkili yolu nedir? Bunu yapmanın tek yolu bu: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } Bunu başarmanın daha iyi ve daha …

3996 javascript  arrays  algorithm  time-complexity  javascript-objects 

Dün çorapları temiz çamaşırlardan eşleştiriyordum ve yaptığım şekilde çok etkili olmadığını anladım. Ben saf bir arama yapıyordum - bir çorap seçmek ve çiftini bulmak için kazık "yineleme". Bu n / 2 * n / 4 = N yineleme gerektirir 2 ortalama / 8 çorap. Bir bilgisayar bilimcisi olarak ne yapabileceğimi …

3911 algorithm  sorting  language-agnostic  matching 

Geçenlerde 2048 maçında tökezledim . Benzer karoları "büyük" karolar yapmak için dört yönden herhangi birine taşıyarak birleştirirsiniz. Her hareketten sonra, rastgele bir boş konumda 2veya değeri olan yeni bir döşeme görünür 4. Tüm kutular dolduğunda ve fayansları birleştirebilecek hiçbir hareket olmadığında veya değeri olan bir fayans oluşturduğunuzda oyun sona erer …

1920 algorithm  logic  artificial-intelligence  2048 

Lisp öğrenmeye başlarken kuyruk özyinelemeli terimiyle karşılaştım . Tam olarak ne anlama geliyor?

1694 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Son birkaç yıldır üzerinde çalıştığım en ilginç projelerden biri, görüntü işleme ile ilgili bir projeydi . Amaç, Coca-Cola 'kutularını' tanıyabilmek için bir sistem geliştirmekti ('kutu' kelimesini vurguladığımı, neden bir dakika içinde göreceğinizi unutmayın). Aşağıda, yeşil dikdörtgende ölçek ve döndürme ile tanınan kutuyla birlikte bir örnek görebilirsiniz . Projeyle ilgili bazı …

1658 c++  algorithm  image-processing  opencv 

.NET'te GetHashCodeyöntem , .NET temel sınıf kitaplıkları boyunca birçok yerde kullanılır. Düzgün bir şekilde uygulanması, bir koleksiyonda veya eşitliği belirlerken öğeleri hızlı bir şekilde bulmak özellikle önemlidir. GetHashCodePerformansımı düşürmemek için özel sınıflarım için nasıl uygulanacağı konusunda standart bir algoritma veya en iyi uygulama var mı?

1448 .net  algorithm  hashcode  gethashcode 

Bir süre önce ilginç bir iş görüşmesi deneyimi yaşadım. Soru gerçekten kolay başladı: S1 : Biz sayıları içeren bir çanta var 1, 2, 3, ..., 100. Her sayı tam olarak bir kez görünür, bu nedenle 100 sayı vardır. Şimdi bir sayı rastgele çantadan çıkarıldı. Kayıp numarayı bulmak. Bu röportaj sorusunu …

1146 algorithm  math 

Bu noktada biraz kalın hissediyorum. Başımı sonek ağacı yapısının etrafına tamamen sarmaya çalışarak günler geçirdim, ancak matematiksel bir arka planım olmadığı için, açıklamaların çoğu, matematiksel sembolojiyi aşırı kullanmaya başladığında beni kaçırıyor. Bulduğum iyi bir açıklamaya en yakın, Sonek Ağaçları ile Hızlı Dize Arama , ancak çeşitli noktalar üzerinde parlıyor ve …

1101 string  algorithm  language-agnostic  suffix-tree 

Hemen hemen bir liste herhangi bir yinelenen olup olmadığını kontrol etmek için bir program yazmak gerekir ve eğer o onları kaldırır ve çoğaltılmamış / kaldırılmayan öğeleri ile yeni bir liste döndürür. Sahip olduğum şey bu ama dürüst olmak gerekirse ne yapacağımı bilmiyorum. def remove_duplicates(): t = ['a', 'b', 'c', 'd'] …

995 python  algorithm  list  duplicates  intersection 

Enlem ve boylam ile belirtilen iki nokta arasındaki mesafeyi nasıl hesaplayabilirim? Açıklığa kavuşturmak için, kilometre cinsinden mesafeyi istiyorum; puanlar WGS84 sistemini kullanıyor ve mevcut yaklaşımların göreceli doğruluklarını anlamak istiyorum.

905 algorithm  math  maps  latitude-longitude  haversine 

Soru Bir algoritmanın zaman karmaşıklığı nasıl bulunur? SO'ya soru göndermeden önce ne yaptım? Bu , bu ve diğer birçok bağlantıdan geçtim Ama zaman karmaşıklığının nasıl hesaplanacağıyla ilgili açık ve net bir açıklama bulamadım. Neyi biliyorum ? Aşağıdaki kod kadar basit bir kod isteyin: char h = 'y'; // This will …

889 algorithm  time-complexity  complexity-theory 

CS derecesine sahip çoğu insan, Big O'nun ne anlama geldiğini kesinlikle bilecektir . Bir algoritmanın ne kadar iyi ölçeklendiğini ölçmemize yardımcı olur. Ama nasıl yok, merak ediyorum sen hesaplamak veya algoritmaların karmaşıklığı yaklaşır?

881 algorithm  optimization  complexity-theory  big-o  performance 

7 sayısını temsil eden 8 bit şu şekildedir: 00000111 Üç bit ayarlanmıştır. 32 bit tam sayıdaki set bitlerinin sayısını belirlemek için algoritmalar nelerdir?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Çok basit, kuyruk çağrı optimizasyonu nedir? Daha spesifik olarak, neden açıklanabileceği, uygulanabileceği ve nerede uygulanmadığı bazı küçük kod parçacıkları nelerdir?

817 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization