std::search se define en el archivo de encabezado <algorithm> y se usa para averiguar la presencia de una subsecuencia que satisface una condición (igualdad si no se define dicho predicado) con respecto a otra secuencia. Busca en la secuencia [first1, last1) la primera ocurrencia de la subsecuencia definida por [first2, last2), y devuelve un iterador … Continue reading «std::buscar en C++ – Part 1»
La función de C++ std::is_sorted verifica si los elementos en el rango [primero, último] están ordenados en orden ascendente. Los elementos se comparan usando el operador < . Hay dos variantes de std::is_sorted: Sin usar predicado binario bool is_sorted( ForwardIt first, ForwardIt last ); first, last : the range of elements to examine Return value … Continue reading «std::is_sorted en C++»
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)»
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»
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++»
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»
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++»
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++»
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»
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»