Algo Wiki
Este repositório contém o código para todos os algoritmos que eu usei até agora.
Atualmente, ele contém os seguintes algoritmos:
- Fator Prime [C ++]
- Peneira de eratóstenes [c ++]
- Subseqüência crescente mais longa [C ++]
Dividir e conquistar
- Multiplicação de Karatsuba [Python]
- Subarray Max [Python]
Classificação
- Bolhas [C ++]
- Centro de seleção [C ++]
- Classificação de inserção [C ++]
- Mesclar classificar [Python]
- Classificação rápida com pivô aleatório [Python]
- Classificação rápida com pivô mediano [Python]
- Heapsort [C ++]
Programação dinâmica
- Multiplicação da cadeia da matriz [C ++]
- Subseqüência comum mais longa [c ++]
- Problema de corte de haste [C ++]
- Algoritmo de Kadane [C ++]
- 0_1 Problema de mochila - abordagem recursiva de cima para baixo [Python]
- Caminho de custo mínimo [C ++]
Estruturas de dados
- Fila de prioridade máxima [C ++]
- Fila de prioridade mínima [C ++]
- Lista vinculada [Python]
- Stack [C ++]
- Fila [c ++]
Árvore
- Trie [C ++ e Python]
- Árvore binária [C ++]
- Árvore de pesquisa binária [C ++]
Teoria de gráficos
- Algoritmo de Dijkstra [C ++]
Pesquisando
- Pesquisa binária [C ++]
- Primeira pesquisa em largura [Python]
- Primeira pesquisa de profundidade [Python]
