Articles of algoritmo

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!

Tipo mais rápido de matriz de comprimento fixo 6 int

Respondendo a outra pergunta do Stack Overflow ( este aqui ), eu me deparei com um sub-problema interessante. Qual é o caminho mais rápido para classificar uma matriz de 6 ints? Como a questão é muito baixa: não podemos presumir que bibliotecas estão disponíveis (e a própria chamada tem seu custo), apenas C simples para […]

Algoritmo para converter RGB para HSV e HSV para RGB no intervalo 0-255 para ambos

Eu estou procurando por conversor de espaço de colors de RGB para HSV, especificamente para o intervalo de 0 a 255 para ambos os espaços de colors.

Convertendo uma distribuição uniforme em uma distribuição normal

Como posso converter uma distribuição uniforme (como a maioria dos geradores de números randoms produz, por exemplo, entre 0,0 e 1,0) em uma distribuição normal? E se eu quiser um desvio médio e padrão da minha escolha?

Como implementar algoritmos clássicos de ordenação no moderno C ++?

O algoritmo std::sort (e seus primos std::partial_sort e std::nth_element ) da C ++ Standard Library é na maioria das implementações uma combinação complicada e híbrida de algoritmos de ordenação mais elementares , como sort sort, insertion sort, quick sort , merge sort, ou heap sort. Há muitas perguntas aqui e em sites irmãos, como https://codereview.stackexchange.com/, […]

Como reverter uma lista ligada usando apenas dois pointers?

Gostaria de saber se existe alguma lógica para inverter a linked list usando apenas dois pointers. O seguinte é usado para reverter a linked list única usando três pointers, p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p […]