CD
Size: a a a
2020 August 26
EZ
че за фокусы?)
Ну если мне надо число меньше медианы то минимум не хуже
EZ
Саму медиану я всегда пихнуть камню
EZ
Успею*
CD
Успею*
а, да, это верно и контрпример к первому уже кривой
CD
когда новое число залетает, оно приходит вместе с ограничением, да еще так, что все удовлетворяющие ему безразличны
CD
то есть можно прямо это сразу брать
CD
просто записываешь медианы в нечетные позиции и подгоняешь не прокатит?
короче походу покатит
CD
префикс инпута 20 20 20 21 20 19 18
просто скипаешь, пишешь 20 ? ? ? ? ? ? 21 ? ? ? 19 ? 18 и у тебя все сойдетс
просто скипаешь, пишешь 20 ? ? ? ? ? ? 21 ? ? ? 19 ? 18 и у тебя все сойдетс
KK
Что там обсуждение той задачи с медианами?
KK
А разве там не тупо берем в сет суем все неиспользованные, далее если меньше текущей медианы, то вынимаем 2 минимальных, больше - 2 максимальных, та же - 1 минимум и 1 максимум. Если медиана еще отсутствует в списке, то пихаем ее вместо 1 из запихнутых
CD
да да да
CD
доказали уже это
КГ
В Седжвике ошибок много.
Я думал об этом, можно в оригинале читать
Или Вы оригинал и имеете в виду?
Или Вы оригинал и имеете в виду?
S
Я думал об этом, можно в оригинале читать
Или Вы оригинал и имеете в виду?
Или Вы оригинал и имеете в виду?
Код (оригинал полагаю).
Сортировка для многопотока не работает впринципе.
Описка в коде при описании красно-чёрного дерева.
Что-то в quicksort/mergesort.
Сортировка для многопотока не работает впринципе.
Описка в коде при описании красно-чёрного дерева.
Что-то в quicksort/mergesort.
S
Есть даже отдельная статья на хабре с исправлением ошибок.
КГ
Есть даже отдельная статья на хабре с исправлением ошибок.
Не поделитесь?
S
Не поделитесь?
А тут уж не подскажу. Не помню как находил её.
КГ
А тут уж не подскажу. Не помню как находил её.
Понял, спасибо👌
Судя по всему, нужно переходить на Кормена )
Эх, только 3 тыщи жалко ))
С другой стороны, это же книга 🙏🤓🤓🤓
Судя по всему, нужно переходить на Кормена )
Эх, только 3 тыщи жалко ))
С другой стороны, это же книга 🙏🤓🤓🤓
VU
Понял, спасибо👌
Судя по всему, нужно переходить на Кормена )
Эх, только 3 тыщи жалко ))
С другой стороны, это же книга 🙏🤓🤓🤓
Судя по всему, нужно переходить на Кормена )
Эх, только 3 тыщи жалко ))
С другой стороны, это же книга 🙏🤓🤓🤓
Если совесть не особо гложет, можно легко найти в электронном варианте