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

Гипотеза Коллатца. Шаг в сторону Переработал первоначальное оформление статьи по советам администраторов сайта. Им спасибо. Надеюсь текст стал понятнее. Описание гипотезы Коллатца в вики: https://ru.wikipedia.org/wiki/Гипотеза_Коллатца цитирую : Берём любое натуральное число N. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1 (получаем 3*N + 1). Над полученным числом выполняем те же самые действия, и так далее. Гипотеза Коллатца заключается в том, что какое бы начальное число N мы ни взяли, рано или поздно мы получим единицу. Попробуем сделать шаг в сторону и исследовать преобразование с вычитанием 1, то есть умножаем на 3 и вычитаем 1 (получаем 3*N - 1). Результат делим на 2 до нечетного значения и так далее. Результат с вычитанием 1 состоит в том, что есть несколько точек остановки алгоритма, а не только единица. Примеры на картинках ниже. https://habr.com/ru/articles/672824/ Алгоритмы и Структуры данных

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

Пример забытого «наивного» алгоритма Недавно написал скептический комментарий по поводу необходимости алгоритмических интервью. Вспомнил примеры из своей практики, один из них вполне подходящий, можно сделать патч в opensource проекте. Разработчики зачастую пишут код (скелет), используя наивные алгоритмы и не используя валидаторы (предполагая изменить код позже либо ошибочно предположив что объем данных будет небольшим). Не так давно попался один тикет с жалобой на зависание in‑house приложения которое обрабатывает adobe pdf документы (печатает в png изображение для web клиентов). Приложение использует библиотеку apache pdfbox. Запустил тест с проблемным pdf документом в котором использовались формы — компьютер «пошел на взлет». Похоже на длинный цикл, хорошо пошел. Жду пару минут, стало интересно. Начался тротлинг CPU (перегрев, рабочая коробочка у меня небольшая, мобильная, с воздушным охлаждением и быстро нагревается при большой длительной нагрузке). Открыл отладчик, нашел проблемный учаток кода в библиотеке pdfbox который держал поток: https://habr.com/ru/articles/907316/ Алгоритмы и Структуры данных

JavaScript: структуры данных и алгоритмы. Часть 11 В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это одиннадцатая часть серии. Сегодня мы рассмотрим несколько простых, но интересных алгоритмов машинного обучения, а также один весьма любопытный статистический алгоритм. Код, представленный в этой и других статьях серии, можно найти в этом репозитории. https://habr.com/ru/companies/timeweb/articles/903842/ Алгоритмы и Структуры данных

Сопоставление с образцом на C#: объяснение и примеры За годы своего развития C# существенно эволюционировал; одна из самых мощных фич языка — это сопоставление с образцом (pattern matching). Работая недавно над небольшим хобби-проектом, я наткнулся на такую прекрасную строку кода C#. https://habr.com/ru/articles/907264/ Алгоритмы и Структуры данных

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

Обучение с подкреплением: сети Deep Q В предыдущих материалах из этой серии мы рассказали о том, что такое обучение с подкреплением (Reinforcement learning, RL), поговорили о том, почему это важно, разобрались с математическим аппаратом, используемым для создания RL-агентов. Напомним, что цель RL-алгоритма заключается в том, чтобы найти такие правила поведения \pi(a \mid o), которые позволяют достичь максимальных ожидаемых результатов max\, \mathbb{E}_{a\sim\pi}\,\left [ R \right ]в окружающей среде, в которой работает алгоритм. https://habr.com/ru/companies/wunderfund/articles/671650/ Алгоритмы и Структуры данных

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

Изучи Java и начни карьеру в IT за 5 дней! Java-разработчики зарабатывают от 80 000 ₽, а вакансий более 4 700. Пройди мини-курс и создай три реальные программы: Telegram-бота, обработку файлов и чат. Ты сразу поймёшь, подходит ли тебе разработка на Java. Обучение в удобное время, поддержка спикера, полезные материалы и комьюнити. Все шаги просты и понятны — ты всему научишься с нуля! Успей записаться, пока есть места! Получи гайд по старту карьеры в подарок. Старт сразу после регистрации.

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

Сиденье пропержено. Коврик для мыши стерся еще пару лет назад. Слышу это от каждого второго прогера. Но это все в прошлом, когда подписан на AliExpress Программиста Ежедневно публикуем самые интересные находки для айтишников, подписывайся – https://t.me/+wuZuKdYccG1kMjJi

Эволюция одноразовых кодов: от TAN к Passkeys Одноразовые коды (OTP) — основа повседневной цифровой безопасности. Мы вводим их при входе в банк, при подтверждении перевода, при доступе к облаку. Но не все коды одинаково безопасны. В статье — сжатый обзор эволюции методов подтверждения: от бумажных TAN до криптографических Passkeys. https://habr.com/ru/articles/906750/ Алгоритмы и Структуры данных

