6
ответов

Различия между деревьями B и B + деревья

В B-дереве можно сохранить оба ключа и данные во внутренних и вершинах, но в b + дерево необходимо хранить данные в вершинах только. Есть ли какое-либо преимущество выполнения вышеупомянутого в b + дерево?...
вопрос задан: 14 April 2016 08:44
6
ответов

Действительно ли возможно запросить таблицу древовидной структуры в MySQL в едином запросе на глубину?

Я думаю, что ответ не, но я любил бы его он, у кого-либо было любое понимание, как проверить древовидную структуру на любую глубину в SQL (MySQL), но с единым запросом Строго говоря, учитывая дерево...
вопрос задан: 4 March 2016 06:15
6
ответов

Выберите несколько полей из списка в Linq

В ASP.NET C# у меня есть структура: общедоступные Данные структуры {общедоступный интервал item1; общедоступный интервал item2; общедоступный интервал category_id; общедоступная строка category_name;} и у меня есть Список тех. Я хочу...
вопрос задан: 7 December 2015 17:27
6
ответов

Как Вы имеете дело со “Многими Именами 1 Человека”?

Одной из наиболее распространенных проблем, с которыми я сталкиваюсь при создании любой информационной системы, является то, что люди идут таким количеством различных имен. Кто-то названный "Bill Smith" может пойти "Will Smith", "
вопрос задан: 2 November 2015 20:37
6
ответов

Структура данных используется для структуры каталогов?

Я делаю программу который пользовательские каталоги сборки (не в окнах, в моем приложении) и в этих папках и так далее существуют подпапки; каждая папка должна содержать или папки или документы. Что...
вопрос задан: 25 October 2015 18:46
6
ответов

Делают дубликаты ключа, позволенные в определении деревьев двоичного поиска?

Я пытаюсь найти определение дерева двоичного поиска, и я продолжаю находить различные определения везде. Некоторые говорят, что для любого данного поддерева левый дочерний ключ меньше чем или равен...
вопрос задан: 17 August 2015 18:01
6
ответов

Заказанный ключу dict в Python

Я ищу серьезную реализацию заказанного ассоциативного массива, то есть, заказанного словаря. Я хочу упорядочивание с точки зрения ключей, не порядка вставки. Более точно я смотрю...
вопрос задан: 7 June 2015 04:18
6
ответов

Какие структуры данных и книгу алгоритмов я должен купить? [закрытый]

Я знаю C и C++, и у меня есть некоторый опыт с Java, но я не знаю слишком много об Алгоритмах и Структурах данных. Я сделал поиск на Amazon, но я не знаю то, что книга должна я выбирать. Я не делаю...
вопрос задан: 21 January 2015 23:50
6
ответов

Связанный список MATLAB

Что некоторые возможные пути состоят в том, чтобы реализовать связанный список в MATLAB?Примечание: Я задаю этот вопрос для педагогического значения, не практического значения. Я понимаю это, если Вы на самом деле прокручиваете свое собственное...
вопрос задан: 16 September 2014 11:29
6
ответов

Эффективное устройство хранения данных простых чисел

Для библиотеки я должен сохранить первые числа начал до предела L. Этот набор должен иметь O (1) время поиска (чтобы проверить, является ли число простым или не), и это должно быть легко, учитывая число...
вопрос задан: 13 May 2014 03:42
6
ответов

Лучший способ вычислить высоту в дереве двоичного поиска? (балансировка AVL-дерева)

Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...
вопрос задан: 30 April 2014 17:50
6
ответов

Что не так с курсорами?

Разработчики SQL Server считают курсоры плохой практикой, за исключением некоторых случаев. Они считают, что курсоры не используют движок SQL оптимально, так как это процедурная конструкция и побеждает ...
вопрос задан: 25 March 2014 18:17
6
ответов

Реализация Trie [закрывается]

Есть ли скорость - и эффективные внедрения кэша trie в C/C++? Я знаю, каков trie, но я не хочу, изобретают велосипед, реализовывая его сам.
вопрос задан: 13 March 2014 13:12
6
ответов

какая структура данных является соответствующей для запросов “всех точек на расстоянии d от точки p”

У меня есть 3D pointcloud, и я хотел бы эффективно запросить все точки на расстоянии d от произвольной точки p (который является не обязательно частью сохраненного pointcloud), запрос посмотрел бы что-то...
вопрос задан: 13 July 2013 08:57
6
ответов

LinkedList удаляют метод

Что такое двунаправленный связанный список, удаляют метод?
вопрос задан: 19 September 2012 22:05
6
ответов

Алгоритмы и Структуры данных, подходящие лучше всего для программы проверки правописания, словаря и тезауруса

