Friki Work

1. Minimizar un número eliminando K dígitos Este problema consiste en recibir una cadena que representa un número entero no negativo y un entero k. El objetivo es eliminar exactamente k dígitos de la cadena de tal forma que el número resultante sea el menor posible. Se debe devolver el resultado como una cadena, manejadno correctamente los cero ...

En el ecosisetma de Python, la función zip() es una herramienta integrada esencial para la manipulación de colecciones. Su propósito principal es tomar varios elementos iterables (como listas, tuplas o diccionarios) y agrupar sus elementos correspondientes en tuplas individuales, devolviendo un objeto iterador como resultaod. Sintaxis y Estruct ...

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

Conceptos de Almacenamiento Enlazado Dentro de las estructuras de datos lineales, el almacenamiento puede gestionarse de forma secuencial o mediante enlaces. Las listas enlazadas pertenecen a la segunda categoría, donde los elementos (nodos) no requieren posiciones de memoria contiguas. Cada nodo actúa como una unidad que contiene información y ...

Los problemas 232 y 225 comparten una estrategia fundamental para implementar estructuras de datos mediente otras, lo que permite abordarlos de manera eficiente. class ColaConPilas { public: void push(int valor) { pila_entrada.push(valor); } int pop() { while (!pila_entrada.empty()) { pila_salida.pu ...

ArrayDeque es una implementación eficiente de cola (y también de deque) en Java, que utiliza un arreglo subyacante con semántica circular para lograr inserciones y eliminaciones en tiempo constante amortizado. A diferencia de LinkedList, no depende de nodos enlazados, lo que reduce la sobrecarga de memoria y mejora la localidad de referencia. 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 (! ...

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

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