«algorithm» etiketlenmiş sorular

Bir kümeden rastgele bir öğeyi nasıl seçerim? Özellikle bir HashSet veya LinkedHashSet, Java rastgele bir öğe seçmek ilgileniyorum. Diğer diller için de çözümler bekliyoruz.

180 java  algorithm  language-agnostic  random  set 

Büyük O, büyük Omega ve büyük Theta gösterimi arasındaki farklar hakkında gerçekten kafam karıştı. Büyük O'nun üst sınır olduğunu ve büyük Omega'nın alt sınır olduğunu anlıyorum, ama büyük Ө (teta) tam olarak neyi temsil ediyor? Sıkı bağlı demek olduğunu okudum , ama bu ne anlama geliyor?

179 algorithm  computer-science  big-o  notation  big-theta 

Ben asla tekrar (yani 6 iki kez görünmüyor) 0 ve 1000 arasında benzersiz rasgele sayılar oluşturmak istiyorum, ama bunu yapmak için önceki değerlerin O (N) arama gibi bir şeye başvurmaz. Mümkün mü?

179 algorithm  math  random  language-agnostic 

Zaman karmaşıklığı konusunda bulduğum kaynaklar, zaman polikomikliği denkleminde, özellikle polinom olmayan örneklerle, terimleri görmezden gelmenin ne zaman uygun olmadığı konusunda net değil. Bana göre n 2 + n + 1 şeklinde bir şey göz önüne alındığında , son iki terimin önemsiz olduğu açıktır . Özellikle, 2 n ve n * …

178 algorithm  big-o  complexity-theory  time-complexity 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştir İş arkadaşlarım beni bu sabah sıralama algoritmaları tartışmasıyla Üniversite günlerime geri …

178 algorithm  sorting  big-o 

Belirli bir sayının bölen sayısını hesaplamak için en uygun algoritma (performans açısından) hangisidir? Sahte kod veya bazı örneklere bağlantı sağlayabilirseniz harika olur. EDIT: Tüm cevaplar çok yardımcı oldu, teşekkür ederim. Atkin Elekini uyguluyorum ve sonra Jonathan Leffler'in belirttiği şeye benzer bir şey kullanacağım. Justin Bozonier tarafından gönderilen linkte ne istediğim …

177 performance  algorithm  pseudocode 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 6 yıl önce kapalı . Bu soruyu geliştir Hangi sıralama algoritması çoğunlukla sıralanmış verilerde en iyi sonucu verir?

174 algorithm  sorting 

Bu soruyu dün bir Algoritma testinde aldım ve cevabını bulamıyorum. Beni kesinlikle deli ediyor çünkü yaklaşık 40 puan değerindeydi. Sınıfın çoğunun doğru bir şekilde çözmediğini düşünüyorum, çünkü son 24 saat içinde bir çözüm bulamadım. İsteğe bağlı bir n uzunluğunda uzunluk dizesi verildiğinde, varsa dize içinde eşit aralıklarla yerleştirilmiş üç tane …

173 algorithm  big-o 

Ben ikili olmayan bir ağaç için özyinelemeli olmayan derinlik ilk arama algoritması arıyorum. Herhangi bir yardım çok takdir edilmektedir.

173 algorithm  tree 

Bir Ağacı / Grafiği Gezerken Önce Önce Genişlik ve Derinlik arasındaki fark nedir? Herhangi bir kodlama veya sözde kod örneği harika olurdu.

172 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Son zamanlarda boş zamanlarımda farklı algoritmalar hakkında bilgi edindim ve karşılaştığım çok ilginç görünen HyperLogLog algoritması deniyor - bu da bir listede kaç benzersiz öğenin olduğunu tahmin ediyor. Bu benim için özellikle ilginçti çünkü beni "Kardinalite" değerini gördüğümde MySQL günlerime geri getirdi (ki her zaman yakın zamana kadar tahmin edilmediği …

172 database  algorithm  math  data-structures  hyperloglog 

Ben denilen bir sınıf yaptım QuickRandomve onun işi hızla rastgele sayılar üretmektir. Gerçekten basit: Eski değeri alın, a ile çarpın doubleve ondalık kısmı alın. İşte QuickRandomsınıfım bütünüyle: public class QuickRandom { private double prevNum; private double magicNumber; public QuickRandom(double seed1, double seed2) { if (seed1 >= 1 || seed1 < …

171 java  performance  algorithm  random 

Değişken bir renge daha çok benzeyen önceden tanımlanmış 5 renk arasında ve yüzde olarak değerlendirmeme yardımcı olabilecek bir program tasarlamak istiyorum. Mesele şu ki, bunu manuel olarak adım adım nasıl yapacağımı bilmiyorum. Bu yüzden bir programı düşünmek daha da zor. Daha fazla detay: Renkler, farklı renklerde jel içeren tüplerin fotoğraflarından. …

171 algorithm  colors  compare  rgb  hsv 

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . Geçen yıl kapalı . Bu soruyu geliştir Belirli bir sıralama algoritmasının diğerlerine göre tercih edilmesi durumunda kullanım durumları nelerdir …

170 algorithm  sorting 

Bir yığın ve BST arasındaki fark nedir? Ne zaman yığın ve ne zaman BST kullanılır? Elemanları sıralı bir şekilde almak istiyorsanız, BST yığın üzerinden daha mı iyi?

170 algorithm  binary-tree  heap  binary-search-tree