Вопросы по теме 'streaming-algorithm'

Найти самый популярный URL-адрес посещения за последний день, последний час или последнюю минуту?
Исходный вопрос дается файлом, содержащим URL-адрес 5 ГБ, который посещался в последний день, найдите самый частый URL-адрес. Проблема может быть решена с помощью хеш-карты для подсчета вхождений различных URL-адресов и поиска вершины k с помощью...
2917 просмотров

O (n) Heavy-Hitters с пространством O (1 / эпсилон)?
Я знаю следующий алгоритм для тяжелых нападающих: Algorithm findHeavyHitters(epsilon, inputStream) integer k = ceiling(1 / epsilon) - 1 initialize hashmap H of size k while an item i from the input stream arrives: if H[i]...
290 просмотров
schedule 11.11.2022