3622
правки
Изменения
→7. Хеширование
== 7. Хеширование ==
# ''fixed'' [[Хеш-таблица]] (''3'')## Смотрите обсуждения## Англоязычные термины## Сказать, какой интерфейс реализует (ассоциативный массив) и провести аналогию с деревьями поиска## Какие классы в современных языках реализуют хеширование## Константы взять в tex## Понятия в тексте взять в шаблон определения## Многоточия в tex заменить на \dots## Оформить правильно Источники информации# ''fixed'' [[Разрешение коллизий]] (''4'')## Определение убрать, оно уже есть в другом конспекте, на него просто интервики надо сделать## Добавить про способ борьбы с коллизиями в Java 8 (''+2 в карму за картинку такого способа'')## Отформатировать псевдокод## Разрешение коллизий из предыдущего конспекта перенести в этот, а в том сделать интервики на данный конспект## Имена функций взять в \mathrm## \mod заменить на \bmod## Англоязычные термины## Оформить правильно Источники информации
# [[Хеширование кукушки]] (''2'')
## Англоязычные термины
## А что делать в случае зацикливания?
## Плюсы-минусы метода
# ''fixed'' [[Идеальное хеширование]] (''0.5'')## Англоязычные термины## Задачу взять в Шаблон## Заменить тире на шаблон## Ссылку на неравенство Маркова оформить как интервики на соответствующий конспект## Оформить правильно Источники информации
# [[Перехеширование. Амортизационный анализ]] (''1'')
## Пояснить, почему будет O(1) на добавление при перехешировании
# [[Фильтр Блума]] (01.35)
## Оформить правильно Источники информации
## Англоязычные термины
## Константы, AND, OR в Tex
## А зачем нужна такая структура данных?
## Вынести определения, чтобы в следующем конспекте не дублировалось
# [[Quotient filter]] (3)
## Сделать нормальное описание алгоритма, а то ничего не понятно
# [[Универсальное семейство хеш-функций]] (''0.5'')
## Добавить ссылок
## Заменить знаки неравенств
## Добавить "информации" в источники
# '''!!!''' [[Расширяемое хеширование]] (5)
## Красивые картинки
## Понятное описание
== 8. Сортировка ==
