Perguntas com a marcação «algorithm»

OK - Estou quase envergonhado postando isso aqui (e vou excluir se alguém votar para fechar), pois parece uma pergunta básica. É a maneira correta de arredondar para um múltiplo de um número em C ++? Sei que existem outras perguntas relacionadas a isso, mas estou especificamente interessado em saber …

168 c++  algorithm  rounding 

OK, então eu não pareço um idiota, vou declarar o problema / requisitos mais explicitamente: Agulha (padrão) e palheiro (texto a ser pesquisado) são seqüências terminadas em nulo no estilo C. Nenhuma informação de comprimento é fornecida; se necessário, deve ser calculado. A função deve retornar um ponteiro para a …

165 c  algorithm  string  substring 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debate, argumentos, pesquisas ou discussão prolongada. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

164 algorithm  diff  vcdiff 

Na Disney World, eles usam um sistema chamado Fastpass para criar uma segunda linha mais curta para passeios populares. A idéia é que você possa esperar na linha padrão, geralmente com uma espera superior a uma hora, ou obter um FastPass que permita retornar durante um período de tempo especificado …

164 algorithm  optimization  performance 

Eu li um artigo sobre vários algoritmos de shuffle no Coding Horror . Vi que em algum lugar as pessoas fizeram isso para embaralhar uma lista: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Esse é um bom algoritmo de reprodução aleatória? Como isso funciona exatamente? É …

164 c#  algorithm  shuffle 

Alguns dias atrás, fiz uma pergunta sobre como encontrar os vizinhos mais próximos para um determinado vetor. Meu vetor agora tem 21 dimensões e antes de prosseguir, porque não sou do domínio do Machine Learning nem da Matemática, estou começando a me perguntar algumas questões fundamentais: A distância euclidiana é …

163 algorithm  language-agnostic  search  machine-learning  nearest-neighbor 

Eu suspeito que a resposta seja ' Por causa da matemática ', mas eu esperava que alguém pudesse dar um pouco mais de percepção em um nível básico ... Eu estava bisbilhotando o código-fonte BCL hoje, observando como algumas das classes que eu usei antes foram realmente implementadas. Eu nunca …

162 c#  .net  algorithm  random 

Entendo que a reunião de Tartaruga e Hare conclui a existência de loop, mas como mover a tartaruga para o início da lista vinculada enquanto mantém a lebre no local da reunião, seguida de uma etapa de cada vez, faz com que elas se encontrem no ponto inicial do ciclo?

162 algorithm  linked-list  cycle  floyd-cycle-finding 

Existe uma maneira de medir a classificação de uma lista? Quero dizer, não se trata de saber se uma lista está classificada ou não (booleana), mas algo como uma proporção de "gentileza", algo como o coeficiente de correlação nas estatísticas. Por exemplo, Se os itens de uma lista estiverem em …

161 arrays  algorithm  list  sorting 

Preciso da maneira mais rápida de obter o primeiro dia da semana. Por exemplo: hoje é 11 de novembro e quinta-feira; e eu quero o primeiro dia desta semana, que é 8 de novembro, e uma segunda-feira. Preciso do método mais rápido para a função de mapa do MongoDB, alguma …

161 javascript  algorithm 

Já vi programadores usarem a fórmula mid = start + (end - start) / 2 em vez de usar a fórmula mais simples mid = (start + end) / 2 para encontrar o elemento do meio na matriz ou lista. Por que eles usam o primeiro?

160 c  algorithm 

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á 2 anos . Melhore esta pergunta Isso foi solicitado a mim em uma …

160 java  algorithm  big-o  mergesort 

Joguei um código juntos para achatar e descompactar objetos JSON complexos / aninhados. Funciona, mas é um pouco lento (aciona o aviso de 'script longo'). Para os nomes achatados, eu quero "." como o delimitador e [INDEX] para matrizes. Exemplos: un-flattened | flattened --------------------------- {foo:{bar:false}} => {"foo.bar":false} {a:[{b:["c","d"]}]} => {"a[0].b[0]":"c","a[0].b[1]":"d"} …

159 javascript  algorithm 

Uma tarefa comum na programação de entrevistas (embora não da minha experiência em entrevistas) é pegar uma string ou um número inteiro e listar todas as permutações possíveis. Existe um exemplo de como isso é feito e a lógica por trás da solução desse problema? Eu vi alguns trechos de …

159 c#  algorithm  permutation 

Dados dois arquivos de imagem diferentes (em qualquer formato que eu escolher), preciso escrever um programa para prever a chance de uma cópia ilegal de outra. O autor da cópia pode fazer coisas como girar, tornar negativo ou adicionar detalhes triviais (além de alterar a dimensão da imagem). Você conhece …

158 algorithm  image  image-processing  image-recognition