Articles of algoritmo

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 […]

Calculando pow (a, b) mod n

Eu quero calcular um b mod n para uso na descriptografia RSA. Meu código (abaixo) retorna respostas incorretas. O que está errado com isso? unsigned long int decrypt2(int a,int b,int n) { unsigned long int res = 1; for (int i = 0; i < (b / 2); i++) { res *= ((a * a) […]

Como encontrar uma lista de possíveis palavras a partir de uma matriz de letras

Ultimamente tenho jogado um jogo no meu iPhone chamado Scramble. Alguns de vocês podem conhecer esse jogo como Boggle. Essencialmente, quando o jogo começa, você recebe uma matriz de letras assim: FXIE AMLO EWBX ASTU O objective do jogo é encontrar o máximo de palavras que você puder formar, unindo letras. Você pode começar com […]

Como você classifica uma matriz em várias colunas?

Eu tenho um array multidimensional. O array primário é uma matriz de [publicationID][publication_name][ownderID][owner_name] O que estou tentando fazer é classificar a matriz por owner_name e, em seguida, por publication_name . Eu sei que em JavaScript você tem Array.sort() , no qual você pode colocar uma function personalizada, no meu caso eu tenho: function mysortfunction(a, b) […]

Como converter floats em frações legíveis por humanos?

Digamos que temos 0,33, precisamos produzir “1/3”. Se tivermos “0,4”, precisamos produzir “2/5”. A idéia é torná-lo legível para o usuário entender “x partes de y” como uma maneira melhor de entender os dados. Eu sei que porcentagens são um bom substituto, mas eu queria saber se havia uma maneira simples de fazer isso?