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
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...
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
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...
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 |
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 código,...
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ê...
Eu preciso de um algoritmo rápido para selecionar 5 elementos aleatórios de uma lista genérica. Por exemplo, eu gostaria de obter 5 elementos aleatórios de a
Dada uma matriz de x, y pontos, como classifico os pontos dessa matriz na ordem dos ponteiros do relógio (em torno de seu ponto central médio geral)? Meu objetivo é passar os pontos para uma função de criação de linhas para terminar com algo parecendo "sólido", o mais convexo possível, sem que as...
Eu me deparo com isso ocasionalmente e sempre esqueço como fazê-lo. Uma daquelas coisas que surgem com tanta frequência. Além disso, qual é a fórmula para converter ângulos expressos em radianos em graus e
Dada uma matriz de números inteiros, A 1 , A 2 , ..., A n , incluindo negativos e positivos e outro número S. Agora precisamos encontrar três números inteiros diferentes na matriz, cuja soma é a mais próxima do número inteiro S Se houver mais de uma solução, qualquer uma delas está correta. Você...
Eu prefiro duas maneiras: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec;...
Eu poderia usar algum pseudo-código, ou melhor, Python. Estou tentando implementar uma fila de limitação de taxa para um bot de Python IRC, e isso funciona parcialmente, mas se alguém acionar menos mensagens que o limite (por exemplo, o limite de taxa é de 5 mensagens por 8 segundos e a pessoa...
Um amigo precisava de um algoritmo que o deixasse percorrer os elementos de uma matriz NxM (N e M são ímpares). Eu vim com uma solução, mas queria ver se meus colegas SO'ers poderiam encontrar uma solução melhor. Estou postando minha solução como resposta a esta pergunta. Saída de exemplo: Para...
Eu estava olhando o que os caras da competição Mario AI estavam fazendo e alguns deles criaram alguns bots Mario muito legais, utilizando o algoritmo de localização A * (A-Star). ( Vídeo de Mario A * Bot Em Ação ) Minha pergunta é: como o A-Star se compara ao Dijkstra? Olhando por cima deles,...
Eu estou usando split('\n')para obter linhas em uma seqüência de caracteres, e descobriu que ''.split()retorna uma lista vazia,, []enquanto ''.split('\n')retorna ['']. Existe alguma razão específica para essa diferença? E existe alguma maneira mais conveniente de contar linhas em uma...
Eu tenho um monte de objetos em uma estrutura plana. Esses objetos têm uma propriedade IDe uma ParentIDpropriedade para que possam ser organizados em árvores. Eles não estão em uma ordem específica. Cada ParentIDpropriedade não corresponde necessariamente a uma IDna estrutura. Portanto, podem haver...
O mapa Estou criando um RPG baseado em bloco com Javascript, usando mapas de altura de ruído perlin e atribuindo um tipo de bloco com base na altura do ruído. Os mapas acabam parecendo algo assim (na exibição de minimapa). Eu tenho um algoritmo bastante simples que extrai o valor da cor de...
Como você calcula o múltiplo menos comum de múltiplos números? Até agora, só consegui calcular entre dois números. Mas não faço ideia de como expandi-lo para calcular 3 ou mais números. Até agora, foi assim que eu fiz LCM = num1 * num2 / gcd ( num1 , num2 ) Com gcd é a função para calcular o...
Digamos que você deseje implementar uma pesquisa pela primeira vez de uma árvore binária de forma recursiva . Como você faria isso? É possível usar apenas a pilha de chamadas como armazenamento