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

QR-код: улучшение считывания на сложных поверхностях Одним из направлений, на которое непосредственно влияет технологический прогресс, является передача информации. В каком виде она передается, каким методом, насколько быстро и как считывается — все это зависит от уровня доступных технологий. Ярким примером того является QR-код, появившийся в начале 90-ых в Японии и ставший одним из самых популярных методов передачи небольшой информации. В наши дни QR-код можно встретить и на упаковках различных товаров, и на рекламных буклетах, и на визитках и т. д. Однако, несмотря на свою универсальность и простоту, QR-код может столкнуться с проблемой считывания, связанной с топологией поверхности, на которую он нанесен. Ученые из Барселонского университета (Испания) разработали новую методологию улучшения считывания QR-кодов, основанную на подгонке топографии базовой произвольной поверхности с помощью тонкопластинчатых сплайнов. Как именно ученые пришли к созданию этого метода, и насколько он эффективен? Ответы на эти вопросы мы найдем в докладе ученых. https://habr.com/ru/companies/ua-hosting/articles/850738/ Алгоритмы и Структуры данных

Сорок мегабайт простоты Без лишних предисловий - спустя шесть лет после предыдущего, найдено 52-ое известное простое число Мерсенна! Для не следящих плотно за приближающими глобальное потепление ради собственного развлечения негодяями, также известными как "комьюнити GIMPS" (Great Internet Mersenne Prime Search), напомню, числа Мерсенна - это двойки, возведённые в степень, минус единица. https://habr.com/ru/articles/850458/ Алгоритмы и Структуры данных

Траст-менеджер здорового человека Если у вас есть какой-никакой бэкенд, какая-никакая инфраструктура, то наверняка вам приходится возиться с TLS-сертификатами. Хорошо, когда у вас все сервера доступны из интернета, и на них можно поставить сертификаты Letsencrypt или его аналогов. В этом случае у вас каждый день запускается certbot, который проверяет срок действия ваших сертификатов, своевременно их перевыпускает и устанавливает. Надо только настроить хук, чтобы в случае любой ошибки вам куда-нибудь приходило уведомление. И у вас всегда будет достаточно времени, чтобы все исправить. https://habr.com/ru/articles/850648/ Алгоритмы и Структуры данных

⚡️ Вся база знаний по IT в одном месте! 🧑‍💻 IT База — краткие разборы самого важного из мира IT. Сотни мастхев-ресурсов, каждый день новые материалы по работе и подготовке к собеседованиям. Подойдёт как новичкам, так и состоявшимся айтишникам; 🖥 Frontend База — всё для фронтенд разработчиков. Готовые решения для проектов, полезные курсы по JS/HTML/CSS, готовые роадмапы для комфортного освоения в профессии и дальнейшего развития; 👣 Backend База — самое важное для бэкендеров. Всё о работе с PHP, MySQL, MongoDB, Golang и Rust в одном месте, плюс полные курсы и лайфхаки для работы на каждый день; 🖥 База Знаний — склад полезных курсов и материалов, где легко найти что-то нужное по хэштегам. Если вам что-то интересно про IT, то оно уже лежит на Базе, проверяйте. ⏲ Успей подписаться, чтобы не потерять!

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

Поиск кратчайшей траектории на поверхности реконструированного МРТ изображения Привет, Хабр! Хочу рассказать о том, как я решал задачу связанную с обработкой и визуализацией томографических изображений, а именно — измерение и поиск кратчайшей траектории на поверхности 3D изображения. Одна из областей применения — измерение антропометрических данных на КТ/МРТ исследованиях. Данная статья представляет собой небольшой обзор решения задачи, в процессе реализации, пришлось столкнуться со многими подводными камнями. Поэтому текст будет соответствовать хронологической последовательности, в которой и происходила реализация алгоритма. https://habr.com/ru/articles/688808/ Алгоритмы и Структуры данных

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

