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

Антология матричных расширений: от популярного обзора до запуска на эмуляторе Матричные расширения в мире технологий появились лишь в 2020 году. Даже в сравнении с относительно «молодыми» темами искусственного интеллекта и квантовых вычислений это буквально «новорожденный» материал в IT-мире. И что самое интересное, матричные расширения уравняли тот разрыв в развитии, который существует между процессорными архитектурами. Свои расширения создают и Intel, и Apple, и IBM, и рабочие группы международного альянса RISC-V. https://habr.com/ru/companies/yadro/articles/851726/ Алгоритмы и Структуры данных

⚡Теперь официально: в Telegram появился ChatGPT и Midjourney Самую умную модель среди нейронок ChatGPT-4o теперь можно использовать не выходя из мессенджера Используйте, потом сами себе спасибо скажете: @ChatGPT

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

Как мы перенесли распознавание на базе ИИ в веб и изменили веб-банкинг? В Markswebb оценили Недавно аналитическое агентство Markswebb выкатило ежегодный рейтинг лучших веб-версий банковских приложений в 2024 году. Эксперты сравнили удобство и функциональность использования банковских услуг в браузере и выбрали банки с лучшими веб-приложениями по качеству клиентского опыта. Лидирующие позиции в обеих номинациях рейтинга - «Цифровой офис» (Digital Office) и «Цифровой банк для повседневных операций» (Daily Banking) - заняли наши клиенты! Достичь крутых результатов удалось в том числе благодаря использованию систем распознавания Smart Engines. Рассказываем, как наши ИИ-решения помогли ведущим банкам поставить новые рекорды в сфере цифрового гостеприимства. https://habr.com/ru/companies/smartengines/articles/851476/ Алгоритмы и Структуры данных

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

Ритейл медиа — сюда заходят отдохнуть от тупых клиентов и душных коллег. Сохраняй, чтобы кидать в рабочий чат свежие приколы про работников торговли. А еще на канале можно прочитать о том, какая дичь происходит на складах Wildberries, как штрафуют продавцов в КБ и что творит руководство «Пятерочки» Подписывайтесь, чтобы понять, что у вас не такая уж и плохая работа — https://t.me/+ZmOM_Dr92ao2Mjdi

Это база. Алгоритмы сортировки для начинающих В этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом. https://habr.com/ru/companies/selectel/articles/851206/ Алгоритмы и Структуры данных

Степень озверения в мире растёт по мере кризиса Это слова известной экономистки Натальи Зубаревич, поистине пророческого экономиста. Недавно открылся её личный канал — Экономика и не только В нём она разносит пропаганду в клочья, откровенно рассказывая о состоянии экономики и общества в РФ и Украине. Подписывайтесь, это обязан знать каждый: @zubаrevich

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/ Алгоритмы и Структуры данных