Теперь в Битрикс24 есть ещё и онлайн-доски! ✨Весь привычный функционал плюс любимая фича всех прожектов — и это бесплатно. Похоже, скоро офисные стикеры уйдут в отпуск. Узнать больше #реклама 16+ bitrix24.ru О рекламодателе

Вечерний мем Взято из: DevHumor

Чистый код — красивая архитектура. А работает ли это? Вы пишете код не для компилятора — он съест любую абракадабру, если синтаксис верен. Вы пишете для людей, для того парня из соседнего отдела, который будет разбирать ваш код через полгода. Для себя, когда забудете, о чём думали в момент написания. Для тимлида, у которого нет времени расшифровывать ваши «фичи», замаскированные под техдолг. Грязный код — это про непонятные переменные, запутанные модули и решения «на скорую руку». Вас ждёт после такого потеря во времени и в лучшем случае косые взгляды коллег. К сожалению, непонятный код часто пишут не только из-за спешки, но и из-за неопытности и чрезмерного энтузиазма тех, кто хочет всё переделать. Видели те горящие глаза джунов-зумеров при приеме на работу, думаю в них можно прочитать: «ваш код кривой, пустите меня в прод и сделаю все как надо..» и начинает строить собственные «идеальные» архитектуры. Так что эстетика кода — это не пунктик перфекциониста, это прагматизм, и код нужно писать так, чтобы после него следующий разработчик ставил вам свечку в мыслях. Давайте разберём, как превратить кошмар в конфетку — детали внутри. https://habr.com/ru/companies/ruvds/articles/902996/ Алгоритмы и Структуры данных

Яндекс выложил YaLM 100B — сейчас это крупнейшая GPT-подобная нейросеть в свободном доступе. Вот как удалось её обучить В последние годы большие языковые модели на архитектуре трансформеров стали вершиной развития нейросетей в задачах NLP. С каждым месяцем они становятся всё больше и сложнее. Чтобы обучить подобные модели, уже сейчас требуются миллионы долларов, лучшие специалисты и годы разработки. В результате доступ к современным технологиям остался лишь у крупнейших IT-компаний. При этом у исследователей и разработчиков со всего мира есть потребность в доступе к таким решениям. Без новых исследований развитие технологий неизбежно снизит темпы. Единственный способ избежать этого — делиться с сообществом своими наработками. https://habr.com/ru/companies/yandex/articles/672396/ Алгоритмы и Структуры данных

🔥 Обучаемся основам Python-разработки за три дня и создаём телеграм-бота с нуля. Онлайн-школа программирования Skillfactory даёт возможность каждому погрузиться в новую для себя профессию, получить практический опыт и результат на мини-курсе по Python-разработке. На уроках вы изучите азы языка Python и сможете разработать собственного телеграм-бота. Минимум скучной теории, максимум практики на реальных задачах. Проведите время с пользой, вместе с опытным наставником погрузитесь в изучение самого востребованного языка программирования в IT. А если надумаете обучаться, получите специальную скидку до 45% на обучение профессии — записаться на мини-курс.

Глубокое Q-обучение (DQN) Подходит к завершению серия моих заметок про использование идей искусственного интеллекта для решения задачи коммивояжера (TSP). Я последовательно разобрал некоторые классические решения TSP и далее рассказал про реализацию знаковой архитектуры нейронной сети Pointer Network на базе механизма внимания. К сожалению, данная архитектура оказалась весьма непрактичной и слабой в сравнении с классическими методами. Однако можно было заметить важное свойство — способность к обобщению задачи, то есть способность генерировать решение для задачи, которую модель еще не видела. https://habr.com/ru/articles/906594/ Алгоритмы и Структуры данных

Быстрое приближённое умножение и деление чисел с плавающей точкой Особенности формата хранения чисел с плавающей точкой позволяют быстро находить приближённое значение логарифма, и, за счёт этого, выполнять умножение и деление. Результат при этом будет неточным, однако может быть применимым там, где особая точность не требуется. В статье будет использоваться формат хранения чисел float языка C++, который предполагается одинаковым с форматом binary32 стандарта IEEE 754 - 2008 (IEEE Standard for Floating-Point Arithmetic). Для краткости, в данной статье то, что хранится в поле порядка числа с плавающей точкой, будет называться «порядком» (Exponent), а то, что хранится в поле мантиссы – «мантиссой» (Mantissa). Следует заметить, что эти значения – не то, что в классической математике понимается под мантиссой и порядком. Но так как в этой статье эти термины ни для чего другого использоваться не будут, то неоднозначностей не должно возникнуть. https://habr.com/ru/articles/906598/ Алгоритмы и Структуры данных

Основы линейной алгебры для 3D-приложений. Урок 2 Продолжаем разбираться с линейной алгеброй для 3D-приложений вместе с Александром Паничевым — ведущим разработчиком логики в UNIGINE. В прошлом уроке мы поговорили про предназначение математики в трехмерной графике и вспомнили основные операции над векторами. А в этом уроке переходим к более сложным темам: углам Эйлера и кватернионам. https://habr.com/ru/companies/unigine/articles/672930/ Алгоритмы и Структуры данных