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

Из фото в 3D, ч.1: геометрия формирования изображения Казалось бы, жизнь невозможно повернуть назад, а предмет из фотографии не восстановишь. Хотя с последним можно поспорить: из плоского 2D-изображения реально восстановить 3D-модель объекта. Подобная «магия» часто практикуется в AR/VR, управлении беспилотниками и других сферах. Для этого первым делом производится калибровка камеры. Чтобы понять процесс калибровки, сперва следует освоить базовые принципы преобразования трехмерных координат точек в двухмерные на плоскости. https://habr.com/ru/companies/magnus-tech/articles/770930/ Алгоритмы и Структуры данных

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

Боже, почему люди даже не пробуют открыть свой бизнес?🤦‍♂️ В 2023 году есть сотни рабочих идей: закупил осенние шарфы в Китае по 150₽ → настроил за копейки кабинет на WB или Ozon→ продал в России за 800₽. При этом, чтобы заработать первые 100-200 тысяч прибыли, не нужны огромные вложения. Просто уделяйте 7 минут в день каналу Саши Никитина. Это культовый предприниматель, который запустил сотни товаров на маркетплейсах и даже построил свой завод. В своем блоге он по шагам показывает, как в кратчайшие сроки выйти на 300к в месяц почти в любой нише, на какие грабли наступает 99% новичков и где, на WB или Ozon, запустить свой первый магазин. Стать бизнесменом никогда не было так просто: @alex_nikitin

Черкаш-код: изобретение и внедрение Так вышло, что спустя более чем 20 лет работы связанной с IT автору захотелось заглянуть в другие области знаний и таковой стала юриспруденция. Поступление на заочку, учёба, множество открытий, о которых и не задумывался раньше, привели автора к очередному этапу — учебной практике. Практика длилась месяц полноценной работы (рабочий день чуть короче обычного) и, помимо прочего, столкнула автора с большим количеством папок с документами. Поковырявшись недельку с этим добром автору пришла простая идея по структуризации этого дела в виде внедрения черкаш‑кода, о чём он и поведует в данной статье. https://habr.com/ru/articles/774026/ Алгоритмы и Структуры данных

6 алгоритмов сортировки в гифках Сортировка – важный аспект программирования. Отсортированные данные позволяют быстрее и эффективнее работать с данными. Для описания эффективности алгоритма мы использовали два основных критерия: расход памяти и асимптотическую временную сложность (О-нотация). https://proglib.io/p/6-algoritmov-sortirovki-v-gifkah-2019-12-16 Алгоритмы и Структуры данных

❗️Прямо сейчас ищут людей на удалённую работу Платят до 5000₽ за вечер Срочно ищут работников на следующие вакансии (с опытом и без) —Разовые задачи - до 5000р/день —Тесты нейросетей - до 80тыс —Ведение соцсетей - 2800р/день —Менеджеры, продажники, Операторы - до 120000р/мес. Более 200 000 подписчиков уже нашли здесь работу. Откликнуться на вакансии👉🏻 https://t.me/+c3GiP80Wqo85Mzcy

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

Безотказные очереди в RabbitMQ: Гарантированная доставка сообщений RabbitMQ - это открытая реализация протокола AMQP (Advanced Message Queuing Protocol), является мощным и гибким брокером сообщений. Он обеспечивает надежное и эффективное взаимодействие между компонентами системы, предоставляя разработчикам инструменты для создания гибких и масштабируемых архитектур. https://habr.com/ru/articles/773636/ Алгоритмы и Структуры данных

Трюк из линейной алгебры для быстрого нахождения чисел Фибоначчи Традиционный рекурсивный алгоритм нахождения чисел Фибоначчи с хранением значений в памяти выглядит так: table = {} def fib(n): if n in table: return table[n] if n == 0 or n == 1: result = n else: result = fib(n - 1) + fib(n - 2) table[n] = result return result Это алгоритм линейного времени, потому что для вычисления n-ного числа Фибоначчи нам нужно вычислить все предыдущие n - 1 числа в последовательности. При этом возникает привычный вопрос: можно ли добиться лучшего? https://habr.com/ru/companies/ruvds/articles/773566/ Алгоритмы и Структуры данных

Buran Motion Planning Framework В данной статье сделан обзор на OpenSource фреймворк планирования движения BMPF. https://habr.com/ru/articles/752996/ Алгоритмы и Структуры данных

Пишем самую тупую на свете сортировку И это не пузырьковая, а нечто гораздо более тупое. Как-то после обеда, стоя в коридоре с чашечкой кофе, автору пришла в голову мысль. Что ведь для того, чтобы убедиться, что массив отсортирован, надо сделать всего n-1 сравнение. Например, для массива длины 4 таких сравнения будет 3: if (a0 < a1 < a2 < a3) А получив утвердительный ответ на этот вопрос, мы можем сразу вернуть готовый массив: if (a0 < a1 && a1 < a2 && a2 < a3) return [a0, a1, a2, a3]; https://habr.com/ru/articles/755596/ Алгоритмы и Структуры данных

