AX
ну если считать дфс/бфс/простенький двумерный дп за алгоритмы - то да
"простенький двумерный дп" это понятие растяжимое. Не всегда задача очевидно сводится к дп. Если сводится прям хрестоматийно, типа кузнечика - то изи конечно.
Size: a a a
2020 October 09
DL
ну если считать дфс/бфс/простенький двумерный дп за алгоритмы - то да
дфс?бфс?дп? 😳
DK
дфс?бфс?дп? 😳
DFS/BFS/DP
DK
"простенький двумерный дп" это понятие растяжимое. Не всегда задача очевидно сводится к дп. Если сводится прям хрестоматийно, типа кузнечика - то изи конечно.
кузнечик это одномерный
DK
двумерный это типа сколько изменений в строке сделать чтобы другой стала
AX
DFS/BFS/DP
тут должна быть твоя любимая гифка :)
DK
лучше не стало
depth-first search, breadth-first search, dynamic programming
DK
мид+ это по идее всё, что сложно решить сходу, не зная на память все эти алгоритмы?
Можно решить задачку за N^2, но я не считаю что это можно назвать "решить". Очень редко это самое оптимальное решение. Разве что у задач Гугла.
AX
двумерный это типа сколько изменений в строке сделать чтобы другой стала
а, ну ок. Но опять же попрактиковаться надо с этим. Но я бы такое тоже к изи отнёс пожалуй - если дп тренировал.
AX
Можно решить задачку за N^2, но я не считаю что это можно назвать "решить". Очень редко это самое оптимальное решение. Разве что у задач Гугла.
Это "решить" да. Но если осталось время, попросят решить оптимальнее. :)
DK
а, ну ок. Но опять же попрактиковаться надо с этим. Но я бы такое тоже к изи отнёс пожалуй - если дп тренировал.
изи это обычно либо тупо на обход дерева, либо что подобное. Ты слишком высокого мнения о литкоде
B
Так они ж почти все оффер требуют.
Есть же и без. Саскатчеван, нова скошия, альберта тоже вроде
AX
Boris
Есть же и без. Саскатчеван, нова скошия, альберта тоже вроде
Когда я в 2018 искал что-то - мне ничего не подошло, прям совсем. :( Пришлось срочно качаться до CLB9. Сейчас бы и это уже не спасло, увы.
DK
Можно решить задачку за N^2, но я не считаю что это можно назвать "решить". Очень редко это самое оптимальное решение. Разве что у задач Гугла.
Потому что тот же поиск слова в строке чудно решается через KMP или рабин-карп за N, а если не знать то получится N*K , где к - длина слова которое мы ищем
AX
изи это обычно либо тупо на обход дерева, либо что подобное. Ты слишком высокого мнения о литкоде
Ну ты же знаешь, я человек кому на телефонном в гугле дали решать квикселект, я жду теперь любой гадости. :)
DK
Потому что тот же поиск слова в строке чудно решается через KMP или рабин-карп за N, а если не знать то получится N*K , где к - длина слова которое мы ищем
кмп просить на собесе - дурной тон
DK
кмп просить на собесе - дурной тон
Да? Почему?
DK
потому что вывести этот алгоритм за 40 минут нереально
DK
рабина-карпа реально с натягом, но кмп - сорян, не верю