Estoy seguro de que esto te ayudará (fuente: codechef):
Búsqueda binaria: tutorial con problemas, tutorial con implementación, problema
Quicksort: tutorial con implementación, tutorial con problemas
Ordenar fusión: tutorial con implementación, tutorial con problemas
Matriz de sufijos: tutorial con implementación, tutorial con implementación, problema, problema, problema
Algoritmo de Knuth-Morris-Pratt (KMP): tutorial, tutorial con implementación, problema, problema, problema
Algoritmo Rabin-Karp: tutorial con implementación, tutorial, problema, problema
Intentos: tutorial con problemas, Tutorial: I, II, tutorial, problema, problema, problema
Profundidad Primer recorrido de un gráfico: tutorial con implementación, tutorial con problemas, problema, problema, problema
Amplitud Primero Recorrido de un gráfico: tutorial con implementación, tutorial con problemas, problema, problema, problema, Inundación
Algoritmo de Dijkstra: tutorial con problemas, problema, tutorial (codicioso), tutorial (con montón), implementación, problema, problema
Árbol indexado binario: tutorial con problemas, tutorial, papel original, tutorial, tutorial, problema, problema, problema, problema, problema, problema
Árbol de segmentos (con propagación diferida): tutorial con implementación, tutorial, tutorial con problemas e implementación, tutorial con implementación, Árbol de segmentos persistente, problemas iguales a BIT, problema
Algoritmo Z: tutorial con problema, tutorial, problemas iguales a KMP.
Algoritmo de Floyd Warshall: tutorial con implementación, problema, problema
Tabla dispersa (RMQ): tutorial con problemas, tutorial con implementación (C ++), implementación java
Heap / Priority Queue / Heapsort: se recomienda la implementación con explicación, tutorial, implementación, problema, leer el capítulo de clrs.
Inverso Multiplicativo Modular
nCr% M
Suffix Automaton: documento detallado, tutorial con implementación (I), tutorial con implementación (II), problema, problema, problema, problema, tutorial con implementación
Ancestro común más bajo: tutorial con problemas, tutorial (árbol binario) con implementación, documento detallado para LCA en DAG, problema, problema
Contar inversiones: dividir y conquistar, árbol de segmentos, árbol de Fenwick, problema
Algoritmo Extendido de Euclides
Árbol de sufijos: tutorial, tutorial, tutorial, tutorial, implementación, implementación, problema, problema, problema, problema
Programación dinámica: capítulo de clrs (esencial), tutorial con problemas, problema, problema, problema, problema, tutorial, problema, problema, problema, mayor subsecuencia creciente, bitmask dp, bitmask dp, optimización, problema, problema, problema, problema, problema, problema, problema, dp en árboles: I, II
Estructuras de datos básicas: tutorial, implementación de pila, implementación de cola y tutorial, implementación de lista vinculada
exponenciación logarítmica
Gráficos: definición, representación, definición, representación, problema, problema
Árbol de expansión mínimo: tutorial, tutorial con la implementación de kruskal, implementación de Prim, problema, problema, problema, problema, problema
Factorización Prime eficiente
Combinatoria: tutorial con problemas, problema
Conjunto Find / Disjoint de Union: tutorial, tutorial con problemas, problema, problema, problema
Problema de mochila: solución e implementación
Algoritmo de coincidencia de cadenas Aho-Corasick: tutorial, implementación, problema, problema, problema, problema
Componentes fuertemente conectados: tutorial con implementación, tutorial, problema, problema, problema
Algoritmo de Bellman Ford: tutorial con implementación, tutorial con implementación, problema, problema
Descomposición pesada: tutorial, tutorial, implementación, implementación, problema, problema, problema, problema, problema, problema, problema
Casco convexo: tutorial con implementación de algoritmo de jarvis, tutorial con escaneo de graham, tutorial, implementación, problema, problema, problema, problema
Intersección de línea: tutorial con imp., Tutorial con problemas
Tamiz de Erastothenes
Árbol de intervalos: tutorial con implementación, problema, problema, problema, problema, problema, problema, tutorial
Contando Ordenar
Las probabilidades
Construcción de la matriz de recurrencia para calcular las recurrencias en el tiempo O (logN)
Flujo de red: (Flujo máximo) Tutorial: I, II, Tutorial de flujo máximo (ford-fulkerson) con implementación, Tutorial (corte mínimo) con implementación, (Flujo de costo mínimo) Tutorial: I, II, III, Algoritmo de Dinic con implementación, Flujo máximo de Edmonds Karp con implementación, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema
Árbol Kd: tutorial, tutorial, implementación, problema
Deque
Árbol de búsqueda binaria: tutorial con implementación, búsqueda e inserción, eliminación
Selección rápida: implementación, implementación
Treap / Cartesian Tree: tutorial (detallado), tutorial con implementación, problema
Teoría del juego: documento detallado, tutorial con problemas, números de Grundy, tutorial con problemas de ejemplo: I, II, III, IV, tutorial con problemas, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, problema, Nim
STL (C ++): I, II, Curso intensivo
Máxima coincidencia bipartita
Algoritmo de Manacher: implementación, tutorial, tutorial con implementación, tutorial con implementación, problema, problema, problema
Prueba de primalidad de Miller-Rabin: código
Problema de matrimonio estable
Algoritmo Húngaro
Algoritmo de línea de barrido: I, II
LCP: tutorial con implementación, tutorial con implementación
Eliminación gaussiana
Factorización de Rho Pollard Integer, problema
Clasificación topológica
Detección de ciclos en un gráfico: Dirigido – I, II Sin dirigir: I
Geometría: conceptos básicos
Retroceso: problema de N reinas, Tug of War, Sudoku
Rutas eulerianas y hamiltonianas: tutorial, tutorial, implementación (ruta y ciclo euleriano), implementación (ciclo hamiltoniano)
Coloración de gráficos: tutorial con implementación
Meet in the Middle: tutorial, implementación
Entero de precisión arbitraria (BigInt), II
Clasificación de radix, clasificación de cubeta
Algoritmo de Johnson: tutorial, tutorial, implementación
Coincidencia máxima en un gráfico general: Algoritmo de Blossom / Edmond con implementación, matriz de Tutte, problema
Recursión: I, II, Torres de Hanoi con explicación
Principio de inclusión y exclusión
