RamonaNF / Algoritmos-avanzados

Análisis y diseño de algoritmos avanzados

Análisis y diseño de algoritmos avanzados

Técnicas de diseño de algoritmos

1. Divide y vencerás
2. Programación dinámica
3. Algoritmos avaros
4. Backtracking
5. Ramificación y poda

Manejo de strings

1. KMP (Knuth-Morris-Pratt)

FSM (Finite State Machine)
     TS-Regex-Engine

2. Z function
3. Manacher
4. Hash strings
5. Suffix array
6. Longest common substring

Grafos

Geometría computacional

Técnicas de búsqueda avanzada