Struktur data akses acak berurutan yang ukurannya biasanya tidak dapat diubah setelah pembuatan.
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,...
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...
Saya bertanya-tanya apakah ada cara standar untuk mengukur "pengurutan" array? Apakah array yang memiliki jumlah rata-rata kemungkinan inversi dianggap tidak tersortir secara maksimal? Maksud saya pada dasarnya sejauh mungkin dari yang diurutkan atau dibalik
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...
Saya sedang mempersiapkan wawancara pengkodean dan saya benar-benar tidak tahu cara paling efisien untuk menyelesaikan masalah ini. Katakanlah kita memiliki dua array yang terdiri dari angka yang tidak disortir. Array 2 berisi angka yang tidak dimiliki Array 1. Kedua array memiliki angka lokasi...
Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya ingin membuktikan atau menyangkal keberadaan suatu algoritma yang, mengingat array dari bilangan
Saya mencari struktur data yang akan mendorong keluar elemen terlama / terakhir jika elemen baru dimasukkan. Sebagai contoh, biarkan Dmewakili struktur. Dberisi 3 elemen dari Number Dnilai default tipe akan diinisialisasi ke 1, 2dan 3. D = [ 1 , 2 , 3 ]D=[1,2,3]D = [1, 2, 3] Jika a Numberyang...
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...
Saya menanyakan pertanyaan ini pada StackOverflow , tapi saya pikir di sini adalah tempat yang lebih tepat. Ini adalah masalah dari kursus Pengantar algoritma : Anda memiliki array dengan bilangan bulat positif (array tidak perlu diurutkan atau elemen unik). Sarankan algoritma untuk menemukan...
Saya ingin memulai dengan mengatakan bahwa ini BUKAN pertanyaan pekerjaan rumah. Saya membaca Pengantar Algoritma - teks CLRS yang terkenal untuk menjadi programmer yang lebih baik. Saya mencoba untuk menyelesaikan masalah dan latihan yang diberikan dalam buku sendiri. Saya mencoba untuk...
Misalkan Anda memiliki array ukuran n≥6n≥6n \geq 6 mengandung bilangan bulat dari 111 hingga n−5n−5n − 5 , inklusif, dengan tepat lima diulang. Saya perlu mengusulkan algoritma yang dapat menemukan angka yang diulang dalam waktu O(n)O(n)O(n) . Saya tidak bisa, untuk kehidupan saya, memikirkan apa...
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...
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...
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 +...
Saya sudah sering mendengar pertanyaan wawancara ini dan saya berharap mendapatkan pendapat tentang jawaban yang bagus: Anda memiliki file besar 10+ GB dan Anda ingin mengetahui elemen mana yang paling banyak terjadi, apa cara yang baik untuk melakukan ini? Iterasi dan melacak di peta mungkin...
Kita diberi array dengan semua a [ i ] > 0 .a [ 1 ... n ]a[1…n]a[1 \ldots n]a [ i ] > 0a[i]>0a[i]>0 Sekarang kita perlu menemukan berapa banyak jumlah yang berbeda dapat dibentuk dari subarrays nya (di mana subarray adalah berbagai bersebelahan dari array, yaitu, untuk beberapa j , k ,...
Mengingat array bilangan ≤ k , di mana k adalah konstanta, saya ingin jawaban dalam O ( 1 ) query dalam bentuk: "berapa kali m muncul dalam array antara indeks i dan j "?a1,…,ana1,…,ana_1,\ldots,a_n≤k≤k\leq kkkkO(1)O(1)O(1)mmmiiijjj Array harus preprocessed dalam waktu linier. Khususnya saya ingin...
Dalam diskusi seputar pertanyaan ini , Gilles menyebutkan dengan benar bahwa bukti kebenaran suatu algoritma yang menggunakan array harus membuktikan bahwa tidak ada akses array di luar batas; tergantung pada model runtime, ini akan menyebabkan kesalahan runtime atau akses ke elemen...
Anda diberi larik panjang . Setiap elemen array milik salah satu kelas K. Anda seharusnya mengatur ulang array menggunakan jumlah minimum operasi swap sehingga semua elemen dari kelas yang sama selalu dikelompokkan bersama, yaitu mereka membentuk subarray yang berdekatan. Sebagai...
Saya terjebak pada masalah ini: Diberikan larik dari asli pertama yang diijinkan secara acak, larik dibangun, sehingga adalah jumlah elemen dari hingga yang lebih kecil dari . AAAnnnBBBB(k)B(k)B(k)A(1)A(1)A(1)A(k−1)A(k−1)A(k-1)A(k)A(k)A(k) i) Mengingat bisakah Anda menemukan dalam waktu ?...