Eu preciso de uma maneira de comparar várias seqüências de caracteres para uma seqüência de teste e retornar a seqüência que se assemelha a ele: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED...
Alguém sabe qual é a pior desaceleração assintótica possível que pode acontecer durante a programação puramente funcional em oposição a imperativamente (isto é, permitindo efeitos colaterais)? Esclarecimento do comentário de itowlson : existe algum problema para o qual o algoritmo não destrutivo...
Qual é o algoritmo mais eficiente para detectar todos os ciclos em um gráfico direcionado? Eu tenho um gráfico direcionado representando uma agenda de trabalhos que precisam ser executados, um trabalho sendo um nó e uma dependência sendo uma aresta. Preciso detectar o caso de erro de um ciclo...
Suponha que tenhamos duas pilhas e nenhuma outra variável temporária. É possível "construir" uma estrutura de dados da fila usando apenas as duas
Estou procurando criar uma tabela de imagens de base e, em seguida, comparar novas imagens com relação a isso para determinar se a nova imagem é uma duplicata exata (ou fechada) da base. Por exemplo: se você quiser reduzir o armazenamento da mesma imagem centenas de vezes, poderá armazenar uma...
Para testar se um número é primo ou não, por que precisamos testar se é divisível apenas até a raiz quadrada desse
Eu preciso da seguinte função: Entrada : alist Saída : True se todos os elementos na lista de entrada forem avaliados iguais entre si usando o operador de igualdade padrão; False de outra forma. Desempenho : é claro, prefiro não incorrer em custos indiretos desnecessários. Eu acho que seria...
Ultimamente, tenho jogado um jogo no meu iPhone chamado Scramble. Alguns de vocês podem conhecer este jogo como Boggle. Essencialmente, quando o jogo começa, você obtém uma matriz de letras da seguinte forma: F X I E A M L O E W B X A S T U O objetivo do jogo é encontrar o maior número possível...
Fiz essa pergunta durante uma entrevista. Ambos são O (nlogn) e, no entanto, a maioria das pessoas usa o Quicksort em vez do Mergesort. Por que é
Depois de usar o PHP há algum tempo, notei que nem todas as funções embutidas do PHP são tão rápidas quanto o esperado. Considere estas duas implementações possíveis de uma função que descobre se um número é primo usando uma matriz de números primos em cache. //very slow for large...
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 10 dias . Entendo as...
Eu estou tentando escrever um programa C ++ que leva as seguintes entradas do usuário para construir retângulos (entre 2 e 5): altura, largura, x-pos, y-pos. Todos esses retângulos existirão paralelos aos eixos xe y, ou seja, todas as suas arestas terão inclinações de 0 ou infinito. Eu tentei...
O std::sortalgoritmo (e seus primos std::partial_sorte std::nth_element) da Biblioteca Padrão C ++ é, na maioria das implementações, uma combinação complicada e híbrida de algoritmos de classificação mais elementares , como classificação de seleção, classificação de inserção, classificação rápida,...
Qual é a diferença entre Big-O notação O(n)e Pequeno-O notação
Enquanto trabalhava em um aplicativo Java, recentemente precisei montar uma lista de valores delimitada por vírgulas para passar para outro serviço da web sem saber quantos elementos haveria com antecedência. O melhor que eu conseguia pensar era algo assim: public String appendWithDelimiter(...
Se você possui um círculo com centro (center_x, center_y)e raio radius, como testar se um determinado ponto com coordenadas (x, y)está dentro do
Estou tentando responder duas perguntas em uma lista definitiva: Quais são as estruturas de dados subjacentes usadas pelo Redis? E quais são as principais vantagens / desvantagens / casos de uso para cada tipo? Então, eu li que as listas Redis são realmente implementadas com listas vinculadas....
Inspirado no post de Raymond Chen , diga que você tem uma matriz bidimensional 4x4, escreva uma função que a gire 90 graus. Raymond vincula-se a uma solução em pseudo-código, mas eu gostaria de ver algumas coisas do mundo
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 3 anos . Melhore esta...
Recentemente, participei de uma entrevista na qual me pediram "escreva um programa para encontrar os 100 maiores números de uma matriz de 1 bilhão de números". Eu só consegui fornecer uma solução de força bruta que classificasse a matriz na complexidade de tempo O (nlogn) e levasse os últimos 100...