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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дякую!)

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

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

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

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

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

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

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

👍

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

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

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

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

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

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

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

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

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

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

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

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

А где же кучи?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

точка нэт

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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