0
ответов
Ищу хорошее введение в trie [закрыто]
Я ищу хорошее введение/руководство по Trie.
Большинство ссылок, которые я нахожу в гугле, либо слишком лаконичны и абстрактны для меня, либо слишком тривиальны.
Может ли кто-нибудь предоставить хорошую ссылку на ...
вопрос задан: 21 May 2012 11:45
0
ответов
Алгоритмы сжатия попыток набора
У меня есть набор наборов, которые я хотел бы поместить в дерево. Обычные попытки состоят из цепочек элементов, то есть порядок элементов важен. В наборах отсутствует определенный порядок, поэтому есть ...
вопрос задан: 22 February 2012 12:30
0
ответов
Решение MongoDB + Node.js + AJAX для выполнение поиска с автозаполнением
Я хочу реализовать поиск с опережением ввода / автозаполнением для развлечения.У меня есть несколько атрибутов в моей схеме в mongoDB, но я хочу иметь возможность выполнять поиск только по категории, заголовку, предварительному просмотру или дате. Это ..
вопрос задан: 28 January 2012 00:51
0
ответов
Почему не отображаются карты C ++ реализованы как попытки?
Попытки - это очень быстрые структуры данных. Поиск слова занимает время O (sizeofword), в то время как std :: maps представляют собой самосовмещающиеся деревья. Почему стандартные шаблоны карт C ++ не реализованы с помощью попыток. there any ...
вопрос задан: 20 January 2012 18:50
0
ответов
Поиск циклических строк
Я ищу наиболее эффективный способ хранения двоичных строк в структуре данных (функция вставки), а затем при получении строки я хочу проверить, находится ли какая-либо циклическая строка данной строки в my ...
вопрос задан: 20 January 2012 18:47
0
ответов
Trie экономит место, но как?
Я не понимаю, как реализация Trie экономит место и хранит данные в наиболее компактной форме! Если вы посмотрите на дерево внизу. Когда вы сохраняете символ в любом узле, вам также необходимо сохранить ...
вопрос задан: 25 November 2011 06:27
0
ответов
Реализация дерева в Delphi?
Кто-нибудь знает готовую [sic] реализацию дерева в Delphi? Оптимизированное дерево было бы еще лучше. Заранее спасибо!
вопрос задан: 5 November 2011 22:35
0
ответов
Оптимальная структура данных для специального словаря
Какая структура данных лучше всего с точки зрения вычислительной сложности для реализации словаря элементов (key, val), который должен поддерживать только следующие команды: Insert (key) - добавляет элемент (key, val) ...
вопрос задан: 27 September 2011 08:02
0
ответов
Какая структура данных узла используется для использования для TRIE
, я использую TRIE в течение первого времени. Я хотел знать, какая является лучшая структура данных для использования для TRIE, если решить, что является следующей ветви, которую предполагается путешествовать. Я смотрел среди ...
вопрос задан: 17 September 2011 10:46
0
ответов
Scrabble Wead Finder: Строительство TRIE, хранение TRIE, используя TRIE?
Что я пытаюсь сделать: построить мобильное веб-приложение, где пользователь может получить помощь в поисках слов, чтобы играть при воспроизведении Scrabble
Пользователи получают предложения слова, набрав в любое количество букв и 0 или ...
вопрос задан: 16 September 2011 12:21
0
ответов
Сборка с эффективным использованием пространства для строк с общими префиксами - реализация Java
Мне нужно сохранить миллионы строк с общими префиксами (они не соответствуют путям файловой системы) в структуре типа Set в памяти и запросить коллекцию чтобы увидеть, существует ли путь. например / path
/ ...
вопрос задан: 16 July 2011 21:23
0
ответов
Как создать дерево в C #
Кто-нибудь знает, где я могу найти пример того, как создать дерево на C #. Я пытаюсь взять словарь / список слов и создать из него дерево.
вопрос задан: 20 June 2011 19:03
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
ответов
Почему хеш-карты лучше, чем trie-карты?
Под trie-картой я подразумеваю ассоциативный массив, в котором полезные данные хранятся в trie-таблице, а не в хеш-таблице. Когда я использую хеш-карту / таблицу, ключи, которые я использую, обычно являются строками. Что такое ...
вопрос задан: 8 April 2011 08:30
0
ответов
Совпадение самого длинного префикса для URL-адресов
Мне нужна информация о любом стандартном пакете Python, который может быть используется для «совпадения самого длинного префикса» в URL. Я прошел через два стандартных пакетов http://packages.python.org/PyTrie/#pytrie....
вопрос задан: 27 March 2011 07:30
0
ответов
Как удалить плагины MEF во время выполнения?
У меня есть приложение на основе MEF, которое можно настроить с помощью плагинов . Это приложение имеет несколько импортированных частей, и я хочу удалить некоторые из них во время выполнения (чтобы иметь возможность удалить .dll, который ...
вопрос задан: 22 March 2011 18:08
0
ответов
Автозаполнение с использованием дерева
Я работаю над сценарием автозаполнения и подумывал об использовании дерева. Моя проблема в том, что я хочу вернуть все, что совпадает. Так, например, я ввожу букву r, мне нужны все записи ...
вопрос задан: 16 February 2011 22:47
0
ответов
Как мне создать изменяемый массив объектов Python фиксированной длины в Cython?
Мне нужен массив объектов Python, который будет использоваться при создании структуры данных trie. Мне нужна структура, которая будет фиксированной длины, как кортеж, и изменяемой, как список. Я не хочу использовать список ...
вопрос задан: 28 January 2011 23:32
0
ответов
что автор nedtries подразумевает под «на месте»?
I. Просто реализовал своего рода побитовое дерево (на основе nedtries), но мой код делает много
Распределения памяти (для каждого узла). Вопреки моей реализации, недоделки считаются быстрыми среди прочего ...
вопрос задан: 14 January 2011 14:29
0
ответов
Структура данных поиска IPv6
patricia trie хорошо - знают, рекомендуемый структуру данных для хранения выделений/присвоений IPv4 и выполнения поиска. Действительно ли это верно для IPv6 adddresses также? Просто более глубокий/более высокий trie к...
вопрос задан: 18 October 2010 17:25
0
ответов
Дисковое дерево?
Я пытаюсь создать Trie, но на мобильном телефоне с очень ограниченным объемом памяти. Я подумал, что, вероятно, лучше всего, чтобы вся структура была сохранена на диске и загружена только по мере необходимости ...
вопрос задан: 1 October 2010 21:03
0
ответов
Структуры данных Trie - Java [закрыто]
Есть ли какая-либо библиотека или документация / ссылка, которая дает дополнительную информацию о реализации структуры данных Trie в java? Любая помощь была бы замечательной! Спасибо.
вопрос задан: 27 September 2010 18:44
0
ответов
Функция STLish lower_bound для Radix / Patricia Trie
В последнее время я изучаю попытки Патрисии и работаю с действительно хорошей реализацией C ++, которую можно использовать как ассоциативную ассоциацию с сортировкой STL Контейнер. Патриция пытается отличаться от обычных двоичных деревьев ...
вопрос задан: 20 September 2010 14:06