Data Science: Алгоритмы и Структуры данных

Процедурная генерация воксельных рогаликовых уровней Программа реализована на языке Python. Отрисовываться сгенерирированные уровни будут с помощью реализованного мной простейшего растрового движка, который реализован в модулях Rasterization2D и Rasterization3D. https://habr.com/ru/articles/924588/ Алгоритмы и Структуры данных

Винтик и Шпунтик, часть 3: лемма Бернсайда и генерация орбит Это третья часть моих наработок по решению задачи Винтика и Шпунтика в рамках челленджа @vvvphoenix. В прошлой части мы хорошо так свернули формулу включений-исключений для ускорения вычисления ответа. В этой части мы дополнительно ускорим вычисление формулы, разбив слагаемые формулы на классы эквивалентности, где в каждом классе слагаемые одинаковые и их надо будет вычислять только один раз. В этом нам поможет комбинаторная теория групп и её применение в задачах о раскрасках. По большей части эта статья содержит общую теорию решения подобных задач, так что эта информация может быть полезна и вне контекста задачи про Винтика и Шпунтика. https://habr.com/ru/articles/919712/ Алгоритмы и Структуры данных

Попробуйте себя в IT — без кода и вложений Без кода, без опыта — но с реальными навыками. Бесплатный мини-курс по тестированию даст вам первое понимание профессии, практику и уверенность, подходит ли вам этот путь. 4 практических задания, полезные гайды, чат с экспертами и подарки. Всё — прямо в Telegram. Курс подойдёт людям с любым уровнем подготовки — старт в удобное время, уроки в боте. Курс поможет сделать первые шаги в направлении фриланса, где при желании можно искать подработку и получать дополнительный опыт. Регистрируйтесь и становитесь ITшником!

Жребий брошен: оптимальная генерация распределений и алгоритм Кнута-Яо Начнем наш сегодняшний путь с задачи Три айтишника — Маша, Вася и Петя — пошли в поход. После ужина они решают, кто будет мыть посуду. Петя дежурит один, а Маша с Васей — вдвоём. Значит, нужно выбрать Петю с вероятностью 1⁄3, а Машу с Васей — с вероятностью 2⁄3 Под рукой — только честная монетка. Как с её помощью устроить такой жребий? https://habr.com/ru/articles/924076/ Алгоритмы и Структуры данных

Загадка от Жака Фреско: как построить свой Rate Limiter и не утонуть в море компромиссов В DDoS-Guard мы ежедневно защищаем клиентские сервисы от самых разных атак. Одним из ключевых инструментов защиты становится Rate Limiter — система, которая ограничивает количество запросов от одного пользователя или группы пользователей. Мы столкнулись с необходимостью создания собственного облачного решения для rate limiting, которое бы соответствовало нашим требованиям по производительности, отказоустойчивости и гибкости. На первый взгляд задача кажется простой: «ограничь 100 запросов в минуту». Но когда речь идет о геораспределенной системе с высокими требованиями к задержкам, всё становится сложнее. Меня зовут Казбек, я тимлид команды разработки защиты на уровне L7. В этой статье я хочу рассказать о том, как мы реализовали Rate Limiter, какие архитектурные решения использовали, почему стандартные подходы не подошли, и как клиенты могут эффективно использовать этот инструмент. https://habr.com/ru/companies/ddosguard/articles/908662/ Алгоритмы и Структуры данных

Система команд. Основы динамической логики Эта идея — основа для понимания моей концепции интеллекта (саморазвивающейся программы). Если интересует создание саморазвивающейся программы, то эта идея не будет лишней. В начале описание идеи, потом описание реализации и описание некоторого дополнительного функционала. Рассказал идею о создании логики программы динамически. Причём, эта логика не представлена чисто в виде инструкций языка программирования. Она работает на основе конструкций, которые работают на основе инструкций ЯП — это абстракции над ЯП, что-то типа ЯП более высокого уровня, чем python. https://habr.com/ru/articles/924112/ Алгоритмы и Структуры данных

