«algorithm» etiketlenmiş sorular

sort()Python'daki yerleşik yöntem hangi algoritmayı kullanıyor? Bu yöntemin koduna bakmak mümkün mü?

104 python  algorithm  sorting  python-internals 

Python'da ikili ağaç uygulamak için kullanılabilecek en iyi veri yapısı hangisidir?

104 python  algorithm  search  data-structures  binary-tree 

Yaklaşık 200-300 nesneden oluşan bir diziyi belirli bir anahtara ve belirli bir sıraya göre (artan / azalan) sıralamayı arıyorum. Sonuçların sırası tutarlı ve istikrarlı olmalıdır. Kullanılacak en iyi algoritma nedir ve bunun javascript'te uygulanmasının bir örneğini verebilir misiniz? Teşekkürler!

104 javascript  algorithm  sorting 

Sezgisel ve algoritma arasındaki fark nedir?

103 algorithm  definition  heuristics  nomenclature 

LR, SLR ve LALR ayrıştırıcıları arasındaki gerçek fark nedir? SLR ve LALR'nin LR ayrıştırıcı türleri olduğunu biliyorum, ancak ayrıştırma tabloları söz konusu olduğunda gerçek fark nedir? Ve bir dilbilgisinin LR, SLR veya LALR olup olmadığı nasıl gösterilir? Bir LL dilbilgisi için, ayrıştırma tablosunun herhangi bir hücresinin birden fazla üretim kuralı …

103 algorithm  parsing  compiler-construction  grammar 

Ürkütücü derecede hassas bir yapay zeka tarafından desteklenen 20 soruluk basit çevrimiçi oyun. Nasıl bu kadar iyi tahmin ediyorlar?

103 algorithm  artificial-intelligence 

Lise matematiğinde ve muhtemelen üniversitede, trigonometri fonksiyonlarını nasıl kullanacağımız, ne yaptıkları ve ne tür problemleri çözdükleri öğretiliyor. Ama bana her zaman kara kutu olarak sunuldular. Bir şeyin Sinüsüne veya Kosinüsüne ihtiyacınız varsa, hesap makinenizdeki sin veya cos düğmesine basarsınız ve hazırsınız. Hangisi iyi. Merak ettiğim şey, trigonometrik fonksiyonların tipik olarak …

102 algorithm  math  trigonometry 

ör. "abaccddccefe" dizesindeki "ccddcc" Bir çözüm düşündüm ama O (n ^ 2) zamanında çalışıyor Algo 1: Adımlar: Kaba kuvvet yöntemidir İ = 1 - i için diziler için 2 var , dizi.length -1 için j = i + 1 - j daha küçük dizi.length Bu şekilde, diziden olası her kombinasyonun …

102 algorithm  palindrome 

Bu soru eski olabilir ama bir cevap düşünemedim. Diyelim ki, bir noktada birleşen farklı uzunluklarda iki liste var ; birleşme noktasının nerede olduğunu nasıl bileceğiz? Koşullar: Uzunluğu bilmiyoruz Her listeyi yalnızca bir kez ayrıştırmalıyız.

102 algorithm  linked-list  data-structures 

Bir tamsayı karma anahtarını kabul eden hangi tamsayı hash işlevi iyidir?

101 c  algorithm  hash 

Numaranın işaretini ( işaret fonksiyonu ) bulmanın önemsiz bir yolu olup olmadığını merak ediyor musunuz? Bariz olandan daha kısa / daha hızlı / daha zarif çözümler olabilir var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Kısa cevap! Bunu kullanın ve güvenli ve …

101 javascript  algorithm  numbers  sign 

Nedir pseudopolynomial zaman ? Polinom zamandan farkı nedir? Pseudopolinom zamanında çalışan bazı algoritmalar, O (nW) ( 0/1 Sırt Çantası Problemi için ) veya O (√n) ( deneme bölümü için ) gibi çalışma zamanlarına sahiptir ; bu neden polinom zaman olarak sayılmıyor?

101 algorithm  big-o  time-complexity 

Öklid'in en büyük ortak payda algoritmasının zaman karmaşıklığının ne olduğuna karar vermekte güçlük çekiyorum. Sözde koddaki bu algoritma: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a A ve b'ye bağlı görünüyor . Benim düşünceme göre zaman karmaşıklığı O …

101 algorithm  big-o  time-complexity  iteration 

Bir değerin hem sinüsünü hem de eş sinüsünü birlikte hesaplamak istiyorum (örneğin bir rotasyon matrisi oluşturmak için). Tabii ki onları birbiri ardına ayrı ayrı hesaplayabilirim a = cos(x); b = sin(x);, ancak her iki değere de ihtiyaç duymanın daha hızlı bir yolu olup olmadığını merak ediyorum. Düzenleme: Şimdiye kadarki cevapları …

100 c#  c++  c  algorithm  math 

Şu diziyi düşünün: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd ortak temel yolu tespit etmenin en kısa ve en zarif yolu nedir - bu durumda /www/htdocs/1/sites/ ve dizideki tüm öğelerden kaldırılsın mı? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm