0
ответов
Как лучше всего реализовать дерево в Matlab?
Я хочу написать реализацию (не двоичного) дерева и запустить на нем некоторые алгоритмы. Причина использования Matlab заключается в том, что остальные программы находятся в Matlab, и это было бы полезно для ...
вопрос задан: 27 February 2012 19:46
0
ответов
Как легко запомнить вставку и удаление красно-черного дерева?
Довольно легко полностью понять стандартное двоичное дерево поиска и его операции. Благодаря такому пониманию мне даже не нужно запоминать реализации этих операций вставки, удаления, поиска ...
вопрос задан: 27 February 2012 18:02
0
ответов
Как сопоставить точки интереса SURF с базой данных изображений
Я использую алгоритм SURF на C# (OpenSurf) для получения списка точек интереса из изображения. Каждая из этих точек содержит вектор дескрипторов, координату x (int), координату y (...
вопрос задан: 21 February 2012 20:08
0
ответов
C # - Навязчивая древовидная структура с использованием CRTP
В настоящее время я работаю над простым способом реализации навязчивой древовидной структуры на C #. Поскольку я в основном программист на C ++, мне сразу же захотелось использовать CRTP. Вот мой код: открытый класс TreeNode ...
вопрос задан: 20 February 2012 23:20
0
ответов
Есть ли чистый способ использовать паттерн Builder для построения многоуровневого дерева?
Кажется, что паттерн Builder хорош, если вы создаете некоторую линейную цепочку вещей (java's StringBuilder) или создаете объект с большим количеством свойств (PizzaBuilder). Можно ли его расширить для создания ...
вопрос задан: 18 February 2012 02:57
0
ответов
Создать сбалансированное двоичное дерево поиска из потока целых чисел
Я только что закончил собеседование, и я боролся с этим вопросом, который мне кажется очень сложным для 15-минутного собеседования. Вопрос был: напишите функцию, которая ...
вопрос задан: 16 February 2012 20:21
0
ответов
ExtJs TreeGrid с колонкой редактора. Существует?
Мне нужна возможность редактировать значения в столбце сетки дерева. Простое добавление редактора в конфигурацию столбца не помогло. Я использую компонент Treepanel ExtJs4. Есть идеи?
вопрос задан: 16 February 2012 13:30
0
ответов
Как создать полностью неизменяемую древовидную иерархию? Строительная курица и яйцо
Мне нравится делать классы данных неизменными, чтобы облегчить параллельное программирование. Но создание полностью неизменной иерархии кажется проблематичным. Рассмотрим этот простой класс дерева: открытый класс SOTree {...
вопрос задан: 16 February 2012 02:34
0
ответов
как проверить коллекцию прямоугольников на наличие дыр и пересечений?
Я ищу способ проверить коллекцию (Java TreeSet) прямоугольников - реализованную «сопоставимым» классом Java с использованием диапазона гуавы Google для x и Диапазон y - для пересечений и отверстий. я ...
вопрос задан: 15 February 2012 15:31
0
ответов
Как динамически обновлять данные дерева додзё
Я хотел бы знать, как динамически обновлять данные компонента dojo.dijit.tree. На данный момент я создаю дерево с помощью dojo.data.ItemFileReadStore и dijit.tree.ForestStoreModel. Как только я ...
вопрос задан: 10 February 2012 15:08
0
ответов
Интуиция за растущим деревом (самобалансирующиеся деревья)
Я изучаю основы растягиваемого дерева. Амортизированная стоимость операции составляет O (log n) за n операций. Примерно базовая идея состоит в том, что когда вы обращаетесь к узлу, вы расширяете его, то есть берете его в корневой каталог, так что ...
вопрос задан: 4 February 2012 21:54
0
ответов
Обход квадродерева
Я пытаюсь реализовать прямой итератор для квадродерева. К сожалению, мне кажется, что я не могу найти никаких ресурсов об обходе в квадродереве. Может ли кто-нибудь указать мне правильное направление?
вопрос задан: 3 February 2012 17:45
0
ответов
Изменить узел в дереве классов кейсов Scala
Предположим, что у меня есть построение некоторого дерева с использованием классов кейсов, что-то вроде этого: дерево абстрактных классов
case class Branch (b1: Tree, b2: Tree, value: Int) расширяет дерево
case class Leaf (значение: Int) расширяет Tree
вопрос задан: 3 February 2012 16:08
0
ответов
Рекурсия с порядком возвращаемых элементов yield в дереве
У меня есть рекурсивная функция, которая возвращает все узлы поддерева, учитывая начальный корневой узел. частный IEnumerable getAllNodesRecursively (подузел узла)
{foreach (узел узла в подузле ....
вопрос задан: 3 February 2012 10:03
0
ответов
Как построить небинарное дерево с рекурсией или без нее?
У меня есть иерархические данные, которые выглядят следующим образом: +----------------------+-------+
| имя | глубина |
+----------------------+-------+
| ЭЛЕКТРОНИКА | 0 |
| ТЕЛЕВИЗОРЫ ...
вопрос задан: 30 January 2012 06:44
0
ответов
Существуют ли в PHP структуры данных, альтернативные массиву, в которых я могу использовать различные методы работы с индексами?
Недавно у меня возникла проблема с массивом, который содержал несколько сотен тысяч значений, и единственное, что я хотел сделать, это проверить, присутствует ли уже какое-либо значение.
В моем случае это были IP-адреса из ...
вопрос задан: 21 January 2012 15:56
0
ответов
Конкретные примеры использования двоичных деревьев поиска?
Я понимаю, как реализованы деревья двоичного поиска, но не уверен, каковы преимущества его использования по сравнению с хэш-таблицами, которые используются в большинстве языков программирования встроили в свой стандарт ...
вопрос задан: 20 January 2012 19:34
0
ответов
Максимальный размер json для ответа браузеру
Я создаю дерево с помощью некоторого пользовательского элемента управления, подготовленного с помощью JavaScript/jquery. Для создания дерева мы предоставляем объект json в качестве входных данных java-script для итерации и создания дерева. ...
вопрос задан: 20 January 2012 06:21
0
ответов
библиотека для преобразования дерева узлов
Я хотел бы иметь возможность выразить общее преобразование одного дерева в другое без написания кучи повторяющегося спагетти-кода. Существуют ли библиотеки, помогающие решить эту проблему? Моя цель ...
вопрос задан: 19 January 2012 22:41
0
ответов
Пользовательский модуль zend
Я пытаюсь создать свой собственный модуль zend (.so). У нас есть несколько функций, которые можно реализовать в нашем собственном модуле, что повысит нашу производительность на веб-сайте с высокой посещаемостью (50 тыс. + Посещений в день) . ...
вопрос задан: 12 January 2012 20:07
0
ответов
Построить дерево из плоского массива в PHP
Я поискал в Интернете и не нашел вполне нашел то, что ищу. У меня есть плоский массив, каждый элемент которого содержит id и parent_id. У каждого элемента будет только ОДИН родитель, но ...
вопрос задан: 12 January 2012 18:55
0
ответов
Использование Linq To XML, метод для получения пути ко всем листьям?
Хорошо, у меня есть следующее XML-дерево < A> 1000 2000 3000
вопрос задан: 9 January 2012 21:31
0
ответов
Parent (), более быстрая альтернатива?
Я работаю с панелью управления div, и у каждого div есть дерево, на котором расположены кнопки. Каждый раз, когда мне нужно знать, какой идентификатор у этого div, я много использую parent (). В основном я делаю $ (this) ...
вопрос задан: 9 January 2012 13:46
0
ответов
Двоичное дерево из общего дерева
У меня есть древовидная структура, в которой есть узел с родительским идентификатором (неограниченное количество дочерних узлов). Для отображения мне нужна эта древовидная структура в виде двоичного дерева. Как я это делаю, на каждом уровне узлы сгруппир
вопрос задан: 3 January 2012 14:07
0
ответов
Какие структуры данных дерева javascript доступны? [закрыто]
Есть ли хорошие библиотеки для управления деревьями в javascript? Чтобы быть ясным, я ищу дерево, поскольку в структуре данных не отображается модель.
вопрос задан: 27 December 2011 03:17
0
ответов
Как преобразовать список имен файлов в древовидную структуру?
У меня есть строковый массив путей к некоторым файлам: path/to/folder/file.xxx
путь/к/другому/
путь/к/папке/файл.xx
путь/файл.x
path/ Как я могу преобразовать этот список в древовидную структуру? На данный момент у меня есть следующее: ...
вопрос задан: 23 December 2011 23:40
0
ответов
Рекурсивный поиск узла в недвоичном дереве
Я хочу найти элемент в недвоичном дереве (любой узел может иметь n - потомков) и немедленно выйти из рекурсии. Рассматриваемый узел может быть любым узлом, а не только листами. Это мой код, но я не ...
вопрос задан: 23 December 2011 15:35
0
ответов
Создание дерева выражений в R
Подстановочная функция в R создает языковой объект в виде дерева, которое можно разобрать. Как я могу создать дерево с нуля, используя список, или передать его eval? # замена дает ...
вопрос задан: 22 December 2011 22:12
0
ответов
Поиск в массиве целых чисел в определенном диапазоне
Может ли кто-нибудь подсказать мне решение следующей задачи? Даны массив ar[] длины n и несколько запросов, каждый из которых имеет вид a, b, c, найдите число с наименьшим индексом i такое, что ...
вопрос задан: 19 December 2011 21:01
0
ответов
Может ли коллекция MongoDB иметь внутри другую коллекцию?
Мне нужно сохранить рекурсивную древовидную структуру. Связанный список.
Итак, все объекты одинаковые. У каждого есть указатель на родительский объект, и у каждого есть массив дочерних объектов.
Могу ли я сохранить такую структуру ...
вопрос задан: 17 December 2011 21:00