Вопросы по теме 'streaming-algorithm'
Найти самый популярный URL-адрес посещения за последний день, последний час или последнюю минуту?
Исходный вопрос дается файлом, содержащим URL-адрес 5 ГБ, который посещался в последний день, найдите самый частый URL-адрес. Проблема может быть решена с помощью хеш-карты для подсчета вхождений различных URL-адресов и поиска вершины k с помощью...
2917 просмотров
schedule
21.04.2022
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