Articles of algoritmo de

Invertendo CRC32

Eu estou procurando uma maneira de reverter uma sum de verificação CRC32 . Existem soluções por aí, mas elas são mal escritas , extremamente técnicas e / ou em Assembly . Assembly está (atualmente) além do meu conhecimento, então espero que alguém possa montar uma implementação em uma linguagem de nível superior. Ruby é ideal, […]

Em relação à mesclagem in-loco em uma matriz

Eu me deparei com a seguinte pergunta. Dado um array de n elementos e um inteiro k onde k < n . Elementos { a 0 … a k } e { a k +1 … a n } já estão classificados. Dê um algoritmo para classificar em tempo O ( n ) e espaço […]

Hash Set e Array List performances

Eu implementei um método que simplesmente faz um loop em torno de um conjunto de arquivos CSV que contêm dados em vários módulos diferentes. Isso adiciona o ‘moduleName’ em um hashSet. (Código mostrado abaixo) Eu usei um hashSet, pois garante que nenhum duplicado é inserido em vez de um ArrayList, que teria que usar o […]

Mova todos os elementos posicionados para a metade esquerda e até posicione para a metade direita no local

Dado um array com inteiros positivos e negativos, mova todos os elementos indexados ímpares para a esquerda e até mesmo elementos indexados para a direita. A parte difícil do problema é fazê-lo no local, mantendo o pedido. por exemplo 7, 5, 6, 3, 8, 4, 2, 1 A saída deve ser: 5, 3, 4, 1, […]

Algoritmo Bi -jetivo Simétrico para Inteiros

Eu preciso de um algoritmo que pode fazer um mapeamento um-para-um (ou seja, sem colisão) de um inteiro assinado de 32 bits para outro inteiro assinado de 32 bits. Minha preocupação real é entropia suficiente para que a saída da function pareça ser aleatória. Basicamente eu estou procurando por uma cifra semelhante à XOR Cipher, […]

Notação de postfix para a tree de expressão

Existem resources suficientes para converter uma tree de expressões em notação postfix e não é tão difícil. Mas eu tenho que analisar uma expressão postfix em uma tree de expressão. A expressão é: A 2 ^ 2 A * B * – B 2 ^ + AB – / Eu não tenho a menor idéia […]

Algoritmo para rotacionar um array em tempo linear

Como rodar um array inteiro por i vezes usando a function swap apenas no tempo linear.

encontrar um par de números na matriz que summ a sum dada

Pergunta: Dado um arranjo não ordenado de inteiros positivos, é possível encontrar um par de inteiros daquele array que summ uma dada sum? Restrições: Isso deve ser feito em O (n) e in-loco (sem qualquer armazenamento externo, como arrays, hash-maps) (você pode usar variables ​​/ pointers extras) Se isso não for possível, pode haver uma […]

Como classificar objects dependentes por dependência

Eu tenho uma coleção: List<VPair<Item, List> dependencyHierarchy; O primeiro item no par é algum object (item) e o segundo é uma coleção do mesmo tipo de objects do qual o primeiro depende. Eu quero obter um List em ordem de dependência, por isso não há itens que dependem do primeiro elemento e assim por diante […]

Encontrar a sorting de uma palavra (permutações) com letras duplicadas

Estou postando isso embora muito já tenha sido postado sobre essa questão. Eu não queria postar como resposta, já que não está funcionando. A resposta para este post ( Encontrar a sorting da string Given em uma lista de todas as possíveis permutações com Duplicates ) não funcionou para mim. Então eu tentei isso (que […]