ЕДИНСТВЕННАЯ СТРУКТУРА ДАННЫХ, КОТОРАЯ ПОКРЫВАЕТ ВСЁ

Научись создавать нейросети:
Скидка 45% по промокоду PULLUPHARD
Запишись в октябре и получи мини-курс по применению нейросетей в подарок.

Реклама. ООО «СКИЛФЭКТОРИ» ИНН 9702009530 erid: 2VtzqvRwR1d

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Если бы у меня спросили про единственную структуру данных, которую нужно знать, это была бы Хэш-Таблица.
Фишка в том, что при изучении именно хэш-таблиц, ты узнаешь про все остальные структуры.

Связные списки, мапы, сеты, деревья...

Короче, в видео собрана вся база для тех, кто начинает или пытается окунуться в структуры данных, и конкретно в Ассоциативные массивы.

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Я wndtn, мне 20 c чем-то лет, и я изучаю computer science и программирую ~10 лет.
Я into С++, и всякие low-level штуки.
У меня есть небольшой проект, xplatform, который вы сможете найти на github, и через него практиковаться в изучении всей базы программирования, и если вам повезет(если вы упорный), вы станете хорошим программистом %)
Если нужна помощь в программировании 1 на 1, чекайте ссылки .

всем добра

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Полезные материалы:

На русском:

На английском:

Тут есть около 50-100 страниц про ХэшТаблицы. Почитайте

Тут про ADT:

Если нужны какие-то ссылки из видео - пишите комментарий, я добавлю.

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Подпишись сюда, бро:

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Оборудование:

Камера - Sony a7ii
Объектив - SIgma F1.4 DG
Микрофон - AudioTechnica at2035
Звуковая карта - Scarlett Solo
Петличка - Rode smartlav+
Клавиатура - HyperX Alloy
Вторая клавиатура - apple magic keyboard(black edition)
Монитор DELL 25'
Монитор Asus mg248q
Iphone 11 pro(зеленый)
CAMLINK elgato - для стриминга
JBL headset
Телик LG nanocell 50

▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬

Музыка:

KATworkshop - тема

[wndtn]

НАЧАЛ УЧИТЬ ХЭШТЭЙБЛ, В ИТОГЕ ВЫУЧИЛ СВЯЗНЫЙ СПИСОК, МАССИВ, СЕТ, МАП, И ДЕРЕВЬЯ....

[sky]

Полезно всё, что ты делаешь! Из этого складывается собственная логика и понимание, как в это влиться🎓🧠👁

[muzpcny]

Больше видосов по алгоритмам и структурам данных и ещё сними видос где ты решаешь задачи на литкоде с объяснениеми для чайников

[kefir]

А где комментарии? Ладно, тогда распишу че хочу. Вариант ответа на вопрос в конце: когда известен ключ и не надо перебирать все возможные варианты, что бы найти один единственный. Видос полезный, но надо будет еще утром посмотреть, а то всё забуду. И хотелось бы попросить рассказать про деревья. Бинарные, черно-белые и т.д. Смотрел в интернете - нудно, много воды и надо прям вчитываться в каждую букву что бы понять. Вроде всё. За видосы +реп ❤

[tonybard]

dict в python это хештаблица с двойным хешированием, сохранение порядка вставки поддерживается особенностями реализации, а не мапой

[dendeoshor]

Невероятный кладезь знаний за 10 минут. Если бы меня спросили как понять такие сложные штуки, то я бы, не думая, ткнул пальцем в канал Winderton. Спасибо, мужчина)

[snatch-guy]

Спасибо. Отличный ликбез. Хотелось бы послушать про красночерное дерево

[Sterrvac]

Ответ на вопрос в конце
1)Хэш-таблицы, работают быстрее при поиске элементов, в массивах нужно перебрать все элементы, чтобы найти тот самый, в то время как в хэш-таблице вы переходите непосредственно к элементу.
2)Вставка элемента выполняется быстрее в хэш-таблицах, так как вы просто хешируете ключ и вставляете его; в массивах важно сначала переместить элементы, прежде чем вставлять еще один.

[Vinodel]

нет, dict в Python это тоже хеш-мапа, не RB-tree

[YanchikDev]

В Python dict был неупорядоченным до версии 3.6, для упорядоченного существовал OrderedDict().
Затем dict стал упорядоченным, при этом он остался хеш-таблицей, в итоге теперь в Python две реализации упорядоченного словаря)

[MrTim-szzx]

Реально годные видосы, очень быстро и по делу, продолжай так же

[sainthentai]

Классный видос по супер базе. Теперь я чуть больше шарю за ассотивные массивы.

[de]

Отлично рассказываешь, думаю нужно больше такого контента)

[whoammiwho]

Восхищаюсь этим человеком. И его смотрят такие же свехнутые люди, кто любит компы и хочет понимать их лучше.😂 А уже потом кодеры.

[Dimitry]

Требуем 10 часовой ролик по современным плюсам

[senioreasy]

В с++ можно так:
using namespace std;
unordered_map<string, int> data {
{"Ivan", 1},
{"John", 2}
}

[hlebusheck_]

Массив быстрее хеш таблицы в случае поиска/замены так как арифметика указателей быстрее хеш функции

Но если нужно удалить/добавить элемент то в случае с массивом нужно найти !неприрывную! область в памяти размером {старый массив+новый/новые элементы}, скопировать всё старое и добавить новое и только потом удалить из памяти старый массив весь этот процесс на словах долгих, а не только на деле
Хеш таблица же таким не страдает и память выделяется только на новый объект который будет добавлен, а всё старое остаётся на месте

Например тот же вектор в с++ частично решает проблему со вставкой, но только в конец и до того момента пока не понадобится амортизация

[timoleksii]

"А вот С++ .... сделал строки неизменяемыми" - это ошибка.`std::string` имеет изменяемый контент, как и область памяти, на которую указывает `char *`

[Ortskhoev]

Хорош хорош братан, давай ещё! Можно такого побольше?

[MrAnajan]

Очень полезная инфа. От души. Единственное замечание. Почему вставка и удаление из сбалансированных деревьев - это O(log(n)). Может больше? А как же дополнительные операции на перебалансировку дерева? Так называемые вращения (rotations)