Hola, Хабр! Это Женя Сильянова, автор команды спецпроектов в МТС Диджитал. В прошлый раз я рассказывала, как начала учить язык Гарсиа Лорки. Напомню: сначала мне казалось, что все просто, но к третьему месяцу я поняла, что ад существует. Это лингвистический ад, и в нем много уровней, на каждом из которых меня ждала особая форма глагола. Как-то сильно мрачно, да? Но именно так я себя и чувствовала несколько лет назад, углубляясь в изучение языка.

Честно, мне бы очень хотелось написать материал на тему «10 простых и быстрых способов выучить испанский язык» или «Как за год выучить испанский до С2». Попадая на посты и статьи с похожими заголовками, я их раздраженно пролистываю, считая авторов практически мошенниками. Легко и относительно просто можно выучить язык до уровня А2, но и в этом случае придется потратить несколько десятков часов времени. Про B1, B2 и тем более С мы поговорим уже под катом.

Поиск кратчайшего маршрута является сложной задачей, заключающейся в посещении каждого элемента из набора мест и возвращении в исходную точку, что представляет собой NP-усложнённую задачу. NP(в теории алгоритмов классом NP называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения).) Она также известна как задача коммивояжера(ЗК) и изучается в области комбинаторной оптимизации, операционного исследования и теоретической информатики. ЗК используется в качестве эталона для многих методов оптимизации. Цель задачи заключается в нахождении одного пути, который может пройти через все узлы (экземпляры) графа всего один раз (гамильтонов цикл) с наименьшей длиной пути, то есть с минимальным евклидовым расстоянием.

Вы учите язык, общаетесь на нем по работе или учебе, и постоянно ловите себя на том, что какие-то слова «вылетают» из головы. Причем это могут быть как сложные для русскоязычного восприятия слова, которые вы недавно изучили, так и абсолютно простые, по типу boring  -скучный, или software -программное обеспечение.

Часто такая забывчивость очень фрустрирует говорящих, начинаются самобичевания – «плохая память, возраст, мне не дано».

Я собрала пять  простых техник для тех, кто сталкивается с подобными сложностями, на примере английского языка. Да, кому-то они могут показаться упрощениями, но на практике, если вы сталкиваетесь с таким забыванием в потоковой речи с иностранцем, гораздо проще заранее держать в памяти какие-то инструменты, которые можно использовать как «скорую помощь». Как гласит китайская пословица – «Готовь зонт прежде, чем пойдет дождь».

Я провел эксперимент, в котором попросил айтишников попытаться устроиться на свою же должность в свою же компанию. Результаты можно посмотреть внутри, выявилась полная некомпетентность и лень рекрутеров. В текущем сломанном найме виноваты только они.

Хотя алгоритмы определения простоты числа известны с древних времён, полиномиального алгоритма долгое время известно не было. То есть было неизвестно, принадлежит ли эта задача классу сложности P. В 2002 году индийскими математиками Агравалом, Кайялом и Саксеной был впервые предложен полиномиальный алгоритм проверки простоты чисел, поставивший точку в этом вопросе.

Кларк Джонсон говорит, что хотел стать учёным с трёх лет. В 8 лет ему наскучил полученный в подарок набор для создания телеграфа, и он переделал его в телефон. К 12 годам он решил изучать физику, потому что хотел понять, как работают вещи на самом базовом уровне.

«В то время я ошибочно полагал, что физики настроены на левое ухо Бога», — говорит Джонсон.

Окончив в 1950 году в возрасте 19 лет Университет Миннесоты Twin Cities со степенью бакалавра по физике, он собирался поступать в аспирантуру, когда ему позвонил руководитель физического отдела научно-исследовательской лаборатории компании 3M и предложил работу. Соблазнившись перспективой делать всякое своими собственными руками, Джонсон согласился на должность физика на предприятии компании в Сент-Поле, штат Миннесота. Так началась его более чем семидесятилетняя карьера инженера-электрика, изобретателя и предпринимателя, которая продолжается и по сей день.

Привет, друзья!

В этой серии статей мы разбираем структуры данных и алгоритмы, представленные в этом замечательном репозитории. Это шестая часть серии, в которой мы начинаем разбирать алгоритмы.

Сегодня мы поговорим об алгоритмах для работы с множествами.

Код, представленный в этой и других статьях серии, можно найти в этом репозитории.

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

Интересно? Тогда прошу под кат.

Это не о том, как генерировать изображения для маркетплейсов в Midjourney. Таких статей уже более чем достаточно. Хочу рассказать, как нам удалось полностью автоматизировать работу с карточками благодаря нейросетям, «Фотошопу», базовым навыкам программирования и липкой ленты. А товаров у нас… 10 000❗️ Скажу больше — каждые 5 кликов золотой антилопой мышью экономят нам в среднем 1500 ₽.

P.S. Ничего рекламировать не буду, поэтому ссылок на нашу витрину WB не даю. А вот скрины из личного кабинета — будут 🙃

Для начала нужно понять главное - файлов не существует.
А потом на примере простых манипуляций разобрать что такое hard links, чем может быть полезен непонятный XOR и как это всё уживается в системах копирования и снимков

2 ноября исполняется 209 лет со дня рождения Джорджа Буля, одного из основателей математической логики, и этот материал — часть большой работы, посвящённой ему и его наследию.

Сегодня я расскажу, какой смысл имеет уравнение 1 + 1 = 1 в булевой арифметике, и как оно стало инструментом для проектирования сложных цифровых схем. Наибольший вклад в это положение дел внесли два человека: Джордж Буль и Клод Шеннон.

Итак, начнём в хронологическом порядке с Джорджа Буля.

