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

Лучшие алгоритмы 20 века по версии SIAM На рубеже веков SIAM опубликовали список из 10 алгоритмов, оказавших наибольшее влияние на науку и индустрию в 20 веке (по мнению редакции), четверть века спустя по меньшей половина из этого списка до сих пор используется повсеместно. В статье вспомним что это за алгоритмы и за что они получили такое признание. Обсудим и алгоритмы, которые в этот список не вошли, но вполне могли бы, о чем читатели хабра написали в комментариях к статье "10 лучших алгоритмов 20 века". В конце статьи опрос, пожалуйста, не проходите мимо и отметьте или напишите в комментариях, какие алгоритмы на ваш взгляд должны были оказаться в этом списке! https://habr.com/ru/articles/924828/ Алгоритмы и Структуры данных

Всё, что нужно знать о своих планах, случайностях и стохастическом программировании Все мы прекрасно знаем, что очень часто наши планы идут не по плану именно из-за случайностей. В такие моменты очень трудно обойтись без жаргонизмов, нецензурной брани и отборного трехэтажного. Но все же есть способ сделать наши планы более устойчивыми и состоятельными — это стохастическое программирование (далее SP — stochastic programming). https://habr.com/ru/articles/924770/ Алгоритмы и Структуры данных

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

Сравнение форматов PNG: от первой до третьей редакции Недавно опубликованная третья редакция спецификации Portable Network Graphics (PNG) 2025 года, разработанная World Wide Web Consortium (W3C), привлекла внимание к эволюции этого формата (W3C PNG Specification (Third Edition, 2025)). Ранее я, как и многие, использовал PNG, не задумываясь о его развитии и различных редакциях. Углубившись в изучение спецификаций PNG (1996, 2003, 2025), я решил подготовить данную статью, чтобы обобщить ключевые изменения и их значение для веб-дизайна, разработки игр и мультимедиа. Статья не претендует на исчерпывающий охват, но стремится предоставить полезный обзор для всех заинтересованных, включая начинающих. Приветствуются любые замечания и предложения по улучшению материала в комментариях к публикации. Весь код, приведённый ниже, выложил в репозиторий. Надеюсь, чтение будет полезным и увлекательным. https://habr.com/ru/companies/ntechlab/articles/924638/ Алгоритмы и Структуры данных

Процедурная генерация воксельных рогаликовых уровней Программа реализована на языке 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/ Алгоритмы и Структуры данных