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. En general, los elementos se ordenan de acuerdo con alguna prioridad. Sin embargo, en C++ STL, el elemento superior … Continue reading «cola_prioridad::superior() en C++ STL»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Se puede suponer que 1 <= k <= n. Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra … Continue reading «K-ésimo elemento más grande después de cada inserción»
Ejemplos: Entrada: objetivo = 1, M = 1, estaciones = { } Salida: 0 Explicación: Como es posible alcanzar el objetivo sin repostar. Entrada: objetivo = 100, M = 1, estaciones = { {10, 100} } Salida: -1 Explicación: No es posible llegar al objetivo (ni siquiera a la primera gasolinera). Entrada: objetivo = 100, … Continue reading «Minimice las recargas para llegar al final de la ruta»
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::vacío() y Cola_prioridad::tamaño() en C++ STL»
Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, 8, … Continue reading «Ordenar una array casi ordenada usando STL»
cola de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, específicamente diseñados 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 la cola … Continue reading «Cola de prioridad de tuplas en C++ con ejemplos»
C++ // C++ code #include <iostream> #include <utility> using namespace std; int main() { // Declaring the PAIR1 of int and char // IF pair is not initialized then , // default value of int/double is 0 and // for string/char it is NULL pair<int, char> PAIR1; cout << PAIR1.first << » «; … Continue reading «Funciones importantes de los componentes STL en C++»
Dado un montón mínimo de tamaño n, encuentre el k -ésimo elemento mínimo en el montón mínimo. Ejemplos: Entrada : {10, 50, 40, 75, 60, 65, 45} k = 4 Salida : 50 Entrada : {10, 50, 40, 75, 60, 65, 45} k = 2 Salida : 40 Enfoque ingenuo : podemos extraer el elemento … Continue reading «K’ésimo Elemento Mínimo en un Min-Heap»
Dada una array arr[] de tamaño N , que inicialmente consta de 0 s y un entero positivo K , la tarea es imprimir los elementos de la array realizando las siguientes operaciones exactamente K veces. Para cada i -ésima operación, seleccione el subarreglo más largo más a la derecha que consiste en todos los … Continue reading «Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces»
cola de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de modo 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 la cola tiene … Continue reading «Cola de Prioridad de Mapas en C++ con Ejemplos»