Зашла в Л’этуаль 🤦🏼‍♀️ — они там совсем с ума сходят, просят 35.000р за флакон духов Baccarat Rouge 540! Посмеялась и пошла заказывать в UP PARFUM — один из старейших магазинов с парфюмом в Telegram. Качество оригинальное, доставляют куда угодно. И зачем мне платить в 3 раза больше? В общем, теперь точно забываю про офлайн магазины и заказываю только тут — https://t.me/parfum_shop_official

Популярный, но неправильный способ перевода строки в нижний регистр Похоже, популярный способ преобразования строки в верхний или нижний регистр заключается в побуквенном изменении.

std::wstring name;

std::transform(name.begin(), name.end(), name.begin(),
    std::tolower);

Но он ошибочен по многим причинам. https://habr.com/ru/articles/850586/ Алгоритмы и Структуры данных

Обучаем Java-разработчиков оплата после выхода на работу В Kata Academy можно выучиться на Java-разработчика бесплатно, а заплатить уже после трудоустройства по специальности из фактической зарплаты. Если задуматься, то все в выигрыше: — ты получаешь работу в Москве или Санкт-Петербурге с хорошей зарплатой, мы получаем процент за инвестиции в тебя; — в наших интересах научить тебя так, чтобы твоя зарплата была как можно выше; — мы прокачиваем твои навыки еще 2 года после курса: проводим выездные мероприятия и мастер-классы — и доходы наших выпускников растут; — мы не зависим от банков и их рассрочек — кризис не повлиял на доступность курсов. Чтобы попасть на курс, нужно выполнить небольшое тестовое задание. Переходи по ссылке и оставляй заявку! Узнать больше #реклама 16+ kata.academy О рекламодателе

Пройдите бесплатный курс за 1,5 часа и начните зарабатывать от 150 000₽ в IT уже в этом году! Всего за полтора часа вы попробуете 5 востребованных IT-специальностей и выберете то, что подходит именно вам. Этот курс разработан экспертами отрасли и поможет вам уверенно начать свой путь в новую высокооплачиваемую профессию. На курсе вы пройдете интерактивные задания и изучите реальные кейсы. Узнаете, как начать карьеру в IT без опыта и с минимальными рисками. Попробуйте 5 IT-направлений и станьте востребованным специалистом по ссылке!

Почему важно оптимизировать формат данных Алгоритмы — важнейшая часть программы: замена «горячего» алгоритма O(n) менее сложным, например, O(log n), обеспечивает практически произвольное увеличение производительности. Однако существенно влияет на производительность и структурированность данных: программы выполняются на физических машинах с физическими свойствами, например, разными задержками чтения/записи данных в кэши, на диски или в ОЗУ. После оптимизации алгоритмов стоит изучить эти свойства, чтобы достичь наибольшей производительности. Оптимизированный формат данных учитывает используемые алгоритмы и паттерны доступа при выборе того, как сохранять структуру данных на физическом носителе. Благодаря этому можно увеличить скорость алгоритмов в несколько раз. В этом посте мы покажем пример, в котором нам удалось достичь четырёхкратного повышения скорости чтения простым изменением формата данных в соответствии с паттерном доступа. https://habr.com/ru/companies/ruvds/articles/850474/ Алгоритмы и Структуры данных

Её величество Сортировка Сначала кажется, что сортировка - это тривиально. В Excel жмешь "Sort Smallest to Largest" и все хорошо. Ну или sorted() в питоне. Всё само делается. Серьезное знакомство с сортировкой у меня произошло на курсах Яндекс.Практикума (Алгоритмы и структуры данных) года три назад. Хороший курс кстати. Тогда я начал постепенно осознавать что не все так просто. После этого часто встречал вопросы сортировки в разных практических задачах. Постепенно стала формироваться убежденность, что: Сортировка - один из самых фундаментальных алгоритмов на Земле. Интересно, что сортировка - самая недавняя важная концепция в моём списке. Ранее в нем уже были: Множества, Плоские таблицы, Графы, Иерархии, Комбинаторика, Матрицы. Ниже я описываю свой взгляд на сортировку. Надеюсь это позволит более широко посмотреть на "Её величество Сортировку". Будет весело, поехали! :) https://habr.com/ru/articles/850296/ Алгоритмы и Структуры данных

