Resultados da pesquisa a pedido "algorithm"

10 a resposta

A maneira mais rápida (tempo de execução) de encontrar o elemento mais longo de uma lista

Essa é a maneira mais rápida (tempo de execução) de encontrar o elemento mais longo de uma lista? #!/usr/bin/env perl use warnings; use 5.012; use List::Util qw(reduce); use List::Util::XS; my @array = qw( one two three four five six seven eight ...

2 a resposta

Complexidade para funções recursivas - Tempo e Espaço

Eu estava interessado em saber como calcular a complexidade do tempo e do espaço de funções recursivas como permutação, fibonacciaqui [https://stackoverflow.com/questions/360748/computational-complexity-of-fibonacci-sequence] ) Em geral, podemos ...

11 a resposta

Quais são as maneiras inteligentes de gerar uma lista de n itens com separadores (n-1) entre eles?

Digamos que temos uma matriz com n elementos (n> 0). Gostaríamos de exibir uma lista desses elementos, com um separador entre eles. Uma abordagem comum para esse problema é: foreach item ( output item output separator ) trim last separatorMas ...

4 a resposta

o enésimo código cinza

a fórmula para calcular o enésimo código cinza é: (n-1) XOR (floor((n-1)/2)) (Source: wikipedia)Eu codifiquei como: int gray(int n) { n--; return n ^ (n >> 1); }Alguém pode explicar como a fórmula acima funciona, ou possivelmente sua derivação?

1 a resposta

torre de caixas (empilhamento de cubos)

Eu recebi essa tarefa na semana passada, mas não consigo encontrar um bom algoritmo para resolver o problema. Então, aqui está a descrição: Você pode construir uma torre estável com cubos de construção, não colocando cubos maiores em cubos ...

10 a resposta

Maneira eficiente de contar ocorrências de uma chave em uma matriz classificada

Isso foi solicitado na entrevista local da Microsoft. Conte o número de ocorrências de uma determinada chave em uma matriz. Eu respondi a pesquisa linear porque os elementos podem estar espalhados na matriz. Digamos que a chave seja encontrada ...

5 a resposta

Quanto você pode truncar um hash SHA1 e ter certeza razoável de ter um ID exclusivo?

Estou criando um aplicativo que armazena documentos e fornece a cada um um UID com base em um resumo SHA1 de algumas coisas, incluindo o carimbo de data / hora. O resumo tem muitos caracteres e quero permitir que os usuários identifiquem os ...

3 a resposta

Algoritmo para dividir o Path2D auto-cruzado em vários caminhos não-auto-cruzados?

Eu preciso me livrar de auto-interseções de uma forma. A forma é construída a partir de uma matriz de pontos; portanto, todos os segmentos dessa forma são linhas. (só linhas, sem curvas e arcos) Anteriormente, tentei criar o Path2D a partir ...

1 a resposta

procurar sobreposição de intervalo na lista de intervalos?

Digamos [a, b] representa o intervalo na linha real de a a b, a <b, inclusive (ou seja, [a, b] = conjunto de todos os x de modo que a <= x <= b). Além disso, digamos [a, b] e [c, d] estão 'sobrepostos' se compartilharem qualquer x tal que x ...

4 a resposta

multiplicação de cadeias

Estou tentando multiplicar duas strings, mas estou recebendo a resposta errada. Qualquer ajuda será apreciada: public class stringmultiplication { public static void main(String[] args) { String s1 = "10"; String s2 = "20"; int num = 0; for(int ...