Etiqueta: c++

Entiende qué es ordenar datos y por qué es fundamental en programación

Entiende el algoritmo de ordenamiento más intuitivo paso a paso

Aprende un algoritmo de ordenamiento que trabaja en tiempo lineal

Aprende las diferentes formas de representar árboles en código

Domina los recorridos preorden, inorden y postorden en árboles binarios

Almacena datos ordenados en un árbol para búsquedas eficientes

Construye y usa un heap (montículo) para acceder al mínimo o máximo eficientemente

Domina la técnica de dividir el espacio de búsqueda a la mitad en cada paso

Encuentra la primera y última posición de un elemento con búsqueda binaria

Explora nivel por nivel para encontrar caminos más cortos en grafos no ponderados

Explora tan lejos como sea posible antes de retroceder para recorrer grafos y resolver problemas

Aprende la estructura básica de un programa en C++ para programación competitiva

Aprende los tipos de datos fundamentales en C++ y cómo usar variables

Domina cin y cout para leer datos y mostrar resultados en C++

Aprende los operadores matemáticos en C++ incluyendo módulo, incremento y precedencia

Entiende la relación entre caracteres y números usando la tabla ASCII en C++

Almacena pares clave-valor para búsquedas ultrarrápidas

Conjuntos ordenados para almacenar elementos únicos o con repetición

Resuelve problemas clásicos usando mapas, sets y técnicas de hashing

Consulta el mínimo en un rango de forma eficiente con Sparse Table

La estructura más versátil para consultas y actualizaciones en rangos

Árbol de Fenwick para sumas de prefijos y actualizaciones eficientes

Estructura para buscar strings eficientemente por prefijos

Aprende a comparar valores y combinar condiciones en C++

Aprende a usar if, else if y else para controlar el flujo de tu programa

Domina el ciclo for para repetir instrucciones de forma controlada

Aprende a usar while y do-while para repetir cuando no sabes cuántas veces

Aprende a crear y usar funciones para organizar y reutilizar tu código

Aprende a almacenar colecciones de datos usando arreglos y vectores en C++

Domina la manipulación de strings en C++ para resolver problemas con texto

Aprende a trabajar con arreglos bidimensionales y matrices en C++

Aprende a crear tus propios tipos de datos con struct en C++

Estructuras de datos que guardan todas sus versiones anteriores

Entiende qué son los grafos, sus tipos y cómo representarlos en código

Búsqueda en amplitud aplicada a grafos para caminos más cortos y exploraciones nivel a nivel

Búsqueda en profundidad para detectar ciclos, clasificar aristas y más

Identifica y cuenta los grupos de nodos conectados en un grafo

Ordena nodos de un DAG respetando las dependencias

Detecta ciclos en grafos dirigidos y no dirigidos

Estructura eficiente para manejar conjuntos disjuntos y consultas de conectividad

Algoritmos de Dijkstra, Bellman-Ford y Floyd-Warshall para encontrar rutas óptimas

Conecta todos los nodos con el menor costo total usando Kruskal o Prim

Identifica y trabaja con grafos que se pueden dividir en dos grupos

Encuentra grupos de nodos mutuamente alcanzables en grafos dirigidos

Identifica nodos y aristas críticas cuya eliminación desconecta el grafo

Comprende la estructura de nodos conectados mediante punteros

Domina la técnica de inversión de nodos, uno de los problemas clásicos más importantes

Identifica y genera números primos con algoritmos eficientes

Calcula el máximo común divisor y mínimo común múltiplo con el algoritmo de Euclides

Domina las operaciones con módulo, esenciales para competencias de programación

Encuentra todos los divisores de un número y descompónlo en factores primos

Calcula factoriales y entiende su uso en combinatoria

Cuenta de cuántas formas puedes elegir y ordenar elementos

Construye y usa el triángulo de Pascal para combinatoria y más

Entiende la estructura de datos pila y sus aplicaciones en competencias

Entiende la estructura de datos cola y sus variantes: queue, deque y priority_queue

Resuelve problemas clásicos de competencia usando pilas y colas

Aprende la técnica más poderosa de competencias: descomponer problemas en subproblemas

Los patrones más comunes de DP que aparecen en competencias

Entiende cómo C++ maneja la memoria con punteros, el heap y el stack

Entiende la recursión: funciones que se llaman a sí mismas para resolver problemas

Optimiza funciones recursivas guardando resultados ya calculados

Aprende a analizar la complejidad temporal y espacial de funciones recursivas

Juegos combinatorios, posiciones ganadoras y perdedoras, y el teorema de Sprague-Grundy

El algoritmo para juegos de dos jugadores con puntuación: elige el mejor movimiento