Resultados da pesquisa a pedido "algorithm"

2 a resposta

Estendendo a função os.walk do Python no servidor FTP

Como posso fazeros.walk atravessar a árvore de diretórios de um banco de dados FTP (localizado em um servidor remoto)? A maneira como o código está estruturado agora é (comentários fornecidos): import fnmatch, os, ftplib def find(pattern, ...

4 a resposta

Kº maior elemento em um heap máximo

Estou tentando criar algo para resolver o seguinte: Dado um max-heap representado como uma matriz, retorne o k-ésimo elemento sem modificar o heap. Me pediram para fazer isso em tempo linear, mas me disseram que isso pode ser feito em tempo de ...

11 a resposta

Uma função de hash determinístico pode ser facilmente descriptografada? [duplicado]

Possíveis duplicatas: É possível descriptografar hashes MD5? [https://stackoverflow.com/questions/1240852/is-it-possible-to-decrypt-md5-hashes] É possível reverter um ...

1 a resposta

Como o Gecko (ou qualquer outro mecanismo de layout) processa um documento / página?

Foi meio difícil ler a documentação do Gecko para ver como ele renderiza uma página da web. Estou fazendo uma análise de desempenho para meus projetos nos principais navegadores para ver como melhorar o tempo de resposta. Estou ciente ...

9 a resposta

PHP detectar texto duplicado

Eu tenho um site onde os usuários podem colocar uma descrição sobre si mesmos. A maioria dos usuários escreve algo apropriado, mas alguns apenas copiam / colam o mesmo texto várias vezes (para criar a aparência de uma quantidade razoável ...

2 a resposta

Classifique BST em O (n) usando memória constante

Isto não é um dever de casa. Apenas uma tarefa interessante :) Dada uma pesquisa binária completa, três representados por array. Classifique a matriz em O (n) usando memória constante. Exemplo: Árvore: 8 / \ 4 12 /\ / \ 2 6 10 14 /\ /\ /\ /\ ...

2 a resposta

Ignore as listas, eles estão realmente se saindo tão bem quanto o Pugh afirma?

Estou tentando implementar uma lista de pulos com desempenho tão bom quanto um BST usando uma sobrecarga de memória adicional mínima, no momento, mesmo sem considerar nenhuma restrição de memória, o desempenho da minha implementação SkipList está ...

1 a resposta

Algoritmo de correspondência do usuário

Portanto, esse problema tem usuários correspondentes a outros usuários online. No entanto, não é apenas uma partida individual. Um usuário recebe uma seleção de outros 5 usuários, os quais são marcados como vistos e não devem ser mostrados ...

5 a resposta

Computando o modo estatístico

Atualmente, estou tentando verificar se, dada uma matriz não classificada A de comprimento N e um número inteiro k, se existe algum elemento que ocorre n / k vezes ou mais. Meu pensamento para esse problema era calcular o modo e depois ...

5 a resposta

Encontre todas as combinações de duas matrizes

Estou tentando encontrar toda a combinação de duas matrizes, mas com uma variação importante: Cada valor da segunda matriz precisa ser distribuído pelos valores da primeira. Portanto, todos os valores da segunda matriz são sempre usados. Dadas ...