Ошибка не использовать эти структуры данных 

То что не вошло в видео и другие полезные ссылки t.me/seniorsoftwarevlogger/831

Нужные структуры данных: Списки Массивы Очередь Приоритетная очередь (куча/heap) Хэш-таблица (не путать с хэшмапой из джавы) Деревья: хотя бы бинарное и btree Графы - опционально Хорошо бы знать сложность операций поиска/добавления/удаления из этих структур Не все из них понадобится рука и использовать, а уж тем более реализовывать. Но это понадобится чтобы понимать как работают технологии. Те же индексы в базе данных, структуры в Kafka или Redis

В старину был где-то юмористический список того, что делает вас настоящим программистом. Среди таких вещей, как умение на память набрать двоичный код операционной системы тумблерами на передней панели ЭВМ, значилось также, что настоящий программист считает единственно полезной структурой данных одномерный массив. 🙂

Давай такой же формат про алгоритмы ;)

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

Интересно, спасибо

Классное видео, надеюсь будут еще выпуски с углубленным погружением в некоторые их структур данных. И как насчет такого же видео об Алгоритмах? Спасибо!

Огонь! Нужно развить тему! Больше таких видео и в идеале чуть более подробно! Я про фильтр Блума узнал когда читал как работают базы данных на LSM-tree.

Братан хорош!!! Давай вперед!! Контент в кайф. Можно еще? Вообще красавчик! Можно вот этого почаще.

Посмотрел до конца, лайк поставил)

... для программного инженера знание алгоритмов их вариантов и разновидностей обязательно, а для простого кодера, возможно и не обязательно ... всё зависит от того, какое место вы занимаете в процессе создания программного продукта.

самое понятное обьяснение фильтра блума, сколько раз читал описание относительно биткоина и только сейчас понял!

Какие-то умные слова и даже их значения я знаю и как оказывается применяю, о каких-то впервые слышу. Что-то полезное есть, спасибо!)

Вторая часть будет?) Получилось интересно и познавательно

Спасибо за пример реализации двухсвязанного списка))

О, это сразу подписка

Отличный формат для тех кто не знает с чего начать гуглить

Чувак, ты перепутал циклический буфер с циклическим списком, все примеры на циклический буфер можно считать хорошими примерами для циклического списка, а вот для циклического буфера примеры: обработка и кодирование видео и звука, когда лучше потерять немного данных, чем добавить задержку в стриминг или выжрать всю память, еще задачи сбора и отправка данных с датчиков и встроенных систем, у них памяти совсем мало и часто перетирают циклически поверх, ну и всякий финтех и биржи, где данные торгов устаревают и можно циклически переписывать их, в общем, ты уловил смысл, юзвейсов много. Странно услышать про тернарные деревья среди нужных структур, без упоминания о бинарных, а ведь именно они, а не иерархические структуры, и уж тем более не редкие тернарные, используются повсеместно и ускоряют и задачи поиска с разбиением пополам, организацию кучи (heap), сортировок, индексирование и т.д.

Вообще правильно начинать любое описание с назначения. Очень интересно смотреть историю развития чего-либо - это лучше всего позволяет понимать зачем создавалась та или иная технология. Соответственно лучше понять где её лучше применять в своей практики и в чем её недостатки. И да, мне кажется, что нередко программисты считают, что все пользователи имеют самые последние образцы техники в самой топовой комплектации. :)

Спасибо за видео! Я бы так сказал, знание ряда популярных структур и алгоритмов, это страховка от траты времени на изобретение велосипеда програмистом. Тем более что для чего-то популярного может быть и аппаратная поддержка (могу ошибаться)

ExtremeCode пересмотрел что ли?)

Смешно слышать "алгоритмы и структуры данных полезны", потому что программирование это как раз ДАННЫЕ и АЛГОРИТМЫ. Это даже не основы, это два столпа, сама суть программирования, на котором стоит кодинг любого уровня вплоть до устройства микропроцессора. Всё в программировании это данные и все действия при работе с ними - это алгоритмы. Все программисты работают с данными, используя алгоритмы. А знать их нужно для того, чтобы не изобретать велосипед, а использовать уже проверенные, продуманные и отлаженные механизмы. Чтобы повышать свою компетенцию и мастерство.

Спустя 20 секунд лайк поставил)

Вообще не знаю асд, нас этому не учили. Спасибо за видео!

Хороший формат, анонсировать алгоритмы, а те кому интересно смогут уже сами найти детали!

*Привет Дим,спасибо за полезный контент!* *Дим,сними пожалуйста еще одно видео про продуктивное рабочее место,так как наверняка за это время что-то изменилось)* *Сделай краткий обзор+совет с лайфхаками)*

