Хэш-таблицы за 10 минут
ฝัง
- เผยแพร่เมื่อ 26 มิ.ย. 2024
- В этом видео мы узнаем, что такое хэш-таблицы, как они связаны с хэш-функциями и что такое хорошая хэш-функция.
Также узнаем, что такое коллизии, и научимся их разрешать с помощью методы открытой адресации и метода цепочек. Сравним данные методы, обсудим их плюсы и минусы.
Хэш-таблицы очень полезны, т.к. они позволяют очень быстро искать информацию по ключу.
----
❤️ Если хотите поддержать развитие канала:
/ tuzov
boosty.to/nikolay.tuzov
👾 Мой канал в Telegram: t.me/ntuzov
🗣 Чат в Telegram: t.me/+zsSZ63wEJDs3NGVi
👀 Golang Digest: t.me/golang_digest - мои регулярные подборки интересных материалов по Go.
----
Тайм-коды:
00:00 Вступление
00:17 Где используются хэш-таблицы
00:42 Как искать данные по ключу
01:17 Как ускорить поиск
01:40 Получение индекса из ключа
02:54 Хэш-функция
03:43 Заполняем хэш-таблицу
04:08 Коллизии
04:30 Метод открытой адресации
05:57 Минусы метода открытой адресации (переполнение, удаление, рехэширование)
07:01 Виды пробирования (обхода хэш-таблиц)
07:20 Метод цепочек
09:30 Плюсы и минусы методов разрешения коллизий
11:14 Критерии хорошей хэш-функции
12:31 Заключение
#алгоритмы #itubeteam
👾Мой канал в Telegram: t.me/ntuzov
Пишу там новости, анонсы своих активностей и просто интересные мысли
Также с его помощью я получаю от вас оперативный фидбэк по роликам - что нравится, что не нравится, какой ролик делать следующим и т.п.
❤ Если у вас есть желание поддержать развитие канала:
Секретный телеграм-канал:
- В рублях: t.me/+1UPXV_DGnG1mODJi
- В евро: t.me/+hedI8LevYTc5MDM6
boosty.to/nikolay.tuzov
www.patreon.com/tuzov
Нету такого слова "пробирование" - нудно говорить "прощупывание" если говорим о плоскости и "ощупывание" если об объекте.
Самое доходчивое объяснение, что я находил в интернете! Большое спасибо, Николай!
У selfedu и AlekOs тоже доходчивое объянения и они еще глубже копают
Спасибо, Николай, за полезный материал. С рисунками - вообще бомба. Хотя, кажется, делать такое видео может быть трудозатратнее, но его восприятие, на мой взгляд, удобнее.
Благодраю) Буду и дальше какие-то определенные темы в таком же стиле объяснять. Со временем, думаю, подход выработается, будет не настолько много времени уходить.
@@nikolay_tuzovа в какой программе так можно рисовать?
Черт побери! Наконец-то я понял, что такое хеш-таблицы (много источников перебрал, но нигде так и не мог понять), а здесь с инерактивными схемами и параллельным доходчивым объяснением всё стало ясно. Спасибо, автор, выручил!
Я просмотрел много видео из поисковой выдачи, но все обьясняли непонятно и сложно. Ваше же обьяснение кратко и понятно. Большое спасибо
граммотное, наглядное изложение. За этим кроется старание автора. Спасибо Николай!
Первое видео по хэш-таблицам, которое я досмотрел до конца и понял суть. Спасибо большое!
Помню как в 2007 году когда я учился на первом курсе в БГУИР, нам Саня Кукреш(олимпиадник по программированию) в курилке на листочке в клетку карандашом за 5 минут объяснил что такое хэш таблица:)
Николай, огромная Вам благодарность!
Очень круто подан материал. Впитывается на одном дыхании!!! Супер!
Объяснять сложное просто это рил искусство. Шикарное видео, спасибо огромное за труды
Однозначно продолжать! Круто все изложил, спасибо за твой труд!
Николай, спасибо! Ждем еще другие ролики)
Отличное видео с понятными примерами! Спасибо за проделанную работу!
Шикарное видео. Быстро, чётко, красочно. Спасибо!
Спасибо! То что я искал! Для первого знакомства с сутью и устройством хэш-таблиц - идеально!
Отличное объяснение, ничего лишнего.
Спасибо, Николай
Очень полезное видео. Главное все, четко, ясно и по существу с минимумом воды. Благодарю.
Молодец!
Очень понятно и наглядно сделано для новичков!
Великолепное объяснение. Понятное, и в то же время достаточно глубокое, спасибо за труды.
Отличное объяснение! Благодарю!
Очень познавательно спасибо большое Николай
Николай, спасибо за видео - очень доходчиво и понятно. С рисунками такими - прям то что надо)
Большое спасибо! все кратко, просто и по делу!
Спасибо большое, всё понятно. Очень полезный материал
Спасибо ОГРОМНОЕ за видео!!! Очень полезно и компактно
Большой респект за рисование. Гораздо легче понимать о чем речь так .
Качество контента и подача хорошая, не справедливо иметь такое кол во подписчиков
спасибо, разобралась с вашей помощью!отличное видео
все понятно, хорошее видео ! спасибо большое !
Спасибо, очень нравятся Ваши видео. Творческих успехов
Супер. То что нужно. Спасибо огромное!
Очень доступно, спасибо!
Спасибо, Это лучшее , что я встретил по этой теме!
Спасибо, ты очень здорово объясняешь!
Спасибо! Мне данный формат понравился!
Все просто и доходчиво, для ознакомления и общей информации - самое оно!
Все доходчиво и понятно! Мне, как новичку оказалось очень полезным.
Реально круто объясняешь, спасибо большое)
Это очень простое и доходчивое обьяснение. Спасибо большое, лайк👍 и подписка.
Очень хорошее объяснение, благодарю
Спасибо. Начал изучать go. Ваши ролики очень помогают.
Супер, спасибо. Очень хорошо объяснили
Спасибо. Отличная подача ценного материала
Очень круто. Просто и понятно. Очень круто😁👍
Отличное видео! Спасибо за твой труд!
Спасибо, очень доступно!
Браза. Огромное спасибо за видео. Доходчиво и понятно объяснил.
Потрясающее видео, самое хоршее объяснение!
Спасибо большое! Очень информативно!
Очень понравилось. Спасибо. Раньше с этим не работал. Отличный ликбез.
Благодарю за пояснения!
Спасибо за отличное видео. Я понял, что наконец то понял, что так долго и мучительно читал и изучал.
Видео очень понравилось ! Лайк !
Спасибо за видео!
круто) спасибо)эффективнее часа просмотра видео с математическими примерами)
Огромный респект, суть объяснили доходчиво, на простых примерах и не вдаваясь в дебри
Великолепное объяснение! Обожаю ваши милые рисуночки: так наглядно и понятно 🤩🤩🤩
Супер, спасибо огромное!
Видео замечательное, спасибо за объяснения!
Шикарно объяснил, красава!
Николай, круто!
Подписался, буду смотреть дальше
Огромное спасибо, видео - огонь!
Спасибо! Очень полезно!
то что искал! спасибо!
Это было прекрасно!!!
Самое лучшее объяснение хэш-таблиц, которое я встречал
the best explanation 🌟 Thanks
Автор объяснил всё на пальцах! Спасибо!
Лайк....ведь ты этого достоин!!!
Спасибо, интересно!
очень красиво получилось. Сохранил к себе
Великолепное объяснение!
Спасибо большое! Видео с рисованием бомба и очень понятно
Спасибо за видео, хотелось бы видеть реализацию структур на golang
Спасибо за видео, понятное объяснение
Нужно больше таких видео
Отличный формат!!! 👍👍👍 Подпишусь.
Огненный видос! Спасибо!
Всегда бы так объясняли, усваивали бы материал раза в 3 быстрее, чем обычно происходит с заумными объяснениями, где пишут так, что надо уже эту тему знать, чтобы понять
Просто лучший!
Отличное объяснение, спасибо)
Очень кратко и при этом доходчиво
Супер, спасибо. Правда не помешали бы примеры кода, но и без этого отличное объяснение!
Большое спасибо за видео!
Снимите, пожалуйста, по другим алгоритмам видео, у вас замечательно получается!
Да, я планирую, как минимум, ещё несколько подобных роликов сделать.
Ты крут!)) Продолжай!
спасибо, здорово объяснил
Николай большое спасибо, у меня почти 6 лет опыта в разработке, и такое объяснение я вижу впервые, низкий поклон.
И вам спасибо, очень приятно слышать такой фидбэк =)
Спасибо. Понравилось. Лайк в поддержку!
спасибо большое. очень полезное видео
Очень хорошая подача материала
Коля спасибо!
Отличное видео !
Спасибо! Мне видео помогло
Горшочек вари! (не удержался из-за последних картинок)
Это видео ответило на столько вопросов, сколько я даже не планировал к изучению)
Спасибо Вам огромное!
Спасибо большое!
Красавчик!
Вау, это было не плохо) спасибо большое) я много чего смог понять))
Отлично!
Чётко, спасибо.