Лучший способ реализовать словарь (там любой DS лучше, чем Trie для Словаря), тезаурус (никакая идея, поскольку соответствие сделано на значениях слов, подобных значениях) программа проверки правописания (что-то...
вопрос задан: 24 May 2012 14:09
6
ответов

Найдите kth самый маленький элемент в дереве двоичного поиска Оптимальным способом

Я должен найти kth самый маленький элемент в дереве двоичного поиска, не используя статической / глобальной переменной. Как достигнуть его эффективно? Решение, которое я знаю, выполняет в операции...
вопрос задан: 16 May 2012 19:07
6
ответов

Вычислите Гильбертово значение точки для использования в Гильбертовом R-дереве?

У меня есть приложение, где Гильбертово R-дерево (Википедия) (citeseer), казалось бы, было бы соответствующей структурой данных. А именно, это требует довольно быстро пространственных запросов по набору данных, который будет...
вопрос задан: 7 December 2011 19:32
6
ответов

Что лучшая структура данных подходит для реализации редактора как блокнот?

Какая структура данных/s используется в реализации редакторов как блокнот. Эта структура данных должна быть расширяема, и должна поддерживать различные функции как выпуск, удаление, прокрутка, выбор...
вопрос задан: 20 October 2011 09:33
6
ответов

Приоритетная структура очереди используется?

При поиске некоторых функций в документации библиотеки стандарта C++ я считал то нажатие, и поп для приоритетных очередей требуется постоянное время. http://www.cplusplus.com/reference/stl/priority_queue/push/...
вопрос задан: 11 October 2011 11:21
6
ответов

Что такое квадратический связанный список?

Я в настоящее время работаю над реализацией структуры типа списка на работе, и мне нужна она, чтобы быть сумасшедший эффективный. В моем поиске эффективных структур данных я споткнулся через патент для любившего списка четверки...
вопрос задан: 23 May 2011 14:25
6
ответов

Python: Набор только с проверкой существования?

У меня есть ряд большого количества больших длинных строк, для которых я хочу сделать поиски существования. Мне не нужна целая строка когда-либо, чтобы быть сохраненным. Насколько я могу сказать, набор () на самом деле сохранил строку, которая является...
вопрос задан: 14 March 2011 13:30
6
ответов

Массив удаляет дублирующиеся элементы

У меня есть неотсортированный массив, что лучший метод должен удалить все дубликаты элемента если существующий? например: [1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] поэтому после той операции массив должен быть похожим...
вопрос задан: 28 July 2010 12:43
6
ответов

Какую структуру данных использовать в моем примере

Я хотел бы создать компонент, которые состоят из платы и ее окружающего угла. Размер платы (и поэтому также границы) определяется во времени выполнения. Некоторые примеры (плата ярка...
вопрос задан: 29 June 2010 11:42
6
ответов

Имя структуры данных: массив/связанный список комбинации

Я придумал структуру данных, которая комбинирует некоторые преимущества связанных списков с некоторыми преимуществами массивов фиксированного размера. Это кажется очень очевидным для меня, и таким образом, я ожидал бы кого-то к...
вопрос задан: 7 June 2010 13:46
6
ответов

Эффективная структура данных для поиска слова с подстановочными знаками

Я должен соответствовать серии пользователя оценочные слова против большого словаря слов (чтобы гарантировать, что вводимое значение существует). Таким образом, если вводимый пользователь: "оранжевый" это должно соответствовать записи, "ора
вопрос задан: 12 May 2010 22:23
6
ответов

Лучший datastructure для часто запрашиваемого списка объектов

У меня есть список объектов, говорят, Список. Класс Объекта имеет, равняется методу, на немногих атрибутах (бизнес-правило) для дифференциации одного объекта Объекта от другого. Задача, на которой мы обычно выполняем...
вопрос задан: 7 May 2010 00:47
6
ответов

Программное обеспечение/Веб-приложение для создания схем информатики

Каковы некоторые хорошие программы или веб-приложения, которые могут использоваться (предпочтительно (но не обязательно) бесплатно) для создания схем для статей информатики или диссертаций? Особенно, я'...
вопрос задан: 30 April 2010 02:46
6
ответов

Каково использование кольцевого буфера?

Что такое часть использования кольцевого буфера? Что преимущества использования являются кольцевым буфером? действительно ли это - альтернатива для удвоения связанного списка?
вопрос задан: 31 March 2010 14:13
6
ответов

Почему это предпочтено для использования Списков вместо Массивов в Java?

Многие люди и авторы, предложенные нам для использования списка, чем массив. Список <Целое число> перечисляет = новый ArrayList <Целое число> (); list.addElement (1);.... что это - причина позади него?
вопрос задан: 6 March 2010 06:26