Есть набор строковых ключей (наборы цифр, длина <~ 5),
в соответствие которым поставлены также строки(это не принципиально).
Надо таким образом хранитьб данные, что бы при запросе
найти такой ключ, который бы являлся началом строки
запроса и при этом был бы наибольшей длины.
Пример:
Набор ключей:
1 123 134
Запрос №1:
1234 - ответ 123
Запрос №2:
178 - ответ 1
Запрос №3:
138 - ответ 1
Наверное лучшем выходом было бы все это запихнуть в
дерево (не бинарное), но вот я не знаю такого
контейнера в STL. может быть есть и более элегантные
решения, предложите.
Здравствуйте, pivoo, Вы писали:
"The Art of Computer Programming" by Donald E. Knuth
Volume 3 "Sorting and searching"
(chapter 6.3 "Digital searching" — name and number of chapter
is back translation from Russian edition
кажется там это называлось "бор"..
http://www.lib.ru/CTOTOR/KNUT/572-600.tex
Здравствуйте, vvaizh, Вы писали:
V>Здравствуйте, pivoo, Вы писали:
V>"The Art of Computer Programming" by Donald E. Knuth
V>Volume 3 "Sorting and searching"
V>(chapter 6.3 "Digital searching" — name and number of chapter
V> is back translation from Russian edition
V>кажется там это называлось "бор"..
V>http://www.lib.ru/CTOTOR/KNUT/572-600.tex
нужен не алгоритм, алгоритм я и сам сусам
а нужен способ это быстро, прозрачно и без гемороя реализовать
Здравствуйте, pivoo, Вы писали:
P>Наверное лучшем выходом было бы все это запихнуть в
P>дерево (не бинарное), но вот я не знаю такого
P>контейнера в STL. может быть есть и более элегантные
P>решения, предложите.
Если контейнера нет в stl и boost-е, значит задача нерешаема
Здравствуйте, e-Xecutor, Вы писали:
EX>Здравствуйте, pivoo, Вы писали:
P>>Наверное лучшем выходом было бы все это запихнуть в
P>>дерево (не бинарное), но вот я не знаю такого
P>>контейнера в STL. может быть есть и более элегантные
P>>решения, предложите.
EX>Если контейнера нет в stl и boost-е, значит задача нерешаема
может и есть, просто о его существовании или
о таком применении мне неизвестно
а если все-таки можно что-то стандартное прикрутить к этой
задаче, то от этого и гемороя меньше и потенциальных ошибок,
а наглядности — больше. да и вобще зачем велосипед изобретать
Здравствуйте, Аноним, Вы писали:
А>Здравствуйте, vvaizh, Вы писали:
V>>Здравствуйте, pivoo, Вы писали:
V>>"The Art of Computer Programming" by Donald E. Knuth
V>>Volume 3 "Sorting and searching"
V>>(chapter 6.3 "Digital searching" — name and number of chapter
V>> is back translation from Russian edition
V>>кажется там это называлось "бор"..
V>>http://www.lib.ru/CTOTOR/KNUT/572-600.tex
А>нужен не алгоритм, алгоритм я и сам сусам
А>а нужен способ это быстро, прозрачно и без гемороя реализовать
hands graft, но стоит дорого..