Меня зовут Дмитрий Ольшанский, я ведущий инженер Т-Банка. Расскажу о новом (насколько мне известно) алгоритме поиска текста по шаблону. Такая задача возникла в рамках проекта Sage — observability-платформы от Т-Банка, для которой мы строим новый бэкэнд для структурированных логов, SageDB. 

Алгоритм сортировочной станции (Shunting Yard) был предложен Дейкстрой ещё в 1961 году и служит для преобразования математических выражений из привычной всем инфиксной записи (где операторы стоят между операндами, как в 1 + 2 * 3) в постфиксную (обратную польскую нотацию, 1 2 3 * +), удобную для дальнейшего вычисления. Однако есть один важный момент, который почти всегда упускается или замалчивается: алгоритм предполагает, что входное выражение уже синтаксически корректно.

Ни в Википедии, ни в большинстве обучающих статей вы не встретите слов о том, что выражения вроде + (1 2, 3 * 4 + ) или sin(+) должны вызывать ошибку. В лучшем случае они просто не вычисляются (что будет понятно лишь на этапе обработки в обратной польской записи), в худшем – дают бессмысленный результат. Алгоритм продолжает работать, даже если выражение изначально некорректно – и мало кто задумывается, почему это плохо.

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

В этом монументальном тексте я постараюсь рассказать вам о трёх непревзойдённых шедеврах XX века - математическом языке лямбда-исчисления, языке программирования LISP и спроектированном языке человеческого общения под названием "Ложбан", а также о лежащих в их основе общих принципах и идеях. Кроме того, в конце этого поста я представлю вам свой собственный проект по конструированию языка человеческого общения, в основу которого я положил фундаментальные лингвистические симметрии. Мой проект развивает идеи Ложбана и пытается исправить его недостатки, в мессианской надежде отыскать давно утерянный допотопный язык.

Снег. 

Для детей это снеговик и снежки с родителями, для подростков — возможность позаигрывать с понравившейся девушкой, но для меня, инженера, который 15 лет занимается крышами, снег — это одна большая головная боль. 

Меня зовут Алексей, я работаю инженером в ТЕХНОНИКОЛЬ. Так как я часто общаюсь с клиентами и монтажниками, я заметил проблему: ответственные за крышу зданий неправильно понимают, когда именно нужно чистить снег. 

Мне стало интересно разобраться, но ничего подходящего я не нашел. Российские системы только измеряли толщину снега и стоили дорого. Зарубежные — использовали громоздкие платформы 3×3 метра, которые трудно установить. Тогда я задумался о своем устройстве.

Эта заметка появилась как своего рода ответ на статью «Прорывная концепция ракетного двигателя» Глеба Кулева.

В этой статье автор утверждал, что используя его конструкцию можно сделать химический реактивный двигатель с удельным импульсом выше 500 секунд (что считается пределом для химических ракетных двигателей).

В комментариях, я и другие читатели доказывали ему, что это в принципе невозможно. Из-за закона сохранения энергии.

Но потом, мне пришла идея как именно можно обойти это пресловутое ограничение. И решил написать об этом...

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

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

Я завершил разработку новой версии прибора для измерения ёмкости любых батареек и аккумуляторов.

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

Любой желающий может собрать такой прибор из доступных модулей.

Общая суть метода «обратного распространения ошибки» от простого примера до создания полносвязной нейронной сети.

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

В ходе курсового и дипломного проектирования по курсу "Проектирование ракет-носителей и их комплексов" студент должен на практике применить полученные знания по определению облика ракеты-носителя (РН) как части единого космического ракетного комплекса, обосновать её основные проектно-конструкторские параметры, обеспечивающие выполнение поставленных в задании тактико-технических требований.

Вот решил написать небольшую памятку как выполнять курсовой проект по проектированию ракет-носителей.

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

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

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

Как геологическая карта лунного ударного кратера, образовавшегося миллиарды лет назад, может помочь будущим человеческим и роботизированным экспедициям на лунную поверхность? Именно на этот вопрос отвечает недавнее исследование, опубликованное в журнале The Planetary Science Journal. Международная группа исследователей составила, пожалуй, самые глубокие, полные и подробные геологические карты моря Восточного, которое представляет собой одну из крупнейших и древнейших геологических структур на Луне. Это исследование может помочь учёным, инженерам и планировщикам миссий разработать миссии по сбору и возвращению образцов, которые смогут установить абсолютный возраст геологии Луны, что приведёт к лучшему пониманию формирования и эволюции Луны и Земли.

Я автор настольной игры о программируемых роботах «Битва Големов». Игры, обучающей детей от 6–7 лет. И я хочу рассказать, почему даже 6 простых команд, которые «понимают» роботы, стали для меня головной болью, как я решал проблемы игровой механики и почему в итоге правила игры «распухли» до 16 страниц, но это не страшно.

Как известно, нахождение оптимального алгоритма решения любой NP-полной задачи - это цель амбициозная, пахнущая славой и неплохими деньгами. Как раз к таким задачам относится Судоку, и как раз своим решением этой головоломки я горел последний месяц. На данный момент сделана (по ощущениям) лишь половина дела, и хоть результаты и вышли интересными (по крайней мере для меня-любимого) - дело еще далеко до завершения, т.к. в определенном моменте настал "творческий тупик". Впрочем, надеюсь, что он пройдет и на свет появится по крайней мере какое-то новое любопытное решение. Пока что лишь поделюсь своими первыми наработками в этом направлении. Пока что они не вполне вылизаны + написаны на Java, перевод на какой-нибудь более простой для восприятия язык планируется лишь с окончательной победой на Java.

Представляю вам свой open-source проект - RTS (Real-Time Script). Это реактивный язык свободных структур данных, опирающийся на новый подход к программированию. Проект я начал и продолжнаю писать на данный момент в одиночку начиная с 6 Декабря 2023 года. Пол года было потрачено на создание концептов и ещё пол года на саму реализацию.

Далее будет рассказ, он будет довольно подробный и я надеюсь, не будет сумбурным. Сама цель моего рассказа, объяснить работу RTS и концепции к которым меня привела моя работа в этой области. Это мой первый пост как на Хабре, так и в целом более-менее публичный про RTS. Поэтому прошу отнестить с пониманием. В случае, если у вас есть критика, предложения и т.п., то рад буду обсудить и ответить.

Вы, наверное удивитесь, но чтобы написать учебник, надо знать системы сборки из софтверного БигТеха и, как ни странно, старый добрый сишный препроцессор (cpp).

Да, господа... Именно так...

В этой заметке я покажу несколько трюков по работе с LaTeX.

Привет, Хабр! Меня зовут Миша Якубчук, я техлид фронтенд-направления в Металампе. Мы всегда любили погружаться в предметку, изучать много информации и заниматься саморазвитием — именно поэтому в 2016 году была запущена наша первая карта развития для разработчиков — по бэкенду, а затем по фронтенду. Но в этой статье я расскажу о нашей карте развития для web3 фронтендеров.