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

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

Повтор вебинара для тех, кто не успел ❗️ Сравниваем и разбираем работу DeepSeek на реальных примерах вместе с Кириллом Пшинником, СЕО университета Зерокодер. ⚡️Что вас ждет на вебинаре? — Сравним DeepSeek-R1 и QWEN 2.5-Max с ChatGPT – кто быстрее, точнее и эффективнее? — Покажем, как использовать DeepSeek без ограничений и блокировок; — Разберем, как можно зарабатывать на нейросетях и какие вакансии будут востребованы в 2025 году. Все участники получат готовые инструменты для работы с нейросетями. Эфир подойдет всем, кто хочет сэкономить время, монетизировать навыки и оставаться в тренде технологий 2025 года. Не упусти шанс — регистрируйся прямо сейчас! P.S: Это специальный повтор вебинара от экспертов по DeepSeek. Жми на ссылку и успевай зарегистрироваться! erid: 2W5zFJDSsjn ООО Зерокодер, ИНН 9715401631

Составное число и его факторизация В комментариях к моим статьям факторизации составного числа регулярно встречаются возражения по поводу понятия «модель числа» – это какой-то оксюморон, фантазии автора и др. В ответ могу только заметить, что в математике имеют дело с натуральными (N), целыми (Z), рациональными (Q), вещественными (R) и комплексными (С) числами. Приведенные термины по существу называют модели чисел с четко различимыми свойствами и допустимыми операциями в каждом из множеств названных чисел. Соотношения между этими моделями задается включением левого (меньшего) в правое (большее) множество чисел N ⸦ Z ⸦ Q ⸦ R ⸦ C. Главными операциями над множествами чисел в таких моделях являются сложение (+) и умножение (×), обратными к которым являются операции вычитания (–) и факторизация (×-1). https://habr.com/ru/articles/935794/ Алгоритмы и Структуры данных

Наивное введение в CRDT-типы Меня зовут Георгий Семёнов, в VK я занимаюсь разработкой в команде инфраструктуры рекомендательных систем, а в Университете ИТМО начинаю свой аспирантский путь в области децентрализованных коллаборативных сред. В этой вводной статье я попытаюсь спекулятивно определить CRDT-типы, которые сегодня выступают передовым подходом для создания коллаборативных приложений реального времени. Я намеренно не коснусь многообразия теоретических и практических результатов в области и попробую принять отстраненную позицию, чтобы представить некое «интуиционистское» построение реплицируемых типов с исполнимыми иллюстрациями на Scala. https://habr.com/ru/companies/vk/articles/934682/ Алгоритмы и Структуры данных

Python — как первая гитара: просто, но затягивает Пока кто-то учит программирование по роликам на YouTube, вы можете за 5 дней собрать Telegram-бота, веб-страницу и понять, ваше ли это вообще. Python — язык, с которого начинают аналитики, дата-сайентисты, разработчики и даже автоматизаторы. Он простой, но лежит в основе десятков современных профессий. И спрос на умеющих работать с ним специалистов только растёт. Мини-курс не грузит теорией. Это как пробная вечеринка в мире IT: сделали, почувствовали, захотели больше. Нажмите “начать” — и пусть Python станет вашим козырем.

Как научиться программированию разрабатывая игры Если вы учились программировать в конце 80x-начале 90х, то наверняка делали это на ZX Spectrum, БК-0010 или MSX. Во всех этих компьютерах был встроенный язык програмирования. Кто-то начинал сразу с машинных кодов Радио-86РК. В любом случае первыми программами скорее всего были игры. Но любительское программирование началось задолго до 90х. Посмотрим, какие игры предлагались раньше для начинающих программистов и что из этого мы могли бы извлечь для себя сегодня. https://habr.com/ru/articles/932262/ Алгоритмы и Структуры данных

Биоинформатика — это наука или всё же метод? Про биоинформатику слышали многие. Кто-то знает больше, кто-то меньше. Мы постарались раскрыть вопрос этой, относительно новой, науки. Так сказать, дать общие представления читателю об основных вехах развития, методах и проблемах: решённых и существующих на нынешнее время. https://habr.com/ru/companies/ruvds/articles/650449/ Алгоритмы и Структуры данных

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

🤢🤢🤢Проводим самый БОЛЬШОЙ розыгрыш этого лета сразу на 🤢🤢🤢🤢🤢🤢🤢 рублей РАЗЫГРЫВАЕМ iPhone 16 Pro Max, Macbook Air M4, AirPods Pro и кучу других призов — с вас всего лишь подписка. Для участия нужно: 🤢Быть подписанным на Техночат и Сёрч 🤢Нажать «Участвую!» под этим постом Итоги подведём 8 сентября в 18:00 случайным образом при помощи бота. Доставка для победителя бесплатная. Всем удачи!

Побеждаем алгоритмическую секцию Я Алёна, Android разработчик. В последнее время активно проходила собеседования, в том числе алгоритмические. В этой статье поделюсь своим опытом, как они проходят, какие есть подводные камни и нюансы. https://habr.com/ru/articles/935666/ Алгоритмы и Структуры данных

simstr — ещё одна строковая библиотека В ретроспективе 1991 года по истории C++ его создатель Бьярне Страуструп назвал отсутствие стандартного строкового типа (и некоторых других стандартных типов) в C++ 1.0 худшей ошибкой, которую он допустил при его разработке: https://habr.com/ru/articles/935590/ Алгоритмы и Структуры данных

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

