/Algoritmos-avanzados

Análisis y diseño de algoritmos avanzados

Primary LanguagePython

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

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

Grafos

Geometría computacional

Técnicas de búsqueda avanzada