Friki Work

Introducción a los Montículos Un montículo (heap) es una estructura de datos basada en árboles que satisface la propiedad de orden. En C++, la biblioteca estándar proporciona esta funcionalidad a través del contenedor std::priority_queue, el cual, por defecto, se comporta como un montículo de máximo (max-heap). Esto permite acceder al elemento ...

Comentarois en el Código En C++, la documentación interna se maneja mediante comentarios. Estos son ignorados por el compilador y sirven para explicar la lógica del programa: //: Comentario de una sola línea. /* ... */: Comentario de múltiples líneas o bloque. Representación de Números Negativos y Tipos Numéricos Los tipos de datos enteros pu ...

Definición 1. new new es una palabra clave en C++ cuyo comportamiento siempre es consistente. Primero invoca a operator new para asignar memoria y luego llama al constructor para inicializar esa memoria. Proceso de ejecución del operador new: Llama a operator new para asignar memoria; Llama al constructor para crear el objeto de clase en la di ...

El modificador static La palabra clave static altera el tiempo de vida y la visibilidad de las variables y funciones dependiendo de su ubicación. Fueera de clases y estructuras Cuando se emplea fuera de una clase, static limita el enlace del identificador al archivo donde se declara (enlace interno). Esto significa que la variable o función no ...

NC15532 Carrera Feliz Resumen del Problema Se pregunta la probabilidad de que al finalizar una carrera en una pista circular de longitud x (en sentido horario), un corredor haya cubierto una distancia de k metros o más. Hay dos puntos de control aleatorios. El corredor debe pasar primero por el punto de control 1 y luego por el punto de control ...

Evaluación de Expresiones en Notación Polaca Inversa (RPN) La Notación Polaca Inversa es un método de escritura de expresiones matemáticas donde los operadores siguen a sus operandos. Para resolver este problema de manera eficiente, se utiliza una estructura de datos de tipo pila (LIFO). El algoritmo consiste en iterar sobre los elementos: si e ...

El contenedor std::vector es uno de los componentes más utilizados de la biblioteca estándar de C++ (STL). Se basa en una estructura de datos de arreglo dinámico que permite el acceso aleatorio y la gestión automática del crecimiento de la memoria. Arquitectura y Crecimiento Internamente, un std::vector gestiona un puntero a un bloque de memori ...

Introducción al Estudio de Problemas de Programación El siguiente análisis aborda una serie de ejercicios seleccionados de la competencia de software de nivel provincial realizada en el año 2021. El objetivo es desglosar la lógica algorítmica detrás de cada caso, proporcionando soluciones optimizadas y explicaciones detalladas sobre las estruct ...

Patrón Memento Según el libro "Design Patterns: Elements of Reusable Object-Oriented Software" de GoF, el patrón Memento se define como: capturar el estado interno de un objeto sin violar su encapsulamiento, y almacenarlo fuera del objeto para poder restaurarlo posteriormente a ese estado. A veces es necesario conservar el estado inte ...

Estructura y Gestión de Memoria Al implementar estructuras de datos como el Trie mediante arreglos estáticos en C++, es fundamental considerar el ámbito de inicialización. Si los arreglos se declaran globalmente (fuera de la clase), se recomienda utilizar memset dentro de la función principal o el cosntructor para limpiar residuos de ejecucione ...