|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Arthur Vartanov 2:5020/400 08 Dec 2001 00:12:39 To : Andrey Tarasevich Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Hello, Andrey! You wrote to Arthur Vartanov on Fri, 7 Dec 2001 18:46:51 +0000 (UTC): >> ... >> файлов. А если в файле с десяток тысяч строк? Поэтому делаем так: по >> более длинному файлу строим хеш-таблицу, упорядочиваем ее по >> возрастанию/убыванию хэша и делаем бинарный поиск, используя хеши >> строк второго файла. >> Естественно, учитываем коллизии. >> ... AT> Так все таки 'хэш-таблица' или 'бинарный поиск' ? Если AT> соответствующая данному ключу позиция в таблице ищется при помощи AT> бинарного поиска, то к хэш-таблицам и хэшированию в целом все это AT> никак не относится. А что по-твоему здесь есть ключ? Ключ и есть значение хеш-функции от строки. Так что все-таки относится :) Sincerely, Arthur (arvar@penza.net) --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39510c99cffa.html, оценка из 5, голосов 10
|