Как известно, связи между людьми хранятся в виде графа. С помощью обхода этого графа можно находить интересные закономерности. В этой заметке я расскажу, как работает упрощенный поиск людей, которых вам рекомендуют в качестве друзей.
Read more »
Как работает рекомендация друзей в социальных сетях
Как с помощью линуксовой команды find найти файлы, которые никогда не менялись
Т.е. дата создания совпадает с датой последнего изменения. Но надо учитывать, что не все файловые системы хранят дату создания файла. Если ваша файловая система все-таки хранит дату создания файла, то можно использовать такую команду:
Read more »

Разбор алгоритмической задачи про курьера
В этой заметке я разберу решение задачи о доставщике покупок. В качестве задания он получает список адресов. Для простоты считаем, что дома на этих улицах (и четные и нечетные) расположены подряд на одной стороне улицы. В качестве параметра вводится макс. расстояние, на которое курьер может отойти пешком от машины. Требуется выдать курьеру план остановок (адреса этих остановок) — такой, чтоб их количество было минимальным.
Read more »
Переводчик Ebay путает денежную единицу фунт с единицей веса
Или как купить 2.3 кг серебра за 2300 рублей (без стоимости доставки) 🙂


Find 7-letter word for a telephone number
In this post I will tell how to find all matches for a number like 400-9663626. A match in this case is a 7 letter word composed using specific rules. For this telephone number we’ll get 400-WOODMAN. I will use binary search. In the picture three letters are missing: O Q Z.
Read more »
Проблема при записи в BAT знака равенства
Мне понадобилось вывести из BAT файла несколько строк в файл без перевода на новую строку. Все было нормально до тех пор, пока одна из строк не оказалось знаком равенства.

Калькулятор комплексных чисел на lex и yacc
Некоторое время назад мне попалась грамматика lex+yacc для калькулятора комплексных чисел https://github.com/chpoon92/complex-number-calculator-flex-bison Это пример того, как НЕ НАДО использовать эти программы. Достаточно взглянуть в грамматике лексера на правило {ws}*[-]*{ws}*{number}{ws}*[+|-]{ws}*{number}{ws}*{im}{ws}*

Про поездку в Дублин. Часть 3
Предыдущие части: https://outofrange.ru/2020/09/travel-dublin-part-1/
https://outofrange.ru/2020/09/travel-dublin-part-2/
Поездка была в апреле 2014 года.

Про поездку в Дублин. Часть 1
Начинать надо, наверно, с того, что командировали меня в Белфаст, Северная Ирландия. Оказалось, что моя UK Business C виза позволяет посетить республику Ирландия. Единственное условие — въехать я должен был через UK, т. е. должен быть штамп UK Border Agency. Насколько я понял, это односторонняя уступка со стороны Республики Ирландия — http://www.embassyofireland.ru/home/index.aspx?id=86864 Суть в том, что в Ирландию я ездил без Шенгена.
Read more »