Всё про Алгоритмы и Структуры данных

Её величество Сортировка Сначала кажется, что сортировка - это тривиально. В Excel жмешь "Sort Smallest to Largest" и все хорошо. Ну или sorted() в питоне. Всё само делается. Серьезное знакомство с сортировкой у меня произошло на курсах Яндекс.Практикума (Алгоритмы и структуры данных) года три назад. Хороший курс кстати. Тогда я начал постепенно осознавать что не все так просто. После этого часто встречал вопросы сортировки в разных практических задачах. Постепенно стала формироваться убежденность, что: Сортировка - один из самых фундаментальных алгоритмов на Земле. Интересно, что сортировка - самая недавняя важная концепция в моём списке. Ранее в нем уже были: Множества, Плоские таблицы, Графы, Иерархии, Комбинаторика, Матрицы. Ниже я описываю свой взгляд на сортировку. Надеюсь это позволит более широко посмотреть на "Её величество Сортировку". Будет весело, поехали! :) https://habr.com/ru/articles/850296/ Алгоритмы и Структуры данных

Как я искал рекомендации аналитиков по покупке российских ценных бумаг в JSON формате Четыре года назад я написал систему поиска поиска недооцененных американских акций, используя данные Яху Финанс, ведь на американском рынке торгуется больше 10 тысяч бумаг, из которых около 4 тысяч бумаг имеют рекомендации аналитиков о прогнозируемой цене. Это большие цифры, с которыми сложно работать. Но что по России? Я вялотекуще пытался найти систему которая бы также отдавала рекомендации аналитиков по российским компаниям, пока недавно не нашёл такой API. Вот например какие рекомендации для оператора аренды электросамокатов WUSH: https://habr.com/ru/articles/849556/ Алгоритмы и Структуры данных

Как готовить EdgeAI в 2024/2025 году Есть у меня такое развлечение - разные платы для AI тестировать. Зачем? Я занимаюсь Computer Vision более 15 лет. Начинал с классического CV. Сейчас трансформеры и это всё. Но больше сейчас руковожу командами: структурирую как правильно подружить продукт и математику. Очень много того с чем я работаю - про Computer Vision на Edge. В какой то момент я понял что мне не хватает информации. Хочешь почитать что-то про новую плату. И ничего кроме восторженного пресс-релиза про неё нет. Дай бог ещё есть видео как официальные примеры запускают. Но обычно без этого. https://habr.com/ru/companies/recognitor/articles/846936/ Алгоритмы и Структуры данных

⚡️Ровно год назад автор канала Дмитрий Новиков | Инвестиции дал 4 монеты своим подписчикам и вложил вместе с ними по 100$ в каждую, а теперь пришло время подводить итоги. Apex 100$ - 11.100$ CDX 100$ - 10.000$ PIXEL 100$ - 3828$ VEIL 100$ - 7.460$ И это всего лишь 4 монеты из огромного количества, которые разбирались на канале «Дмитрий Новиков | Инвестиции» 21 октября Дмитрий выложит новый список монет на 2024-2025 гг. Поспеши узнать и зайти закупиться пока монеты не улетели в космос! 👉 Перейти в канал и посмотеть список монет, которые дадут от 10Х осенью →

Изучаем известные алгоритмы сортировок Цель данной лабораторной работы – посмотреть на алгоритмы с различной асимптотикой, научиться анализировать время работы алгоритмов и включать разные степени оптимизации. https://habr.com/ru/articles/850302/ Алгоритмы и Структуры данных

Стеганографический метод Куттера-Джордана-Боссена Решил продолжить цикл статей по стеганографии, на хабре уже был рассмотрен примитивный алгоритм LSB. Решил написать о методе Куттера-Джордана-Боссена (его также называют методом «креста»), который применяется для встраивания информации в изображения. https://habr.com/ru/articles/115287/ Алгоритмы и Структуры данных

