Структура данных для предложений предложения предложений

-1

Если в Google введено слово, в раскрывающемся списке будет отображаться список слов в качестве предложений.Структура данных для предложений предложения предложений

Например, если вы наберете what, он будет показывать what is your name, what is your father's name, what is your college name и т.д. в 8 слов.

Что такое подходящая структура данных, а также лучший способ перечислить эти предложения?

источник

2013-04-23 Pixel

Что означает «подходящий» и «лучший способ»? Пока ваши цели не указаны, на этот вопрос нельзя ответить. –

Если вы имеете дело только с префиксами: Возможно [a trie] (http://en.wikipedia.org/wiki/Trie). Возможно, база данных, где вы сначала делаете 'LIKE '...%'' и 'ORDER BY' для популярных. – Dukeling

Что-то [это] (http://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_string_matching_algorithm) путь? –

Я думаю, что лучший способ - использовать trie, где каждый край взвешивается в соответствии с вероятностью, что следующая буква соответствует этому ребру, так что первые предложения имеют более высокие вероятности.

источник

2013-04-23 12:39:10 Thomash

Структура данных для предложений предложения предложений

ответ

Смежные вопросы