Perguntas com a marcação «algorithm»

Recentemente, participei de uma entrevista na qual me pediram "escreva um programa para encontrar os 100 maiores números de uma matriz de 1 bilhão de números". Eu só consegui fornecer uma solução de força bruta que classificasse a matriz na complexidade de tempo O (nlogn) e levasse os últimos 100 …

300 algorithm  sorting 

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á 4 anos . Melhore esta pergunta O novo iTunes 11 tem uma visão …

297 algorithm  user-interface  itunes 

Estou muito curioso, por que a estabilidade é ou não importante nos algoritmos de classificação?

292 algorithm  sorting  language-agnostic  stability 

Qual é o custo da len()função para built-ins do Python? (lista / tupla / string / dicionário)

290 python  algorithm  collections  complexity-theory 

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á 10 meses . Melhore esta pergunta O que é programação dinâmica ? Como …

276 algorithm  dynamic-programming 

Wikipedia diz Os esquemas de codificação Base64 são comumente usados ​​quando há a necessidade de codificar dados binários que precisam ser armazenados e transferidos por mídia projetada para lidar com dados de texto. Isso é para garantir que os dados permaneçam intactos sem modificação durante o transporte. Mas não é …

276 algorithm  character-encoding  binary  ascii  base64 

Para obter mais informações sobre o Stack Overflow no Stack Overflow em Inglês : Clique aqui para obter mais informações. Ем можно реализовать? Eu tenho um monte de objetos retangulares que preciso colocar no menor espaço possível (as dimensões desse espaço devem ser potências de dois). Estou ciente de vários …

273 algorithm  packing 

Qual é a melhor maneira de representar e resolver um labirinto com uma imagem? Dada uma imagem JPEG (como vista acima), qual é a melhor maneira de lê-la, analisá-la em alguma estrutura de dados e resolver o labirinto? Meu primeiro instinto é ler a imagem em pixel por pixel e …

271 python  algorithm  matlab  image-processing  maze 

Estou lendo "Introdução ao algoritmo", do CLRS. No capítulo 2, os autores mencionam "invariantes de loop". O que é um loop invariável?

268 algorithm  terminology  definition  clrs  loop-invariant 

Dados os valores inteiros xe y, C e C ++ retornam como quociente q = x/yo piso do equivalente em ponto flutuante. Estou interessado em um método de devolver o teto. Por exemplo, ceil(10/5)=2e ceil(11/5)=3. A abordagem óbvia envolve algo como: q = x / y; if (q * y …

262 c++  c  algorithm  math 

Esta é uma pergunta simples da teoria dos algoritmos. A diferença entre eles é que, em um caso, você conta o número de nós e em outro número de arestas no caminho mais curto entre o nó raiz e o concreto. Qual e qual?

262 algorithm  data-structures  tree  nodes  terminology 

Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado no mês passado . Melhore esta pergunta Existe uma maneira fácil de determinar se um …

258 algorithm  math  geometry 

Qual é a maneira mais eficiente dada para elevar um número inteiro à potência de outro número inteiro em C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

249 c  algorithm  math  exponentiation 

Dado um sistema (um site por exemplo) que permite ao usuário personalizar a cor do plano de fundo para alguma seção, mas não a cor da fonte (para manter o número de opções no mínimo), existe uma maneira de determinar programaticamente se uma "luz" ou " cor da fonte escura …

248 algorithm  language-agnostic  colors 

Eu sei que a pergunta não é muito específica. Tudo o que quero é que alguém me diga como converter uma classificação de mesclagem normal em uma classificação de mesclagem no local (ou uma classificação de mesclagem com sobrecarga de espaço extra constante). Tudo o que posso encontrar (na rede) …

244 arrays  algorithm  sorting  mergesort  in-place