Dv
сделайте мне то, сделайте мне это
Знаешь, вот тут интересно. Мне сложно это классифицировать как «нытьё», но, видимо, у меня какой-то взгляд другой.
Size: a a a
2020 October 11
Dv
Так-то многое можно засчитать за нытьё.
Dv
Вот когда я про файловые дескрипторы рассказывал — это же тоже было нытьё.
K
omg, пока я спал - jupyter стал ппц модным
Dv
Или когда Минору пожаловался, что у него не собирается Логлист.
t
оно работает только на отдельных лексических единицах
ок, думай как угодно
FO
Я всегда ною о том, что фортран не популярен...
Dv
мне же нужно выделять последовательности
Всё-таки дифф это умеет делать. Он запутывается, если фрагменты были переставлены.
Dv
Я всегда ною о том, что фортран не популярен...
Вот ты плохо делаешь, да.
K
Всё-таки дифф это умеет делать. Он запутывается, если фрагменты были переставлены.
дифф может одновременно отрабатывать расстояние левенштейна?
t
я соспоставляю диффами лексемы и буквы
Dv
дифф может одновременно отрабатывать расстояние левенштейна?
Одновременно с чем?
t
результат дифф-алгоритма - это граф правок
K
Одновременно с чем?
одновременно с алгоритмом диффа
Dv
Возможно, ты хочешь сперва прогнать дифф, а потом по задиффленным фрагментам — расстояние Левенштейна?
K
Возможно, ты хочешь сперва прогнать дифф, а потом по задиффленным фрагментам — расстояние Левенштейна?
в том-то и дело, что дифф может не сработать, потому что фрагменты изначально будут отличаться
K
потому что они распознаны на слух
t
ок, ладно, я понял. Тебе нужно выделить наибольшие общие подпоследовательности, а до всего остального догадаться
t
можно применять рекурсивно поиск наибольшей общей подстроки, но у меня нормально не вышло
t
если ты покуришь дифф-алгоритм Маерса, то увидишь, что там частью алгоритма тоже является поиск LCS