Resultados da pesquisa a pedido "algorithm"
Manipulação de string: calcule a “semelhança de uma string com seus sufixos”
Para duas cadeias A e B, definimos a semelhança das cadeias como sendo o comprimento do prefixo mais longo comum a ambas as cadeias. Por exemplo, a similaridade das cadeias "abc" e "abd" é 2, enquanto a similaridade das cadeias "aaa" e "aaab" é ...
s versões iterativas e recursivas de um algoritmo têm a mesma complexidade de temp
Diga, por exemplo, as versões iterativa e recursiva da série Fibonacci. Eles têm a mesma complexidade de tempo?
String com estrutura de array para Array [duplicado]
Esta pergunta já tem uma resposta aqui: Como acessar e manipular a matriz multidimensional por nomes de chave / caminho? [/questions/27929875/how-to-access-and-manipulate-multi-dimensional-array-by-key-names-path] respostas Tenho ...
Ofuscando um ID
Estou procurando uma maneira de criptografar / ofuscar um número inteiro em outro número inteiro. Mais precisamente, preciso de uma funçãoint F(int x), de modo x <-> F (x) é uma correspondência individual (se x! = y, F (x)! = F (y)) dado ...
Este algoritmo é linear?
Inspirado por estas duas perguntas: Manipulação de string: calcule a "semelhança de uma string com seus sufixos&quo [https://stackoverflow.com/questions/8525692/string-manipulation-calculate-the-similarity-of-a-string-with-its-suffixes] e A ...
mplementando o mecanismo de licenciamento de um software [fechado]
Estou pensando em implementar um bom mecanismo de licenciamento que tenha uma boa resistência contra a pirataria. O mecanismo necessário não deve usar uma conexão com a Internet toda vez que o software é usado. Estou pensando em um mecanismo ...
Encontre o ponto de interseção mais próximo no plano
Fiz a seguinte pergunta em entrevista recentemente: uponha que você tenha, seguindo a grade do sistema de coordenadas cartesianas (quadrante I o - x - x - x - o | | | | | x - x - x - o - x | | | | | x - o - o - x - x where, o => person at ...
Prefixo comum mais longo para n string
Dada n sequência de comprimento máximo m. Como podemos encontrar o prefixo comum mais longo compartilhado por pelo menos duas strings entre ele Exemplo: ['flor', 'fluxo', 'olá', 'frota'] Responder: fl Eu estava pensando em construir um Trie ...
Encontrando números pares em uma matriz
Dada uma matriz de comprimento n contendo no máximo e pares e uma função isEven que retorna true se a entrada for par e false, caso contrário, escreva uma função que imprima todos os números pares na matriz usando o menor número de chamadas para ...
Classificação de dados maior que o tamanho da RAM
Esta é uma pergunta de entrevista do Google: com duas máquinas, cada uma com 64 GB de RAM, contendo todos os números inteiros (8 bytes), classifique os dados de 128 GB inteiros. Você pode assumir uma pequena quantidade de RAM adicional. Estenda ...