Запитання з тегом «data-structures»

Я тут використовую "суфікс" вільно, щоб означати "будь-який підряд, що слідує за префіксом". "Префікс" тут означає СТАРТ слова, де початок слова визначається як через пробіл, так і з першого символу вхідного тексту (для першого слова). "Префікс" посеред слова ігнорується. Наприклад, якщо ваш вхідний префікс "arm", а вхідний текст - "Армія …

17 code-golf  string  data-structures  search 

Збалансовані дерева бінарного пошуку є важливими для гарантування O (log n) пошуку (або подібних операцій). У динамічному середовищі, де безліч клавіш вставлено і / або видалено, дерева можуть перерости у пов’язані списки, які є жахливими для пошуку. Таким чином, існують різні види самоврівноважуючих бінарних дерев, які протидіють цьому ефекту (наприклад, …

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

Купи , також відомі як пріоритетна чергу, це абстрактний тип даних. Концептуально це двійкове дерево, де діти кожного вузла менші або рівні самій вузлу. (Якщо припустити, що це макс-купа.) Коли елемент висувається або вискакується, купа переставляє себе, щоб найбільшим елементом був наступний, який повинен вискочити. Він може бути легко реалізований …

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

Правила Немає посилань на діапазон комірок ( A2:B3). Максимум 9 рядків і 9 стовпців. Немає кругових посилань чи помилок формули. Порожні комірки оцінюють до 0. Дані є лише числами, але можуть прийматися як рядки. Формули - це рядки. Реалізація варіантів Ви повинні вказати свій вибір у цих питаннях: Вимагайте, щоб …

13 code-golf  matrix  data-structures 

Напишіть програму, яка містить (через stdin чи командний рядок) рядок із рекурсивною формою PREFIX[SUFFIXES] де PREFIX може бути будь-який рядок малих літер (az), включаючи порожній рядок, і SUFFIXESможе бути будь-яка послідовність рядків з рекурсивною формою, PREFIX[SUFFIXES]з'єднаною разом, включаючи порожню послідовність. Створіть із вхідного списку рядки з літери з малих літер, …

13 code-golf  data-structures  recursion 

Подвійно зв'язаний список - це структура даних, в якій кожен вузол має valueа також "посилання" на список previousі наступний nodesу списку. Наприклад, розглянемо наступні вузли зі значеннями 12, 99 та 37: Тут вузли зі значеннями 12 і 99 вказують на їх відповідні nextвузли зі значеннями 99 і 37 . У …

12 code-golf  data-structures 

Трохи більше, ніж зворотне цьому . В: Багаторядкові дані DSV та один розділовий символ. DSV може сприйматися як файл, ім'я файлу, рядок, розділений на розрив рядків, список рядків тощо. Усі записи мають однакову кількість полів, і жодне поле не порожнє. Дані не містять символу розмежувача, а також немає механізму цитування …

12 code-golf  string  parsing  generation  data-structures 

Враховуючи невід'ємне ціле число n >= 0, виведіть назавжди послідовність цілих чисел, x_i >= 3які є паліндрами в абсолютно nрізних базах b, де може бути база 2 <= b <= x_i-2. Це в основному обернено OEIS A126071 , де виводите , які показники в цій послідовності мають значення n. Це …

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 

Будучи програмістами, спостерігати за тим, як ми гнучкі, не дуже цікаво. Сьогодні ми це змінюємо! У цьому виклику ви будете розгинати та розгинати шестигранники. Про Для вступу до відео дивіться відео з віхартом на флексографах Флексогон - це форма, яку можна згинати, щоб виявити обличчя, окрім верхнього та нижнього; ми …

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