Борьба с взаимными блокировками в Java

В жизни обычного программиста редко возникает возможность писать что-то действительно крутое и интересное. Большая часть нашей работы связана лишь со скрупулёзностью, усидчивостью, вниманием и монотонностью. Лишь на собеседованиях можно применить что-либо действительно интересное. Или странное. В этой статье я опишу способ решения проблемы смертельных блокировок (deadlock-ов), который может вам пригодиться при прохождении некоторых собеседований. Читать далее Борьба с взаимными блокировками в Java

Алгоритм сортировки вставками

Сам алгоритм заключается в том, что элементы исходного массива просматриваются по одному, и каждый новый элемент вставляется в подходящее ему место среди ранее упорядоченных элементов. Место для вставки может выбираться, например, с помощью бинарного поиска, чтобы не приходилось просматривать все уже вставленные ранее элементы. Читать далее Алгоритм сортировки вставками

Назад в математику 19.08.2017

Для тех, кто хочет повторить всякую ерунду из математики, которая так никогда и не пригодилась в жизни… Читать далее Назад в математику 19.08.2017

Алгоритм сортировки слиянием на Java

Описание алгоритма:

  1. Сортируемый массив разбивается на две части примерно одинакового размера.
  2. Каждая из получившихся частей сортируется отдельно.
  3. Два получившихся упорядоченных массива соединяются в один. При этом наименьший из первых элементов двух массивов записывается в результирующий массив, и эта операция повторяется, пока не закончатся элементы в этих двух массивах.

Читать далее Алгоритм сортировки слиянием на Java

Алгоритм быстрой сортировки (Quicksort)

Один из самых быстрых известных универсальных алгоритмов сортировки. В среднем O(n log(n)) обменов при упорядочивании n элементов.

Общее описание алгоритма: Читать далее Алгоритм быстрой сортировки (Quicksort)

The most useless letter in contemporary English(latin) alphabet

If you ask Internet about the most useless letter you should get these candidates:

q: it is used mostly in digraph «qu» which can be replaced with «kw»; the single «q» can be replaced with «k».

c: it can be mostly replaced with «s» when used before «e», «i», «u» and with «k» in other cases;

x: can be replaced with: «ks» or «z».

The letters «i» and «y» have the same usage in contemporary English but can have different usage in other languages. All letters that were mentioned above can have another usage in other languages, and every English-speaking human ought to remember it.

Q

Google Play пишет, что недостаточно места

Google Play иногда начинает тупить и при попытке установить любое приложение из магазина пишет ошибку: «Не удалось загрузить приложение. Недостаточно места в памяти устройства». Я сам уже несколько раз сталкивался с подобной ошибкой Читать далее Google Play пишет, что недостаточно места