Удивительные клеточные автоматы: дефицитные правила Существуют две разновидности ограничений – вре́менные и постоянные. Вре́менные действуют одну итерацию, постоянные – пока жива сама клетка, распространяющая ограничение. В устоявшейся нотации и применении модификации эти параметры используются глобально: все переходы дефицитные или, того более, – все перманентно дефицитные. Обозначаются как d и dp, соответственно, в конце правила. Мы же несколько расширим конфигурацию и будем использовать отдельные параметры D и P, по общему с B/S синтаксису, с явным обозначением, какие именно переходы будут временно дефицитными, какие перманентно, а какие и вовсе работать по старым правилам. https://habr.com/ru/companies/timeweb/articles/733854/ Алгоритмы и Структуры данных

Исследуем архитектуры сверточных нейронных сетей с помощью fast.ai Наша основная цель в этой статье – исследование влияния архитектуры сверточных нейронных сетей на точность классификации изображений. Мы не станем пытаться оптимизировать каждый гиперпараметр для каждой архитектуры – вместо этого мы бросим быстрый взгляд на их особенности, детали реализации и результаты, не пытаясь добиться оптимальных результатов. https://proglib.io/p/issleduem-arhitektury-svertochnyh-neyronnyh-setey-s-pomoshchyu-fast-ai-2020-12-28 Алгоритмы и Структуры данных

Вам нравится читать контент на этом канале? Возможно, вы задумывались о том, чтобы купить на нем интеграцию? Следуйте 3 простым шагам, чтобы сделать это: 1) Регистрируйтесь по ссылке: https://telega.in/c/structuredata 2) Пополняйтесь удобным способом 3) Размещайте публикацию Если тематика вашего поста подойдет нашему каналу, мы с удовольствием опубликуем его.

🔥 Топ-5 способов создания ассоциативного массива 1. Односвязный список 2. Отсортированный массив 3. Двоичное дерево поиска 4. Хэш-таблица 5. Префиксное дерево 💪 Разберём каждый из них подробно на бесплатном открытом уроке «Создание ассоциативного массива различными способами» от OTUS. На эфире мы: ✔️ реализуем структуру данных «ассоциативный массив» для хранения пар (ключ, значение) ✔️ рассмотрим несколько алгоритмов для решения этой задачи ✔️ сравним их эффективность 📢  Занятие состоится 15 ноября в 20:00 мск и будет приурочено к старту курса «Алгоритмы и структуры данных» в Otus.  🎫  После вебинара можно приобрести курс в рассрочку. ➡️  Регистрация на вебинар: https://otus.pw/ivSp/ Реклама. ООО "ОТУС ОНЛАЙН-ОБРАЗОВАНИЕ". ИНН 9705100963. erid: LjN8KBRGD

Что в голове у змейки? Обучение нейросети играть в «Snake» генетическим алгоритмом Автор постарается описать свой путь создания приложения, показать результаты и поделиться философскими рассуждениями на тему. https://habr.com/ru/articles/773288/ Алгоритмы и Структуры данных

Проводишь очередной вечер за просмотром п&рно? Потому что так хочется воплотить в постели грязную фантазию, а она опять сказала «Нет» Если вам надоел посредственный секс, а фильмы для взрослых искать впадлу — советуем почитать Творчество чувств Там парень на пальцах объясняет, как сделать свою девушку инициатором новых поз, как вернуть страсть в отношения и услышать от нее «я тебя хочу» Пожалуй, это лучший канал для мужчин: @chuvstvo

Рекомендательные системы: как алгоритмы ЯRUS подбирают пользователям Сегодня мы поговорим о внутренней кухне рекомендательных систем на примере приложения ЯRUS. https://habr.com/ru/articles/574952/ Алгоритмы и Структуры данных

Изучаем Q# (Алгориитм Шора) Алгориитм Шора — квантовый алгоритм факторизации (разложения числа на простые множители), позволяющий разложить число M за время O((logM)^3) используя O(log M) логических кубитов. Алгоритм Шора был разработан Питером Шором в 1994 году. Семь лет спустя, в 2001 году, его работоспособность была продемонстрирована группой специалистов IBM. Число 15 было разложено на множители 3 и 5 при помощи квантового компьютера с 7 кубитами. https://habr.com/ru/articles/773074/ Алгоритмы и Структуры данных

Разбор классического тестового задания на позицию Python Developer В данной статье автор планирует провести разбор тестового задания для Python-разработчика, с которым ему пришлось столкнуться при поиске работы. Разбирая шаги и решения этого теста, автор надеялся поделиться полезными наработками и советами для тех, кто также стремится успешно пройти подобные испытания. https://habr.com/ru/articles/773034/ Алгоритмы и Структуры данных