«arrays» etiketlenmiş sorular

Size elemanların bir dizi verilir2 n2n2n bir1, bir2, … , An, b1, b2, … Bnbir1,bir2,...,birn,b1,b2,...bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Görev, ortaya çıkan dizinin göründüğü şekilde yerinde bir algoritma kullanarak diziyi serpiştirmektir. b1, bir1, b2, bir2, … , Bn, birnb1,bir1,b2,bir2,...,bn,birnb_1, a_1, b_2, a_2, \dots , b_n, a_n Yerinde …

62 algorithms  arrays  permutations  in-place 

Android için bir uygulama geliştirmeyi bitirdim ve GPL ile yayınlamayı düşünüyorum - açık kaynak olmasını istiyorum. Ancak, uygulamanın niteliği (bir oyun) bilmeceler sorar ve cevapları sicim kaynağına kodludur. Cevapları yayınlayamıyorum! Şifreleri güvenli bir şekilde saklamam gerektiği söylendi - ama uygun bir şey bulamadım. Kaynak kodumu gizlenmiş, şifrelenmiş veya gizlenmiş başka …

50 arrays  security 

Bir dizinin "sıralama" sının standart bir yolu olup olmadığını merak ediyorum. Ortanca muhtemel ters çevrme sayısına sahip olan bir dizi, en fazla sıralanmamış olarak kabul edilir mi? Demek istediğim, temelde olabildiğince sıralı veya ters sıralı olmaktır.

34 algorithms  algorithm-analysis  sorting  arrays 

Bunu yapmanın en hızlı yolu (algoritmik bir perspektiften ve pratik bir konudan) ne olabilir? Aşağıdaki satırlar boyunca bir şey düşünüyordum. Bir dizinin sonuna ekleyebilir ve daha sonra buna yakın olan ve en iyi durumda (en iyi durumda) doğrusal çalışma süresine sahip en iyi durum (başlangıçta tamamen sıralanan dizi) olduğundan bubblesort …

31 algorithms  efficiency  arrays  sorting 

Kodlama görüşmesi için hazırlanıyorum ve bu sorunu çözmenin en etkili yolunu bulamıyorum. Diyelim ki sıralanmamış numaralardan oluşan iki dizimiz var. Dizi 2, Dizi 1'de bulunmayan bir sayı içerir. Her iki dizi de, aynı sırada veya aynı endekslerde olması gerekmez, rastgele yerleştirilmiş numaralara sahiptir. Örneğin: Dizi 1 [78,11, 143, 84, 77, …

22 algorithms  search-algorithms  arrays  efficiency 

tamsayı dizisi A verildiğinde , i , j ve k olmak üzere üç indeks bulan , i < j < k ve A [ i ] < A [ j ] < A [ k ] olduğunu kanıtlamak veya çürütmek istiyorum. (veya böyle bir üçlü olmadığını bulur) doğrusal zamanda.AAAi,ji,ji, jkkki<j<ki<j<ki …

21 algorithms  arrays  subsequences 

Yeni bir öğe eklenirse en eski / son öğe dışarı itecek bir veri yapısı arıyorum. Örneğin D, yapıyı temsil edelim . Dtürünün Number Dvarsayılan öğelerinin 3 öğesini içerir 1, 2ve 3. D = [ 1 , 2 , 3 ]D=[1,2,3]D = [1, 2, 3] Bir Eğer Numberdeğer içeren 5sokulur D, …

20 data-structures  arrays  queues 

Son zamanlarda, başlatılması gerekmeyen dizilere sahip olmanın mümkün olduğunu okudum, yani her bir üyeyi varsayılan değere ayarlamak için zaman harcamak zorunda kalmadan bunları kullanmak mümkün. yani diziyi, başlatmaya gerek kalmadan varsayılan değer tarafından başlatılmış gibi kullanmaya başlayabilirsiniz. (Üzgünüm, bunu nerede okuduğumu hatırlamıyorum). Örneğin, bunun neden şaşırtıcı olabileceğine dair: Diyelim ki …

19 data-structures  arrays 

StackOverflow bu soruyu sordum , ama burada daha uygun bir yer olduğunu düşünüyorum. Bu algoritma giriş ders bir sorun : Bir dizi var aaa ile nnn pozitif (dizi sıralanacak gerekmez veya elemanlar benzersiz) tamsayılar. Bir sonuçları O(n)O(n)O(n) ile bölünebilen elemanlarının büyük toplamı bulmak için algoritma nnn . Örnek: a=[6,1,13,4,9,8,25],n=7a=[6,1,13,4,9,8,25],n=7a = …

16 algorithms  optimization  dynamic-programming  arrays 

Bunun bir ödev sorusu olmadığını söyleyerek başlamak istiyorum. Daha iyi bir programcı olmak için ünlü CLRS metni olan Algoritmalara Giriş'i okuyorum. Kitapta verilen problemleri ve alıştırmaları kendim çözmeye çalışıyorum. Ben çözmeye çalışıyorum treynerlerin 10.1-2 dan Bölüm 10 İlköğretim Veri Yapıları CLRS Second Edition dan. Durumları: Bir dizi A [1..n] 'da …

15 data-structures  arrays  stacks 

Tam olarak beş tekrarlanan ile arasında tamsayılar içeren boyutunda bir diziniz olduğunu varsayalım . zamanında tekrarlanan sayıları bulabilen bir algoritma önermek gerekiyor . Hayatım boyunca hiçbir şey düşünemiyorum. Bence sıralama en iyi mu? Daha sonra dizi boyunca geçiş olur ve sonuçlanır . Ancak, bağlantılı liste, kuyruklar, yığınlar vb.Ile bazı zor …

15 algorithms  arrays  searching 

Böl ve fethetmenin klasik bir uygulaması, aşağıdaki sorunu çözmektir: Bir diziye , farklı, karşılaştırılabilir öğelerden oluşan verildiğinde, dizideki ters çevirme çiftlerinin sayısını sayın: çiftler , ve .a[1…n]a[1…n]a[1\dots n](i,j)(i,j)(i,j)a[i]>a[j]a[i]>a[j]a[i] \gt a[j]i<ji<ji \lt j Buna bir yaklaşım Bir Birleştirme Sıralaması yapmak, ancak aynı zamanda alt problemlerdeki ters çevirme çiftlerinin sayısını saymaktır. Birleştirme …

14 algorithms  reference-request  arrays 

C programlamasında garip bir deneyim yaşadım. Bu kodu düşünün: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } Bunu derleyip çalıştırdığımda herhangi bir hata veya uyarı almıyorum. Öğretim elemanımın dediği gibi dizi dizini -1başka …

14 programming-languages  arrays  c 

Verilen am varsayalım (bunlar genişliğinin bir kayıt uygun, yani tam sayılar en, sabit ağırlık ) bir 1 , bir 2 , ... bir n , örneğin bunların toplamı olduğu bir 1 + , bir 2 + ⋯ + bir N = S bir kayıt da uyan genişlik w .nnnwwwbir1, bir2, …

13 algorithms  arrays  integers  numerical-analysis 

Bize tüm ile dizisi verilir .a [ i ] > 0a [ 1 … n ]bir[1...n]a[1 \ldots n]a [ i ] > 0bir[ben]>0a[i]>0 Şimdi alt dizilerinden kaç ayrı toplam oluşturulabileceğini bulmamız gerekiyor (bir alt dizinin dizinin bitişik bir aralığı olduğu, yani bazı için , toplamın tümü alt dizinin elemanları). Örneğin, …

12 arrays  substrings  suffix-array