Manera eficiente de inicializar una cola de prioridad

STL Priority Queue es la implementación de Heap Data Structure . De forma predeterminada, es un montón máximo y puede ser fácilmente para tipos de datos primitivos . Hay algunas aplicaciones importantes que se pueden encontrar en este artículo . La cola de prioridad se puede inicializar de dos maneras, ya sea empujando todos los … Continue reading «Manera eficiente de inicializar una cola de prioridad»

Siguiente número mayor sobre la base de la precedencia de los dígitos

Dado un número num que contiene n dígitos. El problema es encontrar el siguiente número mayor usando el mismo conjunto de dígitos en num sobre la base de la precedencia dada de dígitos. Por ejemplo, la precedencia de los dígitos se da como 1, 6, 4, 5, 2, 9, 8, 0, 7, 3, lo que … Continue reading «Siguiente número mayor sobre la base de la precedencia de los dígitos»

¿La cola de prioridad STL permite valores duplicados?

Sí, en Priority_queue de C++ , es posible que tengamos valores duplicados. // C++ program to demonstrate that duplicate // values are allowed in a priority queue // (with maximum value at the top) #include <bits/stdc++.h> using namespace std;    int main() {     priority_queue<int> pq;     pq.push(30);     pq.push(5);     pq.push(30);     cout << pq.top() << » «;     pq.pop(); … Continue reading «¿La cola de prioridad STL permite valores duplicados?»

K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el K -ésimo elemento más pequeño en la array usando Priority Queue . Ejemplos: Entrada: arr[]= {5, 20, 10, 7, 1}, N = 5, K = 2 Salida: 5 Explicación: En la array dada, el segundo elemento … Continue reading «K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad»

Máximos de la array cuando el máximo disminuye después de cada acceso

Dado un entero K y una array de enteros arr , la tarea es encontrar el elemento máximo de la array y después de cada recuperación el número se reducirá en 1 . Repita estos pasos exactamente K número de veces e imprima la suma de todos los valores recuperados al final. Ejemplos:  Entrada: K … Continue reading «Máximos de la array cuando el máximo disminuye después de cada acceso»

Cola de prioridad STL para estructura o clase

Priority_queue de STL es la implementación de Heap Data-structure . De forma predeterminada, es un montón máximo y podemos usarlo fácilmente para tipos de datos primitivos. Hay algunas aplicaciones importantes que se pueden encontrar aquí . Prerrequisito: Conceptos básicos de Priority_queue En este artículo, veremos cómo podemos usar la cola de prioridad para tipos de … Continue reading «Cola de prioridad STL para estructura o clase»

Cola de Prioridad de Vectores en C++ STL con Ejemplos

Cola de prioridad en STL Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de tal manera que el primer elemento de la cola es el mayor de todos los elementos de la cola y los elementos están en orden no creciente (por lo tanto, podemos ver que cada elemento de … Continue reading «Cola de Prioridad de Vectores en C++ STL con Ejemplos»

Suma de las primeras M fracciones formadas a partir de una array de números primos

Dado un entero M y una array de enteros ordenados arr [] de longitud N que contiene 1 y N-1 números primos , cada uno de los cuales aparece solo una vez, la tarea es encontrar la suma de las M fracciones más pequeñas posibles formadas a partir de los elementos de array dados donde … Continue reading «Suma de las primeras M fracciones formadas a partir de una array de números primos»

Priority_queue emplace() en C++ STL – Part 1

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 «Priority_queue emplace() en C++ STL – Part 1»

Ordene la ruta desde la raíz hasta un Node dado en un árbol binario

Dado un árbol binario, la tarea es ordenar la ruta particular desde un Node dado del árbol binario. Se le proporciona un Node clave y un árbol. La tarea es ordenar la ruta hasta ese Node en particular. Ejemplos :  Input : 3 / \ 4 5 / \ \ 1 2 6 key = … Continue reading «Ordene la ruta desde la raíz hasta un Node dado en un árbol binario»