Resultados da pesquisa a pedido "algorithm"
Como classificar uma pilha usando apenas operações de pilha?
Encontrei essa pergunta na web. Dada uma pilha S, escreva um programa C para classificar a pilha (em ordem crescente). Não nos é permitido fazer suposições sobre como a pilha é implementada. As únicas funções a serem usadas são: Push Pop Top ...
Quais são as formas razoáveis de melhorar a solução de problemas recursivos?
Eu gosto de resolver problemas de algoritmo no site TopCoder. Posso implementar a maioria dos problemas recursivos básicos, como backtracking, dfs ... No entanto, sempre que encontro uma recursão complexa, muitas vezes leva horas e horas. E ...
Problema de galinha / ovo: Hash de arquivo (incluindo hash) dentro do arquivo! Possível?
O problema é que tenho um arquivo com espaço para metadados. Quero armazenar um hash para verificação de integridade. O problema é que, depois de armazenar o hash, o arquivo e o hash, juntamente com ele, são alterados. Entendo perfeitamente que ...
Implementando um iterador sobre uma árvore de pesquisa binária
Eu tenho codificado várias implementações de árvore de pesquisa binária recentemente (AVL, splay, treap) e estou curioso para saber se existe uma maneira particularmente "boa" de escrever um iterador para atravessar essas estruturas. A solução ...
como converter uma string em um palíndromo com número mínimo de operações?
Aqui está oproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] estados para converter uma string em um palíndromo com número mínimo de operações. Eu sei que é semelhante ...
Python: Encontrando partição aleatória de subconjunto k para uma determinada lista
O código a seguir gera todas as partições de comprimentok (partições do subconjunto k) para uma determinada lista. o algoritmo pode ser encontrado ...
Como o 'git log --graph' ou 'hg graphlog' funciona?
Eu sei que o histórico no Git é armazenado em uma estrutura de dados chamada DAG. Ouvi falar do DFS e sei que ele é um pouco relacionado. Estou curioso, como programas comogit log --graph ouhg graphlog desenhar a história? Eu sempre achei muito ...
Encontre o subarray mais longo que contém um elemento majoritário
Estou tentando resolver este problema algorítmico: https://dunjudge.me/analysis/problems/469/ [https://dunjudge.me/analysis/problems/469/] Por conveniência, resumi a declaração do problema abaixo. Dada uma matriz de comprimento (<= 2.000.000) ...
Aleatório string c #
Eu quero saber a seqüência aleatória Exemplocorda string word; //I want to shuffle it word = "hello"Eu seria capaz de obter: rand == "ohlel" rand == "lleho" etc.
Algoritmo Web Cralwer: profundidade?
Estou trabalhando em um rastreador e preciso entender exatamente o que se entende por "profundidade do link". Tome nutch, por exemplo: http://wiki.apache.org/nutch/NutchTutorial [http://wiki.apache.org/nutch/NutchTutorial] depth indica a ...