Программирование, т. 8

[DDamager]

ага ну найс. еще вот эту хуйню зашли хочу посмотреть насколько быстрее будет https://pastebin.com/xbHDCYDk

вообще я просто по опыту сразу понял что это супер изи
т.к. там сложность O(N * |S|) где N это количество строк и |S| их длина

по ограничениям это 40к * 30 а это лям итераций, операции с мапами околоконстантные значит в 6 секунд оно влазит изи вообще

 

так что можно было любой хуйни накидать особо не задумываясь что я и сделал

[Index]

Я туда ещё свой мутабельный инт впиздючил, чтобы не дрочить автобоксинг.

(Хотя автобоксинг до 128 кешируется, и сомневаюсь что там превышает сабж)

[DDamager]

я спать щас, так что не помогу с другими задачами

я хз пройдешь ты эти тесты по итогу или нет но если будешь еще пробовать то лучше на codeforces позависай месяц хотя бы. эта задача была где-то на уровне DIV2 B (что решается за минут 20, ну бати этой игры решают такие за 2 минуты я вообще ахуеваю они отправляют быстрее чем я читаю условие)

[Index]

Да тут осталось пол часа, в жопу их. 

Просто блять обидно что изначально хуевый вариант выбрал через две коллекции, а такая хуйня думал больше памяти сожрет, с хешмапами в хешмапах.

[DDamager]

эти микрооптимизации не решают главное придумать оптимальный алгоритм

кстати что такое IL?

я подозреваю что у тебя могли быть проблемы из-за того что у них тестовая система не подразумевает многопоточность, или из-за того что ты не закрывал ресурсы

[Index]

Ага

мне кажется там один поток дается на прогу, так что нет смысла многопоточить. 

Надо было попробовать gc повызывать 

Изменено 7 февраля 2019 пользователем Index

[Arzanis]

НУ все блядь. Скоро в яндексе одни ПДшеры будут. Ждем ЯНДЕКС.ПД.

[Ramil]

ddamager batya

[Matriarch]

Народ, нужен какой-нибудь курс по algorithm and data structures, что бы как-то последовательно впитать инфу и заполнить пробелы (пробелов %80 мне кажется). Можете что-нибудь посоветовать?

https://www.geeksforgeeks.org/data-structures/ норм ресурс

[madvlaydin]

индекс ты хочешь со сраной беларашки в хуяндекс на 10 мультов в год свалить?

[Just.Doit]

Кто нибудь вообще запоминает информацию которую не использует? На правах бтв

обычно помнишь принципы какие-то

тоесть это как математика - ты может быть уже не помнишь как решать диффуры, но математика формирует твои мозги и мышление

ну что-то запоминается конечно. особенно то что в целом используешь - деревья, мапы, списки и тд

[Kant]

индекс ты хочешь со сраной беларашки в хуяндекс на 10 мультов в год свалить?

у нас есть офис Яндекса

у меня три одногруппника там работают

[.felix]

бтв(2), ты че мне книгу от какой-то индуски посоветовал? roflanebalo

"Алгоритмы - это всего лишь пошаговые алгоритмы решения задач," - начало хорошее))

takpadazhi

 

Вообще-то это мужик, книгу по алгоритмам от бабы я бы читать не стал. Бтв по алгоритмам 2 книги - Грокаем алгоритмы и Алгоритмы построение и анализ. Говорят вторая явно сложнее, пэтому все первую советуют. Я вторую на треть прошел и забросил, т.к. за знание алгоритмов зп не повышают

Изменено 7 февраля 2019 пользователем .felix

[Just.Doit]

 

бтв(2), ты че мне книгу от какой-то индуски посоветовал? roflanebalo

"Алгоритмы - это всего лишь пошаговые алгоритмы решения задач," - начало хорошее))

takpadazhi

 

 т.к. за знание алгоритомов зп не повышают.

 

а за знание чего повышают? )

[.felix]

react, angular, node, express, postgress, ci/cd, docker, aws...

По крайне мере в вакансиях с высокими зп эти слова часто мелькают 

Изменено 7 февраля 2019 пользователем .felix

[.felix]

бтв эти задачи от яндекса рли для задротов codeforces. Где-нибудь в реальном мире встречаются задачи с ограничением по времени 6с и памяти 130 мб ??? Это круто конечно что у парней математика в 100 раз лучше прокачена, чем у меня и они в каждой задаче сразу видят алгоритм решения (поиск в ширину, алгоритмы на строках...), но я думаю любой пограмист изи напишет что-то подобное. Да конечно не за полчаса и это займет больше памяти и цпу, но кого это вообще волнует? Большинство людей не в яндекс поиске работают, чтобы заморачиваться такими мелочами.

[Kant]

ну они то набирают в яндекс

и по математике так задача хуйня, ее там нет, кроме слова граф, которое нахуй не нужно там

 

а если они наберут кодеров, которые будут писать о(н2) алгоритмы на всё подряд, то для их объемов данных и запросов это просто саботаж, нанимать таких

[TheDeadSkin]

бтв эти задачи от яндекса рли для задротов codeforces. Где-нибудь в реальном мире встречаются задачи с ограничением по времени 6с и памяти 130 мб ???

в реальном мире не особо, в яндексе - да

когда у тебя всё хайлоад ты не можешь написать говнеца на питонах с лишними планками памяти и тридцаткой лишних ядер, тебе актуален каждый параметр производительности.

[fessnik]

 

 

Где-нибудь в реальном мире встречаются задачи с ограничением по времени 6с ??

Ну как бы да, например скажут хули эта ебанная страница грузится 6сек, сделай чтобы грузилась 1сек

[.felix]

ну как бы я не знаю, чего такого надо делать на сервере, чтобы 6 секунд отдавать ответ. Полет на марс вычислять?