Resultados da pesquisa a pedido "algorithm"
Barra de progresso inteligente computação ETA
Em muitos aplicativos, temos algumas barras de progresso para o download de arquivos, para uma tarefa de compactação, para uma pesquisa etc. Geralmente, todos usamos barras de progresso para permitir que os usuários saibam que algo está ...
Crie suas próprias colisões MD5
Estou fazendo uma apresentação sobre colisões no MD5 e gostaria de dar às pessoas uma idéia da probabilidade de uma colisão. Seria bom ter dois blocos de texto com a mesma coisa e explicar quantas combinações de [a-zA-Z] eram necessárias antes ...
Como encontrar o caminho mais curto em situação dinâmica
Alguns dias atrás, Alguém me pergunta: se temos alguns agentes em nosso ambiente e eles querem ir de suas fontes até seus destinos, como podemos encontrar o caminho mais curto total para todos eles, para que não tenham conflitos durante a ...
Verificando rapidamente se o conjunto é um superconjunto dos conjuntos armazenados
O problemEu recebo N matrizes de C booleanos. Quero organizá-los em uma estrutura de dados que permita que eu execute a seguinte operação o mais rápido possível: Dada uma nova matriz, retorne true se essa matriz for um "superconjunto" de qualquer ...
Algoritmo - a complexidade temporal da exclusão em uma matriz não classificada
Suponha que exista uma matriz A não classificada e ela contenha um elemento x (x é o ponteiro do elemento), e todo elemento possui uma variável de satélite k. Portanto, podemos obter a seguinte complexidade de tempo (nos piores casos): Se ...
Que função de hash o Java usa para implementar a classe Hashtabl
No livro CLRS ("Introduction to Algorithms"), existem várias funções de hash, como mod, multiply et Que função de hash o Java usa para mapear as chaves para os slot Vi que há uma pergunta aquiunção hash usada na linguagem ...
aneiras compatíveis com% mod de gerar coeficientes binomiais
Gostaria de otimizar uma parte do meu programa em que estou calculando a soma dos coeficientes binomiais até K. i.e. C(N,0) + C(N,1) + ... + C(N,K)Como os valores vão além do tipo de dados (longo) podem suportar, devo calcular valores modM e ...
Qual é a implementação Dijkstra mais rápida que você conhece (em C ++)?
ecentemente, anexei a terceira versão do algoritmo Dijkstra para o caminho mais curto da fonte única no meu projet Eu percebo que existem muitas implementações diferentes que variam muito no desempenho e também variam na qualidade do resultado ...
sando o TSQL, posso incrementar uma coluna CHAR (1) por uma e usá-la em um LEFT OUTER JOIN sem uma instrução CAS
Esta pergunta é semelhante à minhaultima questã [https://stackoverflow.com/questions/899502/can-i-use-sql-to-find-missing-numbers-in-the-example-table-i-give-below] . Só que desta vez estou usando letras em vez de números inteiros de 6 ...
Complete Suffix Array
Uma matriz de sufixos indexará todos os sufixos para uma determinada lista de strings, mas e se você estiver tentando indexar todas as possíveis substrings exclusivas? Sou um pouco novo nisso, então aqui está um exemplo do que quero dizer: Dada ...