Categoría: Queue

Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas

Posted on by Rudeus Greyrat

Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»

Diferencia entre Queue y Deque en C++

Posted on by Rudeus Greyrat

Cola: una cola es una estructura de datos lineal que sigue un orden de primero en entrar, primero en salir (FIFO) en el que se realizan las operaciones. Es un tipo de adaptador de contenedor donde los elementos se insertan en un extremo del contenedor y se eliminan del otro. Funciones: vacío() : comprueba si … Continue reading «Diferencia entre Queue y Deque en C++»

Intercalar la primera mitad de la cola con la segunda mitad – Part 1

Posted on by Rudeus Greyrat

Dada una cola de enteros de longitud uniforme, reordene los elementos intercalando la primera mitad de la cola con la segunda mitad de la cola.   Ejemplos: C++ // C++ program to interleave the first half of the queue // with the second half #include <bits/stdc++.h> using namespace std;   // Function to interleave the … Continue reading «Intercalar la primera mitad de la cola con la segunda mitad – Part 1»

Combinaciones iterativas de letras de un número de teléfono

Posted on by Rudeus Greyrat

Dada una array de enteros que contiene dígitos de [0, 9] , la tarea es imprimir todas las combinaciones de letras posibles que los números podrían representar.  Se sigue un mapeo de dígitos a letras (igual que en los botones del teléfono). Tenga en cuenta que 0 y 1 no se asignan a ninguna letra. … Continue reading «Combinaciones iterativas de letras de un número de teléfono»

Python | Cola usando lista doblemente enlazada

Posted on by Rudeus Greyrat

Una cola es una colección de objetos que se insertan y eliminan utilizando el principio de primero en entrar, primero en salir (FIFO). La inserción se realiza en la parte posterior (posterior) de la cola y se accede a los elementos y se eliminan desde la primera ubicación (frontal) en la cola. Operaciones de cola: … Continue reading «Python | Cola usando lista doblemente enlazada»

Enfoque basado en cola para el primer carácter no repetido en una secuencia

Posted on by Rudeus Greyrat

Dado un flujo de caracteres, tenemos que encontrar el primer carácter que no se repite cada vez que se inserta un carácter en el flujo.  Ejemplos:  C++ // C++ program for a Queue based approach // to find first non-repeating character #include <bits/stdc++.h> using namespace std; const int MAX_CHAR = 26;   // function to … Continue reading «Enfoque basado en cola para el primer carácter no repetido en una secuencia»

Compruebe si los elementos de la cola son consecutivos por pares

Posted on by Rudeus Greyrat

Dada una cola de enteros. La tarea es verificar si los elementos consecutivos en la cola son consecutivos por pares. Ejemplos:  Input : 1 2 5 6 9 10 Output : Yes Input : 2 3 9 11 8 7 Output : No Enfoque: Usando dos pilas:  Transfiere todos los elementos de la cola a … Continue reading «Compruebe si los elementos de la cola son consecutivos por pares»

Construya un árbol binario completo a partir de su representación de lista enlazada

Posted on by Rudeus Greyrat

Dada la representación de lista enlazada del árbol binario completo, construya el árbol binario. Un árbol binario completo se puede representar en una array en el siguiente enfoque. Si el Node raíz se almacena en el índice i, sus hijos izquierdo y derecho se almacenan en los índices 2*i+1, 2*i+2 respectivamente. Supongamos que el árbol está … Continue reading «Construya un árbol binario completo a partir de su representación de lista enlazada»

Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k.

Posted on by Rudeus Greyrat

Dada una array de enteros positivos y negativos, la tarea es calcular la suma de los elementos mínimo y máximo de todos los subconjuntos de tamaño k. Ejemplos:  Input : arr[] = {2, 5, -1, 7, -3, -1, -2} K = 4 Output : 18 Explanation : Subarrays of size 4 are : {2, 5, … Continue reading «Suma de elementos mínimos y máximos de todos los subarreglos de tamaño k.»

Combine dos arrays ordenadas usando la cola de prioridad

Posted on by Rudeus Greyrat

Dadas dos arrays ordenadas A[] y B[] de tamaños N y M respectivamente, la tarea es fusionarlas de manera ordenada. Ejemplos: Entrada: A[] = { 5, 6, 8 }, B[] = { 4, 7, 8 } Salida:   4 5 6 7 8 8 Entrada: A[] = {1, 3, 4, 5}, B] = {2, 4, … Continue reading «Combine dos arrays ordenadas usando la cola de prioridad»