Pertanyaan yang diberi tag arrays

Struktur data akses acak berurutan yang ukurannya biasanya tidak dapat diubah setelah pembuatan.

62
Algoritma in-place untuk interleaving array

Anda diberi array elemen2n2n2n a1,a2,…,an,b1,b2,…bna1,a2,…,an,b1,b2,…bna_1, a_2, \dots, a_n, b_1, b_2, \dots b_n Tugasnya adalah untuk interleave array, menggunakan algoritma di tempat sedemikian rupa sehingga array yang dihasilkan terlihat seperti b1,a1,b2,a2,…,bn,anb1,a1,b2,a2,…,bn,anb_1, a_1,...

50
Menjaga Rahasia String dalam Kode Sumber (Terbuka)

Saya telah selesai mengembangkan aplikasi untuk Android dan bermaksud untuk menerbitkannya dengan GPL - Saya ingin itu menjadi open source. Namun, sifat aplikasi (permainan) adalah bahwa ia meminta teka-teki dan memiliki kode jawaban ke sumber daya string. Saya tidak dapat mempublikasikan...

31
Menambahkan elemen ke array yang diurutkan

Apa cara tercepat untuk melakukan ini (dari perspektif algoritmik, dan juga masalah praktis)? Saya sedang memikirkan sesuatu seperti itu. Saya bisa menambahkan ke akhir array dan kemudian menggunakan bubblesort karena memiliki kasus terbaik (array yang benar-benar diurutkan di awal) yang dekat...

19
Menyimpan inisialisasi array

Saya baru-baru ini membaca bahwa dimungkinkan untuk memiliki array yang tidak perlu diinisialisasi, yaitu dimungkinkan untuk menggunakannya tanpa harus menghabiskan waktu mencoba mengatur setiap anggota ke nilai default. yaitu Anda dapat mulai menggunakan array seolah-olah telah diinisialisasi...

14
Menghitung pasangan inversi

Aplikasi klasik divide and conquer adalah untuk memecahkan masalah berikut: Diberikan array dari elemen yang berbeda dan dapat dibandingkan, hitung jumlah pasangan inversi dalam array: pasangan sedemikian rupa sehingga dan .( i , j ) a [ i ] > a [ j ] i < ja [ 1 ... n ]Sebuah[1...n]a[1\dots...

14
Mengapa indeks array negatif masuk akal?

Saya telah menemukan pengalaman aneh dalam pemrograman C. Pertimbangkan kode ini: 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; } Ketika saya mengkompilasi dan menjalankan ini, saya tidak mendapatkan kesalahan...

13
Penjumlahan penjumlahan aman

Misalkan saya mengingat tetap lebar bilangan bulat (yaitu mereka cocok dalam register lebar w ), seorang 1 , sebuah 2 , ... sebuah n sehingga jumlah mereka yang 1 + a 2 + ⋯ + a n = S juga cocok dalam register dengan lebar w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 +...