Производительность встроенных функций высшего порядка в сравнении с циклом for-in в Swift Самые популярные функции высшего порядка - это map, filter и reduce. Мы все используем их, так как думаем, что синтаксис намного лучше, и писать их даже быстрее, чем старый способ for-in loop. Но так ли это на самом деле? Задумывались ли вы когда-нибудь о производительности этих встроенных функций? Они встроенные, поэтому, естественно, они должны быть лучше, не правда ли? Давайте погрузимся в эти функции вместе, чтобы выяснить, так ли это на самом деле. https://habr.com/ru/articles/661101/ Алгоритмы и Структуры данных

Муж - обычный работяга, зарплата 90 000р, семье не хватает Жена - спит до обеда, работает техническим специалистом, выходит около 300 000р, вроде довольна Работа у нее не сложная — по шаблону создает простые автоворонки в ботах, делает SMS-рассылки, настраивает прямые эфиры, подключать платежные системы — вообщем то, что требуется любому бизнесу. Все началось, когда она наткнулась на этого бота. С ним даже школьник или пенсионер разберутся, как найти первых клиентов и заработать первые деньги уже через неделю. Осталось только взять и запустить бота

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

Кривые и что это такое Итак, тема статьи - кривые, их разбор, собственные примеры и как их можно использовать в геймдев. Для начала я рассмотрю кривые Безье. https://habr.com/ru/articles/661437/ Алгоритмы и Структуры данных

Россияне массово переходят на новый способ заработка – арбитраж криптовалют Арбитраж – это единственная сфера, где можно зарабатывать от 5.000р в день. Причем потолка дохода вообще нет – те кто еще вчера не знал, что такое арбитраж, сегодня выходят на 200, 300 и даже 500 тысяч в месяц. Чтобы войти в эту нишу, пока она не перегрелась, пользуйтесь инструкциями с канала Арбитраж Криптовалют. Он идеально подходит людям, которые ничего не знают про заработок в интернете, но при этом хотят выйти на доход в $1000-2000. Без рисков. Без серых схем и прочего барахла. Успейте присоединиться, начать никогда не поздно: https://t.me/+WK39R-k3Z7s4MDZl

CLL в ISPA: Семантические действия просто и мощно При создании парсера семантические действия часто важны для правильной конструкции AST. CLL - это возможность вставлять семантические действия в парсер генераторе. Отличается удобным синтаксисом, достаточной абстракцией и конвертацией в большинство, если не во все языки. https://habr.com/ru/articles/923526/ Алгоритмы и Структуры данных

Радость создания хобби-программ Сегодня, в 2025 году, красота и ремесло написания ПО подвергаются разрушению. ИИ угрожает тем, что заменит нас (или, по крайней мере, заберёт все самые приятные аспекты нашего ремесла), а разработка ПО становится всё более стандартизированной, выверенной, упакованной и индустриализированной. Разработке программного обеспечения нужно больше простых удовольствий. Я выяснил, что создание хобби-программ — отличный способ снова напомнить себе, почему вообще я начал работать с компьютерами. https://habr.com/ru/companies/ruvds/articles/922252/ Алгоритмы и Структуры данных

О векторном вычислении экспоненциальной функции Однажды передо мной встала задача векторизовать функцию вычисления экспоненты. Неожиданно оказалось, что готового решения не существует. Функции быстрого вычисления экспоненты, использующие векторный код, имеются практически для всех платформ в составе быстрых математических библиотек. Но они, как правило, читают данные из массивов в памяти и возвращают результат обратно в память. А вот такого, чтобы взять данные из регистра и ответ поместить обратно в регистр, не нашлось. Intel, правда, реализовал функцию векторного вычисления экспоненты в своей библиотеке SVML. Microsoft лицензировала эту библиотеку для использования в составе Visual Studio. В этом случае проблем нет. Но если захочется портировать код под GCC, окажется, что SVML в составе стандартных библиотек отсутствует. Пришлось писать свою функцию. Для начала вспомним как можно вычислить экспоненту. Курс математического анализа подсказывает, что это можно сделать разложением в ряд. https://habr.com/ru/articles/923234/ Алгоритмы и Структуры данных

