Тёмный
No video :(

Хеш-таблица | Структуры данных и алгоритмы | Изучение алгоритмов 

Vladimir Balun - Programming
Подписаться 24 тыс.
Просмотров 14 тыс.
50% 1

Курсы по программированию: clck.ru/37iG2b
Потренироваться проходить собеседования: clck.ru/3C2CY3
Присоединиться к моему сообществу: boosty.to/vlad...
Консультации:
getmentor.dev/...
solvery.io/ru/...
Реализация хеш-таблиц:
github.com/Vla...
github.com/Vla...
Таймкоды:
00:00 - Описание хеш-таблицы
00:52 - Direct accessing
03:03 - Хеш-функции
07:50 - Хеш-коллизии
09:44 - Разрешение коллизий методом цепочек
17:14 - Улучшенная версия метода на основе цепочек
21:47 - Разрешение коллизий методом открытой адресации
24:35 - Различные виды пробирования
28:27 - Заключение
Алгоритмы и структуры данных. Хэш функция. Хэш таблицы. Хэш проблемы. Хэширование. Алгоритмы. Структуры данных. Ассимптотический анализ. Ассимптотическая сложность. Хэш коллизии. Открытая адресация. Метод цепочек.
VK: vladimi...
Telegram: t.me/vladimir_...
Instagram: / vladimir_balun_program...
#алгоритм #алгоритмы #айти #программирование #программированиедляначинающих #программированиеснуля #программист

Опубликовано:

 

14 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 54   
@victorshcherbakov4602
@victorshcherbakov4602 Год назад
ИМХО, нужно фокус камеры переключить с автоматического на ручной и настроить на доску, иначе как только ты появляешься в центре, доска замыливается.
@borisk157
@borisk157 Год назад
Согласен, очень сложно смотреть на доску при автофокусе
@8-----3
@8-----3 8 месяцев назад
согласен
@maksimdubinin
@maksimdubinin 25 дней назад
Видео просто огонь! Спасибо! Поиск по пробированию очень интересно разобран!
@vladimir_balun_programming
@vladimir_balun_programming 25 дней назад
Спасибо!
@kf4547
@kf4547 Год назад
Отличная подача материала, огромное спасибо вам! Ждем новых выпусков, было бы чудесно в живую разбирать пару реализаций
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@user-cs7eu5fx9d
@user-cs7eu5fx9d Год назад
Спасибо, хорошо объясняете! Ждем еще видео про структуры данных)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@user-ln9vo8ef8v
@user-ln9vo8ef8v 28 дней назад
Хотелось бы подробнее на примере кода C++ или Java. А так супер!
@vladimir_balun_programming
@vladimir_balun_programming 28 дней назад
Код можно найти в репозитории у меня
@user-jc6bd6pe8k
@user-jc6bd6pe8k Год назад
Спасибо, у вас всегда все понятно и доходчиво!
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Благодарю!
@user-ll6of3qc3u
@user-ll6of3qc3u Год назад
У вас очень крутые видео.Спасибо за контент.Ждем еще видео ))
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@vasiliypupkin6311
@vasiliypupkin6311 Год назад
Крутое видео, можно потом на каждую тему пару разборов задач. Надеюсь про графы будет тоже подробно, на 30мин)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Хорошо, спасибо!
@Anvar_Batalov
@Anvar_Batalov 11 месяцев назад
Лучшее объяснение, что я нашёл! Спасибо!
@vladimir_balun_programming
@vladimir_balun_programming 11 месяцев назад
Спасибо!
@PlayGameToday
@PlayGameToday 8 месяцев назад
Лучшее у Саши Лукина
@user-ol9iu4iy6i
@user-ol9iu4iy6i Год назад
Круто, очень доступно и понятно объяснил, огромное спасибо!
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@swssd6887
@swssd6887 Год назад
Самый полезный контент. Всё понятно, без воды! Спасибо!)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@wonderful2122
@wonderful2122 Год назад
Спасибо за ваши видео, очень просто всё объясняете.
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Пожалуйста)
@deniskulagin8389
@deniskulagin8389 Год назад
Спасибо за видео, очень полезно. Хотелось бы послушать про графы.
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо, в будущем будет!
@denis.nikolaev
@denis.nikolaev Год назад
Видео топ! Спасибо за ваши старания!
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Не за что!
@sgatrade8719
@sgatrade8719 8 месяцев назад
это по-моему лучшее объяснение.. лайк подписка однозначно:-)
@pendulum3836
@pendulum3836 Год назад
Оч крутое видео, препод от бога! Когда уже будет многопоточка, сенсей?)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо, в планах)
@melonges7884
@melonges7884 Год назад
Ждем графы)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Хорошо,спасибо!
@vladislavnovikov7978
@vladislavnovikov7978 8 месяцев назад
Владимир, спасибо за контент.
@user-dg7by7yf6s
@user-dg7by7yf6s Год назад
Очень интересно и познавательно! Можете такой формат роликов выпустить по сетевому программированию на С++? Я думаю у вас круто бы получилось. Удачи в развитии канала
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо!
@thayornwarrior2785
@thayornwarrior2785 3 месяца назад
ты большой молодец, спасибо за хэштэйбл но почему ты не дорисовываешь кружки и нолики?) батюшки , что со мной не так?!)
@SerjCrimea
@SerjCrimea 9 месяцев назад
Прикольно. НО! (21 минута) Для хранения (5,300) нужно 3 указателя + хэш :) Да, скорость может быть будет быстрее, но за счет такого потребления памяти :( Вы в примере показали привязку всего к ID клиента, даже если клиентов 7 миллиардов, то такая схема проиграет обычному массиву :) Ведь по ID можно сразу к индексу перейти ;) Я видел БД, с большим числом записей. Но таблицы были поделены до 1000 записей. Вычисляя некий хэш, ты считываешь именно ту таблицу что нужно и там всего 1000 записей. И это было в начале 90х годов ;) Но суть вы донесли в ролике, где мозг человека додумает сам ;)
@ratmirv
@ratmirv Год назад
Здравствуйте. Когда вы рассматривали метод цепочек и коллизию, вы сказали что поиск выполняется за константу. Но ведь в связных списках поиск работает за O(n). Соответственно в худшем случае(когда хэш функция добавляет все данные в один и тот же список), поиск линейный. Или я не так понял?🤔
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Если хеш функция является хорошей, то за константу, иначе возможен поиск и за линию)
@parsefal4664
@parsefal4664 Год назад
расскажите мастшабно если сможете как с C++ перейти на C, ключевые разницы, плюсы минусы плюшки и т.д БЫло бы круто. Очень вами восхищаюсь! :) спасибо что делитесь опытом! :)
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Спасибо, подумаю над этим)
@SerjCrimea
@SerjCrimea 9 месяцев назад
Странный переход :) Си 1972 г. Его писали 2 человека. Не команда типа Борланд! А 2 человека, и это видно в синтаксисе, придерживание к определенным правилам и т.п. В Си вносили изменения стандарт 99, 11, 17. Но там лишь в синтаксисе как я понял изменения. А Си++ развивался и развивается, нет многих странностей как в Си и т.д. Если для Си++ есть Visual IDE то для Си их нет, всё ручками, хардкод ;) Я с Паскаль и Дэлфи на Си переходил, и разочаровался. Ибо на Си свои фишки, логика, нюансы. Которых нет в других языках. Я не отговариваю, просто удивился с перехода :)
@GresOfBase
@GresOfBase 11 месяцев назад
всё-таки accessing с двумя С
@OOOJohnJ
@OOOJohnJ Год назад
а эффективно было бы хеш-таблицу, которая содержит несколько ячеек для данных в виде списка, например 4 штуки? А затем, если они из-за коллизий заполнились, то вместо пятой появляется ссылка на новую хеш-таблицу с другой хеширующей функцией? Тогда с большой долей вероятности (умозрительно), там данные будут хорошо распределены и поиск будет очень быстрым
@TurboGamasek228
@TurboGamasek228 4 месяца назад
мне кажется там памяти будет жрать капец
@andreysneg1435
@andreysneg1435 7 месяцев назад
а если поиск по нескольким столбцам
@ozimandias1738
@ozimandias1738 Год назад
Владимир, а почему у нас функция должна быть не обратимой?
@vladimir_balun_programming
@vladimir_balun_programming Год назад
Это свойство хеширования, не стоит его путать с шифрованием
@dari634
@dari634 5 месяцев назад
@vladimir_balun_programming Владимир, классное видео, спасибо большое! А можешь, пожалуйста, какую-нибудь книгу именно по индексам посоветовать?
Далее
Хэш-таблицы за 10 минут
13:01
Просмотров 126 тыс.
Будзек и рецепт🐝
00:25
Просмотров 80 тыс.
АиСД S01E14. Хеш-таблицы
1:26:03
Просмотров 6 тыс.