Dada una cola que consta de los primeros N números naturales y consultas Query[][] del tipo {E, X}, la tarea es realizar las consultas dadas en la cola dada de acuerdo con las siguientes reglas: Si el valor de E es 1 , extraiga el elemento frontal de la cola . Si el valor de … Continue reading «Realice consultas dadas en la cola de acuerdo con las reglas dadas»
Al igual que la pila, la cola es una estructura de datos lineal que almacena elementos en forma de primero en entrar, primero en salir (FIFO). Con una cola, el elemento agregado menos recientemente se elimina primero. Un buen ejemplo de cola es cualquier cola de consumidores de un recurso donde se atiende primero al … Continue reading «Cola en Python»
Priority Queue es un tipo de datos abstracto que es similar a una cola , y cada elemento tiene algún valor de prioridad asociado. La prioridad de los elementos en una cola de prioridad determina el orden en que se sirven los elementos (es decir, el orden en que se eliminan). Si en algún caso … Continue reading «¿Qué es la cola de prioridad? Introducción a la cola de prioridad»
Cola lineal :una cola lineal generalmente se conoce como cola. Es unaestructura de datos linealque sigue el orden FIFO (First In First Out). Un ejemplo de la vida real de una cola es cualquier cola de clientes que esperan para comprar un producto de una tienda donde se atiende primero al cliente que llegó primero. … Continue reading «Ventajas de la cola circular sobre la cola lineal»
Dado un número entero N que denota el número de ciudades conectadas ( numeradas de 1 a N ) y una array 2D arr[][] que consta de pares conectados entre sí por puentes bidireccionales. La tarea es encontrar el número mínimo de puentes necesarios para cruzar para llegar a la ciudad N desde la ciudad … Continue reading «Puentes mínimos necesarios para cruzar para llegar a la ciudad N.»
Dado un árbol binario , la tarea es imprimir todos los niveles palindrómicos de este árbol. Nivel palíndromo Cualquier nivel de un árbol binario se dice que es un nivel palindrómico si al atravesarlo de izquierda a derecha, el resultado es el mismo que atravesar ese nivel de derecha a izquierda. Ejemplos: Input: 1 / … Continue reading «Imprimir todos los niveles palindrómicos de un árbol binario»
Requisito previo: Cola de prioridad, Cola de prioridad del comparador es como una cola normal, pero cada elemento tiene una «prioridad» asociada. En una cola de prioridad, un elemento con alta prioridad se sirve antes que un elemento con baja prioridad. Para ello utiliza una función de comparación que impone una ordenación total de los … Continue reading «Implementar PriorityQueue a través de Comparator en Java»
Dada una array de dimensión m*n donde cada celda de la array puede tener valores 0, 1 o 2 lo que tiene el siguiente significado: 0: Empty cell 1: Cells have fresh oranges 2: Cells have rotten oranges Determine cuál es el tiempo mínimo necesario para que todas las naranjas se pudran. Una naranja podrida … Continue reading «Tiempo mínimo necesario para pudrir todas las naranjas»
Dado un arreglo y un entero positivo k, encuentre el primer entero negativo para cada ventana (subarreglo contiguo) de tamaño k. Si una ventana no contiene un entero negativo, imprima 0 para esa ventana. Ejemplos: Input : arr[] = {-8, 2, 3, -6, 10}, k = 2 Output : -8 0 -6 -6 First negative … Continue reading «Primer entero negativo en cada ventana de tamaño k»
Dados dos números enteros N y M , la tarea es encontrar la secuencia del número mínimo de operaciones requeridas para convertir el número N en M tal que en cada operación se pueda sumar N (N = N + N) , restar como (N = N – N) , multiplicado como (N = N*N) … Continue reading «Minimice los pasos necesarios para convertir el número N en M utilizando operadores aritméticos»