Articles of conjunto de

Dados dois arrays aeb. Encontre todos os pares de elementos (a1, b1) de tal modo que a1 pertence ao Array A e b1 pertence ao Array B cuja sum a1 + b1 = k

Eu estou procurando a solução do seguinte algoritmo com o mínimo de tempo e complexidade de espaço. Dados dois arrays aeb, encontre todos os pares de elementos (a1, b1) tal que a1 pertence ao Array A e b1 pertence ao Array B cuja sum a1 + b1 = k (qualquer inteiro). Eu era capaz de […]

Erro na leitura no dataset em R

Ao ler no meu dataset em R da seguinte maneira: Dataset.df <- read.table("C:\\dataset.txt", header=T) Eu recebi a seguinte mensagem de erro: Error in scan(file, what, nmax, sep, dec, quote, skip, nlines, na.strings, : line 1 did not have 145 elements O que isso significa e alguém pode me dizer como consertar isso?

Diferença entre rdtscp, rdtsc: memory e cpuid / rdtsc?

Suponha que estamos tentando usar o tsc para monitoramento de desempenho e queremos evitar o reordenamento de instruções. Estas são as nossas opções: 1: rdtscp é uma chamada de serialização. Ele impede a reordenação da chamada para o rdtscp. __asm__ __volatile__(“rdtscp; ” // serializing read of tsc “shl $32,%%rdx; ” // shift higher 32 bits […]

O JavaScript tem uma implementação de uma estrutura de dados definida?

Estou procurando uma implementação decente de uma estrutura de dados definida em JavaScript. Deve ser capaz de suportar elementos que são simples objects JavaScript. Até agora eu só encontrei as estruturas do Closure Library.Set , mas eu não gosto do fato de que ele modifica meus dados.

Removendo itens de uma coleção em java enquanto iterar sobre ela

Eu quero ser capaz de remover vários elementos de um conjunto enquanto eu estou iterando sobre ele. Inicialmente, esperava que os iteradores fossem inteligentes o suficiente para que a solução ingênua abaixo funcionasse. Set set = new HashSet(); fillSet(set); Iterator it = set.iterator(); while (it.hasNext()) { set.removeAll(setOfElementsToRemove(it.next())); } Mas isso lança um ConcurrentModificationException . Note […]

Como encontrar todas as partições de um conjunto

Eu tenho um conjunto de valores distintos. Eu estou procurando uma maneira de gerar todas as partições deste conjunto, ou seja, todas as formas possíveis de dividir o conjunto em subconjuntos. Por exemplo, o conjunto {1, 2, 3} tem as seguintes partições: { {1}, {2}, {3} }, { {1, 2}, {3} }, { {1, 3}, […]

Operações de conjuntos clássicos para java.util.Collection

Existe alguma funcionalidade incorporada para operações de conjuntos clássicos na class java.util.Collection? Minha implementação específica seria para ArrayList, mas isso parece algo que deve se aplicar a todas as subclasss de Collection. Eu estou procurando por algo como: ArrayList setA … ArrayList setB … ArrayList setAintersectionB = setA.intersection(setB); ArrayList setAminusB = setA.subtract(setB); Depois de algumas […]

Como dividir um conjunto em dois subconjuntos de forma que a diferença entre a sum dos números em dois conjuntos seja mínima?

Dado um conjunto de números, divida os números em dois subconjuntos, de forma que a diferença entre a sum dos números em dois subconjuntos seja mínima. Esta é a ideia que tenho, mas não tenho certeza se esta é uma solução correta: Ordenar o array Pegue os dois primeiros elementos. Considere-os como dois conjuntos (cada […]

Por que um movimento condicional não é vulnerável a falhas de previsão de ramificação?

Depois de ler este post (answer on StackOverflow) (na seção de otimização), fiquei me perguntando por que as movimentações condicionais não são vulneráveis ​​à falha de previsão de ramificação. Eu encontrei em um artigo sobre cond move aqui (PDF pela AMD) . Também lá, eles reivindicam a vantagem de desempenho do cond. movimentos. Mas por […]

Como exatamente a instrução x86 LOOP funciona?

mov ecx, 16 looptop: . . . loop looptop Quantas vezes esse loop será executado? O que acontece se ecx = 0 para começar? O loop pula ou cai nesse caso?