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

Консультации:

Реализация хеш-таблиц:

Таймкоды:
00:00 - Описание хеш-таблицы
00:52 - Direct accessing
03:03 - Хеш-функции
07:50 - Хеш-коллизии
09:44 - Разрешение коллизий методом цепочек
17:14 - Улучшенная версия метода на основе цепочек
21:47 - Разрешение коллизий методом открытой адресации
24:35 - Различные виды пробирования
28:27 - Заключение

Алгоритмы и структуры данных. Хэш функция. Хэш таблицы. Хэш проблемы. Хэширование. Алгоритмы. Структуры данных. Ассимптотический анализ. Ассимптотическая сложность. Хэш коллизии. Открытая адресация. Метод цепочек.

#алгоритм #алгоритмы #айти #программирование #программированиедляначинающих #программированиеснуля #программист

[maksimdubinin]

Видео просто огонь! Спасибо! Поиск по пробированию очень интересно разобран!

[victorshcherbakov]

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

[llofqcu]

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

[cseufxd]

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

[swssd]

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

[jcbdpek]

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

[wonderful]

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

[sgatrade]

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

[oliuiyi]

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

[kf]

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

[lnvoefv]

Хотелось бы подробнее на примере кода C++ или Java.
А так супер!

[vasiliypupkin]

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

[Anvar_Batalov]

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

[deniskulagin]

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

[pendulum]

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

[dgbyyfs]

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

[thayornwarrior]

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

[SerjCrimea]

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

[parsefal]

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

[ratmirv]

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