Вход на сайт
Спецы ассемблера
1783 просмотров
Перейти к просмотру всей ветки
в ответ Murr 09.04.23 15:49
ПС.
Один из способов ускорения поиска по тексту:
- все приводится к одному регистру
- к каждому слову строится хеш по правилу - гласные удаляем, согласные - заменяем 5 битами, строим длинное целое по 5 битным секциям,
- сортируем полученные хеши, при наличии дубликатов думаем как с ними работать
- пользуем бинарный поиск по хешам.