Потратить на поиск работы мечты несколько лет или 3 часа? Не знаете, с чего начать? Не уверены, в какой профессии сможете раскрыться на 100%? Профтест, который изменит всё За 15 минут вы поймёте, какие профессии вам подходят. Сразу после теста вы получите доступ к курсу, на котором вы больше узнаете о самых актуальных профессиях и сможете подобрать четыре по своим предпочтениям и интересам. Работать удалённо, в гибком графике, с зарплатой от 100 000 ₽ — это не сказка, это цифровая реальность. И она ждёт вашего первого шага. Пройдите тест сейчас — и начните учиться бесплатно.

GIMP Script-Fu ООП. Небольшой рефакторинг объектной системы. Изюминка всего проекта В принципе реализация представленная в файле obj4.scm и описанная ранее, меня вполне устраивала. Я реализовал там всё что хотел от объектной системы: определения классов и обобщённых функций, множественное наследование, статические поля класса. Но вот какое-то маленькое зёрнышко сомнения, мешало мене оставить этот проект. А всё ли я сделал для ускорения работы системы? И дело даже не в том, что какие то нехорошие люди из проекта GIMPа обрезали возможность для Script-fu загружать расширения, что не даёт возможности быстро рассчитать хеш-код символов(а то и вовсе заменить хеш-таблицы сишной реализацией). Нет. Для себя я спокойно перекомпилирую Script-fu и буду пользоваться всеми преимуществами предоставляемыми настоящей tinyscheme. Но что же можно сделать ещё, чтобы улучшить скорость работы ОО системы? https://habr.com/ru/articles/935292/ Алгоритмы и Структуры данных

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

Как делать грамотный бэктест и анализ торговой стратегии: метрики, сигналы, сделки и выводы в алготрейдинге В этой статье я покажу, как протестировать стратегию по реальным историческим данным, сохранить сигналы, симулировать сделки, рассчитать метрики — и понять, стоит ли стратегия того, чтобы торговать ей на бирже. Все примеры — на Python. В предыдущей статье я показывал написание бота и бектест кода, который просто выдаёт сухие сделки и реализованную прибыль в %. Однако существует много разных параметров и переменных стратегии, без которых ее использование обычно убыточно. https://habr.com/ru/articles/935196/ Алгоритмы и Структуры данных

Первые навыки геймдизайна за 4 дня — бесплатно Как придумать игровую механику, от которой невозможно оторваться? На бесплатном мини-курсе от Skillbox вы получите базовый навык геймдизайнера — научитесь разбирать игровые механики на части и понимать, как создаются вовлекающие сценарии и игровые системы. Это первый шаг, без которого не начинается ни одна серьёзная игра. Ваша любимая игра когда-то началась с геймдизайна. Попробуйте сделать свою. Пройдите мини-курс: https://go.avred.online/f80e20b80e18bb10?erid=2VfnxxcSezk&m=1 И получите в подарок 5 чек-листов для начинающих геймдизайнеров

Алгоритмическая угадайка от Google: 1 000 000$ как я решил задачу и улучшил свой алгоритм трижды Недавно я наткнулся на интересную задачку, которая, по слухам, используется на собеседованиях в Google. На первый взгляд – простая угадайка: нужно отгадать комбинацию из нескольких элементов, получая после каждой попытки лишь подсказку о числе совпадений. Но стоило мне углубиться, как стало ясно: эта задача отлично тренирует стратегическое мышление, анализ вероятностей и применение эвристик. Изначально я придумал решение, а затем трижды его улучшил, добившись стопроцентного результата и снизив среднее число попыток. В этой статье я подробно расскажу, как размышлял, какие гипотезы проверял, и как шаг за шагом превратил "угадайку" в чётко работающий алгоритм. https://habr.com/ru/articles/935140/ Алгоритмы и Структуры данных

Учимся разрабатывать для GPU на примере операции GEMM На связи Кирилл Колодяжный, разработчик систем хранения данных в YADRO, ML-энтузиаст, автор книги Hands-on Machine Learning with C++. Сегодня я расскажу про реализацию матричного умножения и особенности разработки для GPU. Познакомлю вас с устройством GPU, объясню, чем отличается программирование от привычного для CPU, какие нюансы нужно учитывать для эффективной реализации операций GEMM. А затем сравним производительность разных подходов к реализации. https://habr.com/ru/companies/yadro/articles/934878/ Алгоритмы и Структуры данных

Решение задачи коммивояжера (TSP) в реальных приложениях Образовательные программы компьютерных наук и информатики обязательно включают курс алгоритмов, это элегантные решения сложных проблем. Например, одна из самых интересных проблем комбинаторной оптимизации — задача коммивояжёра (TSP, travelling salesman problem). Суть в поиске самого выгодного маршрута, проходящего через указанные точки ровно по одному разу. Сложность задачи при точном решении брутфорсом составляет O(n!). И для неё тоже придумано несколько элегантных алгоритмов. Хотя поиск самого эффективного продолжается до сих пор. В реальности уже нет коммивояжёров, путешествующих по городам, профессия ушла в прошлое. Но есть курьеры, таксисты, логисты, грузоперевозчики и просто туристы, которые хотят посетить максимальное количество достопримечательностей. То есть задача по-прежнему актуальна. Как же максимально эффективно настоящие бизнесы решают TSP в реальной жизни? https://habr.com/ru/articles/933796/ Алгоритмы и Структуры данных