A
Ещё одна точка вставки — пожалуйста, запрограммируем
Size: a a a
2020 November 12
A
ну вот я из одной очереди достаю карты в дек, потом содержимое дека приклеиваю к очереди
A
В принципе для реализаций над связанными списками вполне норм
PG
да, сейчас бы пивка
PG
кушаю вареники с творогом и ставлю полуось на своё ретро
PG
вареники советую, полуось не советую
A
кушаю вареники с творогом и ставлю полуось на своё ретро
Вот с картошкой да под пивко
A
Так
A
если регулярно практиковаться, то это со стороны выглядит как просто перекладываешь карты из одной руки в другую и так 4 раза. Каждый проход по 30 секунд - за 2 минуты колода отсортирована
a
Всем рекомендую Emacs митап с @aragaer и его картами
A
Модификацию
A
Семерка это pivot и тд. Divide and conquer. Надо пересмотреть трезвым.
A
да, divide and conquer, но просто в реальном квиксорте партишнинг инплейс делается и это сложно, а в данном случае у меня партишнинг делается естественным образом
A
блоки размера 6 сортируются вставкой, а до 6 делаются партишны пополам
A
А, это как раз оч эффективный вариант сортировки
A
сначала партишн на (пики+буби)/(трефы+червы), потом партишны на пики/буби, трефы/червы. Потом партишн по семерке, потом вставки
A
Insertion sort на коротких инпутах выигрывает обычно