Conteúdo para você se capacitar em programação
“O horror! O horror!” Suponha que você precise estimar uma semelhança entre dois ou mais documentos. Uma abordagem comum é extrair recursos de cada documento na forma de um vetor …
Continuar lendoDados n inteiros não negativos que representam um mapa de elevação onde a largura de cada barra é 1, calcule quanta água ela é capaz de reter após a chuva. …
Continuar lendoEsta é uma maneira de gerar uma pontuação de similaridade de String usando Java: /* Generates number between 0.00 and 1.00 */public double stringSimilarityScore(List<char[]> bigram1, List<char[]> bigram2) { List<char[]> copy …
Continuar lendoUma pergunta comum da entrevista para alunos de graduação em busca de estágio é “Dado um array não classificado de inteiros positivos, encontre 2 números que somam SUM.” Eu vejo …
Continuar lendoRecentemente, encontrei este revestimento simples que pode economizar seu tempo e pode ser eficiente para verificar se o número é uma potência de 2. a = some intif ( a …
Continuar lendoEstrutura de dados que se comporta como uma pilha em termos de push e pop, mas também retorna mínimo em tempo constante) class MinStack(): def __init__(self): self.stack = [] self.currentMin …
Continuar lendoUsamos isso em nossos projetos HTML5 para uma implementação do algoritmo de Levenshtein. function levenshtein(a, b) { if(a.length === 0) return b.length; if(b.length === 0) return a.length; var matrix = …
Continuar lendo“” ” este algoritmo foi criado por Alejandro Romero @ alejo8591 MIT ou BSD com licença ” “” de importação aleatória randint classe UserCode: def __init__(self): returndef getUserIDNumber(self): return self.userIDNumberdef …
Continuar lendoNeste protocolo, apresento um truque para classificar uma lista e, simultaneamente, calcular a permutação mapeando a posição de um elemento na lista classificada para sua posição na lista original. Este …
Continuar lendoCalcular o elemento mínimo de uma lista é uma tarefa muito comum em programação. Em Python, calcula-se o mínimo de uma lista com a função integrada min. Agora, e se, …
Continuar lendoUma implementação rápida de qsort em python: def qsort(a): if not a: return [] first = a[0] lesser = filter(lambda i: i < first, a[1:]) greater = filter(lambda i: i …
Continuar lendoEsta função removerá todas as instâncias de um inteiro de uma matriz de inteiros. A primeira versão usa uma segunda matriz para fazer isso. O segundo usa um loop for …
Continuar lendoAlgoritmo básico que recebe uma string e retorna a contagem de vogais que aparecem na string. Usa um loop for aninhado, o que não é ideal para strings maiores. Será …
Continuar lendo/ ** * Troca dois valores em uma matriz. * @param {Array} items A matriz que contém os itens. * @param {int} firstIndex Índice do primeiro item a trocar. * …
Continuar lendorequire ‘matrix’def fib(n) return 0 if n == 0 m = Matrix[[1, 1], [1, 0]] mul([m] * n)[0, 1]enddef mul(matrices) return matrices[0] if matrices.size == 1 mid = matrices.size / …
Continuar lendoEu precisava codificar uma apresentação de slides que repetisse itens infinitamente ao deslizar para a esquerda e para a direita. A apresentação de slides sempre mostraria n slides ao mesmo …
Continuar lendo