priority-queue – Página 7

Modifique la array a otra array dada reemplazando los elementos de la array con la suma de la array | Conjunto-2

julio 5, 2022 Rudeus Greyrat

Array entrada[] 1 destino[] N entrada[] destino[] entrada[i] Ejemplos: Entrada: entrada[] = { 1, 1, 1 }, objetivo[] = { 9, 3, 5 } Salida: SÍ Explicación: Reemplazar entrada[1] con (entrada[0] + entrada[1] + entrada[2 ]) modifica input[] a { 1, 3, 1 } Reemplazando input[2] con (input[0] + input[1] + input[2]) modifica input[] a … Continue reading «Modifique la array a otra array dada reemplazando los elementos de la array con la suma de la array | Conjunto-2»

PriorityQueue en Java

julio 5, 2022 Rudeus Greyrat

PriorityQueue se usa cuando se supone que los objetos se procesarán en función de la prioridad. Se sabe que una Cola sigue el algoritmo First-In-First-Out, pero a veces se necesita procesar los elementos de la cola de acuerdo con la prioridad, ahí es cuando entra en juego PriorityQueue. PriorityQueue se basa en el montón de … Continue reading «PriorityQueue en Java»

Reorganizar los números en una array de manera que no haya dos números adyacentes iguales

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros. La tarea es reorganizar los elementos de la array de manera que no haya dos elementos adyacentes iguales en la array. Ejemplos: Input: arr[] = {1, 1, 1, 2, 2, 2} Output: {2, 1, 2, 1, 2, 1} Input: arr[] = {1, 1, 1, 1, 2, 2, 3, 3} Output: … Continue reading «Reorganizar los números en una array de manera que no haya dos números adyacentes iguales»

Encuentre los K puntos más cercanos al origen usando Priority Queue

julio 5, 2022 Rudeus Greyrat

Dada una lista de n puntos en un plano 2D, la tarea es encontrar los K (k < n) puntos más cercanos al origen O(0, 0). Nota: La distancia entre un punto P(x, y) y O(0, 0) utilizando la distancia euclidiana estándar . Ejemplos: Entrada: [(1, 0), (2, 1), (3, 6), (-5, 2), (1, -4)], K = … Continue reading «Encuentre los K puntos más cercanos al origen usando Priority Queue»

K strings más frecuentes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N strings y un entero K , la tarea es imprimir K strings que ocurrieron la mayor cantidad de veces en arr[] . Si dos o más strings tienen la misma frecuencia, imprima la string lexicográficamente más pequeña . Nota: El valor de K siempre es menor o igual que … Continue reading «K strings más frecuentes»

Suma de subarreglo máxima posible después de un máximo de X intercambios

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros y un entero X , la tarea es encontrar la suma máxima posible de la subarray después de aplicar como máximo X intercambios. Ejemplos: Entrada: arr[] = {5, -1, 2, 3, 4, -2, 5}, X = 2 Salida: 19 Intercambiar (arr[0], arr[1]) y (arr[5], arr [6]). Ahora, la suma … Continue reading «Suma de subarreglo máxima posible después de un máximo de X intercambios»

Costo mínimo usando Dijkstra modificando el costo de un borde

julio 5, 2022 Rudeus Greyrat

Dado un gráfico ponderado no dirigido de N Nodes y M aristas en forma de tupla, digamos {X, Y, Z} tal que hay una arista con costo Z entre X e Y. Se supone que debemos calcular el costo mínimo de recorrido desde el Node 1 a N. Sin embargo, podemos realizar una operación antes … Continue reading «Costo mínimo usando Dijkstra modificando el costo de un borde»

Clasifique la array de acuerdo con el bit establecido más a la derecha y los bits establecidos menos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es reemplazar cada elemento de la array con su rango de acuerdo con el bit más a la derecha (RSB) de manera descendente. Si el RSB es el mismo para dos números, elija el que tiene el menor número de bits establecidos si los bits establecidos … Continue reading «Clasifique la array de acuerdo con el bit establecido más a la derecha y los bits establecidos menos»

cola_prioridad::swap() en C++ STL

julio 5, 2022 Rudeus Greyrat

Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente para que el primer elemento de la cola sea el más grande o el más pequeño de todos los elementos de la cola. Sin embargo, en C++ STL (de manera predeterminada), el elemento más grande está en la parte superior. También podemos … Continue reading «cola_prioridad::swap() en C++ STL»

Diferencia entre cola circular y cola prioritaria

julio 5, 2022 Rudeus Greyrat

Cola circular : la cola circular es una estructura de datos lineal en la que las operaciones se realizan según el principio FIFO (primero en entrar, primero en salir) y la última posición se conecta de nuevo a la primera posición para formar un círculo. También se le llama ‘Ring Buffer’ . Cola de prioridad: … Continue reading «Diferencia entre cola circular y cola prioritaria»