Resultados da pesquisa a pedido "algorithm"
Shuffle list, garantindo que nenhum item permaneça na mesma posição
Quero embaralhar uma lista de itens exclusivos, mas não fazer um embaralhamento totalmente aleatório. Preciso ter certeza de que nenhum elemento na lista embaralhada está na mesma posição da lista original. Assim, se a lista original for (A, B, ...
Problema de construção de pontes - como aplicar a subsequência crescente mais long
O problema das pontes de construção é o seguinte: Existe um rio que corre horizontalmente através de uma área. Há um conjunto de cidades acima e abaixo do rio. Cada cidade acima do rio corresponde a uma cidade abaixo do rio, e você recebe essa ...
Como você detecta o tipo de cartão de crédito com base no número?
Estou tentando descobrir como detectar o tipo de cartão de crédito baseado apenas no número. Alguém sabe de uma maneira definitiva e confiável de encontrar isso?
ual algoritmo de expressão regular o Javascript usa para o Rege
Eu estava lendoEste artig [http://swtch.com/~rsc/regexp/regexp1.html]oje em dois algoritmos diferentes de expressão regula De acordo como artig [http://swtch.com/~rsc/regexp/regexp1.html] Ferramentas antigas do Unix, como ed, sed, grep, egrep, ...
Encontrando um número que se repita mesmo que não seja o número de vezes em que todos os outros números repetam números ímpares de vezes
Given é uma matriz de números inteiros. Cada número na matriz repete um número ímpar de vezes, mas apenas 1 número é repetido por um número MESMO. Encontre esse número. Eu estava pensando em um mapa de hash, com a contagem de cada elemento. ...
Como a complexidade da classificação de buckets é O (n + k) se implementarmos buckets usando listas vinculadas?
Estou curioso para saber por que a classificação de bucket tem um tempo de execução de O (n + k) se usarmos buckets implementados com listas vinculadas. Por exemplo, suponha que tenhamos esta entrada: n = no of element= 8 k = range = 3 array = ...
Passagem da ordem no nível da árvore binária
Três tipos de travessias de árvore são inorder, pré-encomenda e pós-orde Uma quarta passagem, menos usada, é a travessia de ordem de nível. Em um traveresal de ordem de nível, todos os nós na profundidade "d" são processados antes de qualquer nó ...
Qual é a complexidade da função de log?
Qual é a complexidade dolog base 10 função?
Como posso encontrar a interseção de dois arquivos grandes com eficiência usando python?
Tenho dois arquivos grandes. O conteúdo deles fica assim: 134430513 125296589 151963957 125296589 O arquivo contém uma lista não classificada de IDs. Alguns IDs podem aparecer mais de uma vez em um único arquiv Agora eu quero encontrar ...
Exponenciação mínima da cadeia de adição
Eu sei que foi comprovado NP-completo, e tudo bem. Atualmente, estou resolvendo isso com branch e bound, onde defino o limite superior inicial para o número de multiplicações que levaria o algoritmo binário / quadrado binário normal e ...