Wiki de algo
Este repositorio contiene el código para todos los algoritmos que he usado hasta ahora.
Actualmente contiene los siguientes algoritmos:
- Factorización principal [C ++]
- Tamiz de Eratosthenes [C ++]
- La posterior subsecuencia más larga [C ++]
Dividir y conquistar
- Multiplicación Karatsuba [Python]
- Max Subarrray [Python]
Clasificación
- Sorteo de burbujas [C ++]
- Orden de selección [C ++]
- Sorteo de inserción [C ++]
- Sorteo de fusión [Python]
- Sorteo rápido con pivote aleatorio [Python]
- Sorteo rápido con mediano pivote [Python]
- Heapsort [C ++]
Programación dinámica
- Multiplicación de la cadena de matriz [C ++]
- Subsecuencia común más larga [C ++]
- Problema de corte de varillas [C ++]
- Algoritmo de Kadane [C ++]
- 0_1 Problema de mochila: enfoque recursivo de arriba hacia abajo [Python]
- Ruta de costo mínimo [C ++]
Estructuras de datos
- Cola de prioridad máxima [C ++]
- Cola de prioridad mínima [C ++]
- Lista vinculada [Python]
- Pila [c ++]
- Cola [C ++]
Árbol
- Trie [C ++ y Python]
- Árbol binario [C ++]
- Árbol de búsqueda binario [C ++]
Teoría de grafos
- Algoritmo de Dijkstra [C ++]
Búsqueda
- Búsqueda binaria [C ++]
- Amplth First Search [Python]
- Profundidad Primera búsqueda [Python]
