Friki Work

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 ...

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 (! ...

Descripción del problema El recorrido por niveles (Level Order Traversal) consiste en visitar cada nodo de un árbol binario de forma horizontal, procesando todos los nodos de un nivel antes de pasar al siguiente, generalmente de izquierda a derecha. Dado un árbol binario, el objetivo es devolver una estructura de datos que agrupe los valores de ...

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 ...

El Árbol Binario Indexado (BIT), también conocido como Árbol de Fenwick, es una estructura de datos eficiente para manejar sumas de prefijos y actualizaciones puntuales. En comparación con un Árbol de Segmentos (Segment Tree), el BIT consume menos memoria y presenta una implementación más concisa, aunque tradicionalmente está limitado a operaci ...

En el desarrollo de algoritmos de búsqueda en grafos o matrices, la implementación de la Búsqueda en Anchura (BFS) parece directa. Sin embargo, existe un detalle sutil en la gestión de los estados de visita que puede degradar el rendimiento de una solución eficiente a una que exceda el tiempo límite de ejecución (TLE). Este problema se manifies ...

Descripción del desafío El problema consiste en transformar una lista enlazada simple, cuyos elementos están ordenados de forma ascendente, en un árbol binario de búsqueda (BST) que esté balanceado en altura. Un árbol balanceado se define como aquel en el que la diferencia de profundidad entre los subárboles izquierdo y derecho de cualquier nod ...

Eliminación de Elementos en Listas Enlazadas (LeetCode 203) La eliminación de nodos en una lista enlazada es una operación fundamental que presenta particularidades, especialmente al tratar con el primer nodo. Exploraremos dos estrategias principales: la eliminación directa y el uso de un nodo ficticio (dummy head) para simplificar la lógica. E ...

La búsqueda de cadenas es un proceso fundamental en computación que consiste en localizar la posición inicial de una cadena secundaria (llamada patrón) dentro de una cadena principal (llamada texto). Si el patrón existe, se devuelve su índice inicial; de lo contrario, se retorna un valor negativo, usualmente -1. Algoritmo de Fuerza Bruta (Brute ...

Problema 1: Subsecuencia Común Más Larga Enunciado Dadas dos cadenas de texto text1 y text2, determina la longitud de la subsecuencia común más larga entre ambas. Una subsecuencia se define como una nueva cadena generada a partir de la original mediante la eliminación de ciertos caracteres, respetando el orden relativo de los caracteres restant ...