Недавно прочитал новость, что Mail.ru отменила бесплатные вечные 100 ГБ для первых пользователей «Облако Mail.ru»

В конце октября 2024 года компания Mail (принадлежит VK) предупредила клиентов, что отменяет бесплатные вечные 100 ГБ для первых пользователей «Облако Mail.ru» спустя 11 лет старта проекта.

К сожалению, это не единственное нововведение от бывшего бесплатного почтового сервиса, который постепенно начинает коммерциализировать свою клиентскую базу, что совсем не удивительно, если введен законодательный запрет на использование иностранных почтовиков, а твою почту рекламируют на самих Госуслугах как замену бесплатной, но к сожалению запрещенной gmail.com.

Но это предыстория, а сама история вот:

Уже давно обратил внимание, что при отправке любого письма на Mail.ru показывается плашка "Письмо отправлено. Вы можете отменить отправку ..." со счетчиком оставшихся секунд до отмены, но я никогда на это не реагировал, всегда нажимая крестик для закрытия окна.

Но однажды, к своему сожалению, решил ради интереса посмотреть, что же будет, если нажать на кнопку "отменить отправку".

И как оказалось ничего хорошего!

В стандартной библиотеке языка Python имеется базовый примитив синхронизации — реентерабельная блокировка. Она позволяет одному и тому же потоку, несколько раз захватить блокировку. Стандартная реализация может использовать для блокировки мьютекс или семафор, и их захват всегда приводит к вызову функции из ядра ОС, в зависимости от ОС и/или нижележащей системной библиотеки, может быть небыстрой операцией.

Используя GIL (Global Interpreter Lock — Глобальная блокировка интерпретатора) и особенности реализации Threading.Lock.release можно создать более быстрый вариант.

Привет, меня зовут Всеволод, я разработчик в Yandex Infrastructure — команде, которая создаёт платформу для разработчиков Яндекса. Последние 12 лет я занимаюсь внутренним облаком и за это время писал самые разные его компоненты: от базовой инфраструктуры хостов и до Control Plane.

Сегодня расскажу про то, как мы организуем для наших пользователей единое управление всей инфраструктурой и как добились на этом пути надёжности, скорости разработки, простоты поддержки и масштабируемости — хоть и нарушили при этом некоторые руководства и лучшие практики Kubernetes.

В данной статье пойдёт речь об особенностях UEFI на примере переноса Debian Stretch с MBR на UEFI. Опишу так же разницу между MBR и UEFI, так как я её воспринимаю.

Кроме общей части, ключевая часть статьи про формирование GRUB EFI файла grubx64.efi во время grub-install и про то, что этот файл не так прост, как кажется на первый взгляд.

Разработанная сотрудниками кафедры защиты информации МФТИ флеш-карта оснащена блоком аутентификации, с помощью которого устройство распознает не только легальных пользователей, но и круг компьютеров, на которых его можно использовать. Также переносной носитель оснащен системой автоматического маскирования данных, что делает невозможным их считывание напрямую с микросхемы. 

Химики Санкт-Петербургского государственного университета создали наномаркеры, с помощью которых можно наносить невидимые метки на товары и различные металлические предметы. Эта разработка поможет защитить ценные изделия от незаконного копирования и помешать появлению контрафакта на рынке металлов. Нанометки были разработаны под руководством постдока СПбГУ Дарьи Мамоновой в рамках гранта Российского научного фонда. О том, как работают наномаркеры, рассказала один из авторов разработки, доктор химических наук, профессор СПбГУ (кафедра лазерной химии и лазерного материаловедения) Алина Маньшина.

Команде исследователей из МФТИ, ИТМО и Сколтеха удалось создать оптоэлектронный синапс — гибкий мемристор с гибридным электрическим и оптическим управлением. Он воспроизводит важные свойства синапсов головного мозга. Такое устройство может стать основой для создания искусственного глаза, а также приборов, функционирующих по принципу «вычислений‑в-сенсоре» («in‑sensor computing»). Вместе с создаваемыми сегодня в МФТИ искусственными нейронами, а также ранее показанными синапсами, они могут стать компонентами нейроморфных систем искусственного зрения. Препринт доступен по ссылке, статья находится на рассмотрении в высокорейтинговом научном журнале.

Осенью стартовал новый поток Школы синтеза цифровых схем — нашей бесплатной образовательной программы о современных приемах проектирования цифровых микросхем. От серийных ASIC и микропроцессоров общего назначения до реконфигурируемых FPGA и специализированных вычислителей. По этим и связанным темам выпущено немало профессиональной литературы. Мы попросили преподавателей Школы — Юрия Панчула и Александра Рябова — выбрать книги, которые помогут при обучении в школе и самостоятельном освоении синтеза цифровых схем.

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

В октябре 2021 года я опубликовал на Хабре статью «Змей и дротик. От михраба до квазикристаллов», в которой кратко рассказал об апериодических мозаиках, в том числе, составленных Роджером Пенроузом и древнеперсидскими архитекторами. Не припомню, обращался ли я после этого в моём блоге к парадоксальным геометрическим проблемам. Но уже в конце октября текущего 2024 года нашлась ещё одна подобная тема, заслуживающая отдельной статьи на Хабре. Подсказал мне эту историю уважаемый Виктор Георгиевич Сиротин @visirok мой давний собеседник, который создал отличный блог на Хабре и размышляет о программировании и о программной архитектуре как о материализации идей — одноимённую группу он также ведёт в Телеграме. Статья же будет об удивительном сходстве между сегментами раковины наутилуса и очертанием мышечных волокон, которое недавно обнаружили венгерские учёные.