«algorithm» etiketlenmiş sorular

Bir arkadaşım bir iş için röportaj yapıyor. Röportaj sorularından biri beni düşündürdü, sadece geri bildirim almak istedi. Negatif olmayan 2 tamsayı vardır: i ve j. Aşağıdaki denklem göz önüne alındığında, i ve j üzerinde, çıktı sıralanacak şekilde yinelenen (optimal) bir çözüm bulun. 2^i * 5^j İlk birkaç tur şöyle görünecektir: …

169 algorithm  optimization  hamming-numbers  smooth-numbers 

Tamam - temel bir soru gibi göründüğü için bunu burada yayınlamaktan utanıyorum (ve kimse kapatmak için oy verirse silerim). Bu C ++ bir sayı katına yuvarlamak için doğru yolu mu? Bununla ilgili başka sorular olduğunu biliyorum ama açıkça C ++ bunu yapmanın en iyi yolu nedir bilmek ilgimi çekiyor: int …

168 c++  algorithm  rounding 

Tamam, bu yüzden bir aptal gibi gelmiyor, problemi / gereksinimleri daha açık bir şekilde ifade edeceğim: İğne (desen) ve samanlık (aranacak metin) C tarzı boş sonlandırılmış dizelerdir. Uzunluk bilgisi verilmez; gerekirse hesaplanmalıdır. İşlev ilk eşleşmeye veya NULLeşleşme bulunmazsa bir işaretçi döndürmelidir . Arıza durumlarına izin verilmez. Bu, sabit olmayan (veya …

166 c  algorithm  string  substring 

Ş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ı . …

164 algorithm  diff  vcdiff 

Disney World'de popüler yolculuklar için ikinci, daha kısa bir hat oluşturmak için Fastpass adlı bir sistem kullanıyorlar . Fikir, genellikle bir saatten daha uzun bir bekleyişle standart çizgide bekleyebilir veya belirli bir zaman bloğu (genellikle birkaç saat sonra) geri dönmenizi ve sadece 10 dakika beklemenizi sağlayan bir FastPass alabilirsiniz. dakika …

164 algorithm  optimization  performance 

Coding Horror'da çeşitli shuffle algoritmaları hakkında bir makale okudum . Bir yerde insanların bir listeyi karıştırmak için bunu yaptıklarını gördüm: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Bu iyi bir karıştırma algoritması mı? Tam olarak nasıl çalışıyor? Bunu yapmanın kabul edilebilir bir yolu var mı?

164 c#  algorithm  shuffle 

Düz bir yapıda bir sürü nesnem var. Bu nesnelerin bir IDve bir ParentIDözelliği vardır, bu nedenle ağaçlara yerleştirilebilirler. Belirli bir sıraya sahip değiller. Her ParentIDözellik ID, yapıdaki bir ile eşleşmek zorunda değildir . Bu nedenle, bu nesnelerden çıkan birkaç ağaç olabilir. Ortaya çıkan ağaçları oluşturmak için bu nesneleri nasıl işlersiniz? …

164 algorithm  tree  language-agnostic 

Birkaç gün önce belirli bir vektör için en yakın komşuları nasıl bulacağım hakkında bir soru sordum . Benim vektörüm şimdi 21 boyut ve daha ileri gitmeden önce, çünkü Makine Öğrenimi ne de Matematik alanından değilim, kendime bazı temel sorular sormaya başlıyorum: Öklid mesafesi en yakın komşuları bulmak için iyi bir …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Cevabın ' Matematik nedeniyle ' olduğundan şüpheleniyorum , ancak birisinin temel düzeyde biraz daha fazla fikir vermesini umuyordum ... Bugün BCL kaynak kodunu inceliyordum, daha önce kullandığım sınıfların bazılarının gerçekte nasıl uygulandığına bir göz attım. Daha önce rastgele sayılar üretmeyi hiç düşünmemiştim, bu yüzden nasıl yapıldığını görmeye karar verdim. Tam …

162 c#  .net  algorithm  random 

Haftanın ilk gününü almanın en hızlı yoluna ihtiyacım var. Örneğin: bugün 11 Kasım ve Perşembe; 8 Kasım olan bu haftanın ilk gününü ve Pazartesi gününü istiyorum. MongoDB harita fonksiyonu için en hızlı yönteme ihtiyacım var, herhangi bir fikir?

162 javascript  algorithm 

Kaplumbağa ve Hare'nin toplantısının döngü varlığını tamamladığını anlıyorum, ancak kaplumbağayı tavşanı buluşma yerinde tutarken bağlantılı listenin başlangıcına taşımak, ardından her seferinde bir adım hareket ettirmek onları döngü başlangıç ​​noktasında buluşturuyor?

162 algorithm  linked-list  cycle  floyd-cycle-finding 

Bir listenin nasıl sıralandığını ölçmenin bir yolu var mı? Yani, bir listenin sıralanıp sıralanmadığını (boolean) bilmekle ilgili değil, "sıralama" oranı gibi bir şey, istatistiklerdeki korelasyon katsayısı gibi bir şey. Örneğin, Bir listenin öğeleri artan sıradaysa, oranı 1.0 olur Liste azalan şekilde sıralanırsa, oranı -1.0 olur Liste neredeyse artan şekilde sıralanıyorsa, …

161 arrays  algorithm  list  sorting 

Programcıların formülü kullandığını gördüm mid = start + (end - start) / 2 daha basit bir formül kullanmak yerine mid = (start + end) / 2 dizideki veya listedeki orta öğeyi bulmak için. Neden eskisini kullanıyorlar?

160 c  algorithm 

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 . 2 yıl önce kapalı . Bu soruyu geliştir Bu bana bir röportajda soruldu ve verdiğim çözüm bu: public static …

160 java  algorithm  big-o  mergesort 

Karmaşık / iç içe JSON nesnelerini düzleştirmek ve düzleştirmek için bazı kodları birlikte attım. Çalışıyor, ancak biraz yavaş ('uzun komut dosyası' uyarısını tetikler). Düzleştirilmiş isimler için "" istiyorum. diziler için sınırlayıcı ve [INDEX] gibi. Örnekler: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} [1,[2,[3,4],5],6] => {"[0]":1,"[1].[0]":2,"[1].[1].[0]":3,"[1].[1].[1]":4,"[1].[2]":5,"[2]":6} Kullanım durumumu …

159 javascript  algorithm