Все люди делятся на три группы — те, кто считают что Земля геоид, те кто считают, что Земля плоская и, наконец, те, кто не принадлежит ни к одной из этих партий :-)
Я наивно полагал, что уголковые отражатели абсолютно неоспоримый аргумент, железобетонно доказывающий, что американцы были на Луне. Типа, шах и мат вам, амерканофобы, ага.
Но в споре с «нелетальщиками» этот номер не прошёл. Они мне «доказали», что вся поверхность Луны сама по себе отражает лазерные вспышки и лазерная локация наличия зеркал в местах посадок «Аполлонов» не доказывает.
После этого я окончательно понял, что «лунная афёра» для лунозаговорщиков это вопрос веры, и спорить с ними, что-то им доказывать — совершенно бесполезная трата времени.
Стек куч — очень удачный термин применительно к рассматриваемой ситуации. Я, во всяком случае, возьму его в использование применительно к подобным структурам.
Куча куч тоже вполне уместно звучит. Обратите внимание, что если в этом векторе куч взять размеры всех куч, то получим невозрастающую последовательность (или неубывающую, если двигаться по списку куч в обратном направлении). То есть, если смотреть не на значения элементов в корнях, а на количество узлов каждой кучи, то в этом контексте имеем дело тоже именно с кучей (частный случай бинарного дерева, у которого от корня идёт только одна ветка, однако отсутствует вторая — такое тоже допустимо для кучи). Так как узлы представляют из себя невозрастающую последовательность, то выполняется условия сортирующего дерева — каждый потомок больше (если это min-heap) чем родитель.
Алгоритм вполне известный и в следующем году отпразднует своё сорокалетие, наверное, кто-то где-то когда-то делал тесты, замеры… И это ещё нужно чтобы была в наличии оптимизированная версия сортировки, тот питоновский код что приведён в статье скорее демонстративный, чем подходящий для реальных задач.
По всей видимости, появившиеся примерно в один год Haskell и Python относительно новые не в сравнении друг с другом, а по отношению к нынешнему времени.
Царь горы — максимум в корне — это уже конечный результат многократной просейки. А единичная просейка не столько направлена на поднятие максимума вверх, сколько на то, чтобы скинуть мелочь как можно ниже.
Точно, решил сейчас зайти в свой номер, «Восстановить невозможно». Удалили и не посчитали нужным об этом оповещать.
Номер был хоть и 9-значным, но удобным для запоминания. Мне этот номер очень нравился. Кроме того, у меня там был контакт с одним хорошим знакомым, теперь связь с ним потеряна (его емайла или телефона у меня нет).
Не в курсе, это к Рыбинкину (попробуйте ему написать на емайл). У меня так и не дошли руки как следует вникнуть в его алгоритм и сделать анимацию — но когда-нибудь реализация и этой сортировки пополнит мою коллекцию :-)
Я люблю изучать сортировки (считайте, что это моё хобби) и время от времени публикую статьи об этих алгоритмах. Свои методы я не изобретаю, рассказываю о классических.
Мне иногда пишут авторы собственных наработок, просят дать инвайт. Как правило, даю :-) За саморегулирующийся Хабр не переживаю. Также осмелюсь заметить, что в комментариях обсуждения статей моих «крестников» всегда получаются бурными и доставляющими :-)
Андрей Данилин прислал года полтора назад мне прикольный алгоритм сортировки, до которого додумался только он, за эти заслуги мне для него инвайта не жалко.
Что касается сегодняшней статьи, я на него в личном письме обрушился с резкой критикой, но это, пожалуй, всё что могу сделать :-) Думаю, саморегулирующийся Хабр благополучно переживёт.
А это интересно… Возможно, если модератору не хочется чтобы статья уходила в минус, есть техническая возможность заблокировать минусование определённого поста. Но у меня очень большие сомнения, что такое будет практиковать местная администрация (UPD.: пока я написал этот комментарий, оценка за статью с +1 уменьшилась до нуля, а затем и до -1).
Впрочем, могут быть и неконспилорогические объяснения. Например, если Вы увлеклись минусованием (поставили за комментарии 10 минусов подряд за короткий промежуток времени), то возможность ставить какие-либо оценки блокируется на сутки. Или просто банально глюк в браузере.
Вассерман давным-давно не интересен, уже выросло поколение, которое не смотрело в детстве «Брейн-ринг» и которым совершенно непонятно, почему некоторые из тех, кому за 40, так носятся со своим бородатым идолом.
Зато интервьюер раскрылся во всей красе. Примитивная киселёвщина цветёт и пахнет.
Избранное:
>>> наш российский взгляд на грядущие десятилетия и века отличается от аппетитов и желаний западного мира
>>> лидеры мнений западного IT (Марк Цукерберг, Илон Маск и Билл Гейтс), то почему бы не попробовать нам с Вами? Тем более, что Вы, Анатолий, знаете гораздо больше этих медийных персонажей. Из которых, как мне кажется, только Билл Гейтс не является «зиц-председателем Фунтом».
>>> олигархические государственные перевороты, как в некоторых бывших республиках СССР
>>> Возможна ли эффективная борьба с fakenews, которыми в последнее время прославились, как Facebook, так и западные СМИ в угоду политическим амбициям национальных политиков?
Но в споре с «нелетальщиками» этот номер не прошёл. Они мне «доказали», что вся поверхность Луны сама по себе отражает лазерные вспышки и лазерная локация наличия зеркал в местах посадок «Аполлонов» не доказывает.
После этого я окончательно понял, что «лунная афёра» для лунозаговорщиков это вопрос веры, и спорить с ними, что-то им доказывать — совершенно бесполезная трата времени.
Куча куч тоже вполне уместно звучит. Обратите внимание, что если в этом векторе куч взять размеры всех куч, то получим невозрастающую последовательность (или неубывающую, если двигаться по списку куч в обратном направлении). То есть, если смотреть не на значения элементов в корнях, а на количество узлов каждой кучи, то в этом контексте имеем дело тоже именно с кучей (частный случай бинарного дерева, у которого от корня идёт только одна ветка, однако отсутствует вторая — такое тоже допустимо для кучи). Так как узлы представляют из себя невозрастающую последовательность, то выполняется условия сортирующего дерева — каждый потомок больше (если это min-heap) чем родитель.
Номер был хоть и 9-значным, но удобным для запоминания. Мне этот номер очень нравился. Кроме того, у меня там был контакт с одним хорошим знакомым, теперь связь с ним потеряна (его емайла или телефона у меня нет).
Свинство.
Я люблю изучать сортировки (считайте, что это моё хобби) и время от времени публикую статьи об этих алгоритмах. Свои методы я не изобретаю, рассказываю о классических.
Мне иногда пишут авторы собственных наработок, просят дать инвайт. Как правило, даю :-) За саморегулирующийся Хабр не переживаю. Также осмелюсь заметить, что в комментариях обсуждения статей моих «крестников» всегда получаются бурными и доставляющими :-)
Что касается сегодняшней статьи, я на него в личном письме обрушился с резкой критикой, но это, пожалуй, всё что могу сделать :-) Думаю, саморегулирующийся Хабр благополучно переживёт.
Впрочем, могут быть и неконспилорогические объяснения. Например, если Вы увлеклись минусованием (поставили за комментарии 10 минусов подряд за короткий промежуток времени), то возможность ставить какие-либо оценки блокируется на сутки. Или просто банально глюк в браузере.
Зато интервьюер раскрылся во всей красе. Примитивная киселёвщина цветёт и пахнет.
Избранное:
>>> наш российский взгляд на грядущие десятилетия и века отличается от аппетитов и желаний западного мира
>>> лидеры мнений западного IT (Марк Цукерберг, Илон Маск и Билл Гейтс), то почему бы не попробовать нам с Вами? Тем более, что Вы, Анатолий, знаете гораздо больше этих медийных персонажей. Из которых, как мне кажется, только Билл Гейтс не является «зиц-председателем Фунтом».
>>> олигархические государственные перевороты, как в некоторых бывших республиках СССР
>>> Возможна ли эффективная борьба с fakenews, которыми в последнее время прославились, как Facebook, так и западные СМИ в угоду политическим амбициям национальных политиков?