По непонятной мне причине иногда у моего Ubuntu частенько пропадают заголовки окон, для того чтобы их вернуть без перезагрузки ОС можно воспользоваться коммандной строкой:
metacity --replace
Автор: Sergiy Kamolov
Архив автора: admin
Переделка туфель
В этот раз будем переделывать туфли своими руками. Наиболее эффективный метод переделки туфель.
Шоколадные яйца на Пасху
В этом уроке мы расскажем, как сделать настоящие шоколадные яйца своими руками на Пасху. Ваше чадо будет в восторге от них. А еще сделаем яйца с блестками и свечи из яиц.
Как можно украсить сад?
Про декор сада каждый думает по своему, кому-то он нравится, для кого-то это трата денег, но вместе с тем, красивый декор не оставляет равнодушным. Ну что, посмотрим, как можно украсить сад?
Быстрая сортировка(quicksort, сортировка Хоара)
Быстрая сортировка (англ. quicksort), часто называемая qsort по имени реализации в стандартной библиотеке языка Си — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром в 1960 году. Один из быстрых известных универсальных алгоритмов сортировки массивов (в среднем O(n log n) обменов при упорядочении n элементов), хотя и имеющий ряд недостатков. Например, в худшем случае (на некоторых входных массивах) использует время Ω(n2)
Функция QuickSort сводит сортировку данного ей массива к разделению (partitioning) этого массива на две группы элементов и сортировке этих двух групп по отдельности.
Пример рекурсивного алгоритма с детерменированным(определённым) выбором оси:
Пусть нам нужно отсортировать участок массива A с p-го по q-й элемент включительно, будем называть этот участок подмассивом и обозначать как A[p..q].
- ШАГ 1: Возьмем элемент A[p] за ось и «раскидаем» остальные элементы A[(p+1)..q] по разные стороны от него стороны — меньшие влево, большие — вправо, то есть переставим элементы подмассива A[p..q] так, чтобы вначале шли элементы меньше либо равные A[p] потом элементы, больше либо равные A[p]. Назовет этот шаг разделением (partition).
- ШАГ 2: Пусть r есть новый индекс элемента A[p]. Тогда, если q — p > 2, вызовем функцию сортировки для подмассивов A[p..(r-1)] и A[(r+1)..q].
Ключевая идея алгоритма заключается в процедуре «partition», которая за линейное время от размера массива, осуществляет такую перестановку элементов, относительно некоторой «оси» — заданного значения, равного одному из значений сортируемого интервала массива, что переставленный массив состоит из трех интервалов, идущих по порядку:
- Элементы меньшие «оси»
- Элементы равные «оси»
- Элемент
Композиция с цветами в тачке
Пришла весна и так хочется окружить себя яркими, интересными и красивыми весенними поделками. Одной из этих поделок может стать такая композиция из цветов в тачке.
