Articles of algoritmo

Menos múltiplo comum para 3 ou mais números

Como você calcula o mínimo múltiplo comum de vários números? Até agora só consegui calcular entre dois números. Mas não tenho ideia de como expandi-lo para calcular 3 ou mais números. Até agora, foi assim que eu fiz LCM = num1 * num2 / gcd ( num1 , num2 ) Com gcd é a function […]

Encontrar todas as combinações de valores de matriz JavaScript

Como posso produzir todas as combinações dos valores no número N de matrizes JavaScript de comprimentos variables? Digamos que eu tenha um número N de matrizes JavaScript, por exemplo var first = [‘a’, ‘b’, ‘c’, ‘d’]; var second = [‘e’]; var third = [‘f’, ‘g’, ‘h’, ‘i’, ‘j’]; (Três matrizes neste exemplo, mas seu número […]

Implemente uma fila na qual push_rear (), pop_front () e get_min () são operações de tempo constante

Eu me deparei com essa pergunta: Implemente uma fila na qual push_rear (), pop_front () e get_min () são operações de tempo constante. Inicialmente, pensei em usar uma estrutura de dados min-heap que tivesse complexidade O (1) para um get_min (). Mas push_rear () e pop_front () seriam O (log (n)). Alguém sabe qual seria […]

Selecione k elementos randoms de uma lista cujos elementos têm pesos

Selecionar sem nenhum peso (probabilidades iguais) é lindamente descrito aqui . Eu queria saber se existe uma maneira de converter essa abordagem para uma ponderada. Eu também estou interessado em outras abordagens também. Atualização: Amostragem sem substituição

Comparação de sequência de ordenação de ordem natural em Java – uma é integrada?

Eu gostaria de algum tipo de function de comparação de seqüência de caracteres que preserva a ordem de sorting natural 1 . Existe algo como isso embutido em Java? Não consigo encontrar nada na class String , e a class Comparator só sabe de duas implementações. Eu posso fazer o meu próprio (não é um […]

function hash para string

Eu estou trabalhando na tabela de hash na linguagem C e estou testando a function hash para string. A primeira function que tentei é adicionar o código ascii e usar o modulo (% 100), mas obtive resultados ruins com o primeiro teste de dados: 40 colisões para 130 palavras. Os dados de input finais conterão […]

Algoritmo para detectar a intersecção de dois retângulos?

Eu estou procurando um algoritmo para detectar se dois retângulos se cruzam (um em um ângulo arbitrário, outro com apenas linhas verticais / horizontais). Testando se um canto de um está no outro, o ALMOST funciona. Ele falhará se os retângulos formarem uma forma de cruz. Parece uma boa ideia evitar o uso de declives […]

Como posso encontrar o maior número contido em uma matriz JavaScript?

Eu tenho um object JavaScript Array simples contendo alguns números. [267, 306, 108] Existe uma function que encontre o maior número nessa matriz?

Maneira mais elegante de gerar números primos

Qual é a maneira mais elegante de implementar esta function: ArrayList generatePrimes(int n) Esta function gera os primeiros n primos (edit: onde n>1 ), então generatePrimes(5) retornará uma ArrayList com {2, 3, 5, 7, 11} . (Eu estou fazendo isso em C #, mas estou feliz com uma implementação Java – ou qualquer outra linguagem […]

Implementação rápida e estável de algoritmos de ordenação em javascript

Eu estou olhando para classificar uma matriz de cerca de 200-300 objects, classificando em uma chave específica e uma determinada ordem (asc / desc). A ordem dos resultados deve ser consistente e estável. Qual seria o melhor algoritmo para usar, e você poderia fornecer um exemplo de sua implementação em javascript? Obrigado!