Size: a a a

2020 July 24

EE

Earthman Earthman in supapro.cxx
Я пробовал теперь и через итераторы, через разные контейнеры, без функций, с функциями. и все равно валится на тесте по скорости. ((( т.е. свои задачи программа выполняет. Но по скорости не проходит. могу выслать код. Может вы посмотрите, как его можно ускорить? или я не въехал что от меня просят.
источник

EE

Earthman Earthman in supapro.cxx
источник

TS

Till Schneider in supapro.cxx
так делать плохо
if (sin.count(word) > 0) {
       auto s = sin.find(word);
источник

EE

Earthman Earthman in supapro.cxx
я уже и без этого пробовал.
источник

EE

Earthman Earthman in supapro.cxx
источник

TS

Till Schneider in supapro.cxx
Earthman Earthman
я уже и без этого пробовал.
ты ведь понимаешь, что у тебя два раза идет find?
источник

TS

Till Schneider in supapro.cxx
так делать плохо
 if (sin.count(word) > 0) {
               cout << sin[word].size() << endl;
           }
источник

EE

Earthman Earthman in supapro.cxx
Till Schneider
так делать плохо
 if (sin.count(word) > 0) {
               cout << sin[word].size() << endl;
           }
Почему
источник

TS

Till Schneider in supapro.cxx
Earthman Earthman
Почему
у тебя два раза идет проход до нужного элемента
т.е. первый раз дернули алгоритм со сложностью log N ( sin.count(word) ), а потом второй раз дернули код с аналогичной сложностью ( sin[word].size() )
источник

Е

Егор in supapro.cxx
Templated лямбды можно явно инстанцировать (или как там это называется) https://godbolt.org/z/5Kbohs?
источник

AF

Aidar Fattakhov in supapro.cxx
Операторам нельзя передавать шаблонные аргументы
источник

AF

Aidar Fattakhov in supapro.cxx
Только если явно вызывать но тут нужно стандарт читать можно ли
источник

EE

Earthman Earthman in supapro.cxx
Till Schneider
у тебя два раза идет проход до нужного элемента
т.е. первый раз дернули алгоритм со сложностью log N ( sin.count(word) ), а потом второй раз дернули код с аналогичной сложностью ( sin[word].size() )
Спасибо. Буду обдумывать этот момент. А есть какая-нибудь литература по этому моменту? И как видно , вы человек знающий по этому курсу. Должен ли я думать на этом этапе о скорости выполнения своего алгоритма? Ведь в условиях этой задачи ничего не сказано о скорости выполнения этой программы.
источник

TS

Till Schneider in supapro.cxx
Earthman Earthman
Спасибо. Буду обдумывать этот момент. А есть какая-нибудь литература по этому моменту? И как видно , вы человек знающий по этому курсу. Должен ли я думать на этом этапе о скорости выполнения своего алгоритма? Ведь в условиях этой задачи ничего не сказано о скорости выполнения этой программы.
я тот курс не проходил и не собираюсь, так ... немного слышал про него, про задачи,
знать сложность выполнения каждой функции в STL - это одна из первостепенных задач, но и эти знания не помогут для написания кода, который будет работать эффективно,
почитать?! лично мне нравится en.cppreference.com (кратко, по делу, с примерами), а из литературы - это не ко мне, я честно практически ничего не читал, кроме cppref, стандарта и чужого кода
источник

Е

Егор in supapro.cxx
А как вообще дженерик/темплейтед лямбды работают внутри функций? Я сейчас тут глянул https://cppinsights.io/s/9cf7e197, генерится прямо внутри самой функции, при этом код справа на годболте не собирается
источник

EE

Earthman Earthman in supapro.cxx
Till Schneider
я тот курс не проходил и не собираюсь, так ... немного слышал про него, про задачи,
знать сложность выполнения каждой функции в STL - это одна из первостепенных задач, но и эти знания не помогут для написания кода, который будет работать эффективно,
почитать?! лично мне нравится en.cppreference.com (кратко, по делу, с примерами), а из литературы - это не ко мне, я честно практически ничего не читал, кроме cppref, стандарта и чужого кода
Спасибо за развернутый ответ. В этой задаче видимо, нельзя было применять функции, циклы, итераторы и т.д.)))
источник

AS

Anatoly Shirokov in supapro.cxx
Earthman Earthman
Спасибо за развернутый ответ. В этой задаче видимо, нельзя было применять функции, циклы, итераторы и т.д.)))
так что, прошел по времени?
источник

EE

Earthman Earthman in supapro.cxx
Жаль скрин нельзя отправить
источник

EE

Earthman Earthman in supapro.cxx
Да
источник

EE

Earthman Earthman in supapro.cxx
😄😄😄
источник