Articles of algoritmo

Troque duas variables ​​sem usar uma variável temporária

Eu gostaria de ser capaz de trocar duas variables ​​sem o uso de uma variável temporária em c #. Isso pode ser feito? decimal startAngle = Convert.ToDecimal(159.9); decimal stopAngle = Convert.ToDecimal(355.87); // Swap each: // startAngle becomes: 355.87 // stopAngle becomes: 159.9

Encontrando um único número em uma lista

Qual seria o melhor algoritmo para encontrar um número que ocorre apenas uma vez em uma lista que tenha todos os outros números ocorrendo exatamente duas vezes. Então, na lista de inteiros (vamos tomá-lo como uma matriz), cada inteiro se repete exatamente duas vezes, exceto um. Para encontrar esse, qual é o melhor algoritmo.

JavaScript – obtenha o primeiro dia da semana a partir da data atual

Eu preciso do caminho mais rápido para obter o primeiro dia da semana. Por exemplo, hoje é 11 de novembro e quinta-feira, eu preciso converter essa data para 8 de novembro (segunda-feira). Eu preciso do método mais rápido para function de mapa do MongoDB, alguma idéia?

Qual distribuição você obtém desse shuffle random quebrado?

O famoso algoritmo random Fisher-Yates pode ser usado para permutar aleatoriamente uma matriz A de comprimento N: For k = 1 to N Pick a random integer j from k to N Swap A[k] and A[j] Um erro comum que me disseram repetidamente para não fazer é isto: For k = 1 to N Pick […]

Ciclos em um Gráfico Não Dirigido

Dado um grafo não direcionado G = ( V , E ) com n vértices (| V | = n ), como você encontra se contém um ciclo em O ( n )?

Encontre um inteiro não entre quatro bilhões de dados

É uma questão de entrevista: Dado um arquivo de input com quatro bilhões de inteiros, forneça um algoritmo para gerar um inteiro que não esteja contido no arquivo. Suponha que você tenha 1 GB de memory. Acompanhe o que você faria se tivesse apenas 10 MB de memory. Minha análise: O tamanho do arquivo é […]

Combine dados de giroscópio e acelerômetro

Eu estou construindo um robô de balanceamento usando o sistema NXT da Lego Mindstorm. Estou usando dois sensores da HiTechnic, sendo o primeiro um acelerômetro e o segundo um giroscópio. Eu consegui filtrar o ruído de ambos os sensores e os ângulos derivados para ambos em um intervalo entre -90 e 90 graus, com 0 […]

A maneira mais eficiente de encontrar as palavras mais comuns em uma grande seqüência de palavras

Entrada: Um inteiro positivo K e um texto grande. O texto pode realmente ser visto como sequência de palavras. Portanto, não precisamos nos preocupar em dividi-lo em sequência de palavras. Saída: as palavras K mais frequentes no texto. Meu pensamento é assim. use uma tabela de hash para gravar a frequência de todas as palavras […]

Escrevendo sua própria function de raiz quadrada

Como você escreve sua própria function para encontrar a raiz quadrada mais precisa de um inteiro? Depois de pesquisá-lo, achei isso (arquivado em seu link original ), mas primeiro, não entendi completamente e, segundo, também é aproximado. Assuma a raiz quadrada como o número inteiro mais próximo (para a raiz real) ou um flutuante.

Qual algoritmo pode ser usado para empacotar retângulos de tamanhos diferentes no menor retângulo possível de uma maneira bastante ideal?

Eu tenho um monte de objects retangulares que eu preciso colocar no menor espaço possível (as dimensões desse espaço devem ser potências de dois). Estou ciente de vários algoritmos de empacotamento que empacotam os itens o máximo possível em um determinado espaço, no entanto, neste caso, preciso que o algoritmo determine o tamanho desse espaço […]