Почему работает алгоритм преобразования инфиксной записи в постфиксную
Существуют алгоритмы, короткие и простые по формулировке, но не очень лёгкие для понимания. Один из них — алгоритм преобразования выражения в инфиксной форме в постфиксную. Приведённые рассуждения помогут понять алгоритм и при необходимости восстановить по памяти и реализовать самостоятельно.
⚡️ Новости к этому часу
📲 Минпромторг рекомендовал производителям смартфонов и планшетов создать график установки ОС «Аврора» на свои устройства
🆕 Состоялся релиз OpenRGB 0.9 — свободной утилиты для управления RGB-подсветкой периферии
🛰 Автоматическую станцию «Луна-25» доставили на космодром Восточный (ФОТО)
☣️ Российские учёные создали новые растворители для переработки ядерных отходов
👮♂️ Элизабет Холмс сократили тюремный срок почти на два года — до 9,5 лет
🔬 Физики измерили электрический дипольный момент электрона с рекордной точностью
📉 Российские операторы связи сократили вложения в развитие своей инфраструктуры и поддержание её в актуальном состоянии
💊 Минздрав РФ разрешило лечить детей с раком щитовидной железы препаратом на основе изотопа йод-131
🇬🇧 В Великобритании проходят соревнования по созданию самой бредовой игры для компьютера ZX Spectrum
🎮 Фонд истории видеоигр выяснил, что сейчас пользователи могут официально купить только 13% игр, выпущенных до 2010 года
#новости
Как работает хэширование?
Если вы программист, то пользуетесь хэш-функциями каждый день. Они применяются в базах данных для оптимизации запросов, в структурах данных для ускорения работы, в безопасности для защиты данных. Почти каждое ваше взаимодействие с технологией тем или иным образом включает в себя хэш-функции.
Хэш-функции фундаментальны и используются повсюду.
Но что же такое хэш-функции и как они работают?
В этой статье мы развенчаем мифы вокруг этих функций. Начнём с простой хэш-функции, узнаем, как проверить, хороша ли хэш-функция, а затем рассмотрим реальный пример применения хэш-функции — хэш-таблицу.
Цифровые продукты в цементной промышленности: выбор и источники пользы
Александр Томилов, руководитель практики промышленной аналитики и интернета вещей GlowByte, рассуждает о концепции Индустрии 4.0, цифровых продуктах и получении выгоды от внедрения высокотехнологических решений на непрерывном производстве, а также рассказывает о внедрении цифрового помощника оператора цементной мельницы на предприятии.
Вакансии для джунов на Хабр Карьере.
Инженер по информационной безопасности в Сима-ленд. Екатеринбург. 80 000 — 120 000 ₽.
Специалист второго уровня техподдержки в SoftGamings. Можно удаленно. От 60 000 ₽.
Системный аналитик в ВИНК. Санкт-Петербург. 120 000 — 160 000 ₽.
Разработчик JavaScript/TypeScript в Advers Inc. Можно удаленно. 80 000 — 140 000 ₽.
Программист 1С в Angara Security. Можно удаленно. От 100 000 ₽.
Больше вакансий
#junior
Старенький профессор астрономии поднимается на кафедру: «Я не буду читать вам лекцию. Я пришёл попрощаться. В моей обсерватории сегодня остановились часы, который шли без малого триста лет. Я уверен: наступил конец света!». Студенты захихикали, заулюлюкали. Крики, вопли: «Купите себе Ролекс!», «Вызовите мастера!», «Вставь новую батарейку!» и т. п. Когда шум стих, профессор заговорил снова: «А теперь я скажу ещё кое-что. Сегодня у меня в обсерватории остановились солнечные часы».
Солнечные часы — один из старейших приборов для измерения времени, который в разных вариантах широко применяется ещё с античных времен. Несмотря на простоту, существует множество разновидностей этого прибора.
«Откуда берëтся динамический хаос в простейших механических системах? Как его изучать? А это настоящий хаос или просто что-то очень сложное?
Я начинаю мини-серию статей, в которой мы будем понемногу знакомиться с элементами теории хаоса. За последние полвека сформировался набор классических примеров, кочующих из одного популярного введения в другое: аттрактор Лоренца, логистическое уравнение, двойной маятник, подкова Смэйла и т.п. Я, конечно, их упомяну, но мне бы хотелось показать, что, кроме классики, есть хаотические системы, обойдённые вниманием, но, тем не менее, имеющие малую размерность и вполне ясные физические модели, при этом способные порождать красивые и сложные примеры хаотического поведения, поддающиеся объяснению»
Бардак в идеальном мире. Часть первая
«Да, такого я не ожидал. Записал пару неказистых видосов за пять минут, опубликовал в треде Twitter, а они завирусились, набрав к моменту подготовки статьи 8,8K лайков. В самом деле не мог такого спрогнозировать — учитывая, что я годами вывешиваю только такой контент, который интересен лично мне… и ничего, отклик почти нулевой. Теперь, когда ситуация поостыла, время навести суету и с известной тщательностью изложить возникшие у меня мысли»
Быстрые машины, медленные машины
⚡️ Новости к этому часу
🗣 СМИ сообщили о закрытии проекта голосового помощника МТС «Марвин»
⚖️ Shutterstock будет защищать клиентов от судебных исков при использовании созданных ИИ картинок
🛰 Спутники Starlink за полгода совершили 25 тысяч манёвров из-за опасности столкновений
📊 Telegram в июне побил рекорд по дневной аудитории в России (ФОТО)
⚠️ Энтузиаст создал утилиту для предупреждения владельцев RTX 4090 о перегреве разъёма 12VHPWR
🎮 Минэкономразвития подготовило законопроект маркировок видеоигр в зависимости от их содержания
🤖 Tesla начала использовать роботов Optimus в магазинах для повышения продаж
#новости
«Я решил сделать отдельную модель сематической сегментации, причём написать вручную нейросеть и обучить на своих данных. Суть модели заключается в следующем:
Модель на базе U-Net-архитектуры сегментирует различные объекты (кот, стул, стол, тарелка с котлетами и т. д.) и при сближении двух объектов сегментации (кот — тарелка) модель сигнализирует об этом с помощью телеграм-бота»
Семантическая сегментация на основе архитектуры U-Net и определение расстояния между объектами
«Уэбб» разглядел зарождение космической сети
Космическая паутина — это крупномасштабная структура Вселенной. Если бы вы могли наблюдать за развитием нашего космоса от Большого взрыва до наших дней, вы бы увидели, как составляющие её галактические нити (и пустоты между ними) формируются на протяжении всего времени. Теперь астрономы при помощи «Уэбба» обнаружили десять галактик, которые вместе образуют очень раннюю версию подобной структуры, возникшей спустя всего 830 миллионов лет после начала Вселенной.
Результаты работы «Уэбба» и кандидаты на звания самых далёких и ранних галактик Вселенной
Запущенный в космос телескоп «Джеймс Уэбб» оправдал все надежды астрономов и любителей космоса, и даже более. В частности, он позволил обнаружить множество кандидатов на самые удалённые галактики — а значит, и самые ранние галактики во Вселенной. Эти галактики интересны как для понимания эволюции этих космических структур, так и тем, что в них телескоп теоретически может разглядеть самые первые звёзды.
«Всем привет! 👋 👋 👋
Мы — Java-разработчики Тинькофф: Константин, Андрей и Арсений. Собираем новости, статьи, туториалы и другие интересные материалы из мира Java-разработки. Решили делиться этим не только с коллегами, но и со всем сообществом»
Java Digest #2
30 лет спустя: культовая игра Myst вышла на Atari 2600. Как выглядит и работает «новинка»?
В 1993 году вышла культовая игра Myst в жанре графический квест. В своё время она получила статус самой продаваемой игры на ПК, уступив его лишь в 2002 году The Sims. Плюс ко всему, Myst стал источником идей для других разработчиков. Многие современные игры содержат идеи и элементы, которые впервые появились именно в Myst.
Ну а сейчас, 30 лет спустя, игра вышла на Atari 2600. Правда, это неофициальная и пока что неполная версия, но она заслуживает внимания.
Безопасная разработка и уязвимости кода. Часть вторая. Пишем shell-код
В первой части мы выявили наличие самой уязвимости и узнали, какой именно объём байт мы можем передать нашей уязвимой программе для эксплуатации уязвимости. Сейчас мы на время оставим нашу уязвимую программу и поговорим о написании shell-кода.
«Почему-то вы, уважаемые ИТ-пациенты, испытываете непреодолимую страсть заглядывать внутрь человека. Мы лечим вас уже четыре года, как появились на Хабре. И все эти годы вам дико интересно разбираться в КТ.
Я уже писал пост про то, как самостоятельно читать базовые вещи. Теперь же я собрал для вас набор редких медицинских случаев, где по трепыханиям белого на белом можно сильно поменять жизнь человеку»
Дикие случаи с КТ со счастливым концом
USB на регистрах: составные устройства
На данный момент мы познакомились со всеми базовыми типами конечных точек, пришло время разработать какое-нибудь полезное устройство. Пусть это будет программатор-отладчик STM'ок, работающий через стандартный UART bootloader.
18 нетрадиционных инструментов для Solidity-разработчиков
Рассмотрим 18 нестандартных, но потенциально удивительных инструментов для разработчиков Solidity в 2023 году. Эти инструменты помогут взглянуть на блокчейн-разработку под новым углом и обновить ваши текущие проекты.
🛠 Сезон DIY стартовал!
Мы засучили рукава и готовимся повторять за хабраавторами крутые эксперименты, DIY-туториалы, ремонты и разрушения, а также любые безумия в электротехнике и электронике.
Первые участники сезона уже поделились своими инженерными решениями, а теперь ваша очередь 🤗
🐉 Лабораторный двухканальный блок питания из китайских модулей, или Мощный импульсный нестабилизированный на IR2153
🏍 6-шаговая коммутация BLDC-моторов
🔊 Arduino AY-player с экраном и кнопками
📻 Ремонт магнитолы Harley Davidson
🦧 Самодельная отладочная плата на базе STM32G431CB
☕️ Личный опыт «чайника» по разработке электронного устройства
Сезон DIY мы проводим вместе с VK до 12 августа. Если у вас уже есть интересные DIY-проекты или вы готовы собрать десептикона из полудюжины старых нокий специально для участия в движухе, ждём вас на Хабре!
Декодирование в реальном времени радиосигнала точного времени
Поговорим о том, как можно получить и декодировать сигналы точного времени, которые передаются по радио. Чтобы выполнить эту задачу, вам даже не понадобятся специальные устройства — достаточно будет компьютера с более-менее быстрым интернет-соединением.
История компьютерных стратегий. Часть третья. Рождение культовых Civilization и Dune II
Первая половина 90-х годов стала ключевым этапом в развитии компьютерных стратегий. Именно тогда увидели свет многие шедевры, заложившие стандарты жанра на десятилетия вперёд — а заодно давшие начало обширным сериям игр, многие из которых продолжают выходить и поныне. И пусть часть первых блинов оказались комом, в этом времени коренится начало подлинной эры компьютерных стратегий.
Поговорим про две крайне важные, во многом ключевые игры этого времени — Civilization и Dune II
«Аккуратно работайте с массивами, особенно с большими. Их точно лучше передавать по ссылке, как PHP передаёт объекты. Используйте for. Думайте, проверяйте и замеряйте. Держите массивы упакованными»
PHP. Как увеличить потребление памяти в 3 и более раз при работе с массивами
На случай, если пропустили: записи всех трёх IT-митапов Недели бэкенда!
IT-митап 5 июля (Домклик, Альфа-Банк, Lamoda Tech, билайн)
IT-митап 6 июля (Самолёт, Мегафон, СберЗдоровье, МТС Digital)
IT-митап 7 июля (Звук, ГНИВЦ, DatsTeam, МойСклад)
«Полужизнь»: что писали о Half-Life в российских игровых журналах
Сейчас в это трудно поверить, но всего за год до релиза игры шутеры ещё называли «клонами Doom и Quake», а журналисты с настороженностью относились к грядущему проекту от молодой студии Valve. Некоторые рецензенты даже окрестили игру «рядовым Quake-клоном с невзрачной графикой».
Автор статьи изучил, что же писали в российских игровых журналах про Half-Life. Получилась ретроспектива из старых превью, интервью и обзоров.
⚡️ Новости к этому часу
🤔 Минцифры и маркетплейсы обсуждают сбор с e-commerce в пользу «Почты России»
💳 Mastercard представила ИИ-решение для обнаружения мошеннических операций
🎶 Джони Айв и его LoveFrom поработали над дизайном проигрывателя Linn Sondek LP12-50, который будет стоить $64 тысячи (ФОТО)
🌐 Эксперты пояснили, где именно и как долго РКН и операторы связи в ночь с 4 на 5 июля «выключали международный интернет»
☎️ Платформа «Антифрод» с момента запуска заблокировала 318,3 млн звонков с подменных номеров
👓 BMW выпустила умные очки ConnectedRide для мотоциклистов
👍🏻 Канадский судья признал эмоджи с большим пальцем вверх контрактным соглашением
🤖 НАСА начнёт испытания робота-гуманоида в Австралии
🚖 ФСБ получит круглосуточный доступ к базам данных легкового такси
#новости
Как использовать JMeter для нагрузочного тестирования и тестирования производительности
Apache JMeter — это инструмент для проведения нагрузочного тестирования, представляющий собой десктопное приложение с открытым исходным кодом на базе Java. JMeter позволяет определить, может ли тестируемое веб-приложение удовлетворять требованиям высокой нагрузки или нет. Он также помогает проанализировать работу всего сервера под высокой нагрузкой.
«К сожалению, любая разработка, даже если она ведётся просто по фану, рано или поздно сталкивается с необходимостью формализовать процессы и подходы. С этой проблемой столкнулись и мы. Сравнение производительности уже трёх прототипов вылилось в трату времени, громадные полотна обсуждений, споров, попыток унифицировать тесты и конфигурации стендов. А где унификация тестов, там и их автоматизация. В данной серии статей мы этим и займёмся»
Тестирование собственного NAS. Какие тесты нужны?
Rocket Man: взлёты и падения реактивных ранцев
Текущая стоимость решений вертикального взлёта и посадки значительна, особенно если учитывать техническое обслуживание, обучение наземного персонала и пилотов, не говоря уже о планере. Таким образом, персональная воздушная мобильность на короткие расстояния, которая не требует инфраструктуры и затрат на обычные самолёты, может принести значительную стратегическую выгоду. Но, несмотря на почти столетние попытки, поиски продолжаются.
Новое место для поиска пригодных для жизни планет: «сажевая линия»
Зона обитаемости — это область вокруг звезды, в которой у планет на поверхности может существовать жидкая вода. По умолчанию считается, что планеты с жидкой водой — лучшие места для поиска жизни, и астрономы сосредоточили свои исследования именно на этой зоне. Насколько мы можем судить, отсутствие воды означает отсутствие жизни.
Но новое исследование предлагает ещё одну границу в солнечных системах, которая может влиять на обитаемость — сажевую линию
Третий и заключительный IT-митап Недели бэкенда на Хабр Карьере с участием Звука, ГНИВЦ, DatsTeam и МоегоСклада стартует через 15 минут, подключайтесь!
Читать полностью…