Perguntas com a marcação «algorithm»

Eu preferiria a menor definição formal possível e a matemática simples.

4935 algorithm  complexity-theory  computer-science  big-o  time-complexity 

Qual é a maneira mais concisa e eficiente de descobrir se uma matriz JavaScript contém um valor? Esta é a única maneira que sei fazer: function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; …

3997 javascript  arrays  algorithm  time-complexity  javascript-objects 

Ontem eu estava emparelhando as meias da roupa limpa e descobri que a maneira como estava fazendo isso não é muito eficiente. Eu estava fazendo uma pesquisa ingênua - pegando uma meia e "iterando" a pilha para encontrar seu par. Isto requer a iteração n / 2 * n / …

3912 algorithm  sorting  language-agnostic  matching 

Recentemente, deparei com o jogo 2048 . Você mescla blocos semelhantes movendo-os em qualquer uma das quatro direções para criar blocos "maiores". Após cada movimento, um novo bloco aparece na posição vazia aleatória com um valor de 2ou 4. O jogo termina quando todas as caixas estão preenchidas e não …

1920 algorithm  logic  artificial-intelligence  2048 

Enquanto começava a aprender cocô, me deparei com o termo recursivo da cauda . O que isso significa exatamente?

1695 algorithm  language-agnostic  functional-programming  recursion  tail-recursion 

Um dos projetos mais interessantes em que trabalhei nos últimos dois anos foi um projeto sobre processamento de imagens . O objetivo era desenvolver um sistema para reconhecer 'latas' da Coca-Cola (observe que estou enfatizando a palavra 'latas', você verá o porquê em um minuto). Você pode ver uma amostra …

1659 c++  algorithm  image-processing  opencv 

No .NET, o GetHashCodemétodo é usado em muitos lugares nas bibliotecas de classes base do .NET. Implementá-lo adequadamente é especialmente importante para encontrar itens rapidamente em uma coleção ou ao determinar a igualdade. Existe um algoritmo padrão ou uma prática recomendada sobre como implementar GetHashCodeminhas classes personalizadas para não degradar …

1449 .net  algorithm  hashcode  gethashcode 

Eu tive uma experiência interessante de entrevista de emprego há um tempo. A pergunta começou muito fácil: Q1 : Temos um saco contendo números 1, 2, 3, ..., 100. Cada número aparece exatamente uma vez, então existem 100 números. Agora, um número é escolhido aleatoriamente da sacola. Encontre o número …

1146 algorithm  math 

Eu me sinto um pouco grossa neste momento. Passei dias tentando entender completamente a construção de árvores com sufixos, mas como não tenho formação matemática, muitas das explicações me iludem quando começam a fazer uso excessivo da simbologia matemática. A mais próxima de uma boa explicação que encontrei é a …

1102 string  algorithm  language-agnostic  suffix-tree 

Praticamente preciso escrever um programa para verificar se uma lista possui duplicatas e, se houver, as remove e retorna uma nova lista com os itens que não foram duplicados / removidos. É isso que tenho, mas para ser sincero, não sei o que fazer. def remove_duplicates(): t = ['a', 'b', …

997 python  algorithm  list  duplicates  intersection 

Como calculo a distância entre dois pontos especificados por latitude e longitude? Para esclarecimento, eu gostaria da distância em quilômetros; os pontos usam o sistema WGS84 e eu gostaria de entender a precisão relativa das abordagens disponíveis.

907 algorithm  math  maps  latitude-longitude  haversine 

A questão Como encontrar a complexidade temporal de um algoritmo? O que eu fiz antes de postar uma pergunta no SO? Eu passei por isso , este e muitos outros links Mas não onde eu era capaz de encontrar uma explicação clara e direta sobre como calcular a complexidade do …

890 algorithm  time-complexity  complexity-theory 

A maioria das pessoas com um diploma em CS certamente saberá o que Big O significa . Isso nos ajuda a medir a escala de um algoritmo. Mas estou curioso, como você calcula ou aproxima a complexidade de seus algoritmos?

881 algorithm  optimization  complexity-theory  big-o  performance 

8 bits representando o número 7 são assim: 00000111 Três bits estão definidos. O que são algoritmos para determinar o número de bits definidos em um número inteiro de 32 bits?

868 algorithm  binary  bit-manipulation  hammingweight  iec10967 

Muito simplesmente, o que é otimização de chamada de cauda? Mais especificamente, quais são alguns pequenos trechos de código onde eles podem ser aplicados e onde não, com uma explicação do porquê?

818 algorithm  recursion  language-agnostic  tail-recursion  tail-call-optimization