Mover Média Leetcode

Dado um fluxo de números inteiros e um tamanho de janela, calcule a média móvel de todos os números inteiros na janela deslizante. Por exemplo, MovingAverage m new MovingAverage (3) m. next (1) 1 m. next (10) (1 10) 2 m. next (3) (1 10 3) 3 m. next (5) (10 3 5 ) 3 Podemos usar uma fila delimitada para gravar os últimos n inteiros na janela e definir uma variável sumN para registrar a soma dos números na janela. Cada vez que um novo número é registrado, atualizamos sumN por menos a cabeça da fila e adicionamos o número atual. Também removemos a cabeça da fila e anexamos o número atual no final da fila. Veja a seguinte solução de Java: Muding Average JavaQuestion 1 2 (Moving Average) Na Bridgewater, temos uma filosofia de sistematização - nós construímos plataformas de negociação automatizadas onde podemos rapidamente iterar e melhorar nossas estratégias. Como tal, a qualidade dos dados torna-se importante para evitar erros caros. Para garantir a utilização de dados precisos para decisões de negociação, também automatizamos uma grande parte da lógica de validação de dados. Embora algumas verificações de erro (por exemplo, detectar 0s em dados que devem conter apenas números positivos) sejam fáceis, outras verificações de erros são muito mais difíceis (por exemplo, aberrações esporádicas nos dados de preços). A maioria das verificações de erros feitas é através de algoritmos de fluxo, pois a quantidade e o ritmo dos dados são demais para analisar os dados de forma estática. Escreva uma função de média móvel que levará a média das amostras N de trilhas de amostras de dados de mercado. A primeira linha da entrada será um número inteiro, N, que irá definir a janela da função de média móvel. Saída da média móvel dos dados que começam com o n. ° ponto de dados e continuando até o final do arquivo. Você deve usar 3 casas decimais de precisão. Nota: Seu algoritmo deve processar a informação continuamente como um fluxo, ou seja, começar a exibir a média móvel após o Nth datapoint e continuar até o final do arquivo de entrada. Por exemplo, a seguinte entrada: deve produzir a saída: Pergunta 2 2 (Movendo Mediana e Detecção de Erro) Escreva uma função mediana em movimento que levará a mediana das amostras N de traço de amostras de dados de mercado e identifique os desvios dessa mediana que variam de acordo com Mais do que uma porcentagem, P. A primeira linha da entrada será um número inteiro, N, que definirá o tamanho da janela da função mediana móvel, a segunda linha será decimal, P, que definiu a alteração máxima permitida nos dados . Saída de qualquer número que exceda esta alteração percentual (nota: você ainda deve incluir esses números em sua mediana móvel). Você deve usar 3 casas decimais de precisão. Nota: Seu algoritmo deve processar a informação continuamente como um fluxo, ou seja, começar a exibir a média móvel após o Nth datapoint e continuar até o final do arquivo de entrada. Por exemplo, a seguinte entrada: deve render a saída: uma vez que 10 e 12 cada um variam em mais de 50 da mediana dos 3 valores anteriores.