Здравствуйте, Ватакуси, Вы писали:
В>С хешем, без деревьев.
Если взять из STL вектор, список да хеш, то это дело не очень хитрое, хотя с корректной поддержкой exception-safity, move-semantic и прочим может выйти ой
А вот деревья точно не напишу, про те же красно-черные я помню только то, что они вертятся вроде до 7 раз
Re: А вы без подготовки сможете свой словарь написать?
LVV>>На С++ — без вопросов. S>без деревьев и с функцией отображения слов начинающихся с уже введенных символов
Над функцией — надо помыслить. Потому как там практически всегда используются trie-деревья или всякие подобные варианты
В начальном вопросе не указывалась подобная функция.
Без нее — за 1 день.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Re[3]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, sergey2b, Вы писали:
S>с функцией отображения слов начинающихся с уже введенных символов
Для такого будет удобнее какой нить вариант radix tree, например patricia trie, но не hash как ты просишь.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Re[2]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, CreatorCray, Вы писали:
CC>Здравствуйте, sergey2b, Вы писали:
S>>с функцией отображения слов начинающихся с уже введенных символов CC>Для такого будет удобнее какой нить вариант radix tree, например patricia trie, но не hash как ты просишь.
Это если доходить до слова посимвольно.
А если слово целиком без поиска посимвольно — то лучше хеша ничего нет.
У меня пацаны пишут транслЯторы с ассемблера — там таблицу имен делают все. Оно — то самое.
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Re[5]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, LaptevVV, Вы писали:
LVV>Это если доходить до слова посимвольно.
Не обязательно посимвольно, скорее попрефиксно, до точки где начинается разветвление.
LVV>А если слово целиком без поиска посимвольно — то лучше хеша ничего нет.
Ну он ж хочет чтоб было с префиксным поиском.
... << RSDN@Home 1.3.110 alpha 5 rev. 62>>
Re[2]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, sergey2b, Вы писали:
S>Здравствуйте, Ватакуси, Вы писали:
В>>С хешем, без деревьев.
S>и поместить весь английский или русский словари в 64к ROM + на манимупляцию с ним еще 64к РАМ
S>задача абсолютно реальная для электроных пишуших машинок S>я поучаствовал в ее решении в 89 году на z80
а ты часом не путаешь словарь и словарь? вроде слова одинаковые — но есть небольшой ньюанс
Re[6]: А вы без подготовки сможете свой словарь написать?
LVV>>А если слово целиком без поиска посимвольно — то лучше хеша ничего нет. CC>Ну он ж хочет чтоб было с префиксным поиском.
Где? У него написано с хешем без деревьев
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
Re[2]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, sergey2b, Вы писали:
S>задача абсолютно реальная для электроных пишуших машинок S>я поучаствовал в ее решении в 89 году на z80
Реальная. Ключевое слово, по которому гуглить это trie. Плюс там можно очень хорошо все упаковать, если у тебя планируется только поиск делать, а вставка делается один раз при заполнении словаря. Навскидку детали не помню как это делается, но помню где это посмотреть.
Re[2]: А вы без подготовки сможете свой словарь написать?
KP>Если взять из STL вектор, список да хеш, то это дело не очень хитрое, хотя с корректной поддержкой exception-safity, move-semantic и прочим может выйти ой KP>А вот деревья точно не напишу,
А как же ты работаешь??
Re[3]: А вы без подготовки сможете свой словарь написать?
Здравствуйте, sergey2b, Вы писали:
В>>С хешем, без деревьев.
S>и поместить весь английский или русский словари в 64к ROM + на манимупляцию с ним еще 64к РАМ
Да, trie прожорливый до памяти.
S>задача абсолютно реальная для электроных пишуших машинок S>я поучаствовал в ее решении в 89 году на z80