Обратная польская нотация

Прокачиваем самописный калькулятор до чтения выражения и вычисления его значения за O(n) по времени с помощью обратной польской записи Boosty (для поддержки):
Телеграм канал:
В видео рассматриваем обратную польскую запись: вычисление выражения, записанного в обратной польской записи, и алгоритм Дейкстры для преобразования выражения из инфиксной в обратную польскую запись Таймкоды: 00:00 ➝ Интро 00:52 ➝ Инфиксная, префиксная и постфиксная записи: обзор 01:45 ➝ Алгоритм вычисление выражения в обратной польской записи 02:53 ➝ Историческая вставка 03:05 ➝ Алгоритм Дейкстры для преобразования выражения из инфиксной в обратную польскую запись 04:53 ➝ Преобразование исходного выражения из инфиксной в обратную польскую запись 07:04 ➝ Операторы и функции, ряды Тейлора и Маклорена 08:08 ➝ Заключение Поддержать канал: Донат:
Яндекс Деньги:
Телеграм канала:
Некоторые графические материалы для видео были заимствованы из
и
Некоторые звуковые эффекты заимствованы из
#calculator #algorithm #systemdesign #алгоритмы