A continuación se incluye una lista razonable, y agrego algunos enlaces a una Especialización donde puede aprender sobre esos algoritmos / estructuras de datos y practicar la resolución de problemas: no cubren todo, pero cubren mucho, y hay alrededor de 80 problemas en esos temas
- Técnicas generales: algoritmos codiciosos, programación dinámica: docenas de técnicas, divide y vencerás (búsqueda binaria y otras), algoritmos de clasificación, especialmente fusión, ordenación en montón y ordenación rápida, ordenación parcial / elementos top-k en lineal [esperado] hora.
- Estructuras de datos: matrices, matrices dinámicas, pilas, colas, deques, árboles, montones, funciones hash y tablas hash que incluyen hash rodante / hash polinomial para cadenas / subcadenas, árboles de búsqueda binarios (treap o splay, incluido el que tiene claves implícitas), árboles de segmento / árbol Fenwick, unión de conjunto disjunto, descomposición sqrt.
- Gráficos: exploración – DFS / BFS, caminos más cortos – Dijkstra, Bellman-Ford, Floyd-Warshall, árboles de expansión – Prim’s, Kruskal’s, flujos – Ford-Fulkerson, Edmonds-Karp, min-cost-max-flow, clasificación topológica y fuerte componentes conectados, 2-SAT, LCA, puentes y puntos de articulación, ciclo euleriano, gráficos biconnectados: 2 colores, coincidencia.
- Cadenas: KMP, función Z, polinomio hash rodante, matriz de sufijo, árbol de sufijo o autómata de sufijo.
- Álgebra / Teoría de números: algoritmo de Euclides, exponenciación rápida, tamiz de Eratóstenes, número primo de módulo inverso, resolución de ax + by = c y ecuaciones diofantinas similares, cálculo de la función de Euler, transformación rápida de Fourier, algoritmo de Gauss para inversión matricial / sistema de resolución de ecuaciones lineales , teorema chino sobre residuos.
- Geometría: intersección de líneas, segmentos, círculos, líneas y polígonos, tangentes y tangentes comunes, puntos móviles, líneas y segmentos, clasificación por ángulo, cálculo de longitudes y áreas, casco convexo, algoritmos de líneas de exploración, puntos rápidos dentro del polígono, búsqueda de dos más cercanos / puntos más lejanos, cubriendo el círculo.
- Varios: número de combinaciones, números de catalán, fórmula de inclusión-exclusión, lema de Burnside, números de Stirling, números de Grundy para juegos.
