Сам алгоритм заключается в том, что элементы исходного массива просматриваются по одному, и каждый новый элемент вставляется в подходящее ему место среди ранее упорядоченных элементов. Место для вставки может выбираться, например, с помощью бинарного поиска, чтобы не приходилось просматривать все уже вставленные ранее элементы. Читать далее Алгоритм сортировки вставками
Назад в математику 19.08.2017
Для тех, кто хочет повторить всякую ерунду из математики, которая так никогда и не пригодилась в жизни… Читать далее Назад в математику 19.08.2017
Алгоритм сортировки слиянием на 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 пишет, что недостаточно места
Изучение английского. Слова от 30.07.2017
Переводы английских слов от 30.07.2017.
duchess [ˈdʌʧɪs] — герцогиня
duchy [ˈdʌʧɪ] — герцогство Читать далее Изучение английского. Слова от 30.07.2017
Когда снова работаешь в выходные…
Java hashCode() и equals()
Методы hashCode() и equals() — базовые методы языка Java. На их основе работают коллекции. Оба эти метода объявлены в классе java.lang.Object. Дочерние классы могут, а в некоторых случаях даже должны переопределять их. Про эти методы я уже как-то писал, но нужно упомянуть об этом ещё раз. Читать далее Java hashCode() и equals()
Всякий бред от 27 июля 2017 года
В общем так, запишу кратко, что произошло. Вчера нашёл на дороге проездной «Единый». Сегодня проверил — на нём ещё 13 поездок было. Так что запись проездного «Единый» на карту «Тройка» пока отменяется. За лето уже второй раз такие проездные нахожу. У всех они так часто выпадают в этом году?
Ещё кое-чего хочу написать, но сегодня уже не успею. На днях лучше нормальную статью сделаю.