Вопросы по теме 'recursive-datastructures'
Разобрать структуру каталогов (строки) в JSON с помощью PHP
У меня есть массив строк пути к файлу, подобных этому
видео/смешно/jelloman.wmv
видео/смешно/bellydance.flv
видео/abc.mp4
видео/июнь.mp4
видео/тесак.mp4
аудио/uptown.mp3
аудио/сочный.mp3
весело.wmv
Джимми.wmv
Герман.wmv...
11783 просмотров
schedule
01.09.2023
Получить путь от каждого конечного узла к корню в древовидной структуре
Как я могу превратить эту древовидную структуру
[1, [2, [3, 4]], [5, [6, [7], 8]]]
1
2
3
4
5
6
7
8
.... в эту структуру "перевернутого дерева", которая в основном содержит пути от всех листовых узлов к...
2737 просмотров
schedule
23.05.2023
Как ссылаться на текущее имя каталога, имя файла и содержимое файла с помощью цикла RecursiveDirectoryIterator?
В приведенном ниже сценарии я пытаюсь перебрать папки и файлы внутри папки $base. Я ожидаю, что он будет содержать один уровень дочерних папок, каждая из которых содержит несколько файлов .txt (без подпапок).
Мне просто нужно понять, как ссылаться...
1830 просмотров
schedule
19.02.2024
Как сохранить рекурсивный тип данных с помощью Data.Binary
Data.Binary отлично. У меня есть только один вопрос. Давайте представим, что у меня есть такой тип данных:
import Data.Binary
data Ref = Ref {
refName :: String,
refRefs :: [(String, Ref)]
}
instance Binary Ref where
put a = put...
228 просмотров
schedule
15.08.2022
Рекурсия мемоизации C++
Я реализовывал рекурсивную функцию с запоминанием для ускорения. Суть программы в следующем:
Я перемешиваю колоду карт (с равным количеством красных и черных карт) и начинаю сдавать их лицевой стороной вверх. После любой карты вы можете сказать...
1098 просмотров
schedule
06.05.2022
Представление дерева каталогов в виде рекурсивного списка
Я застрял с определенной задачей. Что мне нужно, так это функция, которая, учитывая путь к каталогу, будет возвращать рекурсивный список в качестве вывода.
Вывод должен иметь вид myList$dir$subdir$subdir$fullFilePath
Итак, в основном я хочу...
1519 просмотров
schedule
02.01.2024
Как указать уменьшение размера двух индуктивных типов Coq
Я пытаюсь определить индуктивный тип game для комбинаторных игр. Мне нужен метод сравнения, который показывает, являются ли две игры lessOrEq , greatOrEq , lessOrConf или greatOrConf . Затем я могу проверить, равны ли две игры, если они обе...
1708 просмотров
schedule
02.03.2022
Освоение рекурсивного программирования
У меня проблемы с мышлением/решением проблемы с точки зрения рекурсии. Я действительно ценю эту концепцию, и я могу понять их, такие как создание базового случая, выход из случая и рекурсивные вызовы и т. д. Я могу решать простые задачи, такие как...
22793 просмотров
schedule
19.10.2022
Как сгладить ответ JSON при использовании ActiveResource?
У меня есть API и клиентское приложение, и я использую рельсы с ActiveResource.
У меня есть модель Recruiter , которая наследуется от ActiveResource::Base
Скажем, на стороне клиента я пишу:
dave = Recruiter.new(email:...
539 просмотров
schedule
28.02.2024
Как написать базовый вариант для этой рекурсивной функции, которая удаляет потомков узлов, содержащих нечетные ключи?
Вот код, который у меня есть до сих пор, я думал, что возврат его из функции, если мое условие не будет выполнено, сработает, но его стек переполняется... Я знаю, что мне нужно установить базовый случай, но на самом деле не как....
public void...
399 просмотров
schedule
14.01.2024
Натуральные числа как рекурсивный тип данных
Я начал работать с типами данных, но меня смущает следующее:
data Natural = Zero | Succ Natural
add :: Natural -> Natural -> Natural
add m Zero = m
add m (Succ n) = Succ (add m n)
Как это дополнение работает. Я понял, что Natural 3...
597 просмотров
schedule
25.05.2024
создавать динамические вложенные объекты json, используя рекурсивные
У меня есть следующий JSON.
[{
"ID": "Root_1",
"Name": "Root_1",
"ParentID": "",
"Sequent": 1
},
{
"ID": "Root_2",
"Name": "Root_2",
"ParentID": "",
"Sequent": 2
},...
2643 просмотров
schedule
16.05.2022
Бесконечный список ссылок на самих себя
Проблема
Я пытаюсь реализовать модифицированную Кривую дракона из AoC Day 16 в виде бесконечного списка в Haskell.
Список состоит из True и False . Начнем с некоторого списка s0 :
s1 = s0 ++ [False] ++ (map not . reverse) s0...
298 просмотров
schedule
27.05.2022
Схемы рекурсии с использованием `Fix` для типа данных, который уже является функтором?
Я все еще работаю над своим текстовым редактором Rasa .
На данный момент я создаю систему для отслеживания окон / разделений (аналогично разделам в vim). Мне показалось естественным представить эту структуру в виде дерева:
data Dir = Hor...
499 просмотров
schedule
09.03.2022
Структура данных Trie: как предотвратить ложные срабатывания при поиске слова?
class Node{
Map<Character,Node> childMap = new HashMap<>();
boolean isWord;
}
Узел данных trie обычно представлен в виде вышеуказанного класса. Предположим, что мы вставили
"Плохо"
"родитель"
в trie. Если в trie...
41 просмотров
schedule
10.06.2023
Как разрешить рекурсивное декодирование в Circe при разборе Json?
Я хочу проанализировать строку JSON, используя Circa. Вы можете найти пример ввода JSON ниже.
Это своего рода рекурсивные данные. Итак, мое свойство entity содержит зависимости сущностей.
Я хочу проанализировать зависимости для отображения...
564 просмотров
schedule
21.05.2024
Рекурсивный тип данных с частично фиксированными типами
У меня есть следующий код
#include <string_view>
#include <utility>
namespace std
{
template <typename T1, typename T2>
pair(T1 t1, T2 t2) -> pair<T1, T2>;
}
template<typename ... T>
struct node {};...
82 просмотров
schedule
20.08.2023
Преобразование запутанного кода в рекурсивную функцию
У меня есть функция, которая создает компонент Select, используя массив с объектами, называемыми категориями услуг внутри этого, мы можем (или нет) иметь массив дочерних элементов, которые будут поставляться с новой категорией услуг (подкатегория с...
56 просмотров
schedule
01.10.2023