СТРУКТУРЫ - ТВОЯ ГЛАВНАЯ ОШИБКА
Vložit
- čas přidán 15. 12. 2021
- Хостинг-провайдер и регистратор доменов РЕГ.РУ: go.reg.ru/ExtremeCode
Разбираемся с структурами обработки данных и выясняем что с ними не так
Подпишись на наш Telegram Канал 🖤 t.me/extremecode
_____________________________________________________________
Лицензия Creative Commons Attribution 4.0 на использование трека Hyperfun (исполнитель: Kevin MacLeod): creativecommons.org/licenses/...
Источник: incompetech.com/music/royalty-...
Исполнитель: incompetech.com/
Братан, хорош, давай подпишись на наш Telegram канал, мы там байки и кулстори травим
Завтра на собесе скажу, что есть структуры и чмоструктуры, надеюсь, что после этого меня сразу возьмут сеньором.
Давайте будем честными, видос был снят чтобы поролплеить гачи, а не про структуры данных побомбить.
Представляю лицо рекламодателя когда он увидел интеграцию в ролике)))
Стек и очередь - абстракции, а массив или список - варианты реализации этих абстракций. С таким же успехом можно сказать, что графы - это тоже чмосктруктура, так как они могут быть одинаково легко основаны как на массивах(матрица смежности), так и на списках(списки смехности), а при определенной доле извращения даже на деревьях(хранить массив или список ссылок в каждом узле). Тем не менее, графы являются одной из наиважнейших структур данных, а реализация уже подбирается под задачи. Со стеком и очередью аналогично
Знаете, насмотрелся я на разрабов которые не понимают как словари на хешах устроены, и ждут что уложенные в него ключи будут выданы в оригинальном порядке. Или вообще не знают про словари, ищут значения в списках не заморачиваясь сортировками и размером.... Структуры нужны, не обязательно их писать, но понимать зачем они нужны стоит
Вот-вот, после изучения списков перешёл к очереди и думал, что это такая же структура, а оказалось, что это просто урезанная версия односвязного списка. Нахрена она нужна, так и не понял.
Верните Сибари в курилку
Да, друг мой, а теперь реализуй мне минимум в окне без стека, очереди, дека и за О(н), а не н лог н. Стек очередь и дек позволяют делать static RMQ за О(1)(то самое скользящее окно) и линейное время предпосчета, а еще очень удобны во всяких задачах типо «удалите 3 последовательных» или «проверьте ПСП из Н типов скобок на правильность». Ах да, еще сделай мне без очереди достаточно быстрый поиск в ширину
ну тогда уже и список это тоже недоструктура так как по сути тоже всего лишь урезанное дерево, да и если следовать этой логике то и дерево не самостоятельная структура а всего лишь частный случай графа...
Не знаю как в других языках, но в плюсах никогда не скрывалось, что очередь и стек - это всего лишь адаптеры. Там даже есть явный параметр, через который нужно задавать настоящий контейнер, который будет лежать внутри. Поначитаются всяких ПХП и яваскриптов, а потом жалуются.
Буду честен, как пограмист на микроконтроллерах и чел со специализацией в железе меня порвало.
>Очередь со стеком надо выносить в отдельный подвид
Честно говоря, потраченного времени жаль, пятикратно переваренный кал. Спасибо за творчество, ждём ещё, удачи.
Братан хорош! Давай вперед! Контент в кайф. Можно еще? Вообще красавчик! Можно вот этого почаще.
Ууууууу, компьютерсаенсеряку порвало. Почитал я, значит, что вы мне тут пишите и у меня разнесло клапан.
"Поиск по массиву будет медленнее, чем по бинарному дереву". Вот если поиск не по условию < или >, а по =, то хэш-таблица часто будет ещё быстрее дерева. А хэш-таблицу обычно пилят поверх массива. Вот и получается, что массив не уделывает дерево, а хэш-таблица поверх него - уделывает. Но хэш таблицу на массив можно накинуть по-разному, и по-разному обрататывать коллизии - вот и вопрос - чмоструктура ли хэш-таблица? Получается, да!
Братан хорош!!! Давай вперед!! Контент в кайф. Можно еще? Вообще красавчик! Можно вот этого почаще.
Лучшая интеграция :)
Братан хорош!!! Давай вперед!! Контент в кайф. Можно еще? Вообще красавчик! Можно вот этого вот почаще.