ДС
Пристрелил кого-нибудь в процессе разработки
Size: a a a
2021 July 28
D
Короче не было кеев и была перерисовка при удалении элементов и вот этом всём - было неэффективно. Добавил кей - естественно нужно придумать что-то для реордера чилдов. А для этого надо уметь в это самое расстояние Левенштейна, более простых но менее эффетивных методов я не нашёл
D
Кстати если кто-то знает то прошу сообщить
D
В целом задача - имея на входе [1,2,3] и [3,1,2] вернуть операции удаления и вставки которые нужно выполнить чтобы из 1 сделать 2
mm
расстояние хэмминга не пробовал?
mm
если коротко, что-то вроде этого
D
Ничё не понял
D
Оно сможет выдать конкретные операции?
D
Я сам концепт динамического программирования слабо вывожу конечно
D
Я из-за подобных вещей и застрял на 3кю на кодварсе
D
Тут же мне напоминают моё место
mm
нет, оно сравнит побитово и вернет разницу, они оба в принципе не возвращают конкретных операций, что хэмминга, что левенштейна, они будут возвращать минимальное число операций
D
Мне это число ни к чему, но хэмминг как раз можно заставить возвращать именно лист операций
D
Как я уже говорил, моя задача из [1,2,3] сделать [2,3,1] максимально эффективно на абстрактных массивах
mm
ну если тебе число ни к чему, то наверное и левенштейн тут не поможет, ибо он тоже вернет тебе практически тоже самое
D
Понятно, пора заканчивать с VDOM
D
Поможет, потому что именно он юзается в реализациях что я видел
D
Но сам я его не напишу конечно
mm
а зачем самому писать, если умные дядьки уже написали его до нас