Una cola de prioridad de dos extremos admite operaciones tanto de almacenamiento dinámico máximo (una cola de prioridad máxima) como de almacenamiento dinámico mínimo (una cola de prioridad mínima). Se esperan las siguientes operaciones de la cola de prioridad doble. getMax() : Devuelve el elemento máximo. getMin() : Devuelve el elemento mínimo. deleteMax() : Elimina … Continue reading «Cola de prioridad de dos extremos»
Dada una array arr que contiene N elementos, encuentre la longitud de la subsecuencia más larga tal que sea una permutación válida de una longitud particular. Si no existe tal secuencia de permutación, imprima 0. Ejemplos: Entrada: arr[] = {3, 2, 1, 6, 5} Salida: 3 Explicación: La subsecuencia de permutación más larga será [3, … Continue reading «Subsecuencia de permutación más larga en una array dada»
¿Qué es un mapa? Antes de aprender la estructura de datos utilizada por un mapa, echemos un vistazo al mapa. El mapa es la parte de la biblioteca STL que almacena pares de valores clave y no hay dos valores que tengan las mismas claves, pero las diferentes claves pueden almacenar valores similares. El mapa … Continue reading «¿Qué estructura de datos utiliza Map?»
Dada una array arr que tiene N strings y un número entero K , la tarea es encontrar la K-ésima string distinta lexicográficamente más pequeña . Imprime una string vacía si no existe tal string. Ejemplo: Entrada: arr[]={“aa”, “aa”, “bb”, “cc”, “dd”, “cc”}, K = 2 Salida: dd Explicación: Las distintas strings son: “bb”, “dd … Continue reading «K-ésima String distinta lexicográficamente más pequeña de una array de strings dada»
Por lo general, el propósito principal de usar el contenedor de mapa stl es para operaciones de búsqueda eficientes y recuperación de orden ordenado . Como el mapa almacena el par clave-valor, todas las operaciones de búsqueda toman un tiempo “ O(log(n)) ” (n es el tamaño del mapa). Existen diferentes tipos de funciones de … Continue reading «Buscando en un mapa usando las funciones std::map en C++»
map ::get_allocator() es una función integrada en C++ STL que se utiliza para obtener el asignador del mapa de contenedores. Sintaxis: Allocator_type get_allocator() Parámetros: Esta función no acepta ningún parámetro. Valor devuelto: Devuelve un asignador asociado con el mapa. Los siguientes programas explican claramente la función map::get_allocator() . Ejemplo 1: // CPP program to illustrate … Continue reading «mapa get_allocator en C++ STL»
El map::emplace() es una función integrada en C++ STL que inserta la clave y su elemento en el contenedor del mapa. Aumenta efectivamente el tamaño del contenedor en uno. Si la misma clave se coloca más de una vez, el mapa almacena el primer elemento solo porque el mapa es un contenedor que no almacena … Continue reading «mapa emplazar() en C++ STL»
Dado un conjunto de N pares como pares (clave, valor) en un mapa y un número entero K , la tarea es encontrar todas las claves asignadas al valor dado K . Si no hay un valor clave asignado a K , imprima «-1» . Ejemplos: Entrada: Mapa[] = { {1, 3}, {2, 3}, {4, … Continue reading «Buscar por valor en un Mapa en C++»
Dada una array arr[] que consta de N enteros positivos, la tarea es maximizar el número de subsecuencias que se pueden obtener de una array de modo que cada elemento arr[i] que sea parte de cualquier subsecuencia no exceda la longitud de esa subsecuencia . Ejemplos: Entrada: arr[] = {1, 1, 1, 1} Salida: 4 … Continue reading «Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia»
Dadas dos arrays A[] y B[] de igual tamaño, es decir, N que contienen números enteros del 1 al N. La tarea es encontrar sub-arrays de las arrays dadas de modo que tengan la misma suma. Imprima los índices de tales sub-arrays. Si tales subarreglos no son posibles, imprima -1 . Ejemplos: Entrada: A[] = … Continue reading «Encuentre sub-arrays de dos arrays dadas de modo que tengan la misma suma»