Хеш-таблицы (9 декабря 2016)

1. Теорзадачи
1. 2-Прибилижённое решение для максимального паросочетания в произвольном графе
2. 2-Прибилижённое решение для минимального вершинного покрытия
3. Сколько работает добавление n элементов в пустую хеш-таблицу с открытой адресацией на n ячейках?


2. Реализации
1. Хеш-таблица на списках
2. Хеш-таблица с открытой адресацией [code]
3. Сравниваем две наши, cpp: unordered_set, java: HashSet
4. Ленивое удаление из открытой, обнуление за O(1), set и map


3. benchmarks
1. Куку-хешинг
2. Робин-хешинг
3. Списки, две хеш-функции, класть в минимальный