Записи с меткой → алгоритмы

Алгоритмы сортировки. Их не много, но и не мало. Есть часто используемые, есть никому не нужные. Я решил произвести обзор этих алгоритмов, чтоб освежить и свою память, и память блогапользователей. И начнём с редкоиспользуемого алгоритма Gnome Sort(гномья сортировка). Рекомендовать on Facebook Share on vkontakte Bookmark in Browser Tell a friend

Недавно в обсуждалась «задача про вагоны». В комментариях, справедливо замечали, что «если можно двигаться только вправо, то задача неразрешима». Да это так, но отчаиваться не стоит. Предлагаю рассмотреть некоторые принципы работы рандомальных (а также sub-linear time) алгоритмов на этом примере. Постараюсь избежать вычислений и рассказать на интуитивном уровне. Рекомендовать on Facebook Share on vkontakte Bookmark […]

К сожалению, когда мне нужен был алгоритм перестановки на php, такового не нашлось на блоге. От того и появилось желание его разработать. function permutation($arr) { if(is_array($arr)&&count($arr)>1) { foreach($arr as $k=>$v) { $answer[][]=$v; } do { foreach($arr as $k=>$v) { foreach($answer as $key=>$val) { if(!in_array($v,$val)) { $tmpArr[]=array_merge(array($v),$val); } } } $answer=$tmpArr; unset($tmpArr); }while(count($answer[0])!=count($arr)); return $answer; }else […]

Доброго времени суток, %username%. После прочтения статьи о преобразовании арабских чисел в римские задался целью написать статью о проведении обратных действий, то есть преобразование чисел из римской системы обратно в родную арабскую. Алгоритм решил оформить на JAVA, так как в данное время изучаю именно его. Алгоритм достаточно тривиален, но может, кому нить придется по душе. […]

Доброе время суток, Блогаюзер. Разрабатывая в основном для платформы J2ME, я всегда старался вносить какие то изюминки в свои проекты. Так, однажды, мне понадобилось выделить пункты меню. Стандартное решение, через тире или пронумеровав их, использовать не очень хотелось, но другие варианты тогда у меня отсутствовали. Обдумывая как бы лучше оформить эти пункты, я случайно наткнулся […]

Однажды, при разработке одного проекта, я наткнулся на интересную задачку. Исходные условия: — устройство, которое посредством ffmpeg через веб-камеру записывало видео со звуковой дорожкой — длинна записи около минуты — создать условия, при которых 1 раз настроить шумодав, чтоб далее он работал автономно Рекомендовать on Facebook Share on vkontakte Bookmark in Browser Tell a friend

Несколько лет назад, при работе над своим небольшим игровым проектом, у меня возникла необходимость реализовать передачу сообщений от одного потока другому. В ходе поисков вариантов решения появилась идея реализовать неблокируемую очередь. Подробности под катом. Рекомендовать on Facebook Share on vkontakte Bookmark in Browser Tell a friend


Наверх