Categoría: STL

Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)

Posted on by Rudeus Greyrat

La búsqueda binaria es un componente importante en la programación competitiva o cualquier competencia algorítmica, tener conocimiento de las funciones abreviadas reduce el tiempo para codificarlas. Esta búsqueda solo funciona cuando el contenedor está ordenado . Las funciones relacionadas se describen a continuación. 1.binary_search(start_ptr, end_ptr, num) : esta función devuelve un booleano verdadero si el … Continue reading «Funciones de búsqueda binaria en C++ STL (binary_search, lower_bound y upper_bound)»

Contando inversiones usando Set en C++ STL

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, el recuento de inversión es 0. Si la array se ordena en orden inverso, el recuento de inversión es el máximo. Two elements a[i] and a[j] form an inversion if … Continue reading «Contando inversiones usando Set en C++ STL»

Análisis de la complejidad temporal y espacial de los contenedores STL de C++

Posted on by Rudeus Greyrat

En este artículo, discutiremos la complejidad de tiempo y espacio de algunas clases STL de C++ . Características de C++ STL : C++ tiene un tiempo de ejecución bajo en comparación con otros lenguajes de programación. Esto hace que STL en C++ sea ventajoso y poderoso. Lo que hace que STL sea poderoso es que … Continue reading «Análisis de la complejidad temporal y espacial de los contenedores STL de C++»

acumular() y parcial_sum() en C++ STL: encabezado numérico

Posted on by Rudeus Greyrat

El encabezado numérico es parte de la biblioteca numérica en C++ STL. Esta biblioteca consta de funciones y tipos matemáticos básicos, así como arrays numéricas optimizadas y soporte para la generación de números aleatorios. Algunas de las funciones en el encabezado numérico: iota acumular reducir producto Interno suma_parcial, etc. Este artículo explica las funciones de … Continue reading «acumular() y parcial_sum() en C++ STL: encabezado numérico»

límite_superior en C++

Posted on by Rudeus Greyrat

upper_bound() es una función de biblioteca estándar en C++ definida en el encabezado. Devuelve un iterador que apunta al primer elemento del rango [primero, último] que es mayor que el valor, o último si no se encuentra dicho elemento. Los elementos del rango ya deben estar ordenados o al menos particionados con respecto a val. … Continue reading «límite_superior en C++»

bucket_count y bucket_size en unordered_map en C++

Posted on by Rudeus Greyrat

Unordered_map es un contenedor asociado que almacena elementos formados por la combinación de clave-valor y un valor mapeado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave como el valor pueden ser de cualquier tipo predefinido … Continue reading «bucket_count y bucket_size en unordered_map en C++»

Elemento K’th más pequeño/más grande usando STL

Posted on by Rudeus Greyrat

Dada una array y un número k donde k es más pequeño que el tamaño de la array, necesitamos encontrar el k-ésimo elemento más pequeño en la array dada. Ejemplos: Input : arr[] = {7, 10, 4, 3, 20, 15} k = 2 Output : 4 Smallest element is 3. Second smallest is 4. Input … Continue reading «Elemento K’th más pequeño/más grande usando STL»

Comprueba si una array se puede dividir en pares cuya suma es divisible por k

Posted on by Rudeus Greyrat

Dada una array de enteros y un número k, escriba una función que devuelva verdadero si la array dada se puede dividir en pares de modo que la suma de cada par sea divisible por k. Ejemplos:  C++ // A C++ program to check if arr[0..n-1] can be divided // in pairs such that every … Continue reading «Comprueba si una array se puede dividir en pares cuya suma es divisible por k»

Encuentre palabras que sean mayores que la longitud dada k usando stringstream

Posted on by Rudeus Greyrat

Dada una string que contiene palabras separadas por espacios y un número K. La tarea es encontrar e imprimir todas aquellas palabras cuya longitud sea mayor que K usando stringstream en C++ . Una solución general para resolver este problema usando bucles se discute en el artículo anterior . En este artículo, se discutirá una … Continue reading «Encuentre palabras que sean mayores que la longitud dada k usando stringstream»

Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array

Posted on by Rudeus Greyrat

Dado un entero positivo M y dos arrays arr[] y value[] de N y K enteros positivos respectivamente, la tarea es agregar cada elemento en value[] a un elemento en arr[] de tal manera que después de realizar todas las adiciones, el elemento máximo en la array es como máximo M . Si es posible … Continue reading «Compruebe si los elementos de la array se pueden maximizar hasta M agregando todos los elementos de otra array»