Categoría: Queue

Programa Java 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 Java para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»

Interfaz de cola en Java

Posted on by Rudeus Greyrat

La interfaz Queue está presente en el paquete java.util y amplía la interfaz Collection que se utiliza para contener los elementos que se van a procesar en orden FIFO (primero en entrar, primero en salir). Es una lista ordenada de objetos cuyo uso se limita a insertar elementos al final de la lista y eliminar … Continue reading «Interfaz de cola en Java»

Permutaciones de pila (verifique si una array es una permutación de pila de otra)

Posted on by Rudeus Greyrat

Una permutación de pila es una permutación de objetos en la cola de entrada dada que se realiza mediante la transferencia de elementos de la cola de entrada a la cola de salida con la ayuda de una pila y las funciones incorporadas de inserción y extracción. Las reglas bien definidas son:  Quite solo de … Continue reading «Permutaciones de pila (verifique si una array es una permutación de pila de otra)»

Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada

Posted on by Rudeus Greyrat

Dado un entero positivo N , que representa el recuento de jugadores que juegan el juego y una array de strings arr[] , que consta de strings numéricas formadas por dígitos del rango [‘1’, ‘N’] . Teniendo en cuenta que al i -ésimo jugador se le asigna la string arr[i] , la tarea es encontrar … Continue reading «Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada»

Invertir una cola usando otra cola

Posted on by Rudeus Greyrat

Dada una cola . La tarea es invertir la cola utilizando otra cola vacía. Ejemplos:  Input: queue[] = {1, 2, 3, 4, 5} Output: 5 4 3 2 1 Input: queue[] = {10, 20, 30, 40} Output: 40 30 20 10 Acercarse:   Dada una cola y una cola vacía. El último elemento de la cola … Continue reading «Invertir una cola usando otra cola»

Ordenar la cola usando recursividad

Posted on by Rudeus Greyrat

Dada una cola y la tarea es ordenarla usando recursividad sin usar ningún bucle. Solo podemos usar las siguientes funciones de cola:   vacío (q): comprueba si la cola está vacía o no. push(q): Agrega un nuevo elemento a la cola. pop(q): elimina el elemento frontal de la cola. size(q): Devuelve el número de elementos en una cola. front(q): Devuelve … Continue reading «Ordenar la cola usando recursividad»

Salida de Programas Java | Conjunto 55 (marco de colecciones de Java)

Posted on by Rudeus Greyrat

Requisitos previos: Java Collection Framework . 1. ¿Cuál es el resultado del siguiente programa Java? import java.util.*;    class Demo {     public static void main(String[] args)     {         ArrayList<Integer> arr = new ArrayList<Integer>();         arr.add(11);         arr.add(2);         arr.add(3);         arr.add(5);         arr.add(7);         arr.remove(new Integer(7));         arr.remove(2);         for (int i = 0; i < arr.size(); i++)             System.out.print(arr.get(i) + » «);     } } … Continue reading «Salida de Programas Java | Conjunto 55 (marco de colecciones de Java)»

Invertir una cola usando recursividad

Posted on by Rudeus Greyrat

Dada una cola, escribe una función recursiva para invertirla. Operaciones estándar permitidas:  poner en cola (x): agregue un elemento x al final de la cola. dequeue() : elimina un elemento del frente de la cola. vacío(): comprueba si una cola está vacía o no. Ejemplos:   Input : Q = [5, 24, 9, 6, 8, 4, 1, 8, 3, … Continue reading «Invertir una cola usando recursividad»

El múltiplo más pequeño de un número dado formado solo por los dígitos 0 y 9

Posted on by Rudeus Greyrat

Nos dan un número entero N. Necesitamos escribir un programa para encontrar el número entero menos positivo X formado por solo los dígitos 9 y 0, de modo que X sea un múltiplo de N. Nota : Se supone que el valor de X no excederá de 10 6 . Ejemplos:  Input : N = … Continue reading «El múltiplo más pequeño de un número dado formado solo por los dígitos 0 y 9»

Encuentre el intervalo que contiene el número máximo de reuniones simultáneas

Posted on by Rudeus Greyrat

Dada una array bidimensional arr[][] de dimensiones N * 2 que contiene la hora de inicio y finalización de N reuniones en un día determinado. La tarea es imprimir una lista de intervalos de tiempo durante los cuales se puede realizar la mayor cantidad de reuniones simultáneas. Ejemplos:   Entrada: arr[][] = {{100, 300}, {145, 215}, … Continue reading «Encuentre el intervalo que contiene el número máximo de reuniones simultáneas»