0
ответов
Экземпляр монады для двоичного дерева
Я построил двоичное дерево с помощью: Data Tree a = Empty | Узел a (Дерево a) (Дерево a), производное (Eq, Ord, Read, Show) Как я могу создать экземпляр класса типа Monad для этого дерева? И могу ли я ...
вопрос задан: 23 July 2011 06:26
0
ответов
Получение путей от корня к листьям в конкретном кодирование дерева
У меня есть дерево, представленное как Set [] Следующий Set []: [{1}, {2, 3}, {4}, {5, 6, 7}] представляет следующее дерево: 1 / \ / \ / \
...
вопрос задан: 19 July 2011 16:17
0
ответов
Как физически хранятся внутренние узлы в b-дереве innodb?
Как нелистовые узлы b-дерева физически представлены в innodb? Напомним, что b-дерево (точнее, b +-дерево) имеет как листовые, так и нелистовые узлы. В b + дереве все листовые узлы располагаются ниже a ...
вопрос задан: 9 July 2011 16:30
0
ответов
Вычисление h-индекса
Мне нужно вычислить h-индекс из списка публикаций, которые я храню в виде дерева. Я прошел по дереву в убывающем порядке, получив список позиций-номеров цитат, который выглядит так: ...
вопрос задан: 7 July 2011 03:05
0
ответов
Как избавиться от значков в дереве extjs
Я бы хотел избавиться от значки в дереве extjs. Вместо этого я хотел бы выделить все узлы, у которых есть дочерние элементы, жирным шрифтом.
вопрос задан: 5 July 2011 09:08
0
ответов
Программирование в эпоху SSD
Мне интересно, как развивающаяся технология SSD влияет на (большинство системное) программирование. Возникает масса вопросов, но вот некоторые из наиболее очевидных: Можно ли где-нибудь учитывать скорость доступа к диску ...
вопрос задан: 4 July 2011 12:07
0
ответов
Реализация двоичного дерева в вопросе C, найденном в K&R
Итак, я прочитал книгу K&R C и у меня есть вопрос .. в 6-й главе о структурах на стр. 140- 141, есть код, который выглядит так (я удалил некоторые из наиболее не относящихся к делу частей) /...
вопрос задан: 3 July 2011 07:25
0
ответов
Создание дерева в Excel
У меня есть некоторые данные на листе Excel, который представляет иерархию. Поскольку дерево большое и я просматриваю данные i Это становится довольно сложной задачей, я пытаюсь создать наглядное представление дерева. ...
вопрос задан: 1 July 2011 10:35
0
ответов
Самый простой способ добавить всплывающую подсказку к узлу дерева додзё?
Я видел ряд предложений о том, как добавить всплывающую подсказку к узлу дерева додзё, и некоторые из них, похоже, не работают и другие заставляют меня задавать другие вопросы ... Один из способов, который я пытался с ограниченным успехом, - это ...
вопрос задан: 21 June 2011 03:16
0
ответов
Объект против словаря: как организовать дерево данных?
Я программирую какое-то моделирование с его данными, организованными в виде дерева. Главный объект - это World, который содержит набор методов и список объектов City. Каждый объект City, в свою очередь, имеет набор ...
вопрос задан: 19 June 2011 10:17
0
ответов
Представление дерева в F #
Я пытаюсь реализовать дерево на F #, используя список кортежей.
[a] где a = (строка, [a])
У каждого узла есть список своих дочерних узлов, и листовые узлы будут (name, []) Я хочу иметь возможность рекурсивно ...
вопрос задан: 17 June 2011 20:26
0
ответов
extjs 4 tree выбрать конкретный узел по его внутреннему идентификатору (не по индексу записи)
Я пытаюсь синхронизировать представление данных (окно проводника) с деревом (деревом каталогов).
Когда я щелкаю элемент в моем обзоре данных, я хочу, чтобы этот же узел был выбран в дереве. Проблема в том, что с помощью ...
вопрос задан: 16 June 2011 14:34
0
ответов
Алгоритм наименьшего общего предка
Итак, я был изучается реализация алгоритма наименьшего общего предка. Я просмотрел много разных алгоритмов (в основном варианты решения Траяна или варианты RMQ). Я использую не -...
вопрос задан: 14 June 2011 02:31
0
ответов
Древовидная структура времени компиляции
Я хочу получить значения из дерева, хранящегося в другой системе. Например: GetValue ("Vehicle.Car.Ford.Focus.Engine.Oil.Color") Чтобы избежать ошибок ввода и недопустимых ключей, я хочу проверить имя в ...
вопрос задан: 9 June 2011 11:05
0
ответов
вложенная форма рельсов предков
Я только начал использовать Ancestry вместо awesome_nested_set и хотел бы создать вложенную форму, чтобы я мог создать родительскую учетную запись и много детей счета все в одной форме. ...
вопрос задан: 9 June 2011 00:03
0
ответов
дерево или сбалансированное двоичное дерево поиска для хранения словаря?
У меня есть простое требование (возможно, гипотетическое): я хочу сохранить словарь английских слов (n слов) и, учитывая слово (длина символа m), словарь может определить, существует ли слово в ...
вопрос задан: 8 June 2011 13:13
0
ответов
Как получить всех дочерних узлов узла в древовидной структуре? SQL-запрос?
таблица - пользовательские столбцы - (userId, name, managerId) строки - (1, nilesh, 0)
(2, nikhil, 1) (3, nitin, 2) (4, Ruchi, 2) если я даю идентификатор пользователя, он должен перечислить всех сообщающих ему людей.
если я дам userId ...
вопрос задан: 8 June 2011 06:33
0
ответов
rails разбиение на страницы по предкам
Я только что следил за руководством по Railscast: http://railscasts.com/episodes/262-trees-with-ancestry Можно ли разбивать на страницы результаты из Ancestry какие были устроены?
например: Учитывая, что у меня есть ...
вопрос задан: 8 June 2011 01:10
0
ответов
Есть ли в Java тип данных Directed Acyclic Graph (DAG) и следует ли его использовать?
Я моделирую подсистему питания на Java. Простая база данных SQLite содержит набор модулей, заменяемых строкой (LRU), и соединений между ними. Я пишу API модели мощности для упрощения запросов ...
вопрос задан: 6 June 2011 16:10
0
ответов
Геометрия макета для древовидных структур / привлекательная компоновка узлов
У меня есть древовидная структура данных, и я хотел бы нарисовать ее на холсте SVG (используя jQuery SVG). I Я хотел бы визуализировать узлы, распространяющиеся сверху вниз с привлекательным расположением. В идеале ...
вопрос задан: 5 June 2011 17:27
0
ответов
Двоичный обход дерева поиска - предварительный заказ
Я пытаюсь реализовать предварительный заказ обхода дерева, используя yield return, который возвращает IEnumerable private IEnumerable Preorder (Node < T> узел)
{while (node! = null) {...
вопрос задан: 4 June 2011 02:42
0
ответов
Рекурсивно считайте древовидную структуру XML в List со списками дочерних элементов
У меня есть XML, подобный этому: И у меня есть класс Member со свойством Name. Как я могу прочитать каждый модуль и его дочерние модули в нескольких общих List , которые могут снова иметь дочерние элементы List <...
вопрос задан: 28 May 2011 20:56
0
ответов
Are There Any Good C++ Suffix Trie Libraries? [closed]
Does anyone know of a really rock solid C++ library for suffix tries? Other than the one in Mummer?
Ideally, I'd like:
Some concept of concurrency.
Good caching behavior.
Permissive license.
Support ...
вопрос задан: 25 May 2011 10:45
0
ответов
SQL Data Hierarchy
I have looked through a few SQL hierarchy tutorials, but none of them made much sense for my application. Perhaps I am just not understanding them correctly. I'm writing a C# ASP.NET application and I ...
вопрос задан: 22 May 2011 03:56
0
ответов
Разбор файла Python: Построить дерево из текстового файла
У меня есть текстовый файл с отступом, который будет использоваться для создания дерево. Каждая линия представляет собой узел, а отступы представляют глубину, а также узел, дочерним элементом которого является текущий узел. Например, файл может выглядеть
вопрос задан: 20 May 2011 19:06
0
ответов
Порядок b-деревьев
Я готовлюсь к экзамену, и я подошел к B-деревьям. Википедия описывает B-дерево как дерево, узлы которого имеют не менее d и не более 2d ключей и, следовательно, не более 2d + 1 лист. Например, если d = 1, это ...
вопрос задан: 12 May 2011 21:19
0
ответов
Быстрая, шаблонная реализация C ++ Octree
Я искал высоко и низко (в основном в Google) быструю, эффективную, шаблонную (т.е. с STL-подобными свойствами) реализацию octree, но безуспешно. Я хочу использовать это в контексте 3D ...
вопрос задан: 11 May 2011 12:08
0
ответов
What is the best free 3rd Party Tree-implementation for Delphi?
I'm in need of a tree-implementation that I can use with Virtual Treeview, that does not consume too much memory, is easy to use, and as fast as VT (that is, when I store my data in the VT itself) I ...
вопрос задан: 9 May 2011 11:07
0
ответов
php / Mysql best tree structure
I have to build a tree that will contain about 300 nodes inside it. The tree has no depth limitations. So it can have 3 or 15 levels. Each node can have an unlimited number of children. The priority ...
вопрос задан: 6 May 2011 20:09
0
ответов
Detect differences between tree structures
This is more of a CS question, but an interesting one : Let's say we have 2 tree structures with more or less the same nodes reorganized. How would you find any in some sense minimal sequence of ...
вопрос задан: 5 May 2011 11:33