Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Да. Ошибся. Причем ошибся именно в заголовке [updated] 17.10.03 14:58 Число просмотров: 1634
Автор: amirul <Serge> Статус: The Elderman Отредактировано 17.10.03 15:02 Количество правок: 1
|
> > Потому как первый максимальным будет 1, потом оно > станет > > старым. А нового максимума не появится. Так что > результат - > > 1. ^^^^^^^ Внутри все правильно написал :-) И это именно то, что я и имел в виду :-)
> > C++ ему соотвествует класс deque. > > ДЕКи (double ending queue) тоже разные бывают: возможна > реализация простой очереди, а возможно с очередью "для тех, > кто вне очереди", то есть вставить в начало. Со стандартным > классом не знаком. А я и сказал, что именно в C++ deque - кольцевой буфер. :-) Потому как стандартизировано время доступа const к рандом элементу, а не O(n), как получится для реализации дека на списке. Больше стандарт по этому поводу ничего не говорит, но едиственная возможность получить два конца очереди и при этом константное время для произвольного доступе - кольцевой буфер.
> Ну а для самого веского аргумента предлагаю подумать над > реализацией программы находящей корни квадратного > уравнения. Попробуйте описать эту программу, которая будет > адекватно реагировать на любые "хакерские" уловки. А из уловок там могу вспомнить только отрицательный детерминант (мнимые корни, то бишь нерешаемое уравнение) и нулевой знаменатель (то бишь линейное, а не квадратное уравнение). Реализовывать лень, но я бы делал проверки только на это.
Вспомнил еще одну уловку - переполнение double числа в обе стороны (к нулю и бесконечности). Ее просто выловить из ошибок мат библиотеки
|
|
|