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

Курсы по программированию: balun.courses/?...
Потренироваться проходить собеседования: it-interview.io
Присоединиться к моему сообществу: boosty.to/vladimir_balun
Консультации:
getmentor.dev/mentor/vladimir...
solvery.io/ru/mentor/vladimir...
Реализация хеш-таблиц:
github.com/VladimirBalun/Algo...
github.com/VladimirBalun/Algo...
Таймкоды:
00:00 - Описание хеш-таблицы
00:52 - Direct accessing
03:03 - Хеш-функции
07:50 - Хеш-коллизии
09:44 - Разрешение коллизий методом цепочек
17:14 - Улучшенная версия метода на основе цепочек
21:47 - Разрешение коллизий методом открытой адресации
24:35 - Различные виды пробирования
28:27 - Заключение
Алгоритмы и структуры данных. Хэш функция. Хэш таблицы. Хэш проблемы. Хэширование. Алгоритмы. Структуры данных. Ассимптотический анализ. Ассимптотическая сложность. Хэш коллизии. Открытая адресация. Метод цепочек.
VK: vladimir_balun_program...
Telegram: t.me/vladimir_balun_programming
Instagram: / vladimir_balun_program...
#алгоритм #алгоритмы #айти #программирование #программированиедляначинающих #программированиеснуля #программист

[@victorshcherbakov4602]

ИМХО, нужно фокус камеры переключить с автоматического на ручной и настроить на доску, иначе как только ты появляешься в центре, доска замыливается.

[@borisk157]

Согласен, очень сложно смотреть на доску при автофокусе

[@8-----3]

согласен

[@vladislavnovikov7978]

Владимир, спасибо за контент.

[@user-cs7eu5fx9d]

Спасибо, хорошо объясняете! Ждем еще видео про структуры данных)

[@vladimir_balun_programming]

Спасибо!

[@user-ll6of3qc3u]

У вас очень крутые видео.Спасибо за контент.Ждем еще видео ))

[@vladimir_balun_programming]

Спасибо!

[@user-jc6bd6pe8k]

Спасибо, у вас всегда все понятно и доходчиво!

[@vladimir_balun_programming]

Благодарю!

[@denis.nikolaev]

Видео топ! Спасибо за ваши старания!

[@vladimir_balun_programming]

Не за что!

[@sgatrade8719]

это по-моему лучшее объяснение.. лайк подписка однозначно:-)

[@kf4547]

Отличная подача материала, огромное спасибо вам! Ждем новых выпусков, было бы чудесно в живую разбирать пару реализаций

[@vladimir_balun_programming]

Спасибо!

[@wonderful2122]

Спасибо за ваши видео, очень просто всё объясняете.

[@vladimir_balun_programming]

Пожалуйста)

[@swssd6887]

Самый полезный контент. Всё понятно, без воды! Спасибо!)

[@vladimir_balun_programming]

Спасибо!

[@user-ol9iu4iy6i]

Круто, очень доступно и понятно объяснил, огромное спасибо!

[@vladimir_balun_programming]

Спасибо!

[@vasiliypupkin6311]

Крутое видео, можно потом на каждую тему пару разборов задач. Надеюсь про графы будет тоже подробно, на 30мин)

[@vladimir_balun_programming]

Хорошо, спасибо!

[@Anvar_Batalov]

Лучшее объяснение, что я нашёл! Спасибо!

[@vladimir_balun_programming]

Спасибо!

[@PlayGameToday]

Лучшее у Саши Лукина

[@deniskulagin8389]

Спасибо за видео, очень полезно. Хотелось бы послушать про графы.

[@vladimir_balun_programming]

Спасибо, в будущем будет!

[@thayornwarrior2785]

ты большой молодец, спасибо за хэштэйбл но почему ты не дорисовываешь кружки и нолики?) батюшки , что со мной не так?!)

[@user-dg7by7yf6s]

Очень интересно и познавательно! Можете такой формат роликов выпустить по сетевому программированию на С++? Я думаю у вас круто бы получилось. Удачи в развитии канала

[@vladimir_balun_programming]

Спасибо!

[@pendulum3836]

Оч крутое видео, препод от бога! Когда уже будет многопоточка, сенсей?)

[@vladimir_balun_programming]

Спасибо, в планах)

[@SerjCrimea]

Прикольно. НО! (21 минута) Для хранения (5,300) нужно 3 указателя + хэш :) Да, скорость может быть будет быстрее, но за счет такого потребления памяти :( Вы в примере показали привязку всего к ID клиента, даже если клиентов 7 миллиардов, то такая схема проиграет обычному массиву :) Ведь по ID можно сразу к индексу перейти ;) Я видел БД, с большим числом записей. Но таблицы были поделены до 1000 записей. Вычисляя некий хэш, ты считываешь именно ту таблицу что нужно и там всего 1000 записей. И это было в начале 90х годов ;) Но суть вы донесли в ролике, где мозг человека додумает сам ;)

[@melonges7884]

Ждем графы)

[@vladimir_balun_programming]

Хорошо,спасибо!

[@GresOfBase]

всё-таки accessing с двумя С

[@parsefal4664]

расскажите мастшабно если сможете как с C++ перейти на C, ключевые разницы, плюсы минусы плюшки и т.д БЫло бы круто. Очень вами восхищаюсь! :) спасибо что делитесь опытом! :)

[@vladimir_balun_programming]

Спасибо, подумаю над этим)

[@SerjCrimea]

Странный переход :) Си 1972 г. Его писали 2 человека. Не команда типа Борланд! А 2 человека, и это видно в синтаксисе, придерживание к определенным правилам и т.п. В Си вносили изменения стандарт 99, 11, 17. Но там лишь в синтаксисе как я понял изменения. А Си++ развивался и развивается, нет многих странностей как в Си и т.д. Если для Си++ есть Visual IDE то для Си их нет, всё ручками, хардкод ;) Я с Паскаль и Дэлфи на Си переходил, и разочаровался. Ибо на Си свои фишки, логика, нюансы. Которых нет в других языках. Я не отговариваю, просто удивился с перехода :)

[@ratmirv]

Здравствуйте. Когда вы рассматривали метод цепочек и коллизию, вы сказали что поиск выполняется за константу. Но ведь в связных списках поиск работает за O(n). Соответственно в худшем случае(когда хэш функция добавляет все данные в один и тот же список), поиск линейный. Или я не так понял?🤔

[@vladimir_balun_programming]

Если хеш функция является хорошей, то за константу, иначе возможен поиск и за линию)

[@OOOJohnJ]

а эффективно было бы хеш-таблицу, которая содержит несколько ячеек для данных в виде списка, например 4 штуки? А затем, если они из-за коллизий заполнились, то вместо пятой появляется ссылка на новую хеш-таблицу с другой хеширующей функцией? Тогда с большой долей вероятности (умозрительно), там данные будут хорошо распределены и поиск будет очень быстрым

[@TurboGamasek228]

мне кажется там памяти будет жрать капец

[@andreysneg1435]

а если поиск по нескольким столбцам

[@ozimandias1738]

Владимир, а почему у нас функция должна быть не обратимой?

[@vladimir_balun_programming]

Это свойство хеширования, не стоит его путать с шифрованием

[@dari634]

@vladimir_balun_programming Владимир, классное видео, спасибо большое! А можешь, пожалуйста, какую-нибудь книгу именно по индексам посоветовать?