Resultados da pesquisa a pedido "algorithm"
Interseção de duas strings em Java
Precisa de uma função Java para encontrar a interseção de duas cadeias. ou seja, caracteres comuns às seqüências de caracteres. Exemplo: String s1 = new String("Sychelless"); String s2 = new String("Sydney");
Tempo amortizado da matriz dinâmica
Como um exemplo simples, em uma implementação específica da matriz dinâmica, dobramos o tamanho da matriz cada vez que ela é preenchida. Por isso, a realocação da matriz pode ser necessária e, no pior caso, uma inserção pode exigir O (n). No ...
Método de classificação do Windows Explorer
Estou procurando um algoritmo que classifique seqüências de caracteres semelhantes à maneira como os arquivos (e pastas) são classificados no Windows Explorer. Parece que valores numéricos em strings são levados em consideração quando ordenados, ...
Reordenar matriz de acordo com o índice especificado
Matriz de reordenamento de algoritmos de acordo com o índice especificado a[] = [50, 40, 70, 60, 90] index[] = [3, 0, 4, 1, 2] a= [60,50,90,40,70]em O (n) e sem matriz / espaços extras
Detectando Conflitos em uma Linha do Tempo do Agendador (Algoritmo)
Suponha que eu esteja planejando eventos com um(StartTime,EndTime) em um calendário de 24 horas semelhante ao Outlook. Meu objetivo é detectar sobreposições (conflitos)e divida-os de modo que cada coluna ocupe N% da largura da janela, em que N = ...
Verificação do Scrabble
Para verificação de bloco em scrabble, você faz quatro grades 5x5 de letras, totalizando 100 blocos. Eu gostaria de criar uma em que todas as 40 palavras horizontais e verticais sejam válidas. O conjunto de blocos disponíveis contém: 12 x E9 x ...
Pesquisa binária para a primeira ocorrência de k
Eu tenho um código que pesquisa uma matriz classificada e retorna o índice da primeira ocorrência de k. Eu estou querendo saber se é possível escrever este código usando while(left<right)ao invés de while(left<=right)Aqui está o código ...
Dias Entre Datas Java (lição de casa)
Faltam alguns dias para a execução do programa. Algum conselho sobre o que estou fazendo de errado? Eu sei que existe uma maneira mais simples de fazer isso, mas, para isso, estou tentando mostrar todas as etapas reais para encontrar os dias ...
Número de sub-matrizes com intervalo menor que k
Dado um array (não classificado) S e algum número inteiro k, encontre o número de pares i, j de modo que o intervalo de S [i ... j] <k. Onde o intervalo é máximo (S [i ... j]) - min (S [i ... j]). Eu recebi essa pergunta em uma entrevista e só ...
Rasterização de linha: cobre todos os pixels, independentemente do gradiente de linha?
Basicamente, quero usar um algoritmo de linha para determinar quais células verificar colisões para o meu raycaster. Bresenham [http://en.wikipedia.org/wiki/Bresenham's_line_algorithm]não é bom para isso, pois usa uma abordagem de espessura ...