Приведу пример: ... 5 ... 1 9 2 3 .... Когда "1" выйдет из окна, "2" уже должно быть в дереве. А как оно там окажется, если:
А что если этот Successor/Predecessor не будет новым Min/Max? Ведь ты работал с деревом не на каждой итерации и мог пропустить их... Твоя ошибка в...
t00x Да. Добавить/удалить элемент из кучи можно за логарифмическое время. Чтобы знать, где сейчас в куче находится конкретный элемент, нужно иметь...
t00x Это время гарантируется для любых данных.
leo Все 3 проблемы легко решаются с помощью такой структуры данных, как двоичная куча: она всегда идеально сбалансирована, реализуется с помощью...
Miller Rabin UbIvItS правильно написал. В дерево нужно всегда добавлять новый элемент, независимо от текущего минимума/максимума (вдруг этот новый...
IceStudent Я набирал 1000. Никакого мульта не было, просто все началось с начала на увеличенной скорости.
Plankton А своя голова на что? Код ему, да еще и с комментами... Когда будешь работать где-нибудь над своим проектом, тоже код на форуме...
Даже простое пошаговое исполнение программы замедляет ее на много порядков. А количество запоминаемых данных будет очень быстро расти (на каждую...
А как откатить генерацию ключа RSA с последующим затиранием чисел P и Q? В общем, теоретически осуществимо, но на практике объем вычислений будет...
Юзай этот параметр, чтобы знать, сколько данных было введено. И в соответствующем месте буфера ставь нулевой байт, чтобы отрезать все лишнее.
Mikl__ А, вот теперь врубился - это было тождество записано. Применяя его последовательно, можно свести второе слагаемое к нулю, и тогда первое...
Mikl__ Плюс справа - это, я так понимаю, XOR? В итоге, обошлись стрелкой Пирса и сдвигом влево на 1 бит - 2 операции.
azbuka Открываешь regedit, и ставишь для всех нужных веток реестра права доступа "Read Only" для всех ("Everyone"). Все. Теперь все проги и...
Еще с учетом теории относительности работает всем известная система GPS. Так как спутники двигаются со скоростями порядка 7-9 км/сек, начинают...
Проверил на P4E - разницы между развернутым и неразвернутым циклом нет. Вечером проверю на K8. Ну вот, добрался до своего домашнего Athlon 64 -...
Кстати, нашел свой старый код, который я писал специально под P6 (выравнивание важно): function ComputeCRC(var...
leo Приятно слышать :) Цикл без разворота работает медленнее (на Атлонах - точно). Разворот в два раза дал ускорение (на сколько точно - не...
В аттаче код для вычисления CRC32 (не ругайте за Дельфи, я его использую как оболочку для АСМ-кода) - тестовая прога. На Атлонах скорость - 5...
Ustus На Core2 пашет, только греет хуже, чем TAT. Похоже, у автора нет Core2, поэтому он не может написать соответствующий код.
Имена участников (разделяйте запятой).
