Perguntas com a marcação «algorithm»

Para testar se um número é primo ou não, por que precisamos testar se é divisível apenas até a raiz quadrada desse número?

392 algorithm  primes  primality-test 

Eu preciso da seguinte função: Entrada : alist Saída : True se todos os elementos na lista de entrada forem avaliados iguais entre si usando o operador de igualdade padrão; False de outra forma. Desempenho : é claro, prefiro não incorrer em custos indiretos desnecessários. Eu acho que seria melhor: …

389 python  algorithm  comparison 

Ultimamente, tenho jogado um jogo no meu iPhone chamado Scramble. Alguns de vocês podem conhecer este jogo como Boggle. Essencialmente, quando o jogo começa, você obtém uma matriz de letras da seguinte forma: F X I E A M L O E W B X A S T U O …

376 algorithm  puzzle  boggle 

Fiz essa pergunta durante uma entrevista. Ambos são O (nlogn) e, no entanto, a maioria das pessoas usa o Quicksort em vez do Mergesort. Por que é que?

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

Depois de usar o PHP há algum tempo, notei que nem todas as funções embutidas do PHP são tão rápidas quanto o esperado. Considere estas duas implementações possíveis de uma função que descobre se um número é primo usando uma matriz de números primos em cache. //very slow for large …

345 php  performance  algorithm  arrays  big-o 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 10 dias . Entendo as diferenças entre DFS e BFS, mas estou …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Eu estou tentando escrever um programa C ++ que leva as seguintes entradas do usuário para construir retângulos (entre 2 e 5): altura, largura, x-pos, y-pos. Todos esses retângulos existirão paralelos aos eixos xe y, ou seja, todas as suas arestas terão inclinações de 0 ou infinito. Eu tentei implementar …

337 c++  algorithm  geometry  overlap  rectangles 

O std::sortalgoritmo (e seus primos std::partial_sorte std::nth_element) da Biblioteca Padrão C ++ é, na maioria das implementações, uma combinação complicada e híbrida de algoritmos de classificação mais elementares , como classificação de seleção, classificação de inserção, classificação rápida, classificação de mesclagem ou classificação de pilha. Há muitas perguntas aqui e …

331 c++  algorithm  sorting  c++14  c++-faq 

Qual é a diferença entre Big-O notação O(n)e Pequeno-O notação o(n)?

330 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Estou procurando a maneira mais rápida de obter o valor de π, como um desafio pessoal. Mais especificamente, estou usando maneiras que não envolvem o uso de #defineconstantes como M_PI, ou codificação do número. O programa abaixo testa as várias maneiras que conheço. A versão de montagem em linha é, …

322 performance  algorithm  language-agnostic  unix  pi 

Enquanto trabalhava em um aplicativo Java, recentemente precisei montar uma lista de valores delimitada por vírgulas para passar para outro serviço da web sem saber quantos elementos haveria com antecedência. O melhor que eu conseguia pensar era algo assim: public String appendWithDelimiter( String original, String addition, String delimiter ) { …

317 java  string  algorithm 

Se você possui um círculo com centro (center_x, center_y)e raio radius, como testar se um determinado ponto com coordenadas (x, y)está dentro do círculo?

309 algorithm  language-agnostic  geometry 

Estou tentando responder duas perguntas em uma lista definitiva: Quais são as estruturas de dados subjacentes usadas pelo Redis? E quais são as principais vantagens / desvantagens / casos de uso para cada tipo? Então, eu li que as listas Redis são realmente implementadas com listas vinculadas. Mas para outros …

305 algorithm  data-structures  redis 

Inspirado no post de Raymond Chen , diga que você tem uma matriz bidimensional 4x4, escreva uma função que a gire 90 graus. Raymond vincula-se a uma solução em pseudo-código, mas eu gostaria de ver algumas coisas do mundo real. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] Torna-se: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Atualização …

302 algorithm  matrix  multidimensional-array 

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 3 anos . Melhore esta pergunta Estou procurando um algoritmo simples para gerar …

301 algorithm  colors