Perguntas com a marcação «algorithms»

Existe uma enciclopédia de algoritmos com estilo semelhante ao Manual de Matemática? Parece útil ter um grande número deles disponível em um só lugar. Eu sei que a arte da programação de computadores é considerada uma boa fonte, mas não parece enciclopédica nem instrutiva. Nota do moderador Estamos procurando respostas …

34 algorithms 

Você pode pensar em algum motivo específico pelo qual a exclusão geralmente é significativamente mais difícil de implementar do que a inserção para muitas (a maioria?) Estruturas de dados? Exemplo rápido: listas vinculadas. A inserção é trivial, mas a exclusão tem alguns casos especiais que tornam significativamente mais difícil. Árvores …

33 algorithms  data-structures 

Atualmente, estou em busca de uma nova posição como desenvolvedor front-end. Conheço JavaScript muito bem e posso falar poeticamente sobre fechamentos, currying, herança prototípica, padrões de design, desempenho de aplicativos e arquitetura geral de front-end. Mas ainda assim acabo bombardeando entrevistas de emprego. (FYI, a maioria dos trabalhos que estou …

33 javascript  algorithms  programming-practices  interview 

Nos algoritmos de divisão e conquista, como quicksort e mergesort, a entrada é geralmente (pelo menos nos textos introdutórios) dividida em dois , e os dois conjuntos de dados menores são tratados recursivamente. Faz sentido para mim que isso acelere a solução de um problema se as duas metades demorarem …

33 algorithms  algorithm-analysis 

Estou procurando sugestões de pseudocódigo para classificar meus arquivos mp3 de uma maneira que evite a repetição de títulos e artistas . Ouço cantores - Frank Sinatra, Tony Bennett, Ella Fitzgerald etc. cantando velhos padrões. Cada artista grava muitas das mesmas músicas - Fly Me To The Moon, The Way …

33 c#  algorithms  sorting  random  collections 

Como a programação de um algoritmo quântico é diferente? Como seria a linguagem C se fosse projetada para qubits? Os tipos mudariam?

33 programming-languages  algorithms 

Ouvi diferentes interpretações de som e completas . Entendo que integridade significa encontrar uma solução, se houver. O que significa dizer que um algoritmo é sólido . O que significa dizer que um algoritmo é Som e Completo?

33 algorithms  terminology 

Eu tenho o seguinte problema: Eu tenho um banco de dados contendo mais de 2 milhões de registros. Cada registro possui um campo de string X e quero exibir uma lista de registros para os quais o campo X contém uma determinada string. Cada registro tem aproximadamente 500 bytes de …

32 database  algorithms  data-structures  indexing 

O algoritmo de pesquisa binária original no JDK usava números inteiros de 32 bits e apresentava um erro de excesso se (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Se reescrevemos o mesmo algoritmo de pesquisa binária usando números inteiros de 64 bits (assinados), podemos assumir que low + highnunca …

31 design  algorithms 

Esta é uma repostagem de uma pergunta no cs.SE por Janoma . Créditos completos e despojos para ele ou cs.SE. Em um curso padrão de algoritmos, aprendemos que o quicksort é O (n log n) em média e O (n²) no pior caso. Ao mesmo tempo, outros algoritmos de classificação …

31 algorithms  performance 

Socorro! Eu tenho uma pergunta em que preciso analisar o Big-O de um algoritmo ou algum código. Não tenho certeza exatamente o que é Big-O ou como ele se relaciona com Big-Theta ou outros meios de analisar a complexidade de um algoritmo. Não tenho certeza se Big-O se refere ao …

31 algorithms  complexity  big-o 

É estável e tem uma complexidade de tempo de O (n). Deve ser mais rápido que algoritmos como o Quicksort e o Mergesort, mas quase nunca o vejo sendo usado.

31 algorithms  sorting 

Costumo ler que os desenvolvedores devem escrever um código bonito, mas para um iniciante, ainda é obscuro o que é código bonito e como você o reconhece? A pergunta corolária é: como escrever um código bonito e quais são alguns hábitos práticos para melhorar a qualidade do seu código? , …

30 algorithms  source-code 

Copos vazios de água são organizados na seguinte ordem: Quando você derramar líquido no primeiro copo, se estiver cheio, o líquido extra será jogado nos copos 2 e 3 em quantidades iguais. Quando o vidro 2 estiver cheio, o líquido extra será transportado para 4 e 5 e assim por …

30 algorithms  puzzles 

Recentemente, vi essa pergunta em math.SE. Isso me fez pensar. Pi poderia ser usado como um gerador de números aleatórios bruto? Quero dizer que os resultados são bem conhecidos (há quanto tempo o pi foi calculado até agora?), Mas o Pi parece ser bastante aleatório quando utilizado 1 dígito de …

30 algorithms  language-agnostic  math  random