Хеш-таблица | Структуры данных и алгоритмы | Изучение алгоритмов
Вставка
- Опубліковано 6 чер 2024
- Курсы по программированию: 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...
#алгоритм #алгоритмы #айти #программирование #программированиедляначинающих #программированиеснуля #программист
ИМХО, нужно фокус камеры переключить с автоматического на ручной и настроить на доску, иначе как только ты появляешься в центре, доска замыливается.
Согласен, очень сложно смотреть на доску при автофокусе
согласен
Самый полезный контент. Всё понятно, без воды! Спасибо!)
Спасибо!
Спасибо за ваши видео, очень просто всё объясняете.
Пожалуйста)
Спасибо, у вас всегда все понятно и доходчиво!
Благодарю!
Спасибо, хорошо объясняете! Ждем еще видео про структуры данных)
Спасибо!
Владимир, спасибо за контент.
У вас очень крутые видео.Спасибо за контент.Ждем еще видео ))
Спасибо!
Отличная подача материала, огромное спасибо вам! Ждем новых выпусков, было бы чудесно в живую разбирать пару реализаций
Спасибо!
Круто, очень доступно и понятно объяснил, огромное спасибо!
Спасибо!
Видео топ! Спасибо за ваши старания!
Не за что!
это по-моему лучшее объяснение.. лайк подписка однозначно:-)
Лучшее объяснение, что я нашёл! Спасибо!
Спасибо!
Лучшее у Саши Лукина
Крутое видео, можно потом на каждую тему пару разборов задач.
Надеюсь про графы будет тоже подробно, на 30мин)
Хорошо, спасибо!
Спасибо за видео, очень полезно. Хотелось бы послушать про графы.
Спасибо, в будущем будет!
Очень интересно и познавательно!
Можете такой формат роликов выпустить по сетевому программированию на С++?
Я думаю у вас круто бы получилось.
Удачи в развитии канала
Спасибо!
Оч крутое видео, препод от бога! Когда уже будет многопоточка, сенсей?)
Спасибо, в планах)
ты большой молодец, спасибо за хэштэйбл
но почему ты не дорисовываешь кружки и нолики?) батюшки , что со мной не так?!)
Ждем графы)
Хорошо,спасибо!
Здравствуйте. Когда вы рассматривали метод цепочек и коллизию, вы сказали что поиск выполняется за константу. Но ведь в связных списках поиск работает за O(n). Соответственно в худшем случае(когда хэш функция добавляет все данные в один и тот же список), поиск линейный. Или я не так понял?🤔
Если хеш функция является хорошей, то за константу, иначе возможен поиск и за линию)
Прикольно. НО! (21 минута) Для хранения (5,300) нужно 3 указателя + хэш :)
Да, скорость может быть будет быстрее, но за счет такого потребления памяти :(
Вы в примере показали привязку всего к ID клиента, даже если клиентов 7 миллиардов, то такая схема проиграет обычному массиву :) Ведь по ID можно сразу к индексу перейти ;)
Я видел БД, с большим числом записей. Но таблицы были поделены до 1000 записей. Вычисляя некий хэш, ты считываешь именно ту таблицу что нужно и там всего 1000 записей. И это было в начале 90х годов ;)
Но суть вы донесли в ролике, где мозг человека додумает сам ;)
расскажите мастшабно если сможете как с C++ перейти на C, ключевые разницы, плюсы минусы плюшки и т.д БЫло бы круто. Очень вами восхищаюсь! :) спасибо что делитесь опытом! :)
Спасибо, подумаю над этим)
Странный переход :)
Си 1972 г. Его писали 2 человека. Не команда типа Борланд! А 2 человека, и это видно в синтаксисе, придерживание к определенным правилам и т.п.
В Си вносили изменения стандарт 99, 11, 17. Но там лишь в синтаксисе как я понял изменения.
А Си++ развивался и развивается, нет многих странностей как в Си и т.д. Если для Си++ есть Visual IDE то для Си их нет, всё ручками, хардкод ;)
Я с Паскаль и Дэлфи на Си переходил, и разочаровался. Ибо на Си свои фишки, логика, нюансы. Которых нет в других языках.
Я не отговариваю, просто удивился с перехода :)
Владимир, а почему у нас функция должна быть не обратимой?
Это свойство хеширования, не стоит его путать с шифрованием
а эффективно было бы хеш-таблицу, которая содержит несколько ячеек для данных в виде списка, например 4 штуки? А затем, если они из-за коллизий заполнились, то вместо пятой появляется ссылка на новую хеш-таблицу с другой хеширующей функцией? Тогда с большой долей вероятности (умозрительно), там данные будут хорошо распределены и поиск будет очень быстрым
мне кажется там памяти будет жрать капец
всё-таки accessing с двумя С
а если поиск по нескольким столбцам
@vladimir_balun_programming Владимир, классное видео, спасибо большое! А можешь, пожалуйста, какую-нибудь книгу именно по индексам посоветовать?