CD
надо будет почитать побольше
Size: a a a
2020 October 06
AD
но тут кажется цель просто с алгоритмами ознакомиться
CD
кф к сожалению кручу-верчу-запутать-хочу ориентирован, очередная компоновка 10 стандартных идей (типичная фиолетовая Е)
SG
да, пока цель ознакомиться с алгоритмами, потом постепенно нырять в мешинлернинг
AD
но тут кажется цель просто с алгоритмами ознакомиться
cses можно попробовать для этого
CD
да, пока цель ознакомиться с алгоритмами, потом постепенно нырять в мешинлернинг
вы уверены, что в ML нужно? спросите в профильном чате
AD
cses можно попробовать для этого
там задачки чисто на напишите стандартную штуку
AD
codeforces edu еще, с видосами от маврина
SG
вы не поверите, но я имею достаточно большую коммерческую практику разработки, но эти собеседования задрали, где задают задачки на алгоритмы. Я неплохо разбираюсь в паттернах, DDD, solid, clean code. Но алгоритмы проваливаю. Ну и так как я уже лет 6 питонист, я вижу что мир постепенно идет к мешинлернингу Так что без ML я прийду в утиль лет через 10 окончательно, а может и раньше.
K
я вон вчера решил без хешей, потом товарищи из чата посоветовали посмотреть в сторону хешей и кнута-морисса-пратта и корасика.
А как?
SG
А как?
я построил дерево матрицы, каждая нода имела sum_last_n, это сумма последних n символов в строке.
и потом просто сравнивал эту сумму с суммой строк в шаблоне. если совпадало, то проверял на совпадение элемент за элементом. сегодня переписал немного на хеши. стало красивей. хочу улучшать, чтобы добиться идеального решения.....
и потом просто сравнивал эту сумму с суммой строк в шаблоне. если совпадало, то проверял на совпадение элемент за элементом. сегодня переписал немного на хеши. стало красивей. хочу улучшать, чтобы добиться идеального решения.....
K
С идеальными решениями беда
AD
а это вообще решается без хешей?
K
Как бы ты не был готов к алгособесу, если у тебя в голове одно решение, а у интервьюера другое того же качества, может быть грустно
K
а это вообще решается без хешей?
Уже предлагали Фурье
CD
я построил дерево матрицы, каждая нода имела sum_last_n, это сумма последних n символов в строке.
и потом просто сравнивал эту сумму с суммой строк в шаблоне. если совпадало, то проверял на совпадение элемент за элементом. сегодня переписал немного на хеши. стало красивей. хочу улучшать, чтобы добиться идеального решения.....
и потом просто сравнивал эту сумму с суммой строк в шаблоне. если совпадало, то проверял на совпадение элемент за элементом. сегодня переписал немного на хеши. стало красивей. хочу улучшать, чтобы добиться идеального решения.....
А, да, есть еще максимально издевательские способы хеширования - например, можно посчитать пару (сумму, ксор)
CD
Деревья при этом не нужны
CD
Порядконезависимость даёт очень широкий спектр тестов против этого, но это авторам нужно было думать над тестами
SG
окей, попытаюсь сделать с тру полиномиальными хешами
SG
спасибо