А мне, как жителю Российской Федерации, очевидно, что все системные партии -- псевдооппозиция. Так что даже если принять теорию заговора, что фейсбук помогает российской оппозиции -- Прилепин для него никакой не френдли-файр.
Можно просто собрать в массив и отсортировать его. Получаем те же O(n) по памяти и те же O(n*log n) по времени. При этом сортировка некоторыми алгоритмами будет в невырожденном случае опережать сортировку кучей, которую вы фактически предложили, за счёт меньшей константы (которая тоже имеет значение).
А потом идём в гугл и таки находим алгоритм с линейным средним временем выполнения…
Ссылки на оригинал выступления нет, видео на сайте канала из России недоступны (вообще все). Что он там на самом деле сказал и как это переврали - пока непонятно. Но, вообще "Франция призвала" и "чиновник в утреннем телешоу отметил" - уже само по себе две большие разницы.
В отличии от деления, где знаковость влияет на результат, imul и mul отличаются лишь тем, какие флаги процессора в каком случае они меняют, побитово их результаты совпадают, при этом imul гибче, поэтому и используется компиляторами.
То, что для умножения правила преобразования типов разной знаковости такие же, можно убедиться так:
#include <iostream>
int main() {
int i = 3;
unsigned u = 3;
if (((i * u) / (-3)) == 0) {
std::cout << "unsigned mul" << std::endl;
} else {
std::cout << "signed mul" << std::endl;
}
}
Этот флаг отключается при желании.
Фейковые боты, говорят, продолжают работать.
А что, компилятор сам не умеет развернуть цикл, заинлайнить и соптимизировать в вывод большой строки?
Фейсбуку это всё равно.
А мне, как жителю Российской Федерации, очевидно, что все системные партии -- псевдооппозиция. Так что даже если принять теорию заговора, что фейсбук помогает российской оппозиции -- Прилепин для него никакой не френдли-файр.
Это была Эстония.
А потом идём в гугл и таки находим алгоритм с линейным средним временем выполнения…
Ссылки на оригинал выступления нет, видео на сайте канала из России недоступны (вообще все). Что он там на самом деле сказал и как это переврали - пока непонятно. Но, вообще "Франция призвала" и "чиновник в утреннем телешоу отметил" - уже само по себе две большие разницы.
Да, пассиковый привод точно плюс, особенно для недорогих моделей, если только вы не диджей.
Возьмите другой незанятый символ или незанятое сочетание. Это малозначительная деталь...
Придётся учить китайский.
Алкоголик.
То есть, в Интернете безопаснее? Запретить!
> а при перезапуске придётся снова ждать, пока проблема воспроизведётся.
То, что для умножения правила преобразования типов разной знаковости такие же, можно убедиться так:
#include <iostream> int main() { int i = 3; unsigned u = 3; if (((i * u) / (-3)) == 0) { std::cout << "unsigned mul" << std::endl; } else { std::cout << "signed mul" << std::endl; } }Вряд ли, скорее всего, эти карлики просто слишком далеко.
Измерить частоту больше одного оборота в час — не rocket science.