Геймдизайнер – это просто! Бесплатный старт для успешной карьеры в играх. Профессия геймдизайнера — увлекательная, востребованная и высокооплачиваемая специальность, где можно раскрыть свою творческую и инженерную стороны. Работа в этой сфере дает возможность создавать уникальные миры. И перспективу участия в разработке культовых игр, работая из дома. На бесплатном мини-курсе от Skillbox вы освоите ключевой навык геймдизайнера — декомпозицию механик игры, поймете, какие навыки помогают создавать хиты гейм-индустрии, и узнаете почему заработная плата геймдизайнера начинается от 100 тыс.руб. Пройдите мини-курс — и получите в подарок список конструкторов игр.

Базовые алгоритмы на графах Сегодня я бы вам хотел рассказать об Базовых алгоритмах на графах. https://habr.com/ru/companies/timeweb/articles/751762/ Алгоритмы и Структуры данных

Сжатие данных управляет Интернетом. Вот как это работает Желание одного студента не сдавать выпускной экзамен привело к появлению вездесущего алгоритма, который сжимает данные, не жертвуя при этом информацией. https://habr.com/ru/companies/first/articles/752196/ Алгоритмы и Структуры данных

Суффиксный массив — удобная замена суффиксного дерева Здравствуйте, уважаемое сообщество! Думаю, многим знакома такая структура данных как суффиксное дерево. На Хабре уже было описание как его построить и зачем. Если вкратце, то оно нужно тогда, когда надо много раз искать какие-то произвольные образцы Xi в заранее заданном тексте A, а строится такое дерево мучительно с помощью алгоритма Укконена (есть и другие варианты, но они предполагают еще большее количество страданий). Общее наблюдение при работе с алгоритмами таково, что деревья — это, конечно, хорошо, но на практике их лучше избегать из за серьезных оверхэдов по памяти и не очень оптимального (с точки зрения эффективности оперирования данными компьютером) расположения. Кроме того, именно в таком дереве есть еще более существенная неприятность, а именно алфавитнозависимость структуры. Для решения этих проблем был придуман суффиксный массив. О том как его строить и как использовать и пойдет в этой статье. https://habr.com/ru/articles/115346/ Алгоритмы и Структуры данных

Извлечение квадратного корня из перестановки чисел: выводим новую(?) формулу В этой статье мы исследуем проблему извлечения квадратного корня из перестановки p, иными словами задачу нахождения такой перестановки x, что x * x = p. Будет сформулирован критерий возможности извлечения квадратного корня, алгоритм нахождения корней и формула их подсчёта в общем виде. Автор не смог найти подтверждение полученной формулы в авторитетных источниках, поэтому читатель может сам оценить корректность моих рассуждений. https://habr.com/ru/articles/850096/ Алгоритмы и Структуры данных

Учимся читать QR-коды без компьютера Задавались ли вы когда-нибудь вопросом, как работают QR-коды? Если да, то эта статья для вас. Здесь вас ждёт интерактивное объяснение*, которое мы составили для семинара, проводившегося в рамках Всемирного конгресса хакеров 37C3, но вы также можете использовать его самостоятельно. https://habr.com/ru/companies/ruvds/articles/849564/ Алгоритмы и Структуры данных

Поиск соседей в двумерном массиве Поиск соседей в программировании — это процесс поиска элементов, расположенных рядом с заданным элементом в структуре данных (например, матрице или графе). Этот подход применяется для анализа взаимосвязей между элементами, определения их свойств на основе окружения и выполнения различных алгоритмов (например, поиск пути, кластеризация, фильтрация данных). В случае двумерной матрицы под соседями элемента обычно понимают элементы, которые находятся непосредственно по горизонтали, вертикали и/или диагонали относительно данного элемента. Например, для матрицы размера N×M, элемент с координатами (i,j) может иметь до 8 соседей (если считать диагонали). https://habr.com/ru/articles/849894/ Алгоритмы и Структуры данных

⚡️От стартапа до международного холдинга - их история успеха впечатляет CEO 1win раскрывает все секреты. ❓Как выжить на грани фола и управлять эффективно? 🧠Подпишись и узнай: 🔜 https://t.me/+aIY8TGbW53FiZTdi

