|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Nozhenko 2:5020/175.1 08 Dec 2001 03:26:52 To : Arthur Vartanov Subject : Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- >>> более длинному файлу строим хеш-таблицу, упорядочиваем ее по >>> возрастанию/убыванию хэша и делаем бинарный поиск, используя хеши >>> строк второго файла. >>> Естественно, учитываем коллизии. >>> ... AT>> Так все таки 'хэш-таблица' или 'бинарный поиск' ? Если AT>> соответствующая данному ключу позиция в таблице ищется при помощи AT>> бинарного поиска, то к хэш-таблицам и хэшированию в целом все это AT>> никак не относится. AV> А что по-твоему здесь есть ключ? Ключ и есть значение хеш-функции от AV> строки. Так что все-таки относится :) Это называется fingerprint. Serge --- Golded 2.41+ * Origin: Moccoletto (2:5020/175.1) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/32893c117ada.html, оценка из 5, голосов 10
|