Requisito previo: ancho máximo de un árbol binario con valor nulo | Serie 1 Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado sin usar la recursividad, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol … Continue reading «Ancho máximo de un árbol binario con valores nulos | conjunto 2»
La cola es una estructura de datos lineal que sigue la regla FIFO (primero en entrar, primero en salir). Podemos implementar Queue no solo para Integers sino también para Strings, Float o Characters. Hay 5 operaciones principales en Queue: enqueue() agrega el elemento x al frente de la cola dequeue() elimina el último elemento de … Continue reading «¿Cómo implementar Queue en Java usando Array y Generics?»
Se nos proporciona una estructura de datos de cola que admite operaciones estándar como enqueue() y dequeue(). Necesitamos implementar una estructura de datos Stack usando solo instancias de Queue y operaciones de cola permitidas en las instancias. C++ /* Program to implement a stack using two queue */ #include <bits/stdc++.h> using namespace std; … Continue reading «Implementar Stack usando Colas»
Las colas en STL son un tipo de adaptadores de contenedores que operan en un tipo de arreglo de primero en entrar, primero en salir (FIFO) donde los elementos se insertan en la parte posterior (extremo) y se eliminan desde el frente. La cola de pares puede ser muy eficiente en el diseño de estructuras … Continue reading «Cola de pares en C++ STL con ejemplos»
Dada una cuadrícula mat[][] de tamaño M * N , que consta de solo 0 s, 1 s y 2 s, donde 0 representa un lugar vacío, 1 representa una persona y 2 representa el fuego, la tarea es contar el mínimo número de movimientos necesarios para que la persona salga de la red de … Continue reading «Movimientos mínimos necesarios para salir de una cuadrícula de forma segura»
Dado un número natural N , la tarea es imprimir el número Nth Stepping o Autobiográfico . Un número se llama número escalonado si todos los dígitos adyacentes tienen una diferencia absoluta de 1. La siguiente serie es una lista de números naturales escalonados: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … Continue reading «Imprimir Número Nth Stepping o Autobiográfico»
En este artículo, discutiremos cómo crear una cola circular dinámica utilizando una array circular que tiene la siguiente funcionalidad: Front(): obtiene el elemento frontal de la cola. Atrás(): obtiene el último elemento de la cola. Empuje (X): Empuje la X en la cola al final de la cola. Pop(): Elimina un elemento de la cola. … Continue reading «Implemente una cola dinámica usando la clase de plantillas y una array circular»
Hemos discutido la implementación eficiente de k stack en una array . En esta publicación, se discute lo mismo para la cola. A continuación se presenta el enunciado detallado del problema. Cree una estructura de datos kQueues que represente k colas. La implementación de kQueues debe usar solo una array, es decir, k colas debe … Continue reading «¿Cómo implementar eficientemente k Queues en una sola array?»
Dada una array de enteros no negativos. Encuentre el mayor múltiplo de 3 que se puede formar a partir de elementos de array. Por ejemplo, si la array de entrada es {8, 1, 9}, la salida debería ser «9 8 1», y si la array de entrada es {8, 1, 7, 6, 0}, la salida debería … Continue reading «Encuentra el mayor múltiplo de 3 | Conjunto 1 (usando cola)»
Dado un grafo no dirigido que consta de N Nodes y M aristas, la tarea es encontrar la longitud mínima del camino desde el Node 1 al Node N pasando por todos los Nodes posibles del grafo dado. Si no existe tal ruta, imprima -1 . Nota: La ruta puede pasar por un Node cualquier … Continue reading «Caminos de longitud mínima entre 1 y N incluyendo cada Node»