Вопросы с тегом «data-structures»

Для задач, связанных со способами организации данных (типы данных, массивы, двоичные деревья ...)

30
Поиск текста по префиксу и перечислить все его суффиксы в тексте
Я свободно использую здесь суффикс для обозначения «любой подстроки, следующей за префиксом». «Префикс» здесь означает НАЧАЛО слова, где начало слова определяется либо после пробела, либо с первого символа входного текста (для первого слова). «Приставка» в середине слова игнорируется. Например, если ваш префикс ввода «arm», а вводимый текст - «Армия Дамблдора …

7
Двоичные вращения деревьев
Сбалансированные двоичные деревья поиска необходимы для обеспечения O (log n) поиска (или аналогичных операций). В динамической среде, где множество ключей вставляются и / или удаляются случайным образом, деревья могут вырождаться в связанные списки, которые ужасны для поиска. Таким образом, существуют различные виды самобалансирующихся двоичных деревьев, которые противодействуют этому эффекту (например, …

13
Это максимальная куча?
Кучи , также известные как приоритетная очередь, это абстрактный тип данных. Концептуально это двоичное дерево, в котором дочерние элементы каждого узла меньше или равны самому узлу. (Предполагая, что это максимальная куча.) Когда элемент перемещается или выталкивается, куча перестраивается, так что самый большой элемент - следующий. Его легко реализовать в виде …

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

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

10
Распутать двусвязные данные
Двусвязный список - это структура данных, в которой каждый узел имеет valueкак «ссылки», так previousи следующий nodesв списке. Например, рассмотрим следующие узлы со значениями 12, 99 и 37: Здесь узлы со значениями 12 и 99 указывают на их соответствующие nextузлы со значениями 99 и 37 . Узел со значением 37 …

18
Простой импортер CSV / DSV
Чуть больше , чем инверсия этого . В: многострочные данные DSV и один символ-разделитель. DSV может быть принят как файл, имя файла, строка, разделенная переносом строки, список строк и т. Д. Все записи имеют одинаковое количество полей, и ни одно из полей не является пустым. Данные не содержат символ разделителя, …

6
Числа, которые являются палиндромами в N основаниях
Учитывая неотрицательное целое число 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 

1
Flexagonal flexagation
Будучи программистами, наблюдать за нами не очень интересно. Сегодня мы это изменим! В этом испытании вы будете лексировать и сгибать гексафлексагон. Около Для ознакомления с видео посмотрите видеофильмы viharts на flexagons Флексагон - это форма, которую вы можете изогнуть, чтобы показать грани, отличные от верхней и нижней; мы делаем шестигранный …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.