Описание тега recursive-datastructures
Рекурсивная структура данных - это структура данных (например, структура или класс), которая содержит одну или несколько ссылок на экземпляры той же структуры данных в качестве члена.
3
ответа
Максимальный элемент в дереве
У меня есть следующая реализация ADT в Scala. Как найти максимальный элемент в дереве? Могу ли я ввести некоторую вспомогательную функцию, и если да, то как? abstract class MySet { def max: Int def contains(tweet: Tweet): Boolean = false } class Emp…
21 авг '16 в 08:48
1
ответ
Рекурсивные типы данных в Promela
Я пытаюсь создать B-Tree в Promela, чтобы я мог доказать что-то об этом, однако кажется, что Promela не поддерживает рекурсивные типы данных. Это не работает: #define n 2 typedef BTreeNode { int keys[2*n-1]; BTreeNode children[2*n]; int c; }; Как я …
31 дек '13 в 15:30
1
ответ
Построить дерево с ветвями в php
У меня переменная $ Categories возвращает следующие данные JSON. Я хотел бы построить дерево-> ветви в Php из этой переменной. Любая идея? + Общественный - Электроника.....- компьютер........ + iPad-планшеты..... + огни..... + Домашняя заявка+ Спорт…
15 май '17 в 18:14
0
ответов
SQL рекурсивные отношения тройных слоев
Итак, у меня есть одна таблица, где мне нужно использовать рекурсивные отношения и выбирать сотрудников из тех, кто контролируется теми, кого контролирует кто-то по имени Джонсон. Я могу получить только тех, кто находится под непосредственным наблюд…
01 дек '16 в 05:35
1
ответ
Спящий рекурсивный ответ Json
Я сопоставляю две таблицы базы данных в двух объектах java, используя hibernate. Вместо представления внешних ключей таблиц с атрибутом в Java я использую аннотации hibernate @OneToMany и @ManyToMany. Проблема в том, что когда я хочу получить список…
22 мар '18 в 07:50
1
ответ
Правильно создать рекурсивную / рефлексивную связь ManyToMany с доктриной ORM (Symfony)
У меня есть этот объект по имени Pointscomptage.php: class Pointscomptage { /** * @var integer * * @ORM\Column(name="id", type="integer", nullable=false) * @ORM\Id * @ORM\GeneratedValue(strategy="IDENTITY") */ private $id; /** * @var string * * @ORM…
08 июн '15 в 13:56
3
ответа
Java Generics Type Safety предупреждение с рекурсивным Hashmap
Я использую рекурсивное дерево хеш-карт, в частности карту Hashmap, где Object является ссылкой на другой Hashmap и так далее. Это будет передано вокруг рекурсивного алгоритма: foo(String filename, Hashmap<String, Object> map) { //some stuff h…
14 мар '10 в 21:13
1
ответ
Балансировка BST с весами
Я строю рекурсивный Java-метод для балансировки бинарного дерева поиска (с использованием целых, но разработанного общего типа) с использованием весов в каждом узле. Для моей цели вес узла определяется как количество детей + 1. 2 / \ 1 3 The weight …
26 мар '12 в 07:57
2
ответа
На основе рекурсии с использованием Java
public void length() { System.out.println(length(head, 0)); } public int length(Node he, int count) { if(he!=null) { // System.out.println(he.data +" "+count++); // count++; // return length(he.next, count); return length(he.next, count++); } return…
11 авг '16 в 07:10
2
ответа
Печать рекурсивных таблиц
Я пытаюсь напечатать таблицу, может содержать таблицы. Тем не менее, я не могу заставить его печатать рекурсивно. function debugTable (t, indent) local ind = indent or ""; local printFunc = print if (fibaro or {}).debug then function printFunc(...) …
04 фев '17 в 21:44
1
ответ
Объектная рекурсия в Java при попытке двунаправленного отображения
У меня есть два класса, которые имеют двунаправленное отношение и имеют рекурсивную проблему структуры объекта из-за способа, которым это устанавливается. Employer employer = new Employer(); employer.setName("sample1"); Employee empl = new Employee(…
10 июл '17 в 08:12
2
ответа
Рекурсивный кейс-класс play json lazyRead
В JsPath.scala описание lazyRead Метод заключается в следующем: /*case class User(id: Long, name: String, friend: User) implicit lazy val UserReads: Reads[User] = ( (__ \ 'id).read[Long] and (__ \ 'name).read[String] and (__ \ 'friend).lazyRead(User…
27 фев '18 в 11:02
1
ответ
Вектор рекурсивных структур имеет проблемы с памятью
Я полностью застрял в простом куске кода, который плохо себя ведет с памятью (как сообщает Valgrind). Я сократил его до этого короткого теста: #include <vector> struct el { el * next = nullptr; }; class list { public: list(): tail(nullptr) {} …
12 ноя '17 в 20:25
1
ответ
Как пройти эту древовидную структуру без рекурсии C#
Этот код сохраняет данные цикла в базе данных, но у меня возникают проблемы с производительностью, так как данные настолько велики, что сохраняет огромное количество записей, и в этом случае рекурсия вызывает очень большую нагрузку на память, поэтом…
15 янв '17 в 00:41
0
ответов
В дереве фильтра узлы и его дочерние элементы
У меня есть приложение с категориями и товарами, категории и товары могут быть неактивными, по неактивной категории не показывать своих детей, например: Все категории активны, дерево выглядит так: Category 1-1 Product 1-1 Category 2-1 Product 2-1 Ca…
06 мар '18 в 13:47
1
ответ
Рекурсивный алгоритм размена монет
Я пытаюсь unwind recursive функция в этом algorithm, Проблема смены монет: заданная сумма n и список array различных монет, какое наименьшее количество монет необходимо для внесения суммы изменения. def rec_coin(target,coins): # Default to target va…
13 май '18 в 06:05
1
ответ
Натуральные числа как рекурсивный тип данных
Я начал работать с типами данных, но меня смущает следующее: data Natural = Zero | Succ Natural add :: Natural -> Natural -> Natural add m Zero = m add m (Succ n) = Succ (add m n) Как это дополнение работает? Я понял это Natural 3 представлен …
22 ноя '15 в 03:26
2
ответа
Как рекурсивно использовать jq для вложенного JSON, где каждый объект имеет свойство name?
У меня есть вложенный объект JSON, где каждый уровень имеет один и тот же ключ свойства, и что отличает каждый уровень, это свойство называется name, Если я хочу пройти до уровня, который имеет определенный "путь" name свойства, как бы я сформулиров…
12 май '17 в 20:36
1
ответ
PHP Рекурсивная функция для вывода выбора
Я, должно быть, что-то заблокировал, я знаю, что ответ прост, но я не могу получить четкие ответы от Google. У меня есть этот массив: Array ( [0] => Array ( [id] => 1 [name] => Paint [parent_id] => 0 [sub] => Array ( [0] => Array (…
30 июл '18 в 15:01
1
ответ
Как выражения последовательности и полиморфная рекурсия играют вместе?
Этот проект действительно является источником вопросов для меня. Я уже узнал о полиморфной рекурсии и понимаю, почему это особый случай, и поэтому F# требует полных аннотаций типа. Для обычных функций мне, возможно, понадобится немного поиграть, но…
14 ноя '16 в 12:34