Articles of algoritmo

Escreva um programa para encontrar os 100 maiores números de um conjunto de 1 bilhão de números

Recentemente, assisti a uma entrevista onde me pediram “escreva um programa para encontrar os 100 maiores números de um conjunto de 1 bilhão de números”. Eu só consegui dar uma solução de força bruta que era ordenar o array em complexidade de tempo O (nlogn) e pegar os últimos 100 números. Arrays.sort(array); O entrevistador estava […]

Como contar inteiros entre grandes A e B com uma certa propriedade?

Nos concursos de programação, o seguinte padrão ocorre em muitas tarefas: Dados os números A e B que são enormes (talvez 20 dígitos decimais ou mais), determine o número de inteiros X com A ≤ X ≤ B que possuem uma certa propriedade P O SPOJ tem muitas tarefas como estas para praticar. Onde exemplos […]

Como restaurar o PriorityQueue para seu estado inicial antes da chamada do método?

Eu estou fazendo um problema de prática Practice IT Kth Smallest Este problema é basicamente você é passado em um PriorityQueue e um certo k, e você deve retornar o valor kth menor nesse PriorityQueue. Você também deve restaurar o PriorityQueue para seu estado inicial e pode usar uma pilha ou fila como uma estrutura […]

Buffer circular livre de bloqueio

Eu estou no processo de projetar um sistema que se conecta a um ou mais streams de feeds de dados e fazer algumas análises nos dados do que triggersr events com base no resultado. Em uma configuração típica de produtor / consumidor multiencadeado, terei vários encadeamentos de produtores colocando dados em uma fila e vários […]

Detectar se a geolocalização está em polígono complexo ou não

No momento, estamos usando o seguinte algoritmo para detectar se um ponto geográfico está dentro de um polígono complexo ou não. Isso funciona bem, exceto quando o polígono cruza a linha de longitude de 180 °. Por exemplo, o ponto (-170, 60) não é detectado no polígono 160,65,0 160,15,0 -160,15,0 -160,65,0 160,65,0 Veja a seguinte […]

Localização da densidade mais alta em uma esfera

Eu tenho muitos pontos na superfície da esfera. Como posso calcular a área / ponto da esfera que possui a maior densidade de pontos? Eu preciso que isso seja feito muito rápido. Se este fosse um quadrado, por exemplo, eu poderia criar uma grade e deixar os pontos votarem qual parte da grade é a […]

C # hashcode para matriz de ints

Eu tenho uma class que internamente é apenas uma matriz de inteiros. Uma vez construída, a matriz nunca muda. Gostaria de pré-computar um bom código hash para que essa class possa ser usada com muita eficiência como uma chave em um Dicionário. O comprimento da matriz é menor que cerca de 30 itens e os […]

Árvore Estatística de Pedidos em C ++

Preciso de uma tree de statistics de pedidos para contêineres padrão do mapa GCC STL. Eu verifiquei e há algo conhecido como PBDS. Estruturas de dados baseadas em políticas. Esse uso também não está claro para mim. Alguém pode me dizer como usar contêineres de mapa STL para a tree de statistics de pedidos? Mesmo […]

Convertendo tempo de época para data / hora “real”

O que eu quero fazer é converter um tempo de época (segundos desde a meia-noite de 1/1/1970) para o horário “real” (m / d / yh: m: s) Até agora, tenho o seguinte algoritmo, que para mim parece um pouco feio: void DateTime::splitTicks(time_t time) { seconds = time % 60; time /= 60; minutes = […]

Nome da cor base do valor RGB

Eu quero encontrar o nome da cor, dado o seu valor de rgb. Exemplo de valor RGB é: (237, 65, 83) Valores predefinidos array (11, ‘Vermelho’, ‘# FF0000’, ‘255,0,0’), array (3, ‘Brown’, ‘# A52A2A’, ‘165,42,42’) Se eu usar este cálculo de distância de método Eu estou ficando cor marrom. Mas a cor real é vermelha […]