Узнай подходящую тебе карьеру за 5 минут. Онлайн-школа участник проекта "Сколково" создала уникальный инструмент профориентации, который раскроет ваш потенциал. Простой тест с вариантами ответа, менее чем из 20 вопросов. В конечный результат вошли только самые востребованные профессии для 2025 года, большинство специальностей из сферы IT и Дизайна, именно в них на сегодня наибольшие доходы. Переходите по специальной ссылке, получите карьерную консультацию в подарок, и разберите индивидуально ваш комфортный переход в новую профессию. Реклама. Информация о рекламодателе по ссылкам в посте.

Сказка про Guid.NewGuid() C#. Guid.NewGuid(). Linux. Windows. Randomness or Uniqueness. RNG and PRNG. Performance. Benchmarking. Цель нашей сегодняшней сказки — развлечься как следует. Детективная история в поисках потерянного перфоманса с красивым финалом и эффектным результатом непосредственно связана с набором слов из предыдущего абзаца. https://habr.com/ru/companies/skbkontur/articles/661097/ Алгоритмы и Структуры данных

Обход графа в ширину (BFS) и глубину (DFS) Задумка данного поста заключается в том, чтобы коротко и ясно объяснить как работают на графах данные алгоритмы. То есть целью поста в первую очередь является понимание, а не детали реализации в коде. https://habr.com/ru/articles/661577/ Алгоритмы и Структуры данных

Аддитивная композиция натуральных чисел и её интересные свойства UPD: После публикации статьи в комментариях выяснилось, что представляемое разбиение не является новым, оно известно как последовательность Пиллаи. С учётом "вновь открывшихся данных", эту статью можно рассматривать как пример удавшегося обращения к сообществу Хабр за советом. Я выражаю признательность @harius за ценную подсказку. Любое натуральное число можно выразить через уникальное множество простых чисел, перемножение которых даёт исходное число. Для простых чисел это множество состоит из одного элемента – самого этого числа. Такую композицию можно называть мультипликативной, она очень хорошо известна и изучена. В статье предлагается способ выразить натуральное число через уникальное множество простых чисел (включая единицу), сложение которых даёт исходное число. Такую композицию будем называть аддитивной. При работе над статьёй была посчитана композиция чисел до одного триллиона. Данный расчёт дал довольно интересные результаты, изложенные в статье. Возможно, обсуждение этих результатов поможет сделать дальнейшие выводы, пригодные для публикации в научном журнале. https://habr.com/ru/articles/661945/ Алгоритмы и Структуры данных

Как выбрать стратегию кэширования: разбор 7 популярных алгоритмов Стратегии вытеснения определяют, какие элементы будут удалены из кэша при нехватке места, обеспечивая баланс между производительностью и эффективностью использования ресурсов. В этой статье мы рассмотрим 7 популярных стратегий вытеснения кэша, принципы их работы, достоинства и недостатки. https://proglib.io/p/kak-vybrat-strategiyu-keshirovaniya-razbor-7-populyarnyh-algoritmov-2025-03-20 Алгоритмы и Структуры данных

ТОП-5 структур данных для обработки изображений Обработка изображений – ключевая область в компьютерном зрении, машинном обучении и 2D/3D графике. В этой статье мы рассмотрим особенности и практическое применение специализированных структур данных, которые позволяют эффективно хранить информацию о пикселях, их расположении и взаимосвязях. https://proglib.io/p/top-5-struktur-dannyh-dlya-obrabotki-izobrazheniy-2025-04-07 Алгоритмы и Структуры данных