El deque::max_size() es una función integrada en C++ STL que devuelve el número máximo de elementos que puede contener un contenedor deque. Sintaxis: deque_name.max_size() Parámetros: La función no acepta ningún parámetro. Valor devuelto: la función devuelve el número máximo de elementos que puede contener un contenedor deque. Los siguientes programas ilustran la función anterior: Programa … Continue reading «función deque max_size() en C++ STL»
Dada una lista enlazada. organice la lista enlazada en forma de primer y último elemento alternativo. Ejemplos: Input : 1->2->3->4->5->6->7->8 Output :1->8->2->7->3->6->4->5 Input :10->11->15->13 Output :10->13->11->15 Hemos discutido tres soluciones diferentes en Reorganizar una lista enlazada dada en el lugar. En esta publicación se analiza una solución diferente basada en Deque . Método: Crear un … Continue reading «Reorganizar una lista enlazada para alternar el primer y el último elemento»
El deque::assign() es una función integrada en C++ STL que se usa para asignar valores al mismo o diferente contenedor deque. Al ser llamada más de una vez en el mismo programa, la función destruye los valores de los elementos anteriores y reasigna un nuevo conjunto de elementos al contenedor. Sintaxis: deque_name.assign(size, val) Parámetros: La … Continue reading «función deque Assign() en C++ STL»
Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»
Cola: una cola es una estructura de datos lineal que sigue un orden de primero en entrar, primero en salir (FIFO) en el que se realizan las operaciones. Es un tipo de adaptador de contenedor donde los elementos se insertan en un extremo del contenedor y se eliminan del otro. Funciones: vacío() : comprueba si … Continue reading «Diferencia entre Queue y Deque en C++»
Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::push_back() en C++ STL»
Dada una array arr[] de enteros y otro entero D , la tarea es realizar D rotaciones circulares en la array e imprimir la array modificada. Ejemplos: Entrada: Arr[] = {1, 2, 3, 4, 5, 6}, D = 2 Salida: 5 6 1 2 3 4 Entrada: Arr[] = {1, 2, 3}, D = 2 … Continue reading «Rotación circular de una array usando deque en C++»
Deque en la biblioteca de plantillas estándar (STL) de C++ Las colas de dos extremos son contenedores de secuencias con la función de expansión y contracción en ambos extremos. Son similares a los vectores pero admiten la inserción y eliminación del primer elemento en O(1). A diferencia de los vectores, no se garantiza la asignación de … Continue reading «Deque vs Vector en C++ STL»
Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::push_front() en C++ STL»
Dada una string str , la tarea es encontrar la substring de longitud K que ocurre la mayor cantidad de veces. Si aparece más de una string el número máximo de veces, imprima la substring lexicográficamente más pequeña. Ejemplos: Entrada: str = “bbbbbaaaaabbabababa”, K = 5 Salida: ababa Explicación: Las substrings de longitud 5 de … Continue reading «Substring de longitud K que tiene la frecuencia máxima en la string dada»