Resultados da pesquisa a pedido "lcs"

7 a resposta

Encontre a sequência crescente mais longa

Você recebe uma sequência de números e precisa encontrar uma subsequência crescente mais longa a partir da entrada fornecida (não é necessário contínuo). Eu encontrei o link para isso (Maior subsequência crescente na ...

1 a resposta

Identifique um padrão comum [duplicado]

Esta pergunta já tem uma resposta aqui: Encontre substrings comuns entre duas variáveis de caracteres [/questions/16196327/find-common-substrings-between-two-character-variables] 3 respostas Existe a possibilidade (fácil) de identificar um ...

4 a resposta

substring comum mais longo em R, encontrando correspondências não contíguas entre as duas strings

Eu tenho uma pergunta sobre como encontrar a substring comum mais longa em R. Enquanto pesquisava em algumas postagens no StackOverflow, conheci o pacote qualV. No entanto, vejo que a função LCS neste pacote realmente encontra todos os caracteres ...

3 a resposta

Subseqüência comum mais longa de mais de 3 strings

Estou tentando encontrar a subsequência comum mais longa de 3 ou mais seqüências de caracteres. O artigo da Wikipedia tem uma ótima descrição decomo fazer isso para 2 ...

1 a resposta

Algoritmo de Myers diff versus algoritmo de Hunt – McIlroy

O mais longoproblema comum de subsequência [https://en.wikipedia.org/wiki/Longest_common_subsequence_problem]é um problema clássico de ciência da computação, os algoritmos para resolvê-lo são a raiz dos sistemas de controle de versão e dos ...

3 a resposta

Como o diff / patch funciona e quão seguros eles são?

Sobre como eles funcionam, eu estava pensando em coisas de trabalho de baixo nível: O que desencadeará um conflito de mesclagem?O contexto também é usado pelas ferramentas para aplicar o patch?Como eles lidam com alterações que não modificam o ...