на "пересечении" графов и деревьев, есть ориентированные ациклические графы (DAG), удобны для работы с классифицкаторами

Красавчик, аж пойти корки получить по предмету захотелось

Дякую!)

Алгоритмы знать обязательно, если хочешь проходить собесы)

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

Отлично, упоминание без применения в примерах, "-Вот представьте как скачут шарообразные кони в вакууме"

Приблизительно на 1:00 понял, что в ролике главное))

Хорошее видео. Не хватает примеров кода.

Спасибо) Классный выпуск. Я новичок в программировании и благодаря этому ролику решил познакомиться с самыми полезными структурами данных

А можно расширить и углубит? А так де узнать про взаимосвязь структур данных и протоколов передачи данных или способов поиска?

У нас в проекте circullar buffer юзается для генерации uncompressible данных для перф нагрузки хранилищ

Возбудитель любопытства!

У Котопса недавно был выпуск про структуры данных. Того и гляди, неплохое образование на ютабчике получу! :-)

Спасибо) Ещё бы практический урок с примерами, было бы идеально

Наконец хоть немного образовательный контент!

Какой монитор на столе?

Почему-то прочитав заголовок видео сразу понял что будет речь про Фильтр Блума и HyperLogLog.

Структуры данных и алгоритмы - это база, это надо знать

Надо читать Кнута, Дейкстру, Хоора, Вирта

на 7:50 - множество по определению содержит только уникальные значения. Тут надо разобраться с терминами

👍

А последний выпуск куда делся? Посмотреть не успелось даже

Странно не сказать про бд и их индексирование при рассказе о фильтре Блума

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

а можно поподробнее про структуры и чмо структуры пожалуйста?

HyperLogLog нужна при создании своей БД

Не понял ремарку про "настоящих" программистов на 4:19. Что имеется в виду под настоящими программистами?

В мобильном приложении обычно количество элементов небольшое, из-за этого нет особого повода изучать алгоритмы, а жаль

"Настоящие программисты"

Настолько полезные структуры данных, что их почти никто не знает...

То, что есть алгоритмы я понимаю, примеры тоже услышал. Но вот как все это применяется... Ничего не понял. Вот я новичок, для общего развития делал игру преферанс. Разыгрывающий ходит с козырного туза. Вистующему боту надо свои 10 карт рассортировать по мастям и старшинству, определиться, есть ли козыри, сходить самым мелким козырем, если есть, если нет, сбросить самую ненужную карту. Так какой алгоритм использовать для бота, чтобы он нашел самую ненужную карту? Какую библиотеку юзать, если я делаю это на node js? Я конечно сделал по своему разумению, но никаких мыслей насчет использования алгоритмов у меня не возникло чего то.

Погоди, а где стек и очередь?

А где же кучи?

эммм... как-то на подкорке уже, что кеш = weak reference...

0:14 Пока не существует универсальной теории алгоритмов, знать их всем на свете абсолютно не обязательно. На текущий момент в программировании имеется раздел типовой алгоритмизации, где собрана коллекция популярных часто встречающихся классов программистских и математических задач типа сортировка, поиск, задача коммивояжёра и всякое такое. В программистских книжках по алгоритмам нет универсальной теории, которая даёт общий подход к любому прикладному алгоритму.

Кольцевой буфер на связанном списке это так себе решение в плане экономии памяти. Вообще нормальный кольцевой буфер это простой массив.

2:08 - у меня ничего в углу не появилось(

В каком месте блум фильтр может реально пригодиться, с учетом того что он не дает 100% результат, но дает скорость.

Я один просто люблю алгоритмы. Мне надо было быть разрабом драйверов а не iOS

4:04 - АХАХАХАХАХА. НЕТ!!! 😐

может быть, когда-нибудь, мы вернемся в тот мир, где сеньоры были не просто мидлами с подвешенным языком, а реально что-то знали о мире айти.. спасибо за еще один маленький шаг в эту сторону

Самое полезное видео за мой шестимесячный опыт обучения программированию

Ну undo это паттерн команда больше как по мне

32 мало 128 самое то

Я тоже такую лампу купил после того как ее теклид рекламировал... ахахахаха

У меня было 5000 вкладок в хроме и недавно у меня сгорел жёсткий, что в биосе его нет. Сначала он оч медленно стал работать, а потом 3.14зда. Кто знает где в Москве могут оживить напишите плиз и Диме - Дима, не открывай вкладки в хроме!

ну просто в javascript оно и нафиг не нужон, алгоритм этот ваш )) а вот, к примеру, в c++ без алгоритмов вообще никуда, если хочешь нормально оптимизировать требовательный софт. Нужно знать где какие алгоритмы или структуры данных применять.

Слишком поверхностно

