Friki Work

Base teórica de pilas y colas Las pilas son estructuras de datos LIFO (Last In, First Out) donde el último elemneto agregado es el primero en salir. Las colas son FIFO (First In, First Out) donde el primer elemento agregdao es el primero en retirarse. Estas propiedades determinan sus aplicaciones prácticas. Implementación de cola con dos pilas ...

Fundamentos de la Eliminación en Árboles B La operación de eliminación en un Árbol B presenta desafíos estructurales únicos en comparación con la inserción. Mientras que la inserción se centra en el límite superior de claves por nodo ($2t-1$) y requiere divisiones (splits) cuando se excede, la eliminación se enfoca estrictamente en el límite in ...

Una lista secuencial es una estructura de datos lineal que almacena elementos en posiciones de memoria contiguas. Esta estructura permite un acceso rápido a cualquier elemento mediante su índice, pero tiene desventajas en operaciones de inserción y eliminación que requieren movimiento de elementos. A continuación, exploraremos su implementación ...

La línea de medalla dorada en esta competición requería resolver al menos tres problemas, específicamente la mitad de seis. A continuación, se presenta el análisis detallado de los ocho problemas con mayor nivel de dificultad. Problema C Este problema de registro mostró diferencias notables en los tiempos de solución según la familiaridad con e ...

Impresión de patrones numéricos Este problema requiere generar una representación visual de dígitos (0-3) en una cuadrícula de 5 capas. La clave es descomponer la estructura de cada número y almacenarla en una matriz para facilitar su acceso según el dígito procesado. #include <iostream> #include <string> #include <vector> us ...

Introducción al algoritmo LRU LRU (Least Recently Used, o Menos Usado Recientemente) es una estrategia de reemplazo de caché muy común en sistemas informáticos. Se basa en el principio de localidad temporal: es probable que los datos accedidos recientemente se vuelvan a acceder pronto, mientras que los datos no accedidos hace tiempo tienen meno ...

Valor Más a la Izquierda del Árbol Utilizando un recorrido por niveles, guardamos el primer valor de cada nivel. Así, cada vez que procesamos un nivel, actualizamos el valor izquierdo, hasta llegar al último nivel. class Solucion { public: int encontrarValorInferiorIzquierdo(NodoArbol* raiz) { cola<NodoArbol*> cola; ...

Teoría Fundamental de Árbores Binarios: Árbol Binario Completo: Un árbol binario completo tiene exactamente 2^k - 1 nodos, donde k es la profundidad del árbol. Árbol Binari Casi Completo: El último nivel puede no estar completamente lleno, pero si un nodo tiene hijo derecho, también debe tener hijo izquierdo. Árbol Binario de Búsqueda: Todos lo ...

Nota: En este artículo, los índices de cadena comienzan desde \(1\). Consideremos primero un problema sencillo: Dada una cadena \(S\), encontrar la longitud de la mayor frontera común entre dos prefijos de \(S\) de longitudes \(n\) y \(m\). A: ¡Solución por fuerza bruta! \(1\le n,m\le |S|\le 10^6\). A: ¡Añado una función hash! \(T\) consultas ...

Cola Estándar Una cola es una estructura de datos lineal que opera bajo el principio FIFO (First In, First Out), controlada mediante dos punteros: frontal y trasero. El puntero frontal siempre apunta al primer elemento de la cola, con inicialización en el índice cero. Para el puntero trasero, existen dos enfoques principales: Enfoque uno: El pu ...