Articles of algoritmo de

Mesclar Classificar uma Lista Vinculada

Eu estava recentemente aperfeiçoando alguns fundamentos e encontrei a mesclagem para classificar uma linked list como um bom desafio. Se você tiver uma boa implementação, mostre-a aqui.

Como verificar se duas palavras são anagramas

Eu tenho um programa que mostra se duas palavras são anagramas umas das outras. Existem alguns exemplos que não funcionam corretamente e eu gostaria de receber ajuda, embora se não fosse avançado, seria ótimo, já que eu sou um programador do primeiro ano. “professor” e “sala de aula” são anagramas uns dos outros, no entanto, […]

Dada uma matriz de números, retorne a matriz de produtos de todos os outros números (sem divisão)

Fiz essa pergunta em uma entrevista de emprego e gostaria de saber como os outros poderiam resolvê-la. Estou mais confortável com o Java, mas soluções em outros idiomas são bem-vindas. Dada uma matriz de números, nums , retorna uma matriz de números products , onde products[i] é o produto de todos os nums[j], j != […]

Como encontrar o kth menor elemento na união de duas matrizes ordenadas?

Esta é uma questão de lição de casa. Eles dizem que é preciso O(logN + logM) onde N e M são os comprimentos das matrizes. Vamos nomear os arrays a e b . Obviamente podemos ignorar todos os a[i] e b[i] onde i> k. Primeiramente vamos comparar a[k/2] b[k/2] . Seja b[k/2] > a[k/2] . […]

Gerando permutações de um conjunto (mais eficientemente)

Eu gostaria de gerar todas as permutações de um conjunto (uma coleção), assim: Collection: 1, 2, 3 Permutations: {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} Esta não é uma questão de “como”, em geral, mas mais sobre como mais eficientemente. Além disso, eu não […]

Algoritmo para calcular o número de divisores de um determinado número

Qual seria o algoritmo mais ideal (desempenho-sábio) para calcular o número de divisores de um dado número? Vai ser ótimo se você puder fornecer um pseudocódigo ou um link para algum exemplo. EDIT: Todas as respostas foram muito úteis, obrigado. Estou implementando o Sieve of Atkin e depois vou usar algo parecido com o que […]

Implementação da distância de Levenshtein para busca por mysql / fuzzy?

Eu gostaria de poder pesquisar uma tabela como segue para smith como obter tudo o que dentro de 1 variância. Dados: O’Brien Smithe Dolan Smuth Wong Smoth Gunther Smiht Eu olhei em usar a distância Levenshtein alguém sabe como implementar isso com isso?

Quicksort: Escolhendo o pivô

Ao implementar o Quicksort, uma das coisas que você precisa fazer é escolher um pivô. Mas quando olho para o pseudocódigo como o abaixo, não está claro como devo escolher o pivô. Primeiro elemento da lista? Algo mais? function quicksort(array) var list less, greater if length(array) ≤ 1 return array select and remove a pivot […]

Como acelerar o algoritmo A * em grandes escalas espaciais?

De http://ccl.northwestern.edu/netlogo/models/community/Astardemo , codifiquei um algoritmo A * usando nós em uma rede para definir caminhos de menor custo. O código parece funcionar, mas é muito lento quando eu o uso em grandes escalas espaciais. Minha paisagem tem uma extensão de 1000 patches x 1000 patches com 1 patch = 1 pixel. Mesmo se eu […]

Maior fator primo de um número

Qual é a melhor abordagem para calcular o maior fator primo de um número? Estou pensando que o mais eficiente seria o seguinte: Encontre o menor número primo que divide de forma limpa Verifique se o resultado da divisão é primo Se não, encontre o próximo menor Vá para 2. Eu estou baseando essa suposição […]