«algorithm» etiketlenmiş sorular

Aşağıdaki işlev çeşitli dillerde nasıl uygulanabilir? (x,y)Girdilerin girdi değerleri verildiğinde bir dairenin çevresindeki noktayı hesaplayın : yarıçap Açı Kökeni (dil tarafından destekleniyorsa isteğe bağlı parametre)

223 algorithm  math  trigonometry 

Olası Çoğaltma: C'de yuvarlanan medyan algoritması Tamsayıların bir veri akışından okunduğu göz önüne alındığında. Şimdiye kadar okunan öğelerin medyanını verimli bir şekilde bulun. Okuduğum Çözüm: Etkili medyandan daha az olan öğeleri temsil etmek için sol tarafta bir maksimum yığın ve etkili medyandan daha büyük öğeleri temsil etmek için sağ tarafta …

223 algorithm  heap  median 

O (n) n uzunluğunda sıralanmamış bir dizi kth büyük elemanı bulmak için bir yol olduğuna inanıyorum. Ya da belki "beklenen" O (n) falan. Bunu nasıl yapabiliriz?

220 performance  algorithm  big-o 

SSL sertifikasını güvenli bir şekilde doğrulamak için gereken adımlar dizisi nedir? (Çok sınırlı) anlayışım, bir https sitesini ziyaret ettiğinizde sunucunun istemciye (tarayıcı) bir sertifika göndermesi ve tarayıcının sertifikanın yayıncı bilgilerini bu sertifikadan alması, ardından bunu yayıncıyla iletişim kurmak için kullanması ve bir şekilde karşılaştırmasıdır. geçerlilik sertifikaları. Bu tam olarak nasıl …

219 algorithm  security  ssl  certificate 

Geçenlerde bir atlama listesi olarak bilinen veri yapısına rastladım . İkili bir arama ağacına çok benzer bir davranışa sahip gibi görünüyor. Neden bir ikili arama ağacı üzerinde bir atlama listesi kullanmak istesiniz?

218 algorithm  language-agnostic  data-structures  binary-tree  skip-lists 

Bu günlüğü ( n !) = Θ ( n · log ( n )) göstereceğim . Bir ipucu bir üst ile bağlanmış göstermelidir verildi , n , n ile bağlanmış düşük gösterir ( n / 2) ( n / 2) . Bu bana öyle sezgisel gelmiyor. Neden böyle olsun? Kesinlikle …

218 algorithm  math  recursion  complexity-theory  big-o 

PHP orada olup func_num_argsve func_get_args, JavaScript için benzer orada bir şeydir?

217 javascript  algorithm  function  arguments  marshalling 

Bir tamsayı kümem var. Dinamik programlama kullanarak bu setin en uzun artan dizisini bulmak istiyorum .

215 algorithm  computer-science  dynamic-programming  memoization  lis 

n x mNegatif olmayan tamsayılardan oluşan bir matrisim var . Örneğin: 2 3 4 7 1 1 5 2 6 2 4 3 4 2 1 2 1 2 4 1 3 1 3 4 1 2 1 4 3 2 6 9 1 6 4 "Bomba atmak", hedef hücrenin …

212 algorithm  language-agnostic  matrix 

Bir problemi çözüyorum ve 10 rakamı (int32) çok hızlı bir şekilde sıralamayı içeriyor. Uygulamamın 10 rakamı olabildiğince hızlı bir şekilde milyonlarca kez sıralaması gerekiyor. Milyarlarca elementin veri setini örnek alıyorum ve her seferinde 10 numara seçmem (basitleştirilmiş) ve bunları sıralamam (ve sıralı 10 element listesinden sonuçlar çıkarmam) gerekiyor. Şu anda …

211 algorithm  sorting  insertion-sort  sorting-network 

Büyük-endian mı yoksa küçük-endian mimarisi mi olduğunuzu tespit etmenin programlı bir yolu var mı? Bir Intel veya PPC sistemi üzerinde çalışacak ve tam olarak aynı kodu (yani koşullu derleme) kullanacak kod yazmak gerekir.

211 c++  algorithm  endianness 

Birkaç sayı içeren basit bir JavaScript dizi nesnesi var. [267, 306, 108] Bu dizideki en büyük sayıyı bulabilecek bir işlev var mı?

206 javascript  algorithm  arrays  max 

Bir çokgeni nasıl "şişiririm"? Yani, buna benzer bir şey yapmak istiyorum: Gereksinim, yeni (şişirilmiş) çokgenin kenarlarının / noktalarının eski (orijinal) çokgeninle aynı sabit mesafede olması (örnek resimde değiller, çünkü o zaman şişirilmiş köşeler için yaylar kullanması gerekir, ancak Şimdilik unutun;)). Aradığım şeyin matematiksel terimi aslında içe / dışa çokgen dengelemesidir …

203 algorithm  geometry  polygon  computational-geometry  buffering 

Bu uzun bir metindir. Lütfen bana eşlik et. Haşlanmış soru şu: Çalışılabilir bir yerinde radyant sıralama algoritması var mı? Ön hazırlık Sıralamak istediğim sadece “A”, “C”, “G” ve “T” harflerini kullanan çok sayıda sabit uzunluklu dizgim var (evet, tahmin ettiniz: DNA ). Şu anda kullandığım std::sortkullandığı içgözlemle sıralama tüm ortak …

201 algorithm  language-agnostic  sorting  radix-sort  in-place 

Diyelim ki bir uçağınız var ve yakıt seviyesi düşük. Uçak 3000 kilo yolcu ağırlığını düşürmedikçe, bir sonraki havalimanına ulaşamayacak. Maksimum yaşam sayısını kurtarmak için, önce en ağır insanları uçaktan atmak istiyoruz. Ve evet, uçakta milyonlarca insan var ve listenin tamamını sıralamak zorunda kalmadan en ağır yolcuları bulmak için en uygun …

200 c++  algorithm  sorting  stl