Encontre palavra com número máximo de ocorrências

Qual é a melhor maneira (algoritmo) de procurar a palavra que possui o número máximo de ocorrências em um documento?

O (log N) == O (1) - Por que não?

Explicando o algoritmo de esboço de contagem

Alguém pode explicar como o algoritmo Count Sketch funciona? Ainda não consigo descobrir como os hashes são usados, por exemplo. Eu tenho dificuldade em entendereste ...

Construa uma árvore de abrangência mínima cobrindo um subconjunto específico dos vértices

Tenho um gráfico de peso positivo não direcionado (V, E) para o qual desejo uma árvore de abrangência mínima cobrindo um subconjuntok dos vérticesV (o problema da árvore Steiner Não estou limitando o tamanho da árvore de abrangência parak ...

Melhor maneira de encontrar eficientemente regiões de alta densidade

Ao longo da minha codificação, eu me deparei com um problema da seguinte forma: Encontre a região de tamanho fixo em um espaço 2D que tem a maior densidade d...

A matriz remove elementos duplicados

Eu tenho uma matriz não classificada, qual é o melhor método para remover todas as duplicatas de um elemento, se presente? por exemplo: a[1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3]então, após essa operação, a matriz deve se parecer ...

Símbolos de agrupamento Posteriormente equilibrado de comprimento máximo

Considere B como uma sequência de símbolos de agrupamento (,), [,], {e}. B é chamado de sequência Balanceada se tiver comprimento 0 ou B tiver uma das seguintes formas: {X} Y ou [X] Y ou {X} Y, em que X e Y são Balanceados. Exemplo para ...

Melhor das estruturas de dados de indexação de raças para séries temporais extremamente grandes

Gostaria de pedir a seus colegas SO'ers suas opiniões sobre as melhores estruturas de dados de raça para serem usadas na indexação de séries temporais (também conhecido como dados em colunas, também conhecido como linear xistem dois tipos ...

Encontre o produto máximo de 3 números em uma matriz

Dada uma matriz de números inteiros, que pode conter os números + ve e -ve. Eu tenho que maximizar o produto de quaisquer 3 elementos da matriz. Os elementos podem ser não contíguos. Alguns exemplos: int[] arr = {-5, -7, 4, 2, 1, 9}; // Max ...

Tradutor de números romanos usando JavaScript

Consegui fazer isso funcionar sem usar sublinhado, mas como um desafio extra, estou tentando converter algarismos romanos em números arábicos usando sublinhado. Abaixo está a minha tentativa. Funciona, exceto no caso do número "próximo" ser maior ...