Categoría: Stack

Encuentre el número de subarreglos que terminan en arr[i] donde arr[i] es el elemento mínimo de ese subarreglo

Posted on by Rudeus Greyrat

Dada una array, arr[] de tamaño N , la tarea es encontrar el número de sub-arrays que terminan en arr[i] y arr[i] es el elemento mínimo de esa sub-array. Ejemplos:   Entrada: arr[] = {3, 1, 2, 4}  Salida: 1 2 1 1  Explicación:  Subarreglos que terminan en 3 donde 3 es el elemento mínimo = {3}  … Continue reading «Encuentre el número de subarreglos que terminan en arr[i] donde arr[i] es el elemento mínimo de ese subarreglo»

Qué es la estructura de datos: tipos, clasificaciones y aplicaciones

Posted on by Rudeus Greyrat

Las estructuras de datos son una parte integral de las computadoras que se utilizan para organizar los datos en la memoria. Son esenciales y responsables de organizar, procesar, acceder y almacenar datos de manera eficiente. Pero esto no es todo. Varios tipos de estructuras de datos tienen sus propias características, funciones, aplicaciones, ventajas y desventajas. … Continue reading «Qué es la estructura de datos: tipos, clasificaciones y aplicaciones»

Operaciones mínimas para las que todos los enteros de [0, N] aparecen como el número faltante positivo más pequeño (MEX)

Posted on by Rudeus Greyrat

Dada una array arr[] , de tamaño N , la tarea es encontrar las operaciones mínimas en la array de modo que en cada operación cualquier elemento de la array pueda elegirse e incrementarse en 1 para que MEX sea i para todo i en el rango [0, n] . Si para cualquier i, si … Continue reading «Operaciones mínimas para las que todos los enteros de [0, N] aparecen como el número faltante positivo más pequeño (MEX)»

Programa C++ para encontrar el siguiente elemento mayor

Posted on by Rudeus Greyrat

Dada una array, imprima el siguiente elemento mayor (NGE) para cada elemento. El siguiente elemento mayor para un elemento x es el primer elemento mayor en el lado derecho de x en la array. Elementos para los que no existe un elemento mayor, considere el siguiente elemento mayor como -1.  Ejemplos:  Para una array, el … Continue reading «Programa C++ para encontrar el siguiente elemento mayor»

Funciones importantes de los componentes STL en C++

Posted on by Rudeus Greyrat

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++»

Programa para la Torre de Hanoi

Posted on by Rudeus Greyrat

Tower of Hanoi es un rompecabezas matemático donde tenemos tres varillas y n discos. El objetivo del rompecabezas es mover toda la pila a otra barra, obedeciendo las siguientes reglas simples:  Solo se puede mover un disco a la vez. Cada movimiento consiste en tomar el disco superior de una de las pilas y colocarlo … Continue reading «Programa para la Torre de Hanoi»

Construya un árbol binario a partir de una string con representación de paréntesis

Posted on by Rudeus Greyrat

Construya un árbol binario a partir de una string que consta de paréntesis y números enteros. Toda la entrada representa un árbol binario. Contiene un número entero seguido de cero, uno o dos pares de paréntesis. El entero representa el valor de la raíz y un par de paréntesis contiene un árbol binario hijo con … Continue reading «Construya un árbol binario a partir de una string con representación de paréntesis»

Diferencia entre array, cola y pila

Posted on by Rudeus Greyrat

Formación: Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente … Continue reading «Diferencia entre array, cola y pila»

Subarray ordenada por filas y columnas más grande

Posted on by Rudeus Greyrat

Dada una array N * M mat[][] , la tarea es encontrar la subarray rectangular más grande en área tal que cada columna y cada fila de la subarray sea estrictamente creciente.  Ejemplos:   Entrada: mat[][] =  {{1, 2, 3},  {4, 5, 6},  {1, 2, 3}}  Salida: 6  La subarray más grande será {{1, 2, 3} … Continue reading «Subarray ordenada por filas y columnas más grande»

Introducción de la organización de CPU basada en pila

Posted on by Rudeus Greyrat

Las computadoras que utilizan la organización de CPU basada en pilas se basan en una estructura de datos llamada pila . La pila es una lista de palabras de datos. Utiliza el método de acceso Last In First Out (LIFO) , que es el método de acceso más popular en la mayor parte de la … Continue reading «Introducción de la organización de CPU basada en pila»