«algorithm» etiketlenmiş sorular

Hem hızlı sıralama hem de yığın sıralaması yerinde ayırma yapar. Hangisi daha iyi? Herhangi birinin tercih edildiği uygulamalar ve durumlar nelerdir?

95 algorithm  sorting  quicksort  heapsort 

Dijkstra'nın algoritması bana şu şekilde öğretildi while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Ancak algoritma ile ilgili bazı okumalar yapıyorum ve gördüğüm birçok …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Bunun gibi bir işleve ihtiyacım var: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Bunu nasıl yazabileceğimi kimse önerebilir mi? Bana bu tür bir algoritmanın bulunabileceği iyi bir web sitesi söyleyebilir misiniz?

94 c++  algorithm  bit-manipulation 

Bu bir Google röportaj sorusudur: Her biri 10 haneden oluşan, saklanacak yaklaşık bin telefon numarası vardır. Bin rakamlar arasında her birinin ilk 5 rakamının aynı olduğunu varsayabilirsiniz. Aşağıdaki işlemleri gerçekleştirmelisiniz: a. Belirli bir numara varsa arayın. b. Tüm numarayı yazdır Bunu yapmanın en verimli yerden tasarruf yolu nedir? Hash tablosunu …

94 algorithm  data-structures 

Python'da tamamen yeniyim ve içinde hızlı sıralama uygulamaya çalışıyorum. Birisi lütfen kodumu tamamlamama yardım edebilir mi? Üç diziyi nasıl birleştirip yazdıracağımı bilmiyorum. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x in array: if x < pivot: less.append(x) if …

94 python  algorithm  sorting  quicksort 

Bu problem aslında devreden çıkarmalarla ilgilidir, aşağıda şu şekilde genelleştireceğim: 2B görünümüm var ve ekrandaki bir alan içinde birkaç dikdörtgen var. Bu kutuları birbiriyle örtüşmeyecek şekilde nasıl yayabilirim, ancak minimum hareketle ayarlayabilirim? Dikdörtgenlerin konumları dinamiktir ve kullanıcının girdisine bağlıdır, bu nedenle konumları herhangi bir yerde olabilir. Ekteki resimler sorunu ve …

94 algorithm  user-interface  language-agnostic  graphics 

Bu sorunu Microsoft ile yaptığım bir röportajdan aldım. Rastgele bir tamsayı dizisi verildiğinde, C'ye yinelenen sayıları kaldıran ve orijinal dizideki benzersiz sayıları döndüren bir algoritma yazın. Örneğin Giriş: {4, 8, 4, 1, 1, 2, 9} Çıkış:{4, 8, 1, 2, 9, ?, ?} Bir uyarı, beklenen algoritmanın dizinin önce sıralanmasını gerektirmemesidir. …

93 c  algorithm  arrays  duplicates 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Yığın Taşması için konuya uygun olması için soruyu güncelleyin . 2 yıl önce kapalı . Bu soruyu geliştirin Bir algoritma hakkında okuyorum (A * 'ya dayalı bir yol bulma algoritmasıdır) ve aşina …

93 algorithm  math  symbols 

RGB'den HSV'ye, özellikle her iki renk alanı için 0 ila 255 aralığı için renk alanı dönüştürücü arıyorum.

93 c++  c  algorithm 

Boost kullanarak numuneler içeren bir vektör için ortalama ve standart sapmayı hesaplamanın bir yolu var mı ? Yoksa bir akümülatör oluşturup vektörü ona beslemem mi gerekiyor?

91 c++  algorithm  boost  statistics  mean 

Örneğin ikinin güç modülünün şu şekilde ifade edilebileceğini biliyoruz: x % 2 inpower n == x & (2 inpower n - 1). Örnekler: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 Ya iki sayının genel güçsüzlüğü? Diyelimki: …

91 algorithm 

Birisi polinom-zaman, polinom olmayan-zaman ve üstel-zaman algoritmaları arasındaki farkı açıklayabilir mi? Örneğin, bir algoritma O (n ^ 2) süresini alıyorsa, o zaman hangi kategoride yer alır?

91 algorithm 

8 baytlık bir dizim var ve onu karşılık gelen sayısal değerine dönüştürmek istiyorum. Örneğin byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Yukarıdaki dönüştürme işlemini gerçekleştirecek bir yöntem istiyorum.

91 java  algorithm  bytearray  numbers 

SO'da kullanılana benzer bir etiket sistemini uygulamanın en iyi yolunun ne olduğunu merak ediyordum. Bunu düşünüyordum ama ölçeklenebilir iyi bir çözüm bulamıyorum. Temel bir 3 masalı çözüme sahip olmayı düşünüyordum: bir tagsmasa, bir articlesmasa ve bir tag_to_articlesmasaya sahip olmak. Bu soruna en iyi çözüm bu mu yoksa alternatifler var mı? …

90 algorithm  system  tagging 

Şu anda olduğu gibi, bu soru Soru-Cevap formatımıza uygun değil. Cevapların gerçekler, referanslar veya uzmanlıkla desteklenmesini bekliyoruz, ancak bu soru büyük olasılıkla münazara, münakaşalar, anketler veya uzun tartışmalar gerektirecektir. Bu sorunun iyileştirilebileceğini ve muhtemelen yeniden açılabileceğini düşünüyorsanız, rehberlik için yardım merkezini ziyaret edin . 8 yıl önce kapalı . Ekibimdeki …

89 algorithm  database-design  relational-database  primary-key  ddl