Pares en C++ : el contenedor de pares es un contenedor simple definido en el encabezado <utilidad> que consta de dos elementos de datos u objetos. Se hace referencia al primer elemento como ‘primero’ y al segundo elemento como ‘segundo’ y el orden es fijo (primero, segundo). Par se utiliza para combinar dos valores que … Continue reading «Diferencia entre par en Multiset y Multimap en C++ STL»
Dada una array de tamaño N y un número entero K, encuentre el mínimo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos : Input : arr[] = {5, 3, 4, 1, 1}, K = 3 Output : 3 1 1 Input : arr[] = {1, 2, 3, 4, 1, 6, … Continue reading «Imprima el mínimo de todos los subarreglos usando el conjunto en C++ STL»
Dada una array de enteros y un entero x. Encuentre la longitud del subarreglo de tamaño máximo que tiene un promedio de enteros mayores o iguales a x. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, x = 3 Output : 2 Longest subarray is {1, 6} having average 3.5 greater than x = … Continue reading «El subarreglo más largo que tiene un promedio mayor o igual a x»
¿Qué es Vector? En C++ , un vector es similar a las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente. Los elementos vectoriales se almacenan en ubicaciones de memoria contiguas para que se pueda acceder a ellos y recorrerlos mediante iteradores. Algunas de las funciones asociadas a un vector: begin() : Devuelve un … Continue reading «Vector 2D de pares en C++ con ejemplos»
Requisito previo: establecer la función lower_bound() en C++ STL , establecer la función upper_bound() en C++ STL lower_bound() devuelve un iterador que apunta al primer elemento en el rango [first, last) que tiene un valor mayor o igual al valor dado «val» . Pero en el conjunto de pares lower_bound() for pair(x, y) devolverá un … Continue reading «Implementación de lower_bound y upper_bound en Set of Pairs en C++»
C++ se usa ampliamente para la programación competitiva. Se prefiere debido a su confiabilidad, ejecución eficiente, fragmentos cortos, etc. La mayoría de los codificadores se ha vuelto adaptable, ya que también brinda los beneficios de la Biblioteca de plantillas estándar (STL) . C++ STL es la columna vertebral de la programación. Las funciones incorporadas reducen … Continue reading «Programación en C++ y hechos de STL»
Dados N números que tienen una permutación de primeros N números. En una sola operación se puede invertir cualquier prefijo. La tarea es encontrar el número mínimo de tales operaciones de modo que los números en la array estén en orden creciente. Ejemplos: Input : a[] = {3, 1, 2} Output : 2 Step1: Reverse the … Continue reading «Número mínimo de inversiones de prefijo para ordenar la permutación de los primeros N números»
Lista de reenvíos Lista de reenvíoen STL implementa una lista enlazada individualmente. Introducidas desde C++ 11, las listas de reenvío son más útiles que otros contenedores en las operaciones de inserción, eliminación y movimiento (como ordenar) y permiten la inserción y eliminación constante de elementos en el tiempo. Se diferencia de la lista por el … Continue reading «Lista de reenvío y lista de pares en C++ con ejemplos»
Cola de prioridad: la cola de prioridad es la extensión de la cola en la que los elementos asociados con la prioridad y los elementos que tienen mayor prioridad aparecen primero. La cola de prioridad puede contener elementos con varios tipos de datos, como enteros, pares de enteros, tipos de datos personalizados. Pero una cosa … Continue reading «Cola de prioridad de pares en C++ con ordenación por primer y segundo elemento»
Requisito previo: mapear la función lower_bound() en C++ STL , mapear la función upper_bound() en C++ STL En este artículo, discutiremos la implementación de lower_bound() y upper_bound() en el Mapa de pares . lower_bound(): Devuelve un iterador que apunta al primer elemento del rango [first, last) que tiene un valor mayor o igual al valor … Continue reading «Implementación de lower_bound() y upper_bound() en Map of Pairs en C++»