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

Реализация шифра «Кузнечик» на языке RUST Привет! Сегодня мы рассмотрим, заключительный в цикле материалов, Российский шифр "Кузнечик". "Кузнечик" — это современный стандарт шифрования в России и за рубежом. Опубликован был в 19 июня 2015 года. В наступающем 2025 году будем отмечать его юбилей. Изначально был опубликован как ГОСТ Р 34.12-2015 и являлся стандартом только в России, а позже, в 2018 году стал межгосударственным стандартом с идентификатором ГОСТ 34.12-2018. https://habr.com/ru/articles/871092/ Алгоритмы и Структуры данных

Поздравляем всех с Наступающим Новым годом ❄️ Спасибо, что остаетесь с нами все это время. Мы стараемся нашей большей редакцией отбирать для вас свежий и полезный контент! Желаю вам всего самого наилучшего и побольше знаний. Но а если вы забыли про подарочек, то наша подборочка всегда актуальна — AliExpress Программиста

Пошаговая Formula 1 — игра/задачка на программирование Среди игр на тетрадном листочке из школьной поры была такая Гонки - вы тоже помните? На удивление, похожую игру предлагает в своей старинной книжке Жак Арсак - машина в "пошаговом режиме" мчится по извилистой трассе на целочисленной плоскости - и нужно варьируя вектор скорости умудриться не вылететь - но и доехать не черепашьим шагом. Задача на основе этой игры добавлена на сайт к новогодним праздникам - вдруг кто-то устанет от оливье раньше времени :) Здесь в качестве входных данных вы получаете описание профиля всей трассы целиком - и нужно предложить последовательность ходов которые позволят безопасно проехать весь маршрут притом со средней скоростью не хуже 3 клеток за ход (считая только продольную компоненту скорости). https://habr.com/ru/companies/codeabbey/articles/871086/ Алгоритмы и Структуры данных

Самосинхронизирующиеся коды для связи через SPI интерфейс Проблемы с покупкой микроконтроллеров в России, плюс моя любовь к минимализму и желание заказчика сделать стоимость изделия минимальной, привели к разработке показанного на блок схеме устройства. https://habr.com/ru/articles/709270/ Алгоритмы и Структуры данных

6 Python декораторов, которые значительно упростят ваш код Лучшая функция Python, которая применяет эту философию из "дзен Python", - это декоратор. Декораторы могут помочь вам писать меньше кода для реализации сложной логики и повторно использовать его повсюду. Более того, существует множество замечательных встроенных декораторов Python, которые значительно облегчают нам жизнь, поскольку мы можем просто использовать одну строчку кода для добавления сложных функций к существующим функциям или классам. https://habr.com/ru/articles/709280/ Алгоритмы и Структуры данных

Обучаем нейросеть распознавать цифры на выборке от MNIST. Реализация алгоритма обратного распространения на C# В статье я буду с нуля реализовывать классический алгоритм обратного распространения ошибки с помощью последовательного (стохастического) режима обучения, чтобы обучить многослойный персептрон (полносвязную нейронную сеть прямого распространения) распознавать рукописные цифры. Каждый свой шаг я буду стараться подробно комментировать, ссылаясь на книгу Хайкина по нейросетям. Я думаю многие, кто занимается машинным обучением профессионально, начинали свой путь именно с этой книги, ну или хотя пару раз заглянули в нее. https://habr.com/ru/articles/708928/ Алгоритмы и Структуры данных

ИТОГИ УЖЕ ЗАВТРА. Самый большой розыгрыш в этом году подходит к концу, успей забрать свой приз:

1. ПК RTX 4060 2. MacBook Air 3. iPhone 16 PRO 4. iPhone 16 (любого цвета) 5. SteamDeck 6. PlayStation 5 Slim 7-9. LEGO Tuxedo Cat х3

4ch и Клиент всегда прав объединились, чтобы завалить вас подарками на Новый год. Подпишись на них. И, конечно, нажми «Участвовать» Итоги 31ого Декабря в 23:59, всем удачи!

Вычисление сигнатуры строки для её применения в сортировке строк в алфавитном порядке по всем символам Два года назад я выполнял задачу по сортировке строк в алфавитном порядке , учитывая каждый символ этой строки. В принципе это была задача скорее сортировки слов, чем строк в виде предложений, но большого отличия в этом нет. Конечно, в Java существуют встроенные инструменты для этих действий, но здесь надо было проверить мои способности в решении обычных логических задач (умения на основе своих решений составить определенный алгоритм). Решать эту задачу обычным способом желания не было. Поэтому решил пойти привычным путём , когда делаешь так, как , возможно, делать не стоит, и никто так не делает, но сделать очень хочется. Так как в процессе изобретения велосипеда я не одинок, то решил лишний раз подтвердить свою принадлежность к данному комьюнити. Я решил попробовать реализовать внезапно возникшую идею представления строки в виде числа, то бишь сигнатуры. Причем надо было реализовать эту идею таким образом, чтобы число зависело от символов и их порядка, находящихся в строке. Т.е. сделать так, чтобы сортировка этих чисел была эквивалентна сортировке строк в алфавитном порядке по всем символам этих строк. https://habr.com/ru/articles/709406/ Алгоритмы и Структуры данных

