AH
Там теорвер, а в нем матан
Size: a a a
2021 June 18
xd
Я точно знаю шо за диф.рівняннями предсказують
AH
Ну в термодинамике точно, но это скорее у физиков спрашивать.
RN
мб какие-то фазовые портреты рисуют
RN
и потом смотрят
RN
но это не точно
MI
Сейчас вопрос увидел возможный на экзе
а какой интерфейс у адаптера стэк?
что подразумевается под словом ИНТЕРФЕЙС?
а какой интерфейс у адаптера стэк?
что подразумевается под словом ИНТЕРФЕЙС?
G
void push(t: T);
std::optional<T> pop();
std::size_t size();
таке?TL
Набор функций, которые должны быть реализованы
TL
Технически интерфейс – это абстрактный базовый класс, в котором прописаны поля и функции
TL
От которого мы наследуем наш класс «стек» и в котором обязаны всё реализовать
P
это вопрос о том, какими публичными методами должен обладать класс адаптер(паттерн Adapter из GoF), чтобы эмулировать поведение стека на уровне использования
TL
Это более чёткий ответ
P
ну по факту всеми основными, которые есть тут - https://en.cppreference.com/w/cpp/container/stack
push, pop, size, top, ctor
push, pop, size, top, ctor
MI
Спасибо большое, стало понятно
RN
это больше вопрос к преподу, он скорее всего ожидает конкретный ответ(обычно такое говорят на лекциях)
2021 June 19
q
Вопрос, можно ли теоритически решить задачу о правильной скобочной последовательности за линию по времени и конст. по памяти?
q
Пока есть из лучших вариантов доступны:
О(n^2) - time && O(1) - space
O(n) - time && O(n) - space
О(n^2) - time && O(1) - space
O(n) - time && O(n) - space
AM
Если встречаются только скобки одного типа, то можно за O(n) по времени и за O(1) по памяти