Г
функции которые пишем в хелпере они доступны в контройлере ?
Size: a a a
2020 November 17
Г
да/нет
АП
функции которые пишем в хелпере они доступны в контройлере ?
завист от версии рельсы в 5 и 6 они доступны через helpers.method_name
Г
о
Г
спасиб
R
Переслано от Maks
извините, что пишу в личку
я перевел время в минуты
но я не понял, что Вы имели ввиду под обьединением
я перевел время в минуты
но я не понял, что Вы имели ввиду под обьединением
R
отвечу тут)
R
далее мы делаем новый массив
R
и вставляем в него эти промежутки, объединяя при необходимости
R
массив должен быть отсортирован по возрастанию
R
ну я бы так сделал лично)
M
спасибо
R
например, один элемент вставил - пошел дальше. Если начало или конец попадают в промежуток, то объединяешь
R
кстати, таким образом можно обрабатывать и вчерашние и завтрашние дни. Вчерашние будут с минусом, а завтрашние с плюсом, типа +(24*60) - но это тут вроде и не надо
M
я думал создать еще один массив от 0 до 1439
M
и с ним работать
R
куда вставлять можно искать линейно (обычным способом), а можно логарифмически - через бинарный поиск - но это не обязательно, думаю. Сначала и линейно пойдет. Но если это для интервью, то упомянуть об этом можно. В итоге сложность получится (N * Log N) что в принципе ОК.
Можно и за O(N) наверное сделать
Можно и за O(N) наверное сделать
R
я думал создать еще один массив от 0 до 1439
я бы не стал)
R
пустого массива должно быть достаточно
S
куда вставлять можно искать линейно (обычным способом), а можно логарифмически - через бинарный поиск - но это не обязательно, думаю. Сначала и линейно пойдет. Но если это для интервью, то упомянуть об этом можно. В итоге сложность получится (N * Log N) что в принципе ОК.
Можно и за O(N) наверное сделать
Можно и за O(N) наверное сделать
Здравствуйте, Роман!
Подскажите, как оптимальнее всего изучать алгоритмы, может посоветуете?
Если кто хочет, тоже, поделитесь опытом.
Подскажите, как оптимальнее всего изучать алгоритмы, может посоветуете?
Если кто хочет, тоже, поделитесь опытом.