La cola también es un tipo de datos abstracto o una estructura de datos lineal, que sigue un orden particular en el que se realizan las operaciones. El orden es Primero en entrar, primero en salir ( FIFO ). En una estructura de datos FIFO, el primer elemento agregado a la cola será el primero … Continue reading «cola::intercambio() en C++ STL»
Dado un árbol binario, encuentre el Node de hoja más profundo que queda como hijo de su padre. Por ejemplo, considere el siguiente árbol. El Node de hoja izquierdo más profundo es el Node con valor 9. Ejemplos: Input : 1 / \ 2 3 / / \ 4 5 6 \ \ 7 8 … Continue reading «Node de hoja izquierdo más profundo en un árbol binario | enfoque iterativo»
Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar el nivel máximo de producto en él. Ejemplos: Input : 4 / \ 2 -5 / \ /\ -1 3 -2 6 Output: 36 Explanation : Product of all nodes of 0’th level is 4 Product of all nodes of 1’th … Continue reading «Encuentre el producto de máximo nivel en Binary Tree»
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»
Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles»
Diseñe una estructura de datos que admita las siguientes operaciones en cola de manera eficiente: push__front(x): inserta un elemento al principio de la cola. push__middle(x): Inserta el elemento en el medio de la cola. push__back(x): Inserta el elemento al final de la cola. pop__front() Elimina el elemento frontal de la cola y lo devuelve. Si … Continue reading «Diseñe la cola delantera media trasera usando STL»
Dadas las longitudes de n varillas en una array a[] . Si una persona toma cualquier varilla, se asigna la mitad de la varilla más larga (o (máx. + 1) / 2) y la parte restante (máx. – 1) / 2 se devuelve. Se puede suponer que siempre hay disponible una cantidad suficiente de barras, … Continue reading «Longitud máxima de varilla para Q-ésima persona»
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++»
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»