Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Да. Ошибся. Причем ошибся именно в заголовке [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 числа в обе стороны (к нулю и бесконечности). Ее просто выловить из ошибок мат библиотеки
|
|
|
подробно о проекте
Анализ криптографических сетевых...
