Комментарии 15
а что с фоном на гифках?
0
На ноуте у меня неяркий экран, было незаметно что фон гуляет от кадра к кадру. А теперь взглянул с планшета и сам ужаснулся :-)
Анимацию делаю с помощью PHP, потому что мне нужно добавить в низ картинки индикатор прошедшего времени. Этот индикатор нужен, так как мне раньше жаловались, что анимация попадает в поле зрения не с начала, при этом непонятно когда анимация начинается, сколько времени ждать до завершения, чтобы просмотреть её заново и понять что на ней происходит.
Конечно, я могу делать гиф-анимацию и какой-нибудь программой (например, Easy Gif Animator или ей подобной), но большая проблема в том, что там индикатора времени тогда не будет :-(
Анимацию делаю с помощью PHP, потому что мне нужно добавить в низ картинки индикатор прошедшего времени. Этот индикатор нужен, так как мне раньше жаловались, что анимация попадает в поле зрения не с начала, при этом непонятно когда анимация начинается, сколько времени ждать до завершения, чтобы просмотреть её заново и понять что на ней происходит.
Конечно, я могу делать гиф-анимацию и какой-нибудь программой (например, Easy Gif Animator или ей подобной), но большая проблема в том, что там индикатора времени тогда не будет :-(
0
а вторая гифка в тексте нормальная и с временной шкалой.
0
Если Вы про сортировку Таноса, то там фон то чёрный, то синий.
0
это не так сильно бросается в глаза, как на всех остальных.
зы: очень нравится ваш цикл про сортировки) расскажите еще про внешние сортировки.
зы: очень нравится ваш цикл про сортировки) расскажите еще про внешние сортировки.
0
Как временное решение — поставил в статье гифки с нормальным фоном, но без индикатора времени. А гифки с плохим фоном, но с индикатором времени убрал под спойлеры.
Вообще раньше у меня PHP нормально анимацию генерировал, почему на этот раз так, надо будет выяснять…
Вообще раньше у меня PHP нормально анимацию генерировал, почему на этот раз так, надо будет выяснять…
0
Карманная сортировка вполне применима на практике, только надо число карманов брать большим, а не две. Кстати, MSD radix sort и bucket sort — это один и тот же алгоритм.
0
>>> Кстати, MSD radix sort и bucket sort — это один и тот же алгоритм.
Не совсем так, в Википедии некоторая путаница с названиями. На странице Radix sort написано, что "radix sort has also been called bucket sort and digital sort". А если перейти на страницу Bucket sort, то там утверждается, что «It is a distribution sort, a generalization of pigeonhole sort, and is a cousin of radix sort in the most-to-least significant digit flavor» (то есть, это родственные алгоритмы, но не одно и то же).
Не совсем так, в Википедии некоторая путаница с названиями. На странице Radix sort написано, что "radix sort has also been called bucket sort and digital sort". А если перейти на страницу Bucket sort, то там утверждается, что «It is a distribution sort, a generalization of pigeonhole sort, and is a cousin of radix sort in the most-to-least significant digit flavor» (то есть, это родственные алгоритмы, но не одно и то же).
0
А не надо смотреть Википедию, вы посмотрите на сами алгоритмы, как они работают.
0
Я рассматриваю корзинную/карманную сортировку в самом общем случае — раскидываем по корзинам, потом в каждой корзине по более мелким корзинам и т.п. Если при распределении по корзинам ориентироваться на разряды числа (более крупные корзины — это старшие разряды, более дробные корзины — младшие разряды), то в принципе да, Bucket sort сводится к MSD radix sort. Или даже можно так сказать — MSD radix sort это частный случай Bucket sort.
Для меня Bucket sort это своего рода алгоритм с мета-идеей, необязательно там ориентироваться именно по разрядам чисел, можно раскидывать по корзинам исходя из каких-то других классификаций. Как пример приведена сортировка Таноса, где на каждом уровне две корзины, в одной больше, а в другой меньше средне-арифметического.
Для меня Bucket sort это своего рода алгоритм с мета-идеей, необязательно там ориентироваться именно по разрядам чисел, можно раскидывать по корзинам исходя из каких-то других классификаций. Как пример приведена сортировка Таноса, где на каждом уровне две корзины, в одной больше, а в другой меньше средне-арифметического.
0
А как ещё можно выбрать корзины, если не по разрядам? Предлагаете выбрать их неравномерно? Ну ок, этот странный вариант карманной сортировки и правда не является MSD radix sort.
0
НЛО прилетело и опубликовало эту надпись здесь
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Сортировки распределением