p
А дженерики есть почти везде
Size: a a a
2020 August 15
EG
Ты из гораздо реже пишешь
Я постоянно пишу
Iterator<Item = ...>p
Я постоянно пишу
Iterator<Item = ...>Постоянно это пару раз?
EG
Постоянно это пару раз?
Да нет, в любой функции, которая принимает или возвращает итератор надо это выписывать
(L
EG
Либо
Iterator<Item = ...>, либо IntoIterator<Item = ...>p
Да нет, в любой функции, которая принимает или возвращает итератор надо это выписывать
Хз у меня таких функций не было никогда (ну пару раз возможно)
p
Кек
r
При этом ассоциированные типы называют нормально, хотя, казалось бы, какая разница.
Это не обязательно осознанное решение, может быть психологическая инерция.
EG
У меня есть расстояния на клетчатой сетке, определённые вот таким образом:
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
3 3 3 3 3 3 3
3 2 2 2 2 2 3
3 2 1 1 1 2 3
3 2 1 C 1 2 3
3 2 1 1 1 2 3
3 2 2 2 2 2 3
3 3 3 3 3 3 3
На сетке находится некоторое количество «помеченных» клеток, и я для хочу для каждой клетки сетки определить, находится ли она на расстоянии <N от помеченной.
EG
Наивный алгоритм, кажется, работает примерно за квадрат в худшем случае.
EG
Что неприемлемо много в моём случае, получается число из 10 цифр. Даже на быстрых языках 10 цифр итераций будет 1-10 секунд минимум.
EG
Что неприемлемо много в моём случае, получается число из 10 цифр. Даже на быстрых языках 10 цифр итераций будет 1-10 секунд минимум.
А, можно за S * (N ** 2), где S — общее количество клеток, а N — расстояние. Меньше, кажется, нельзя?
B
НТ
я это
НТ
программираю на раст
NL
B
Кто? Николай Тихонов?
+
НТ
я новичок в расте
NL
я новичок в расте
Пожалуйста, прочитай правила, и попытайся не флудить. Тут хоть и оффтопик, но тоже есть рамки.