Хэш-таблицы за 10 минут
Vložit
- čas přidán 28. 05. 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. Ваши ролики очень помогают.
Браза. Огромное спасибо за видео. Доходчиво и понятно объяснил.
Очень круто. Просто и понятно. Очень круто😁👍
Видео очень понравилось ! Лайк !
Очень понравилось. Спасибо. Раньше с этим не работал. Отличный ликбез.
Супер, спасибо. Очень хорошо объяснили
Видео замечательное, спасибо за объяснения!
Спасибо. Отличная подача ценного материала
круто) спасибо)эффективнее часа просмотра видео с математическими примерами)
Отличное видео! Спасибо за твой труд!
Супер, спасибо огромное!
Великолепное объяснение!
Спасибо большое! Очень информативно!
Благодарю за пояснения!
Спасибо! Очень полезно!
Большое спасибо за видео!
Всегда бы так объясняли, усваивали бы материал раза в 3 быстрее, чем обычно происходит с заумными объяснениями, где пишут так, что надо уже эту тему знать, чтобы понять
Огромное спасибо, видео - огонь!
Шикарно объяснил, красава!
Спасибо большое! Видео с рисованием бомба и очень понятно
Огромный респект, суть объяснили доходчиво, на простых примерах и не вдаваясь в дебри
Спасибо, интересно!
the best explanation 🌟 Thanks
Николай, круто!
Подписался, буду смотреть дальше
Это было прекрасно!!!
Спасибо за видео, понятное объяснение
Спасибо за видео, хотелось бы видеть реализацию структур на golang
Супер, спасибо. Правда не помешали бы примеры кода, но и без этого отличное объяснение!
Автор объяснил всё на пальцах! Спасибо!
то что искал! спасибо!
очень красиво получилось. Сохранил к себе
спасибо большое. очень полезное видео
Спасибо! Мне видео помогло
Отличное объяснение, спасибо)
Отличный формат!!! 👍👍👍 Подпишусь.
Просто лучший!
Коля спасибо!
Отличное видео !
Очень кратко и при этом доходчиво
Отлично!
Самое лучшее объяснение хэш-таблиц, которое я встречал
спасибо, здорово объяснил
Огненный видос! Спасибо!
Очень хорошая подача материала
Горшочек вари! (не удержался из-за последних картинок)
Это видео ответило на столько вопросов, сколько я даже не планировал к изучению)
Спасибо Вам огромное!
Николай большое спасибо, у меня почти 6 лет опыта в разработке, и такое объяснение я вижу впервые, низкий поклон.
И вам спасибо, очень приятно слышать такой фидбэк =)
Вау, это было не плохо) спасибо большое) я много чего смог понять))
Спасибо большое!
Ты крут!)) Продолжай!
Чётко, спасибо.
это просто великолепно
Спасибо. Понравилось. Лайк в поддержку!
Нужно больше таких видео