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

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

ISPA Parser Generator Не будем разбирать что такое парсер, но в целом это код, который разбирает ваш текст на структуру из массивов и обьектов (ключ-значение) или на классы с наследованием. Соответственно я создаю программу, которая генерирует такой код автоматически на основе грамматики (что когда в тексте должно встречаться). https://habr.com/ru/articles/922814/ Алгоритмы и Структуры данных

На сколько же медленнее произвольный доступ на самом деле? Как вы, наверно, знаете, из-за наличия в компьютере различных кэшей (L1, L2, L3...) и того, что операции с памятью выполняются с линиями кэша размером примерно 64 байт каждая, для обеспечения максимальной производительности мы должны писать программы, обеспечивающие локальность. https://habr.com/ru/articles/922800/ Алгоритмы и Структуры данных

Бесплатный мини-курс: освой базу тестирования за 72 часа Ты выполнишь 3 реальных задачи из жизни Junior QA — поиски багов вручную, и с помощью ПО. Получишь проекты в портфолио, значимые для будущего работодателя. Как это работает? 1. Регистрируешься — это абсолютно бесплатно. 2. В течение трёх дней проходишь уроки от эксперта в удобное для себя время. 3. Получаешь консультацию по профессии, обучению и рынку. 4. Понимаешь, подходит ли тебе тестирование, как начать карьеру и как выгодно выделиться среди новичков. Получи 4 гайда + 3 проекта в портфолио за 3 дня — успевай до 30 июня! 👉 Записаться бесплатно (осталось 12 мест).

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

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

💋 Kiss Знакомства - настоящий бот знакомств в Telegram! 1. Удаляем Дайвинчик! 2. Забываем про Tinder! 3. Заходим в Kiss! 👈 (нажимай) Листаем анкетки, и ищем настоящие отношение!