Resultados da pesquisa a pedido "algorithm"
Detectar uma permutação de sequência
Eu tenho uma lista de números como este (array)
Big O (h) vs. Big O (logn) em árvores
Eu tenho uma pergunta sobre o tempo complexo em operações de árvores.Diz-se que (Data Structures, Horowitz et al) complexidade de tempo para inserção, exclus...
Encontrar compromissos sobrepostos em O (n) time?
Recentemente, fiz esta pergunta em uma entrevista. Mesmo que eu fosse capaz de subirO(n²) solução, o entrevistador estava obcecado com umO(n) solução. Eu tam...
Maneira eficiente de verificar se uma string é um palíndromo rotacionado?
Um palíndromo rotacionado é como "1234321", "3432112". O método ingênuo será cortar a corda em partes diferentes e concatá-las de volta e...
Divisor comum máximo euclidiano para mais de dois números
Alguém pode dar um exemplo para encontrar o maior algoritmo do divisor comum para mais de dois números?Eu acredito que a linguagem de programação não importa.
Algoritmo de separação de palavras
Qual é o algoritmo - aparentemente em uso em páginas de estacionamento de domínio - que pega um monte de palavras sem espaço (por exemplo, "o ponto de v...
Exponenciação Rápida da Matriz
Existe algum método mais rápido de exponenciação de matriz para calcular Mn (onde M é uma matriz e n é um inteiro) do que o simples algoritmo de divisão e co...
Mova todos os elementos posicionados para a metade esquerda e até mesmo para a metade direita no local
Dado um array com inteiros positivos e negativos, mova todos os elementos indexados ímpares para a esquerda e até mesmo elementos indexados para a direita.A ...