Дано две последовательности чисел длины N. Числа рациональные, любые.
Для каждого числа k из первой последовательности найти все числа m из второй, что |k - m| <= R.

У меня получается O(NlogN + количество_ответов). Кто лучше?

P.S. На самом деле задачка про точки, и нужно найти лежащие в радиусе R. Но, думаю, это сводится.

Теперь это всё элементарно, не прошло и месяца
( Read more... )

Были времена, когда я собирал сайт с помощью Joomla. Прикольная CMSка… Подключаешь аддон - он попросту не работает, либо рушится, рушит ещё несколько аддонов. Хотелось чтобы всё работало так как надо… Приходилось постоянно лазить руками в код.

Сейчас делаю сайт на Java. К слову, на жаве ни когда не программил.
( Read more... )

Вот почему отлично работает:

struct edge {
int to;
double w;
list::iterator backe;
};

но категорически отказывается работать:

struct edge {
int to;
double w;
deque::iterator backe;
};

?
Разница только в list -> deque. Не компилирует вообще структурку edge (undefined type ‘edge’)… Не пойму
( Read more... )