levenshtein-distance

2зной

2ответ

Как работает алгоритм редактирования Левенштейна?

Я прошел через Levenshtein distance algorithm, в котором я понял некоторые из его первоначальных шагов, но в последующих шагах, когда он начинает считать «стоимость», мне было трудно понять это. У мен

2зной

1ответ

Нечеткие совпадения названий фильмов без использования цикла и выделения эквивалентных названий по дате выпуска

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

2зной

1ответ

Алгоритм для группировки имен

У меня есть имена людей (имя, фамилия и фамилия) в столбце db. Данные не заполнены, например, некоторые строки имеют только имя, фамилию или фамилию. находятся в другом порядке (фамилия, фамилия) непр

0зной

1ответ

Модифицирования расстояния Левенштейн рассматривать позиции, в том же время симметричной

Левенштейн расстояние, чтобы преобразовать субботу в воскресенье равно 3. Один из способов, удалить в позиции 2, удалить T в позиции 3, замещающий R в позиции 5 с помощью Н. Если взять номер позиции в

1зной

1ответ

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

Мой вопрос, какой алгоритм следует использовать для реализации функции translate, что работает в соответствии со следующими примерами Python: >>> translate('aa', 'a') [('S', -1)] >>> translate('a',

0зной

2ответ

Как подсчитать количество (количество дубликатов) в базе данных

Я пишу некоторые PHP/MySQL для обнаружения чрезмерных посещений сайта. Хотя я нахожу это достаточно простым, чтобы определить для любого заданного IP-адреса, сколько раз этот человек посетил в течение

2зной

2ответ

как ускорить расчеты программирования?

Соответствует заголовку двух заголовков столбцов в двух файлах. титры можно рассматривать как строки, файл A 162283 строк X 12 столбцов. Файл B 3695 строк X 6 столбцов. Я использовал алгоритм Левенште