0
ответов
Синтез кода - Сериализация подузлов C ++ / дерева
Я использую этот замечательный инструмент (http://www.codesynthesis.com/products/xsd/c++/tree/) для конвертировать xsd в код c ++. Я пытаюсь получить строку xml из подузла, но единственное, что я могу получить, это ...
вопрос задан: 30 April 2011 18:26
0
ответов
Найти все поддеревья размера N в неориентированном графе
Для неориентированного графа я хочу сгенерировать все подграфы, которые являются деревьями размера N, где размер относится к количеству ребер в дереве. Я знаю, что их много (экспоненциально ...
вопрос задан: 26 April 2011 22:26
0
ответов
Как обернуть структуру в NSObject
, это должно быть тривиально ... Я думаю, но я не могу найти способ обернуть Структурировать переменную в NSObject. Есть ли способ сделать это? Если нет, то как мне добавить структуру в ...
вопрос задан: 17 April 2011 07:36
0
ответов
Перечисление всех путей в дереве
Мне было интересно, как лучше всего реализовать древовидную структуру данных, чтобы иметь возможность перечислять пути всех уровней. Позвольте мне пояснить это на следующем примере: A / \ BC | / \ DEF
...
вопрос задан: 15 April 2011 01:32
0
ответов
Ruby Create Recursive Directory Tree
I need to recursively traverse a directory and create a tree to be used with the jsTree control. The control accepts a JSON format like so. I need some ruby magic to make this happen cleanly and ...
вопрос задан: 2 April 2011 09:13
0
ответов
Как решить эту проблему линейного программирования?
Я не очень хорошо разбираюсь в линейном программировании, поэтому я публикую здесь эту проблему.
Надеюсь, кто-нибудь сможет указать мне правильное направление. Это не домашнее задание, не поймите неправильно. У меня матрица 5x5 (...
вопрос задан: 1 April 2011 02:12
0
ответов
Есть ли быстрый алгоритм для объединения отсортированных деревьев B +?
Я пишу менеджер базы данных в стиле dbm с неизменяемыми деревьями B + в качестве носителя информации (см. http: // sf. сеть / проекты / aodbm /). Есть ли быстрый алгоритм для слияния двух деревьев B + (где деревья ...
вопрос задан: 20 March 2011 15:47
0
ответов
Python - Как мне написать более эффективное Python-сокращение?
Я пытаюсь создать очень легкий класс Node, который будет служить Инструмент поиска иерархии на основе Python. См. Определение ниже. от импорта functools уменьшить
from operator import or_ class Node: ...
вопрос задан: 18 March 2011 17:44
0
ответов
Haskell дерево обхода inorder preorder postorder
У меня есть следующее определение данных Haskell: дерево данных = Leaf Int | Node Int Tree, производное Show, и я написал следующие программы для обхода деревьев в предварительном порядке, в порядке и после упорядочения: preorder (...
вопрос задан: 16 March 2011 19:32
0
ответов
Алгоритм выбора узлов и их родителей в дереве
Допустим, у вас есть древовидная структура, которая выглядит следующим образом: a [Уровень 0] / | \ bcd [Уровень 1] / \ |
efg [Уровень 2] | / \ hij [Уровень 3] Я представил ...
вопрос задан: 16 March 2011 00:47
0
ответов
Как искать в дереве JSON с помощью jQuery
У меня вопрос о поиске конкретной информации в JSON. Например, у меня есть этот файл JSON: {"people": {"person": [{"name": "Peter", ...
вопрос задан: 13 March 2011 10:38
0
ответов
Как лучше всего наследовать свойства в древовидной структуре?
У меня есть простая система CMS, которая имеет простую древовидную иерархию: у нас есть страницы от A до E, которые имеют следующую иерархию:
A -> B -> C -> D -> E Все страницы имеют один и тот же класс и родительский-...
вопрос задан: 11 March 2011 06:07
0
ответов
Быстрое обнаружение определенных форм в облаках точек
У меня есть облако точек, и хотел бы обнаружить появление определенных шаблонов точек в моем коде. Скажем, у меня есть 1000 точек в трехмерном пространстве, и я хочу обнаружить все экземпляры трех точек, которые ...
вопрос задан: 2 March 2011 18:38
0
ответов
Загрузка «ванильных» библиотек Javascript в Node.js
Есть несколько сторонних библиотек Javascript, которые обладают некоторыми функциями, которые я хотел бы использовать на сервере Node.js. (В частности, я хочу использовать библиотеку javascript QuadTree, которую я нашел.) Но эти ...
вопрос задан: 2 March 2011 17:35
0
ответов
центральный узел в дереве
Учитывая дерево, как найти центральный узел в дереве, чтобы расстояние от центрального узла до других узлов было минимальным (при условии, что каждое ребро имеет единичный вес)? Я пытаюсь использовать DFS, но это ...
вопрос задан: 20 February 2011 08:14
0
ответов
Почему Java Collection Framework не содержит Tree and Graph
Я знаком с Java Collection Framework который содержит основные интерфейсы: Коллекция и Карта. Мне интересно, почему Framework не содержит таких структур, как Tree и Graph, которые являются основными ...
вопрос задан: 13 February 2011 02:17
0
ответов
Древовидная структура PHP для категорий и подкатегорий без цикла запроса
Я пытаюсь создать список категорий с любым количеством подкатегорий, где подкатегории также могут имеет свои подкатегории. Я выбрал все категории из Mysql db, коты ...
вопрос задан: 30 January 2011 17:03
0
ответов
Хеш-таблица и сбалансированное двоичное дерево [закрыто]
Какие факторы я должен учитывать, когда мне нужно выбрать между хеш-таблицей или сбалансированным двоичным деревом, чтобы реализовать набор или ассоциативный массив?
вопрос задан: 30 January 2011 14:00
0
ответов
Сбалансированное остовное дерево (T) из неориентированного графа
Я подключил неориентированный граф.
Я ищу способ построить сбалансированное остовное дерево (T) графа. Особенности сбалансированного остовного дерева я мог бы определить следующим образом: Если корень ...
вопрос задан: 25 January 2011 16:18
0
ответов
Алгоритм поиска пути в неориентированном дереве
Предположим, мне дано неориентированное дерево и мне нужно найти путь (единственный путь) между двумя узлами. Каков наилучший алгоритм для этого. Я, вероятно, мог бы использовать алгоритм Дейкстры, но, вероятно, ...
вопрос задан: 22 January 2011 10:46
0
ответов
NSFetchedResultsController - KVO, UITableView и «Дерево»
Я использую NSFetchedResultsController для реализации KVO для моего UITableView (что очевидно). Я не могу понять, как использовать несколько сущностей - своего рода древовидную структуру - чтобы они присутствовали (ред) ...
вопрос задан: 21 January 2011 10:12
0
ответов
Отображение дерева на странице JSP
Мне нужно отобразить дерево на странице JSP. Как я могу это сделать? У меня есть следующий объект: открытый класс Node {частный Long id; private Long parentId; частное строковое имя; private List
вопрос задан: 9 January 2011 10:17
0
ответов
Разбор арифметического выражения и построение на его основе дерева на Java
Мне нужна была помощь в создании пользовательских деревьев с учетом арифметического выражения. Скажем, например, вы вводите это арифметическое выражение: (5 + 2) * 7 Результирующее дерево должно выглядеть так: * / \ + 7 ...
вопрос задан: 4 January 2011 01:31
0
ответов
сколько узлов может ли бинарное дерево иметь уровень n? Используйте индукцию, чтобы доказать ответ
Это домашнее задание, и у меня не было много времени, чтобы потратить на него, но я знаю некоторые ответы и нуждаюсь в небольшой помощи, пожалуйста, я думаю так, предположим, что у нас есть: 1 узел ----> Уровень 1 2,3 узла ----> ...
вопрос задан: 29 December 2010 10:53
0
ответов
Должен ли я хранить родительский указатель в узле дерева / графа?
Я разрабатываю структуру данных в виде дерева / графа.
Он должен быть больше похож на ориентированный ациклический граф.
Одно из требований - найти путь от корня к определенному узлу, что означает, что когда пользователь выбирает ...
вопрос задан: 28 December 2010 20:42
0
ответов
Почему в Scala нет изменяемого TreeMap?
Это недостаток времени, какая-то техническая проблема или есть причина, по которой его не должно существовать?
вопрос задан: 25 December 2010 22:05
0
ответов
Высота двоичного дерева
Рассмотрим следующий код: public int heightOfBinaryTree (узел узла)
{if (node == null) {return 0; } else {return 1 + Math.max (heightOfBinaryTree (node ....
вопрос задан: 25 December 2010 19:53
0
ответов
Открывать ветку при нажатии на узел?
Я застрял с jsTree здесь. Пока это работает, и я могу просматривать и расширять узлы с помощью значка [+] и открывать страницы при нажатии на узел, НО я все еще хочу, чтобы он расширял все непосредственные узлы всякий раз, когда ...
вопрос задан: 20 December 2010 02:06
0
ответов
PHP MySQL - Compare Datetime
У меня есть поле datetime в моей таблице MySql, где дата и время записываются в следующем формате: 2010-12-17 18:06:59 Я хотел бы выбрать записи, в которых datetime находится в последних 15 ...
вопрос задан: 18 December 2010 03:24
0
ответов
Что такое xtree такое Visual C ++?
Я изучаю различные структуры данных и шаблоны, доступные в C ++. При включении заголовка для векторов я наткнулся на заголовок под названием xtree. Я не могу найти никакой документации по этому заголовку ...
вопрос задан: 12 December 2010 23:52