Pular para o conteúdo principal

Postagens

Algoritmo de Dijkstra

O  algoritmo de Dijkstra , concebido pelo  cientista da computação  holandês  Edsger Dijkstra  em 1956 e publicado em 1959, [ 1 ] [ 2 ]  soluciona o  problema do caminho mais curto  num  grafo dirigido  ou não dirigido com arestas de peso não negativo, em tempo computacional  O ( E + V log ⁡ ( V ) )  onde V é o número de vértices e E é o número de arestas. O algoritmo que serve para resolver o mesmo problema em um grafo com pesos negativos é o  algoritmo de Bellman-Ford , que possui maior tempo de execução que o Dijkstra. O algoritmo considera um conjunto S de menores caminhos, iniciado com um vértice inicial I. A cada passo do algoritmo busca-se nas adjacências dos vértices pertencentes a S aquele vértice com menor distância relativa a I e adiciona-o a S e, então, repetindo os passos até que todos os vértices alcançáveis por I estejam em S. Arestas que ligam vértices já pertencentes a S são desconsideradas. Um exemplo prá...
Postagens recentes

RSYNC - Linux

RSYNC rsync -avz /caminho/da/pasta user@ip_servidor:/destino/pasta -a: Modo de arquivo completo, preserva permissões, timestamps, e outros atributos. -v: Modo verboso, mostra o progresso da cópia. -z: Comprime os dados durante a transferência para economizar banda. Com chave SSH rsync -avz -e "ssh -i /caminho/da/sua_chave_ssh" /caminho/da/pasta user@ip_servidor:/destino/pasta

Tamanho das pastas no linux

Para saber o tamanho de uma pasta no Linux, você pode usar o comando du (disk usage) Tamanho total da pasta: du -sh /caminho/para/pasta -s: Mostra apenas o total. -h: Mostra o tamanho de forma legível (KB, MB, GB). Tamanho de todos os arquivos e subpastas: du -h /caminho/para/pasta Isso vai exibir o tamanho de cada arquivo e subpasta de forma legível. Mostrar os 10 maiores diretórios: du -ah /caminho/para/pasta | sort -rh | head -n 10 Esse comando lista os 10 maiores arquivos e diretórios na pasta.