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

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

62
N-мерный массив N ^ N, заполненный N

В:  Достаточно памяти и положительное целое число N Out:  N-мерный массив N ^ N, заполненный N, где N ^ N означает N слагаемых N-by-N-by-N-by ... Примеры: 1: [1]массив 1D (список) длиной 1, содержащий один 1 2: [[2,2],[2,2]]это двумерный массив (таблица) с 2 строками и 2 столбцами, заполненными 2...

44
Реализация стека

Я не могу поверить, что у нас этого еще нет ... Это одна из самых важных структур данных в программировании, но все же достаточно простая, чтобы реализовать ее в коде-гольфе : Вызов Ваша задача состоит в том, чтобы реализовать стек, который позволяет вставлять и выталкивать числа, тестировать вашу...

43
Был ли мой пирог пополам?

Напишите программу или функцию, которая принимает непустой список натуральных чисел. Вы можете предположить, что это ввод в разумном удобном формате, таком как "1 2 3 4"или [1, 2, 3, 4]. Числа в списке ввода представляют срезы полной круговой диаграммы, где каждый размер среза пропорционален...

42
StringgnirtSStringgnirtSStringgnirtS

Вот сравнительно простой вызов для вас. Если задана строка длины N , выведите строку вперед, затем назад, затем вперед, затем назад ... и т. Д. N раз. Например, если ваш вклад был Hello! Вы должны вывести: Hello!!olleHHello!!olleHHello!!olleH Вы также можете при желании вывести один завершающий...

31
Фаро перемешать массив

Faro перетасовать является метод часто используется магами «Перемешать» колода. Для выполнения перетасовки Фаро вы сначала разрезаете колоду на 2 равные половины, а затем чередуете две половины. Например [1 2 3 4 5 6 7 8] Фаро перетасовал [1 5 2 6 3 7 4 8] Это может быть повторено любое количество...

30
Должны ли мы быть друзьями?

Обратите внимание, что этот вопрос в первую очередь касается структур данных. Введение Bacefook хочет, чтобы люди были дружелюбнее! Таким образом, они внедряют новую систему, чтобы предложить друзьям! Ваша задача - помочь Bacefook внедрить их новую систему предложений. Характеристики: Ваша...

24
Рисование дерева из массива

Учитывая возможно вложенный, непустой массив однозначных положительных целых чисел (не гарантировано уникальных), выведите представление ASCII-art в виде дерева, используя символы рисования блоков ┌ ┴ ┐ ─ │ ┬ ┼. (Они были скопированы из кодовой страницы 437, но вы можете использовать любое...

23
Обмен стека

проблема Скажем, у вас есть N стеков с именами от S 1 до S N , где каждый S k (от k = 1 до N) содержит N копий числа k. Например, когда N = 3, стеки выглядят так: 1 2 3 <- top of stack 1 2 3 1 2 3 <- bottom of stack ======= 1 2 3 <- stack index Здесь есть 3 стека, проиндексированных как 1,...

22
Нейтрализовать данные

Чтобы нейтрализовать данные, рекурсивно замените все числа (не цифры!) Нулями, а все символы (не строки!) Пробелами. Вы должны принять любое одиночное число, символ или строку, или, возможно, рекурсивный массив * смешанных числовых / символьных данных, которые может обработать ваш язык. Например,...

21
Реализуйте ленивые списки, желательно на языке, который вы плохо знаете [закрыто]

Закрыто. Этот вопрос не по теме . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос так, чтобы он был по теме для Code Golf Stack Exchange. Закрыто 3 года назад . Это хорошее упражнение для того, чтобы стать более свободно говорящим на том языке программирования,...

20
Реализация операций с сумками

Мешок , также называемый мультимножеством, это неупорядоченная коллекция. Вы можете назвать это набором, который допускает дублирование, или списком (или массивом), который не упорядочен / не проиндексирован. В этом задании вас попросят реализовать операции с сумками: сложение, разность, умножение,...

20
Утвердить ствол и лист заговор

На графике ствола и листа отображаются группы числовых значений в группах, которые определяются всеми, кроме последней цифры. Например, предположим, у нас есть этот набор данных: 0, 2, 12, 13, 13, 15, 16, 20, 29, 43, 49, 101 Мы могли бы получить этот ствол и листовой участок: 0|02 1|23356 2|09 3|...

19
Перевернуть новый лист

Вам дано дерево, которое в традициях информатики имеет корень вверху и листья внизу. Узлы листа обозначены цифрами. Ваша цель - взять специальный лист с пометкой -1и переместить его вверх, чтобы он стал новым корнем. [3, [[16], -1], [4]] --> [[[[4], 3], [16]]] Вы можете представить, как...

18
Нумерация иерархических контуров

Напишите программу, которая принимает строку, в которой каждая строка состоит из символа с 0отступом на некоторое количество пробелов. Верхняя строка не имеет отступа, и каждая вторая строка будет иметь отступ не более чем на один пробел перед строкой. Никакие строки не будут содержать завершающие...

18
Рассчитать обратный модуль

Задание: Выведите значение для x, где a mod x = bдля двух заданных значений a,b. предположение aи bвсегда будут положительными целыми числами Там не всегда будет решение для x Если существует несколько решений, выведите хотя бы одно из них. Если решений нет, ничего не выводите или указывайте, что...

17
Поиск текста по префиксу и перечислить все его суффиксы в тексте

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

16
Двоичные вращения деревьев

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

14
Это максимальная куча?

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

13
Оцените простую электронную таблицу

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

13
Префикс дерева обхода

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