Как работает рекомендация друзей в социальных сетях

Как известно, связи между людьми хранятся в виде графа. С помощью обхода этого графа можно находить интересные закономерности. В этой заметке я расскажу, как работает упрощенный поиск людей, которых вам рекомендуют в качестве друзей. 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 файла несколько строк в файл без перевода на новую строку. Все было нормально до тех пор, пока одна из строк не оказалось знаком равенства.

Read more »

Калькулятор комплексных чисел на lex и yacc

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

Read more »

Про поездку в Дублин. Часть 3

Предыдущие части: https://outofrange.ru/2020/09/travel-dublin-part-1/
https://outofrange.ru/2020/09/travel-dublin-part-2/

Поездка была в апреле 2014 года.

Read more »

Про поездку в Дублин. Часть 2

Первая часть: https://outofrange.ru/2020/09/travel-dublin-part-1/

Read more »

Про поездку в Дублин. Часть 1

Поездка была в апреле 2014.

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

Read more »