Как я искал рекомендации аналитиков по покупке российских ценных бумаг в JSON формате Четыре года назад я написал систему поиска поиска недооцененных американских акций, используя данные Яху Финанс, ведь на американском рынке торгуется больше 10 тысяч бумаг, из которых около 4 тысяч бумаг имеют рекомендации аналитиков о прогнозируемой цене. Это большие цифры, с которыми сложно работать. Но что по России? Я вялотекуще пытался найти систему которая бы также отдавала рекомендации аналитиков по российским компаниям, пока недавно не нашёл такой API. Вот например какие рекомендации для оператора аренды электросамокатов WUSH: https://habr.com/ru/articles/849556/ Алгоритмы и Структуры данных

Как готовить EdgeAI в 2024/2025 году Есть у меня такое развлечение - разные платы для AI тестировать. Зачем? Я занимаюсь Computer Vision более 15 лет. Начинал с классического CV. Сейчас трансформеры и это всё. Но больше сейчас руковожу командами: структурирую как правильно подружить продукт и математику. Очень много того с чем я работаю - про Computer Vision на Edge. В какой то момент я понял что мне не хватает информации. Хочешь почитать что-то про новую плату. И ничего кроме восторженного пресс-релиза про неё нет. Дай бог ещё есть видео как официальные примеры запускают. Но обычно без этого. https://habr.com/ru/companies/recognitor/articles/846936/ Алгоритмы и Структуры данных

⚡️Ровно год назад автор канала Дмитрий Новиков | Инвестиции дал 4 монеты своим подписчикам и вложил вместе с ними по 100$ в каждую, а теперь пришло время подводить итоги. Apex 100$ - 11.100$ CDX 100$ - 10.000$ PIXEL 100$ - 3828$ VEIL 100$ - 7.460$ И это всего лишь 4 монеты из огромного количества, которые разбирались на канале «Дмитрий Новиков | Инвестиции» 21 октября Дмитрий выложит новый список монет на 2024-2025 гг. Поспеши узнать и зайти закупиться пока монеты не улетели в космос! 👉 Перейти в канал и посмотеть список монет, которые дадут от 10Х осенью →

Изучаем известные алгоритмы сортировок Цель данной лабораторной работы – посмотреть на алгоритмы с различной асимптотикой, научиться анализировать время работы алгоритмов и включать разные степени оптимизации. https://habr.com/ru/articles/850302/ Алгоритмы и Структуры данных

Стеганографический метод Куттера-Джордана-Боссена Решил продолжить цикл статей по стеганографии, на хабре уже был рассмотрен примитивный алгоритм LSB. Решил написать о методе Куттера-Джордана-Боссена (его также называют методом «креста»), который применяется для встраивания информации в изображения. https://habr.com/ru/articles/115287/ Алгоритмы и Структуры данных

Геймдизайнер – это просто! Бесплатный старт для успешной карьеры в играх. Профессия геймдизайнера — увлекательная, востребованная и высокооплачиваемая специальность, где можно раскрыть свою творческую и инженерную стороны. Работа в этой сфере дает возможность создавать уникальные миры. И перспективу участия в разработке культовых игр, работая из дома. На бесплатном мини-курсе от Skillbox вы освоите ключевой навык геймдизайнера — декомпозицию механик игры, поймете, какие навыки помогают создавать хиты гейм-индустрии, и узнаете почему заработная плата геймдизайнера начинается от 100 тыс.руб. Пройдите мини-курс — и получите в подарок список конструкторов игр.

Базовые алгоритмы на графах Сегодня я бы вам хотел рассказать об Базовых алгоритмах на графах. https://habr.com/ru/companies/timeweb/articles/751762/ Алгоритмы и Структуры данных