AS
Как можно ускорить код когда много входных данных
очень абстрактно. на чем у тебя тормоз?
Size: a a a
2021 February 27
MK
David Kravets
Понятно , спасибо
Вообще есть два типа приложений DIA (data intensive applications) - приложения, обрабатывающие много данных и CIA (compute intensive applications) - приложения, делающие много вычислений. То, что я описал важно для приложений первого типа. Для приложений второго типа нужно следить за алгоритмической сложностью (всякие O(n^m) абсолютное, чистое и незамутненное зло)
AD
очень абстрактно. на чем у тебя тормоз?
У меня есть функция который принимает три параметра (double **a,int m,int n)
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
T
У меня есть функция который принимает три параметра (double **a,int m,int n)
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
Когда у меня много входных данных программа не работает
Что это значит?
Что это значит?
AD
Ответа не выходит
AD
Когда даю большое значение на строк и столбцов
AD
Всё темно
AS
Значит где-то ошибка
D
У меня есть функция который принимает три параметра (double **a,int m,int n)
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
Это функция должна обходить по матрице и найти наибольшей элемент по модулю в матрице и его индекс.Когда у меня много входных данных программа не работает
Ты же знаешь, что экстрасенсов не существует?
MK
Значит где-то ошибка
Может просто не успевает дождаться? Не зная алгоритма трудно сказать, но, вполне возможно, какая-то экспоненциальная сложность.
Е
Ребят, подскажите как можно обойти следующую ситуацию:
кот
Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
кот
for (auto it = my_map.begin();it != my_map.end();++it) { some_method_that_erases_element(*it); }Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
D
Ребят, подскажите как можно обойти следующую ситуацию:
кот
Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
кот
for (auto it = my_map.begin();it != my_map.end();++it) { some_method_that_erases_element(*it); }Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
А как он удаляет элемент, если ты передаешь ссылку на элемент?
D
А не итератор
Е
А как он удаляет элемент, если ты передаешь ссылку на элемент?
грубо говоря мапа это глобальный объект
D
грубо говоря мапа это глобальный объект
Ну это вопрос не отменяет
Е
ну делает какой-то GetGlobalMap()->delete(this->id), который внутри делает erase
D
Ребят, подскажите как можно обойти следующую ситуацию:
кот
Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
кот
for (auto it = my_map.begin();it != my_map.end();++it) { some_method_that_erases_element(*it); }Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
Я бы передал ссылку на итератор в метод
D
И присвоил в эту ссылку итератор от erase
Е
Я бы передал ссылку на итератор в метод
и через всю цепочку вызовов возвращать итератор от erase?
SS
Ребят, подскажите как можно обойти следующую ситуацию:
кот
Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
кот
for (auto it = my_map.begin();it != my_map.end();++it) { some_method_that_erases_element(*it); }Словами: внутри прохода по мапе из нее могут удалиться элементы, однако получить доступ к удалённому элементу (т.е то что возвращает erase) возможности нет. Можно ли как-то безопасно проитерироваться по мапе в таком случае?
Так прикопай себе
std::next(it)