1. Что за странные чуваки говорили тебе, что "знание алгоритмов" просто делает программистов лучше? Я вот на собесах спрашиваю, зачем нужно понимание структур, алгоритмов и сложности. И при подобном бреде речери об уровне "синьер" даже не идет 2. Применений деревьям/грфам и разного рода спискам очень много и на фронте. Пример с undo/redo выглядит как минимум странно и неуместно. Ну и в целом, все же от задачи зависит. Вот ты делаешь фронт или даже бэк для очередного интернет магазина. Крайне маловероятно, что тебе понадобится что-то сложнее списка. Ну возможно дерево как явление и будет присутствовать (каталог товаров), но какие алгоритмы реально могут пригодиться? Другая ситуация: вот ты зачем то делаешь ui для инжинера, который отвечает за сборку, например, мебели. Сам процесс сборки, очевидно, граф, его узлы - запчасти и/или "полуфабрикаты". Тебе нужно валидировать дерево, считать метрики, и "помогать", давая подсказки или подсвечевая неоптимальные "пути" на графе. Очевидно, ты, столкнувшись с очередной проблемой, мгновенно готовое идеальное решение не родишь. Тебе надо будет подумать, погуглиить, найти 100500 готовых алгоритмов для подобных задач, изучить их, и адатировать что-то для твоей конкретной проблемы... С другой стороны, чтобы что-то найти, нужен базис, нужно знать, что искать. Вот об этом интересно поговорить. А эта ересь, про то как важно знать условный алгоритм Дейксты или тот же фильтр Блума...не интересно и на самом деле бесполезно

Вы не прав. Дерево это я. Сверху по пояс.

не понимаю, почему не вставлять больше примеров, слушать говорящую голову тяжело

Автор, надо иногда отвлекаться от программирования, например поизучать как работает браузер, как выделить больше памяти виртуальной машине жаваскрипта и тогда вкладочки зашуршат при гораздо меньшем объеме оперативки. Торможение "32 гига и 5 вкладок" звучит по-Ламерски.

Дерево - это не граф без циклов. Это односвязный (!) граф без циклов. Подумай почему.

точка нэт

Алгоритмы надо изучать т.к. их спрашивают на каждом собеседовании 😀

Не гуд писать логи во время креша. Особенно весь файл целиком как в видео говориться - это вообще плохо и попахивает хранением сейвов игры в каком-то json, потому что юнити базы данных не поддерживает. Как бы в мобилках обычно логи пишутся в базу данных, а мобилки считай что калькулятор, Особенно если это андроид там точно калькуляторы у всех. Но если в базу писать для большого приложения становиться затратно, то лучше всего на JNI подключить либу на Си, которая будет писать логи в файл БЕЗ кеширования файла! Ну и там можно банально по достижению конца файла перезаписывать его в 0 позиции для 10мб файлов это быстрая операция. Если 100мб лог то тогда можно писать по кругу, но придется писать замудренный алгоритм чтения такого лог файла, возможно даже на стороне бекенда будет алгоритм декодирования. Но точно сохранять 100мб при каждом креше или сейве это звучит бред, особенно в json сохранять еще более бред. И получается при каждом onDestroy() нужно логи тоже сохранять. Так ни когда не стоит делать! Пишите лог сразу на диск с отключенным кешированием, если не получается кеш выключить, делайте flush() при каждой записи. Приложение может упасть и лог не записаться это стандартно для андроида, kill приложения сама АндроидОС может делать, когда приложение свернуто и onDestroy в этом случае не выполниться Ну и вообще для юнити/мобилок есть крешлайтикт от гугла. Там можно и аналитику и креши и логи отлавливать. В iOS есть собственная система сбора крешей и полно аналогов крешлайтикса, если он не устраивает по каким-то причинам

Мне как-то сложно представить, что это за миллионы таких программистов, которые не в курсе хотя бы половины из перечисленных структур данных. Деревья и поиск по ним в ширь, глубь и типа А* - это вообще фундаментальные вещи.

Бывают только труструктуры и чмоструктуры, все остальное от лукавого

Кто-то посмотрел новый ролик «экстремальных клоунов» )))

Что за ковёр !?

Очень странно что программист может не знать алгоритмы и структуры данных. Не стал бы работать с такими "программистами".

Уаще пакайфу жы есть. Аллах-гей

Задолбали эти якобы ненавязчивые рекламные вставки

Ролик ни о чём. Смысл упоминать каждую отдельную структуру данных, описывая её одним предложением?

Идиот, начал с рекламы. Ну и сам её смотри. Развелось этих манагеров. Лучше бы учились программировать.

Братуха эти коды. для меня просто птичий язык. Ты вообще о чем, аж мази закипели.

ты хоть сам то понимаешь что тебя никто не понимает?