Friki Work

Introducción al Splay Tree El Splay Tree es una variante autoajustable de árbol binario de búsqueda (BST). A diferencia de otros árboles balanceados que mantienen invariantes estrictos tras cada operación, el Splay utiliza la heurística de mover los nodos accedidos hacia la raíz. Esto garantiza una complejidad amortizada de $O(\log n)$ por oper ...

Planteamiento del Sistema Se requiere resolver un problema de optimización sobre una secuencia de N enteros positivos, donde 2 ≤ N ≤ 262144. Cada elemento posee un valor inicial acotado en el intervalo [1, 40]. La mecánica permite seleccionar dos valores contiguos idénticos y reemplazarlos por un único elemento cuyo valor es el original increme ...

Concepto Fundamental Una cola monótona es una estructura de datos especializada donde sus elementos permanecen siempre ordenados, ya sea de forma estrictamente ascendente o descendente. Esta propiedad se preserva realizando modificaciones estratégicas tanto al inicio (encabezado) como al final (cola) de la estructura durante las inserciones y e ...

Encuentra el ancestro común más cercano en un árbol de búsqueda binaria. Anfoque recursivo struct NodoArbol { int valor; NodoArbol* izquierda; NodoArbol* derecha; NodoArbol(int x) : valor(x), izquierda(nullptr), derecha(nullptr) {} }; NodoArbol* encontrarAncestro(NodoArbol* raiz, NodoArbol* nodo1, NodoArbol* nodo2) { if (! ...

Para abordar este problema, el objetivo es calcular la frecuencia de aparición de cada palabra proporcionada dentro del conjunto completo de cadenas. Dado que necesitamos manejar múltiples patrones simultáneamente, la estructura de datos ideal es el Autómata Aho-Corasick. El procedimiento comienza construyendo un trie con todas las cadenas de e ...

Cálculo Directo de Porcentajes Implementación básica para determinar la tasa de reducción aplicando operaciones aritméticas directas sobre los valores originales y abonados. Se prioriza la precisión decimal mediante conversión explícita a tipos flotantes antes de finalizar el cálculo. #include <iostream> #include <iomanip> int main ...

El patrón Observer representa uno de los mecanismos de diseño más utilizados en el desarrollo de software moderno. Su relevancia radica en la capacidad de establecer una comunicación eficiente entre componentes, permitiendo que un elemento central notifique automáticamente a múltiples dependientes cuando ocurre un cambio de estado. Este concept ...

Introducción a los Grafos En el ámbito de la informática, un grafo se define como una estructura de datos que modela relaciones muchos a muchos entre entidades. Al integrar algoritmos especializados, los grafos permiten resolver una amplia variedad de problemas computacionales complejos, convirtiéndose en un pilar fundamental para el diseño de ...