Categoría: cpp-unordered_set

Cuente números únicos que se pueden generar a partir de N agregando uno y eliminando ceros finales

Posted on by Rudeus Greyrat

Dado un número N. Agregue uno al número en el primer paso y si el número tiene ceros al final, elimine todos los ceros al final en el segundo paso. Continúe el proceso para el siguiente número generado. La tarea es contar la cantidad de números únicos que se pueden generar a partir de estas … Continue reading «Cuente números únicos que se pueden generar a partir de N agregando uno y eliminando ceros finales»

Conteo de substrings distintas que ocurren consecutivamente en una string dada

Posted on by Rudeus Greyrat

Dada una string str , la tarea es encontrar el número de substrings distintas que se colocan consecutivamente en la string dada. Ejemplos:  Entrada: str = “geeksgeeksforgeeks”  Salida: 2  Explicación:  geeksgeeks forgeeks -> {“geeks”}  g ee ksg ee ksforg ee ks -> {“e”}  Solo se considera una ocurrencia consecutiva de “e”. Por lo tanto, dos substrings … Continue reading «Conteo de substrings distintas que ocurren consecutivamente en una string dada»

¿Cómo almacenar elementos duplicados en un conjunto ordenado en C++?

Posted on by Rudeus Greyrat

El conjunto ordenado contiene elementos ÚNICOS en orden ordenado al igual que el conjunto . Al tratar con un conjunto ordenado con elementos duplicados, se usa el tipo de datos pair<int, int> en lugar de int, donde el primer valor del par almacenará el elemento y el segundo valor almacenará los índices correspondientes. Al hacer … Continue reading «¿Cómo almacenar elementos duplicados en un conjunto ordenado en C++?»

Programa Java para maximizar elementos usando otra array

Posted on by Rudeus Greyrat

Dadas dos arrays con tamaño n, maximice la primera array usando los elementos de la segunda array de modo que la nueva array formada contenga n elementos más grandes pero únicos de ambas arrays dando prioridad a la segunda array (Todos los elementos de la segunda array aparecen antes de la primera array ). El … Continue reading «Programa Java para maximizar elementos usando otra array»

Encuentra el número total de años distintos de una string

Posted on by Rudeus Greyrat

Dada una string que contiene las palabras y las fechas, la tarea es encontrar el número total de años distintos mencionados en esa string. Nota: Asumiendo que la fecha estará en formato ‘DD-MM-YYYY’.  Ejemplos:   Input: str = «UN was established on 24-10-1945. India got freedom on 15-08-1947.» Output: 2 2 distinct years i.e. 1945 and 1947 … Continue reading «Encuentra el número total de años distintos de una string»

función unordered_set erase() en C++ STL

Posted on by Rudeus Greyrat

La función unordered_set::erase() es una función incorporada en C++ STL que se usa para eliminar un solo elemento o un grupo de elementos que van desde el inicio (incluido) hasta el final (exclusivo). Esto disminuye el tamaño de un contenedor por el número de elementos eliminados. Nota : los cubos en unordered_set están numerados de … Continue reading «función unordered_set erase() en C++ STL»

Diferencia entre conjunto, multiconjunto, unordered_set, unordered_multiset en C++

Posted on by Rudeus Greyrat

En la biblioteca de plantillas estándar de C++, set, multiset, unordered_set, unordered_multiset se utilizan para almacenar elementos. Aunque son similares pero se diferencian entre sí en algunas funcionalidades. Las diferencias se discuten a continuación: 1. Conjunto :  Son contenedores asociativos que almacenan elementos únicos siguiendo un orden específico. Las siguientes son las propiedades de los … Continue reading «Diferencia entre conjunto, multiconjunto, unordered_set, unordered_multiset en C++»

Encuentre números en el rango [L, R] que sean coprimos con elementos de Array dados

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos distintos y un rango [L, R] , la tarea es encontrar el elemento en el rango dado [L, R] que son coprimos con todos los elementos de la array . Ejemplos: Entrada: L = 3, R = 11, arr[ ] = {4, 7, 9, 6, … Continue reading «Encuentre números en el rango [L, R] que sean coprimos con elementos de Array dados»

Recuento de pares entre dos arrays tales que las sumas son distintas

Posted on by Rudeus Greyrat

Dadas dos arrays a[] y b[] , la tarea es encontrar el recuento de todos los pares (a[i], b[j]) de modo que a[i] + b[j] sea único entre todos los pares, es decir si dos pares tienen la misma suma, solo se contará uno en el resultado. Ejemplos:   Entrada: a[] = {3, 3}, b[] = … Continue reading «Recuento de pares entre dos arrays tales que las sumas son distintas»

Diferentes formas de inicializar un conjunto desordenado en C++

Posted on by Rudeus Greyrat

Un conjunto unordered_set es un contenedor asociado disponible en la biblioteca de plantillas estándar (STL) de C++ que se utiliza para elementos únicos sin ningún orden específico. Utiliza internamente el principio de funcionamiento de una tabla hash para almacenar elementos. Diferentes formas de inicializar un conjunto desordenado en C++ Inicialización usando el constructor por defecto … Continue reading «Diferentes formas de inicializar un conjunto desordenado en C++»