Algorithm DS Library

Biblioteca de algoritmos y estructuras de datos

Descripción

Este repositorio contiene algoritmos básicos y avanzados y estructuras de datos en C ++ que pueden usarse para referencia.

Algoritmo - Temas

Programación dinámica

1. Problema de apilamiento de caja
2. Problema de cambio de monedas
3. Problema de cambio de monedas - 2
4. Problema de corte de caña
5. Editar problemas de distancia
6. Problema de caída de huevos
7. Mochila
8. Algoritmo de Kadane
9. Subcadena común más larga
10. Subsecuencia común más larga
11. La posterior subsecuencia más antigua
12. SUMA SUMA A LARGO MÁS MÁS MÁS MÁS MÁS MÁS MÁS AGRADA
13. Subsecuencia palindrómica más larga
14. Ruta de costo mínimo
15. Saltos mínimos para llegar al final
16. Estrategia óptima para un juego
17. Alineación de secuencia
18. Problema de suma del subconjunto
19. Comprar - Vender acciones para maximizar las ganancias en K Transacciones

Gráfico

1. Bellman Ford
2. Verificación de ciclos en un gráfico
3. Dijkstra (sin cola prioritaria)
4. Algoritmo de Dijkstra
5. Antepasado común más bajo
6. Kruskal-Minimum Spanning Tree
7. Primer's-minimum de expansión
8. Algoritmo de doble paso de Kosaraju: componentes fuertemente conectados

Búsqueda

1. Amplth Primera búsqueda
2. Profundidad Primera búsqueda

Clasificación

1. Burbuja
2. Sort de montón
3. Fusionar
4. Clasificación rápida

Cadena

1. Algoritmo de KMP

Estructuras de datos

1. Árbol de fenwick
2. Árbol de segmento
3. Árbol de segmento con propagación perezosa
4. Mesa escasa - consulta mínima de rango
5. Estructuras de datos Trie