Фильтр Блюма и count-min sketch

  Рет қаралды 667

Компьютерные науки

Компьютерные науки

2 жыл бұрын

Построение совершенной хеш-функции методом двухуровненого хеширования. Построение совершенной хеш-функции методом ациклических графов. Фильтр Блюма (Bloom filter). Оценка вероятности ложноположительного срабатывания. Count-min sketch.
Подробнее о поступлении в Школу анализа данных от Академии Яндекса: clck.ru/geqRt

Пікірлер
Misra-Gries. Деревья поиска. RB-деревья. Декартовы деревья и дучи.
3:05:24
Misra-Gries. Деревья поиска. RB-деревья. Декартовы деревья и дучи.
Компьютерные науки
Рет қаралды 736
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
2:00:02
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
Компьютерные науки
Рет қаралды 891
Зачем командирам БМ-13 "Катюша" выдавали презервативы? #shorts
00:59
Зачем командирам БМ-13 "Катюша" выдавали презервативы? #shorts
Поле брани
Рет қаралды 4,7 МЛН
Путин пригласил президентов на парад Победы в Москве 2024 | Полная запись FULL
52:15
Путин пригласил президентов на парад Победы в Москве 2024 | Полная запись FULL
AKIpress news
Рет қаралды 4,9 МЛН
The World's Fastest Cleaners
00:35
The World's Fastest Cleaners
MrBeast
Рет қаралды 173 МЛН
Шымкент Шоу 2024 | Жаңа бағдарлама 🤣🤣🤣
1:50:53
Шымкент Шоу 2024 | Жаңа бағдарлама 🤣🤣🤣
10LINEKZ
Рет қаралды 403 М.
Задачи RMQ и LCA. Часть 2
1:15:40
Задачи RMQ и LCA. Часть 2
Компьютерные науки
Рет қаралды 1,7 М.
Сильно связные компоненты, точки сочленения и мосты
2:00:46
Сильно связные компоненты, точки сочленения и мосты
Компьютерные науки
Рет қаралды 412
Функция в ТРИЗ. Функциональный Анализ.
17:59
Функция в ТРИЗ. Функциональный Анализ.
xTRIZ
Рет қаралды 1 М.
Очередь и стэки. Иммутабельность и персистентность
1:39:55
Очередь и стэки. Иммутабельность и персистентность
Компьютерные науки
Рет қаралды 1,9 М.
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
1:44:40
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
Компьютерные науки
Рет қаралды 1,5 М.
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
2:53:23
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
Компьютерные науки
Рет қаралды 697
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
1:59:17
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
Компьютерные науки
Рет қаралды 2 М.
Bias-variance tradeoff в анализе данных и реальной жизни. Максим Николаев, Школа анализа данных
1:22:39
Bias-variance tradeoff в анализе данных и реальной жизни. Максим Николаев, Школа анализа данных
Компьютерные науки
Рет қаралды 2,2 М.
Data Dojo - ML тренировка 17 ноября 2022
2:50:06
Data Dojo - ML тренировка 17 ноября 2022
Компьютерные науки
Рет қаралды 3,1 М.
02. Практические аспекты обучения масштабных диффузионных моделей - Валентин Хрульков
44:22
02. Практические аспекты обучения масштабных диффузионных моделей - Валентин Хрульков
Компьютерные науки
Рет қаралды 910
wyłącznik
0:50
wyłącznik
Panele Fotowoltaiczne
Рет қаралды 12 МЛН
Вы поможете украсть ваш iPhone
0:56
Вы поможете украсть ваш iPhone
Romancev768
Рет қаралды 663 М.
Edit My Photo change back coloured with Bast Tech
0:45
Edit My Photo change back coloured with Bast Tech
BST TECH
Рет қаралды 335 М.
Worlds smallest 4K headset 😎 Visor.com #tech #vr #technology #virtualreality #onepiece
0:15
Worlds smallest 4K headset 😎 Visor.com #tech #vr #technology #virtualreality #onepiece
Immersed
Рет қаралды 25 МЛН
КУПИЛ КАРТУ RTX 4090 ? А ЗА РЕМОНТ ПРИДЕТСЯ ЗАПЛАТИТЬ КАК ЗА 1.5 4090 - ФЕЙЛ КОМПАНИИ ASUS
1:00
КУПИЛ КАРТУ RTX 4090 ? А ЗА РЕМОНТ ПРИДЕТСЯ ЗАПЛАТИТЬ КАК ЗА 1.5 4090 - ФЕЙЛ КОМПАНИИ ASUS
Inter Link
Рет қаралды 589 М.
Apples super sticky tape keeps your iPhones battery in place 😮 #iphonerepair #battery
0:22
Apples super sticky tape keeps your iPhones battery in place 😮 #iphonerepair #battery
Marlon Wireless
Рет қаралды 3,8 МЛН
#smartphone #распаковка #обзор #unboxing #дуэт #топ #техника #алиэкспресс #tablet #wildberries
0:26
#smartphone #распаковка #обзор #unboxing #дуэт #топ #техника #алиэкспресс #tablet #wildberries
Пок Лок
Рет қаралды 3,3 МЛН