Talvez um pouco irônico, mas como não consigo encontrar esta resposta em nenhum lugar pelo Google, por isso, para garantir que a Engenharia de Software tenha a resposta: O que é um ajudante? Eu vi o nome sendo usado em todos os lugares (nomes de módulos, nomes de classes, nomes de métodos), como...
Quais algoritmos mais importantes do mundo contribuíram mais para a humanidade nas últimas décadas? Eu pensei que este é um bom conhecimento geral para um desenvolvedor conhecer. Atualização: Se possível, mantenha a resposta para um algoritmo de programação específico . Gostaria de obter uma...
Ontem à noite eu estava discutindo com outro programador que, embora algo possa ser O (1), uma operação que é O (n) pode superá-la se houver uma constante grande no algoritmo O (1). Ele discordou, então eu trouxe aqui. Existem exemplos de algoritmos que superam muito os da classe abaixo? Por...
Isso continua na minha pergunta anterior, na qual perguntei se é necessário aprender algoritmos e estruturas de dados. Eu sinto que sim. Agora, trabalho em um ambiente em que nunca terei a chance de aprendê-lo experimentando, praticamente ou em qualquer tarefa. Qual é a abordagem correta, como os...
Você está ciente ou criou algum algoritmo prático "prático", simples de aprender, que permite aos humanos gerar números aleatórios (um tanto "verdadeiros")? Por "in-head" quero dizer .. de preferência sem ferramentas ou dispositivos externos. Além disso, é desejável uma saída alta (muitos números...
Faz seis anos desde que eu tenho codificado. Codificação em todos os tipos de coisas, como ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. Eu usei matrizes, mapas, listas vinculadas, conjuntos, etc. e onde quer que trabalhasse com pessoas como eu. Mas sempre que sou entrevistado, é...
Recentemente eu encontrei um framework chamado ecto . Nesta estrutura, um componente básico denominado "plasma" , que é o gráfico acíclico direcionado ecto. No ecto, o plasma pode ser operado pelo ecto scheduler. Pergunto-me qual é a vantagem desse mecanismo e em que outras situações podemos...
Gostaria de entender como é resolvida uma planilha (um grupo de células nomeadas ou identificadas contendo valores ou fórmulas que referenciam outras células). Tentei analisar os projetos existentes, mas havia muita coisa acontecendo com a GUI, serialização, eventos etc. que não consegui encontrar...
Durante o atual concurso do Google Code Jam (2013) , houve um problema que levou mais de 200 linhas de código em C ++ e Java em comparação com as pessoas em Python que resolveram o mesmo problema usando apenas 40 linhas de código. Python não é diretamente comparável com C ++ e Java, mas a...
Suponha que eu tenha 4 pontos (são bidimensionais), que são diferentes um do outro, e quero saber se eles formam um quadrado. Como fazer isso? (deixe o processo o mais simples
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...
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...
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
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...
Como a programação de um algoritmo quântico é diferente? Como seria a linguagem C se fosse projetada para qubits? Os tipos
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,...
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...
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 tamanho. Para...
Fui apresentado a algoritmos genéticos recentemente por este artigo do MSDN , no qual ele os chama de evolução combinatória, mas parece ser a mesma coisa, e estou lutando para entender como a combinação de duas soluções em potencial sempre produzirá uma nova solução que seja pelo menos tão bom como...
É 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