trie

13зной

4ответ

Что такое хороший алгоритм для прохождения Trie для проверки орфографических предложений?

Предполагая, что построена общая фраза словарных слов, какой был бы лучший способ проверить 4 случая орфографических ошибок - замену, удаление, транспозицию и вставку во время обхода? Один из способов

algorithm spell-checking dynamic-programming trie 2010-07-14

---

3зной

1ответ

Как хранить данные в таблице как trie? (SQL Server)

Чтобы упростить задачу, таблица содержит все слова в английском словаре. То, что я хотел бы сделать, это хранить данные как trie. Таким образом, я могу пересекать разные ветви trie и возвращать наибол

sql-server traversal trie depth-first-search 2010-05-28

---

3зной

2ответ

Оптимизация реализации Trie

Без всяких причин, кроме забавы, я внедрил сегодня Trie. На данный момент он поддерживает add() и search(), remove() также должен быть реализован, но я думаю, что это довольно просто. Это полностью фу

php optimization data-structures trie 2010-07-20

---

3зной

4ответ

Асимптотически быстрый ассоциативный массив с невыполненными требованиями к памяти

Хорошо, попытки были на какое-то время. Типичная реализация должна дать вам O (m) поиск, вставку и удаление операций независимо от размера n набора данных, где m - длина сообщения. Однако эта же реали

c algorithm data-structures trie 2010-07-26

---

1зной

3ответ

Сохранение trie на диск

Это звучит как простой вопрос, но я не знаю, как искать его ответ. У меня есть реализация trie на C#, которая будет хранить около 80K слов из файла словаря. Чтобы загрузить все эти слова (более 5 мину

c# performance data-structures persistence trie 2010-09-20

---

8зной

1ответ

Функция STLish lower_bound для Radix/Patricia Trie

В последнее время я изучаю попытку Патрисии и работаю с действительно хорошим C++ implementation, который может использоваться как сортированный ассоциативный контейнер STL. Патрисия пытается отличать

c++ stl trie patricia-trie 2010-09-20

---