Вопросы по теме 'correctness'

Генератор случайных чисел: уровень класса или уровень метода?
При использовании генератора случайных чисел это лучший способ использовать его для большей случайности нового значения: У вас есть метод, который каждый раз создает новый экземпляр RNG, а затем возвращает значение? Есть ли экземпляр ГСЧ на...
476 просмотров
schedule 04.12.2023

Формальная проверка правильности алгоритма
Во-первых, возможно ли это только на алгоритмах, не имеющих побочных эффектов? Во-вторых, где я могу узнать об этом процессе, какие-нибудь хорошие книги, статьи и т. Д.?
4803 просмотров

Сколько работы в методе Dispose?
Сколько работы нужно выполнить с помощью метода Dispose? В конструкторах я всегда придерживался позиции, что вы должны делать только то, что абсолютно необходимо для создания экземпляра объекта. В этом случае я также всегда придерживался подхода,...
302 просмотров
schedule 12.07.2022

Как работает алгоритм самой длинной возрастающей подпоследовательности [O(nlogn)]?
Я нашел алгоритм, упомянутый в Автостопом по соревнованиям по программированию (примечание: эта реализация предполагает наличие в списке нет дубликатов): set<int> st; set<int>::iterator it; st.clear(); for(i=0; i<n; i++) {...
3196 просмотров

Самый правильный способ определить функцию с вариациями для платформ
Сегодня я наткнулся на этот ответ , который определяет функцию после определения системной платформы. Я всегда предполагал (вернее, никогда не думал иначе), что условие для определения правильного поведения кросс-платформенных функций должно...
62 просмотров
schedule 20.08.2023