Прокачиваем самописный калькулятор до чтения выражения и вычисления его значения за O(n) по времени с помощью обратной польской записи
Boosty (для поддержки): boosty.to/system.design.notes
Телеграм канал: t.me/system_design_notes
В видео рассматриваем обратную польскую запись: вычисление выражения, записанного в обратной польской записи, и алгоритм Дейкстры для преобразования выражения из инфиксной в обратную польскую запись
Таймкоды:
00:00 ➝ Интро
00:52 ➝ Инфиксная, префиксная и постфиксная записи: обзор
01:45 ➝ Алгоритм вычисление выражения в обратной польской записи
02:53 ➝ Историческая вставка
03:05 ➝ Алгоритм Дейкстры для преобразования выражения из инфиксной в обратную польскую запись
04:53 ➝...