#27. Метод открытой адресации. Двойное хэширование | Структуры данных
ฝัง
- เผยแพร่เมื่อ 30 ก.ย. 2024
- Обучающий курс: stepik.org/a/1...
Инфо-сайт: proproprogs.ru...
Хранение данных непосредственно в ячейках хэш-таблицы - метод открытой адресации. Способы разрешения коллизий в таких таблицах: линейное и квадратическое исследование и двойное хэширование.
![[Full Episode] The Restaurant War Thailand ศึกพ่อค้าซ่าแม่ค้าแซ่บ Episode 2 | 29 ก.ย. 67](http://i.ytimg.com/vi/r3lfLNH6Ke4/mqdefault.jpg)
![[Live] ศึกมหึมันส์มวยไทยสังเวียนเดือด เวทีมวยชั่วคราวสวนสยาม | จันทร์ 30 กันยายน 2567](http://i.ytimg.com/vi/pM1k6f7JXUc/mqdefault.jpg)
![Как работают словари в Python | Хэш-таблицы [Any]](/img/n.gif)
Блин, чем бы я не занимался, лучшие объясняющие видосы всегда у selfedu. Настоящий преподавательский талант!
И реально ведь так
Читал в какой-то книге, что для разрешения коллизий лучше подходят связанные списки в качестве элементов массива.
Гигантское спасибо за информацию!)
Мозг обливается от удовольствие)
Спасибо за замечательное объяснение! Просмотр - в удовольствие!
И все-таки, как подбирать константы a и b в квадратичной адресации?
Супер понятно, спасибо огромное!
4:08 а если бы мы искали ключ “t” нам ведь все равно попалась бы пустая ячейка
для t был бы другой хэш и мы бы сразу на него перешли бы без поиска
@@selfedu_rus, надо было чуть дальше просмотреть ролик, где рассматривался пример с удалением) спасибо за ответ👍🏻