Распознавание образов с помощью искусственного интеллекта Пожалуй, самая популярная и перспективная задача нейросетей – технологии распознавания образов. Они либо по отдельности, либо в интегрированном виде используются в таких сферах, как безопасность и наблюдение, сканирование и создание изображений, маркетинг и реклама, дополненная реальность и поиск изображений. Сегодня создаются и уже используются сети, в которых машины способны распознавать символы на бумаге и банковских картах, подписи на официальных документах, детектировать объекты и т.д. Эти функции облегчают труд человека и повышают точность и надежность различных рабочих процессов благодаря исключению из задачи человеческого фактора. Но научить компьютер распознавать объекты не так уж и просто. Одна из сложностей заключается в том, что компьютер видит не так же, как люди. У компьютера нет жизненного опыта и способности так же, как человеческий мозг идентифицировать объекты на изображения и видео. Изначально он не способен отличить дом от дерева, не имея каких‑то исходных данных. Чтобы научить компьютер видеть и понимать, что находится на изображении, люди используют технологии машинного обучения. https://habr.com/ru/articles/709432/ Алгоритмы и Структуры данных

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

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

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

Контекстные бандиты в ценообразовании На связи команда аналитиков X5 Tech. Мы продолжаем исследовать подходы Reinforcement Learning для ценообразования. В этой статье мы рассмотрим применение контекстных многоруких бандитов на примере модельной задачи, опишем несколько реализаций и сравним их. В предыдущих двух статьях мы разбирали вопрос применения Reinforcement Learning (RL) в виде многоруких бандитов (multi-armed bandits) для поиска оптимальных цен в задаче ценоообразования. В первой статье сравнили популярные стратегии многоруких бандитов для поиска оптимальной цены на один товар. Во второй показали, как можно учесть дополнительные условия, сведя задачу к оптимизационой с ограничениями. В обоих случаях мы полагали, что магазины имеют одинаковый средний уровень спроса при единой фиксированной цене, а также считали, что спрос не меняется со временем. На практике магазины имеют разный уровень спроса, а также он может быть нестационарным, из-за чего использование простых многоруких бандитов усложняется, так как во всех подходах подразумевается, что мы должны брать отклик из одного и того же распределения, что вынуждает нас пробовать сгруппировать магазины так, чтобы средние продажи между группами были примерно равными, специальным образом обрабатывать сезонные факторы, тренды и т. д. Однако все эти ограничения естественным образом могут быть учтены в подходах, которые мы рассмотрим далее. https://habr.com/ru/companies/X5Tech/articles/870012/ Алгоритмы и Структуры данных

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

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

Как нейросети обманывают врачей Волна нейросетевых инноваций дошла и до компьютерной томографии (КТ), что в целом неудивительно, учитывая количество задач анализа изображений в КТ и бурный рост области применения методов машинного обучения. Тут и задачи сегментации (например, выделение опухолей, визуализация), и анализ изображения (детекция COVID-19), и даже повышение точности реконструкции. При этом если первые два случая применения нейронных сетей являются консультирующим инструментом для врача и никак не изменяют изображение, то использование нейросетей для получения реконструкции из исходных данных может представлять реальную опасность. Так нейронная сеть может стереть или дорисовать важные для диагностики здоровья пациента детали на реконструированном изображении и ввести врача в заблуждение. В данной статье мы расскажем где и зачем применяются нейронные сети в томографии, об аппаратных атаках на них и постараемся количественно оценить безопасность применения инструментов машинного обучения в компьютерной томографии. https://habr.com/ru/companies/smartengines/articles/711092/ Алгоритмы и Структуры данных

🔵 Занимаешься IT и ищешь свежие идеи? На этом канале собраны инсайды СЕО 1win о развитии iGaming-бизнеса. Узнай, как управлять крупной компанией в высококонкурентной нише, используя новые технологии и тренды. Подписывайся на Owner 1win и будь в теме!

SQL HowTo: рекурсивные циклы и их контроль (Advent of Code 2024, Day 6: Guard Gallivant) В этой челлендж-серии статей попробуем использовать PostgreSQL как среду для решения задач Advent of Code 2024. Возможно, SQL не самый подходящий для этого язык, зато мы рассмотрим его различные возможности, о которых вы могли и не подозревать. В этой части научимся применять разные условия в зависимости от состояния рекурсивного "цикла" и отлавливать его "зацикливание". https://habr.com/ru/companies/tensor/articles/869982/ Алгоритмы и Структуры данных

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

Белый Прямоугольник (классическая задачка вместо приветствия) Оказывается Хабр доброжелательно предоставляет возможность завести бесплатный «корпоративный» блог для опенсорсного проекта. Какое‑то время назад я подал заявку — и недавно обнаружил что она была удовлетворена. Начинать программисты любят с «тестового» поста, но т.к. речь идёт о публичном пространстве, пусть он будет хоть немного содержательным:) https://habr.com/ru/companies/codeabbey/articles/869720/ Алгоритмы и Структуры данных