⇤ ← Версия 1 от 2017-11-03 11:57:27
1487
Комментарий:
|
1577
|
Удаления помечены так. | Добавления помечены так. |
Строка 21: | Строка 21: |
== Множества = | == Множества == |
Строка 29: | Строка 29: |
---- | Хешируется ключ, а хранится произвольный объект ⇒ |
Хеширование, множества и словари
Разбор Д/З
Повторение: строки
- как последовательности (+особенности)
- строковые методы
- байтовые строки и кодировки
Хеширование
Определение: (f(x)=y: {y} << {x})
- Возможные свойства и их применение:
- равномерное покрытие ОЗ — хеш-таблицы
- вероятная однозначность на небольшом подмножестве ОО — идентификация
невосстановимость x из y — шифрование
разброс (в т. ч. для почти похожих x) — много где
hash()
- только константные объекты
- Понятие об идеальной хеш-таблице, поиск в ней
- Разрешение коллизий ключей в хеш-таблице: «вёдра» vs повторное хеширование
Множества
- (это хеш-таблиы, как они есть)
- Конструктор (в т. ч. циклический)
- операции и методы
- использование
frozenset
Словари
Хешируется ключ, а хранится произвольный объект ⇒ TODO
- Организация (
Д/З
- разбор задачи