Pertanyaan yang diberi tag «data-structures»

Saya menggunakan "akhiran" secara longgar di sini berarti "sub-string yang mengikuti awalan". "Awalan" di sini berarti MULAI kata, di mana awal kata didefinisikan sebagai setelah spasi atau dari karakter pertama dari teks input (untuk kata pertama). "Awalan" di tengah kata diabaikan. Misalnya jika awalan input Anda adalah "lengan" dan teks …

17 code-golf  string  data-structures  search 

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 berbagai jenis pohon biner yang dapat menyeimbangkan …

16 code-golf  graph-theory  data-structures  binary-tree 

Sebuah tumpukan , juga dikenal sebagai prioritas-antrian, adalah jenis data abstrak. Secara konseptual, itu adalah pohon biner di mana anak-anak dari setiap simpul lebih kecil dari atau sama dengan simpul itu sendiri. (Dengan asumsi itu adalah heap-max.) Ketika sebuah elemen didorong atau muncul, heap mengatur ulang dirinya sendiri sehingga elemen …

14 code-golf  array-manipulation  data-structures  decision-problem 

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 dalam masalah ini: Membutuhkan rumus untuk diawali …

13 code-golf  matrix  data-structures 

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, termasuk urutan kosong. Buat daftar string huruf kecil dari input dengan mengevaluasi secara …

13 code-golf  data-structures  recursion 

Daftar tertaut ganda adalah struktur data di mana setiap node memiliki valueserta "tautan" ke kedua previousdan berikutnya nodesdalam daftar. Misalnya, pertimbangkan simpul berikut dengan nilai 12, 99, dan 37: Di sini, node dengan nilai 12 dan 99 menunjuk ke masing-masing nextnode, dengan nilai 99 dan 37 . Node dengan nilai …

12 code-golf  data-structures 

Sedikit lebih dari kebalikan dari ini . Dalam: data DSV multi-line dan karakter pembatas tunggal. DSV dapat diambil sebagai file, nama file, string yang dipisahkan baris, daftar string, dll. Semua catatan memiliki jumlah bidang yang sama, dan tidak ada bidang yang kosong. Data tidak mengandung karakter pembatas dan tidak ada …

12 code-golf  string  parsing  generation  data-structures 

Diberikan bilangan bulat non-negatif n >= 0, menghasilkan selamanya bilangan bulat bilangan bulat x_i >= 3yang palindrom di nbasis yang persis berbeda b, di mana basis bisa 2 <= b <= x_i-2. Ini pada dasarnya kebalikan dari OEIS A126071 , di mana Anda menampilkan indeks mana dalam urutan yang memiliki …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

Menjadi programmer, menonton kami fleksibel tidak terlalu menarik. Hari ini kita mengubahnya! Dalam tantangan ini Anda akan lex dan flex hexaflexagons. Tentang Untuk pengantar video, tonton video viharts di flexagons Flexagon adalah bentuk yang dapat Anda tekuk untuk menunjukkan wajah selain yang atas dan bawah; kami membuat hexahexaflexagon, yang memiliki …

9 code-golf  math  geometry  data-structures  repeated-transformation 

Intro Lebih kompleks daripada Sekotak teks karena ini membutuhkan padding dan input memiliki tipe data yang tidak diketahui. Setiap tahun, Dyalog Ltd. mengadakan kompetisi siswa. Tantangannya adalah untuk menulis kode APL yang baik . Ini adalah edisi kode golf- bahasa agnostik dari masalah kesepuluh tahun ini. Saya memiliki izin eksplisit …

8 code-golf  string  array-manipulation  data-structures 

Ini alfabet fonetis: Alfa Bravo Charlie Delta Echo Foxtrot Golf Hotel India Juliett Kilo Lima Mike November Oscar Papa Quebec Romeo Sierra Tango Uniform Victor Whiskey X-ray Yankee Zulu Dalam byte sesedikit mungkin: Masukan akan berupa kata-kata ini dalam urutan acak, dengan huruf pertama dihapus. Tujuan Anda adalah mengatur kata-kata …

8 code-golf  data-structures  alphabet 

pengantar Sebuah pohon radix , juga dikenal sebagai trie dikompresi atau pohon awalan dikompresi, adalah struktur data seperti pohon untuk menyimpan satu set string. Ujung-ujung pohon diberi label oleh string yang tidak kosong, dan setiap node adalah terminal atau non-terminal. String yang berisi pohon persis label semua jalur dari root …

8 code-golf  string  data-structures  tree-traversal