Репозиторчик по алгоритмам на Kotlin’е

В конце ноября или все таки в начале декабря, точно уже не вспомню, я решил освежить свою память и повторить алгоритмы и структуры данных, порешать простенькие задачки, попить кофе и вспомнить какие бывают сортировки и что такое вообще граф или связанн…

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Продолжение

Прим. Wunder Fund: не спешите минусовать эту публикацию — её перевода на Хабре ещё не было :)Это — продолжение моей предыдущей публикации (вот — первая, вторая и третья части перевода), посвящённой тому, как я создал…

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Часть 3

Публикуем третью часть перевода материала о быстром алгоритме сортировки. Вот, на всякий случай, ссылки на первую и вторую части. В тех материалах мы говорили о теории сортировки, об особенностях работы нового алгоритма, разбирали тесты его п…

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Часть 2

Прим. Wunder Fund: ну, вы наверное, и сами догадываетесь, как мы любим быстрые алгоритмы и оптимизации. Если вы тоже такое любите — вы знаете, что делать)Публикуем вторую часть перевода материала об очень быстром алгоритме сортировки — «Ska Sort»….

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Часть 1

Прим. Wunder Fund: ну, вы наверное, и сами догадываетесь, как мы любим быстрые алгоритмы и оптимизации. Если вы тоже такое любите — вы знаете, что делать)В наши дни сказать, что изобрёл алгоритм сортировки, который на 30% быстрее того, что считают…

Конспект книги «Грокаем алгоритмы» Адитья Бхаргава

Алгоритм — набор инструкций для выполнения задачи.Бинарный поиск — алгоритм, который получает на вход отсортированный список элементов, если элемент, который вы ищите, есть в списке, то бинарный поиск возвращает ту позицию, в которой он был найден. В п…

Запросы в PostgreSQL: 7. Сортировка и слияние

В предыдущих статьях я писал про этапы выполнения запросов, про статистику, про два основных вида доступа к данным — последовательное сканирование и индексное сканирование, — и успел рассказать о двух способах соединения — вложенном цикле и соединении …

[recovery mode] Ищем дубликаты фотографий с помощью Perl

За 20 лет у меня скопилось несколько тысяч фотографий: праздники, свадьбы, рождение детей, и прочее, прочее… Понятно что снималось всё это на разные цифровики, присылалось почтой, сливалось через ICloud и GDrive, FTP, самба и т.п. По итогу всё это пр…