Pertanyaan yang diberi tag data-structures

Untuk tantangan yang melibatkan cara mengatur data (tipe data, array, pohon biner ...)

44
Menerapkan tumpukan

Saya tidak percaya kita belum memiliki ini .. Ini salah satu struktur data yang paling penting dalam pemrograman, namun masih cukup sederhana untuk mengimplementasikannya dalam kode-golf : Tantangan Tugas Anda adalah mengimplementasikan tumpukan yang memungkinkan mendorong dan membuka nomor,...

43
Apakah Pie Saya Sudah Dibelah Dua?

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan...

42
StringgnirtSStringgnirtSStringgnirtS

Inilah tantangan yang relatif sederhana untuk Anda. Diberikan string dengan panjang N , output string ke depan, lalu ke belakang, lalu ke depan, lalu ke belakang ... dll. N kali. Misalnya, jika input Anda Hello! Anda harus menampilkan: Hello!!olleHHello!!olleHHello!!olleH Anda juga dapat...

31
Faro mengocok array

Sebuah Faro mengocok adalah teknik yang sering digunakan oleh para penyihir untuk "shuffle" dek. Untuk melakukan Faro shuffle, pertama-tama Anda memotong dek menjadi 2 bagian yang sama maka Anda memotong bagian kedua. Sebagai contoh [1 2 3 4 5 6 7 8] Faro yang dikocok adalah [1 5 2 6 3 7 4...

30
Haruskah kita berteman?

Perhatikan ini adalah pertanyaan yang terutama berfokus pada struktur data pengantar Bacefook ingin orang lebih ramah! Karena itu, mereka menerapkan sistem baru untuk menyarankan teman! Tugas Anda adalah membantu Bacefook untuk mengimplementasikan sistem saran baru mereka. Spesifikasi: Program...

24
Menggambar pohon dari sebuah array

Dengan kemungkinan array bertumpuk, non-kosong, bilangan bulat positif satu digit (tidak dijamin unik), mengeluarkan representasi ASCII-art sebagai pohon, menggunakan karakter gambar kotak ┌ ┴ ┐ ─ │ ┬ ┼. (Ini disalin dari Kode Halaman 437, tetapi Anda dapat menggunakan representasi yang...

23
Susun Bertukar

Masalah Katakanlah Anda memiliki N tumpukan bernama S 1 hingga S N , di mana setiap S k (k = 1 hingga N) berisi N salinan dari angka k. Misalnya, ketika N = 3 tumpukan terlihat seperti ini: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Di sini ada 3...

20
Implementasikan operasi tas

Sebuah tas , juga disebut multiset, adalah koleksi unordered. Anda bisa menyebutnya set yang memungkinkan duplikat, atau daftar (atau array) yang tidak dipesan / diindeks. Dalam tantangan ini, Anda diminta untuk mengimplementasikan operasi tas: penambahan, perbedaan, perkalian, pembagian,...

20
Validasikan plot batang dan daun

Sebuah batang dan daun petak menampilkan sekelompok nilai-nilai numerik dalam kelompok, yang ditentukan oleh semua tapi angka terakhir. Sebagai contoh, misalkan kita memiliki set data ini: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Kami dapat menghasilkan plot batang dan daun...

19
Balikkan lembaran baru

Anda diberi pohon, yang dalam tradisi ilmu komputer, memiliki akar di bagian atas dan daun di bagian bawah. Node daun diberi label dengan angka. Tujuan Anda adalah untuk mengambil daun khusus yang ditandai -1dan memindahkannya ke atas untuk menjadi root baru. [3, [[16], -1], [4]] --> [[[[4],...

18
Hitung modulus terbalik

Tugas: Keluarkan nilai untuk x, di mana a mod x = buntuk dua nilai yang diberikan a,b. Anggapan adan bakan selalu menjadi bilangan bulat positif Tidak akan selalu ada solusi untuk itu x Jika ada beberapa solusi, hasilkan setidaknya satu di antaranya. Jika tidak ada solusi, tidak ada output atau...

18
Penomoran Garis Hirarkis

Tulis sebuah program yang mengambil string di mana setiap baris terdiri dari karakter yang ditandai 0oleh beberapa spasi. Baris teratas tidak diindentasi dan setiap baris lainnya akan diindentasi oleh paling banyak satu ruang lebih banyak daripada garis sebelumnya. Tidak ada garis yang akan...

16
Rotasi pohon biner

Pohon pencarian biner seimbang sangat penting untuk menjamin pencarian O (log n) (atau operasi serupa). Dalam lingkungan yang dinamis di mana banyak kunci dimasukkan secara acak dan / atau dihapus, pohon mungkin berubah menjadi daftar yang ditautkan yang mengerikan untuk pencarian. Jadi ada...

13
Mengevaluasi spreadsheet sederhana

Aturan Tidak ada referensi rentang sel ( A2:B3). Maksimum 9 baris dan 9 kolom. Tidak ada referensi lingkaran atau kesalahan rumus. Sel-sel kosong dievaluasi 0. Data hanya angka, tetapi dapat diambil sebagai string. Rumus adalah string. Pilihan implementasi Anda harus menyatakan pilihan Anda...

13
Awalan Pohon Traversal

Tulis program yang menerima (melalui stdin atau baris perintah) string dengan bentuk rekursif PREFIX[SUFFIXES] dimana PREFIX mungkin sembarang string huruf kecil (az), termasuk string kosong, dan SUFFIXESdapat berupa urutan string apa pun dengan bentuk rekursif yang PREFIX[SUFFIXES]disatukan,...