«algorithms» etiketlenmiş sorular

Bir sayı uzunluğunda M, burada 0 < M <= 1,000,000,000, N( 1 < N <= 100,000) tamsayı nokta çifti verdiniz . Her bir çiftte, ilk nokta bir nesnenin o anda bulunduğu yeri ve ikinci nokta bir nesnenin nereye taşınması gerektiğini temsil eder. (Unutmayın secondnoktası olabilir küçük daha first). Şimdi, noktadan …

10 algorithms  math 

Genel Soru Veri yapılarını kullanan algoritmalar ile veritabanlarını kullanan algoritmalar arasındaki farklar nelerdir? Bazı Bağlamlar Bu bir süredir beni rahatsız eden bir soru ve bunun için ikna edici bir cevap bulamadım. Şu anda, elbette, veri yapılarını yoğun bir şekilde içeren algoritmalar hakkındaki anlayışımı güçlendirmeye çalışıyorum. Bunlar Çanta, Kuyruk, Yığın, Öncelik …

10 algorithms  programming-practices  database  data-structures 

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

10 interview  algorithms 

Bir röportaj sırasında bana şu sorular verildi: Şu anda piyasada bulunan (yani satılık) tüm evleri belirli bir mesafede listeleyen bir gayrimenkul uygulaması (örneğin, kullanıcı 20 mil içindeki tüm evleri bulmak istiyor), bu tür bir hizmet oluşturmak için uygulamanızı (hem veri yapısı hem de alogirithm) nasıl tasarlarsınız? Herhangi bir fikir? Nasıl …

10 algorithms  data-structures  geospatial 

Bu uzun zaman önce bir otobüs seyahat şirketi için yaptığım bir şeydi ve sonuçlardan hiç memnun kalmadım. Son zamanlarda bu eski projeyi düşünüyordum ve bu sorunu tekrar gözden geçireceğimi düşündüm. Sorun: Otobüs seyahat şirketinin farklı yolcu kapasitelerine sahip çeşitli otobüsleri vardır (örneğin 15 50 yolcu otobüsü, 25 30 yolcu otobüsü …

10 algorithms 

300.000 satırın üzerinde FILE_A ve 30 milyon satırın üzerinde FILE_B var. FILE_B içinde FILE_A'daki her satırı açığa çıkaran ve grep sonucunu yeni bir dosyaya yazan bir Bash betiği oluşturdum . Tüm bu süreç 5 saatten fazla sürüyor. Senaryomun performansını nasıl artırabilirim? Ben grep -F -m 1grep komutu olarak kullanıyorum . …

10 algorithms  performance  perl  bash 

"Sonraki kelime tahmini" ni uygulamanın iyi bir yolu nedir? Örneğin, kullanıcı "Ben" yazar ve bir sonraki kelime olarak "a" ve "değil" (veya muhtemelen diğerleri) önerir. Bunu başarmak için Markov Zincirler ve bazı eğitim metinlerini (açıkçası) kullanan bir yöntemin farkındayım. Ancak bir yerde bu yöntemin çok kısıtlayıcı olduğunu ve çok basit …

10 algorithms  artificial-intelligence  machine-learning  natural-language-processing 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 6 yıl önce kapalı . Arka fon Önümüzdeki yıl için yeni bir sözleşme arayışında olan çalışan bir yazılım mühendisiyim. Aramamda, bugün daha …

10 programming-languages  learning  interview  algorithms 

Yani, başlık biraz garip. Biraz arka plan vereceğim ve sonra sorumu soracağım. Arka plan : Bir web CBS uygulama geliştiricisi olarak çalışıyorum, ancak boş zamanlarımda harita oluşturma ve veri değişim formatlarını iyileştirme ile oynuyorum. Sadece 2B alanda çalışıyorum. Karşılaştığım ilginç bir sorun, çokgenleri küçük bir ölçekte (yakınlaştırılmış çıkış yolu) oluşturduğunuzda, …

10 web-development  algorithms  graphics  geometry 

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ı . Bir GPU'da bir CPU'dan daha hızlı bir büyüklük sırasını çalıştırdığı kanıtlanmış genel amaçlı algoritmaların …

10 algorithms  performance  gpu 

Sadece bir turnuva çizelgeleme algoritması olup olmadığını merak ediyorum. İşte benim gereksinimleri: Değişken sayıda takım / kulübe ait değişken sayıda rakip her biri bir rakiple eşleştirilmelidir İki rakip aynı kulüpten olamaz Tek sayıda oyuncu varsa, bunlardan 1 tanesi rastgele bir şekilde güle güle seçilir Bu tür bir gereksinim seti ile …

10 algorithms 

En küçükten büyüğe doğru sıralanan bir dizi yüzen var ve en yakın float geçirilen bir giriş değerinden daha büyük veya daha az seçmek gerekir. Bu giriş değeri dizide bir değer olarak bulunmayabilir. Saf bir yaklaşım dizi boyunca basit bir doğrusal arama yapmak olacaktır. Bu şöyle görünebilir: void FindClosestFloatsInArray( float input, …

10 c++  algorithms 

Bugün bir röportajda şu soru soruldu ve o zamandan beri düşünüyorum. Buna cevap veremedim ve çevrimiçi bir çözüm bulamadım. Y ve N kraliçelerinin X ölçülerine sahip bir satranç tahtası verildiğinde, bu kraliçeleri tahtaya birbirlerine saldıramayacakları şekilde yerleştirmenin mümkün olup olmadığını belirleyin. 2 kraliçeli 2 x 3 kartın bir çözümü var, …

10 algorithms  puzzles  chess 

Kapalı. Bu soru konu dışı . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu Yazılım Mühendisliği Yığın Değişimi için konuyla ilgili olacak şekilde güncelleyin . 4 yıl önce kapalı . Kilitli . Bu soru ve cevapları kilitlidir çünkü soru konu dışıdır, ancak tarihsel önemi vardır. Şu anda …

10 algorithms  math  interview 

Bir B Ağacı'na oldukça aşinayım, özellikle veritabanlarını elektrik, klima ve sabit disk alanı ile iyi beslenmiş tutmak zorundayım. Bir çift (ikili [yani ey]?) Bağlantılı listeyle ilişkilendiriyorum. Bugün öğle yemeğindeki geliştiricilerden biri bir R ağacından bahsetti. Wikipedia'ya atladım ve okumaya başladım. Daha uzun bir B ağacı gibi korkunç geliyordu. Ne yazık …

10 database  algorithms  relational-database