Поиск пути в гексагональной сетке (AS3) Эта статья представляет собой описание компонента HexaPath, реализующего поиск пути по алгоритму А* в гексагональной сетке. В сети мной было найдено большое количество описаний алгоритма на примере квадратной сетки и некоторое количество реализаций, но ни одного упоминания о шестиугольной сетке. И я написал свою реализацию. Выкладываю исходники. Вдруг кому-нибудь понадобится это, а писать самому будет лень. https://habr.com/ru/articles/115689/ Алгоритмы и Структуры данных

Sqrt-декомпозиция Сегодня мне хотелось бы рассказать о методе эффективного вычисления суммы элементов массива с l-того по r-тый. Самый известный из таких методов — это древо отрезков(RSQ), но он довольно сложен в написании и понимании, поэтому я хочу предложить более простой, но менее эффективный — Sqrt-декомпозиция. https://habr.com/ru/articles/116130/ Алгоритмы и Структуры данных

Дифференциальная сеть — формальная система для формальных систем Сколько раз при изобретении очередного метода обработки структурированных данных наталкиваешься на мысль о дежавю? Работа со списками файлов, словарями имен, объектными полями, связывание разнотипных данных. В каждом новом более удобном или более быстром переизобретении проглядывается что-то общее, непреходящее. Концептуальное ядро, связующее все возможные производные множества и включающее их в свою орбиту. Что-то чему язык затрудняется сходу подобрать название, а мозг очертить предельные границы. Одновременно всеобъемлющая и при этом неуловимо малая деталь. Абсолютная абстракция. Линейный примитив. https://habr.com/ru/articles/752366/ Алгоритмы и Структуры данных

Bitcoin — всё. Крипте конец, за вчера она лопнула как мыльный пузырь. Подобных новостей ждут те, кто винит себя в том, что не разобрался в криптовалютах много лет назад, а сейчас наблюдает как даже дети делают на ней деньги. Но криптовалюты со временем только набирают обороты и плотнее входят в повседневную жизнь россиян. Ведь на криптовалюту не действуют никакие ограничения. Через неё спокойно можно покупать доллары, переводить деньги между странами без ограничений и никакие комиссии банков или санкции вам не помешают. Автор крупнейшей русскоязычной сети крипто сообществ даже написал руководство пользователя по криптовалютам, где простым языком помогает в этом всём разобраться. Там вы узнаете, какие криптовалюты сегодня можно взять за копейки, а через месяц продать за тысячи $$ и с чего стартовать, если вы чайник. Мы живём в эпоху, когда сегодня 1 монетка криптовалюты стоит пару долларов, а уже завтра – больше квартиры. Что бы получить доступ к руководству и крипто-сообществу перейдите по ссылке t.me/obucheniem и напишите слово «Хочу»

Как мы узнаём, какая музыка играет в кино Бывает такое: смотришь кино, слышишь OST или просто какую-то хорошую песню, которую решили вставить в фильм, и думаешь — а неплохо бы её добавить к себе в плейлист. Способов сделать это было несколько. Можно было пойти и поискать или сам OST к фильму, или неофициальные саундтреки к нему. Можно было посмотреть, что по названию фильма выдаётся в поиске через музыкальные стриминговые сервисы, вдруг какая-то площадка уже позаботилась о вас и собрала тематический плейлист. Отдельные граждане прямо во время фильма включали на смартфоне Shazam и распознавали трек. В общем, кто во что горазд. Мы решили сделать для Кинопоиска функцию, которая будет (если вам это нужно) прямо во время фильма показывать, какой трек играет прямо сейчас https://habr.com/ru/companies/yandex/articles/754510/ Алгоритмы и Структуры данных

Как создать свой Telegram-бот и начать зарабатывать уже сегодня? Научим делать самые полезные и прибыльные боты на нашем бесплатном онлайн-практикуме и расскажем про то, как обучиться профессии промт-инженера с доходом 500.000 руб. По итогам эфира вы узнаете: — Как написать код для создания ботов; — Кто такой промт-инженер и чем он занимается; — Кому в действительности нужны его услуги и сколько за это платят; — Кто может стать промт-инженером и какой порог входа; Кликай на ссылку и забирай подробную информацию вместе с классными бонусами. erid: LjN8JuaTM ООО Зерокодер, ИНН 9715401631