Esta questão anterior aborda alguns dos fatores que podem fazer com que um algoritmo tenha complexidade O (log n). O que faria com que um algoritmo tivesse complexidade de tempo O (log log
Desenvolvi um analisador de equação usando um algoritmo de pilha simples que manipulará operadores binários (+, -, |, &, *, /, etc), operadores unários (!) E parênteses. Usar este método, no entanto, me deixa com tudo tendo a mesma precedência - é avaliado da esquerda para a direita,...
Estou procurando classificar uma matriz de cerca de 200-300 objetos, classificando em uma chave específica e uma determinada ordem (asc / desc). A ordem dos resultados deve ser consistente e estável. Qual seria o melhor algoritmo a ser usado e você poderia fornecer um exemplo de sua implementação...
Qual algoritmo o sort()método embutido em Python está usando? É possível dar uma olhada no código desse
Qual é a melhor estrutura de dados que pode ser usada para implementar uma árvore binária em
Qual é a melhor maneira (melhor como da maneira convencional) de verificar se todos os elementos de uma lista são únicos? Minha abordagem atual usando um Counteré: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if...
Como você rastreia o caminho de uma pesquisa em amplitude, de modo que no exemplo a seguir: Se estiver procurando por chave 11, retorne a lista mais curta conectando de 1 a 11. [1, 4, 7,
Digamos que temos 0.33, precisamos produzir 1/3. Se tivermos 0.4, precisamos produzir 2/5. A ideia é torná-lo legível para que o usuário entenda " x partes de y " como uma maneira melhor de entender os dados. Eu sei que as porcentagens são um bom substituto, mas gostaria de saber se existe uma...
Jogos online simples de 20 questões alimentados por uma IA assustadoramente precisa. Como eles adivinham tão
Qual é a diferença entre uma heurística e um
Qual é a diferença real entre os analisadores LR, SLR e LALR? Eu sei que SLR e LALR são tipos de analisadores LR, mas qual é a diferença real no que diz respeito às tabelas de análise? E como mostrar se uma gramática é LR, SLR ou LALR? Para uma gramática LL, só temos que mostrar que qualquer...
Portanto, na matemática do ensino médio e provavelmente na faculdade, aprendemos como usar as funções trigonométricas, o que elas fazem e que tipo de problemas resolvem. Mas eles sempre foram apresentados a mim como uma caixa preta. Se você precisa do seno ou cosseno de alguma coisa, aperte o botão...
por exemplo, "ccddcc" na string "abaccddccefe" Pensei em uma solução, mas ela funciona em tempo O (n ^ 2) Algo 1: Passos: é um método de força bruta Tenha 2 loops for para i = 1 a i menor que array.length -1 para j = i + 1 a j menor que array.length Desta forma, você pode obter...
Esta pergunta pode ser antiga, mas não consegui pensar em uma resposta. Digamos, há duas listas de comprimentos diferentes, mescladas em um ponto ; como sabemos onde está o ponto de fusão? Condições: Não sabemos o comprimento Devemos analisar cada lista apenas uma
Como remover duplicatas de um Array<String?>em
Quais funções de hash de inteiro são boas para aceitar uma chave de hash de
Gostaria de saber se existem maneiras não triviais de encontrar o sinal de número ( função signum )? Podem ser soluções mais curtas / rápidas / mais elegantes do que a óbvia var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Resposta curta! Use isso e você estará seguro e rápido (fonte:...
Gostaria de calcular o seno e o cosseno de um valor juntos (por exemplo, para criar uma matriz de rotação). Claro que eu poderia computá-los separadamente um após o outro a = cos(x); b = sin(x);, mas gostaria de saber se existe uma maneira mais rápida quando precisar dos dois valores. Edit: Para...
O que é tempo pseudopolinomial ? Como ele difere do tempo polinomial? Alguns algoritmos que são executados em tempo pseudopolinomial têm tempos de execução como O (nW) (para o problema da mochila 0/1 ) ou O (√n) (para a divisão experimental ); por que isso não conta como tempo...
Considere a seguinte matriz: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd qual é a maneira mais curta e elegante de detectar o caminho de base comum - neste