unordered_map cend en C++ STL

Unordered_map ::cend() es una función incorporada en C++ STL que devuelve un iterador que apunta a la posición más allá del elemento final en el contenedor o en uno de sus cubos. En un objeto unordered_map, no hay garantía de qué elemento específico se considere su primer elemento. Pero todos los elementos del contenedor están … Continue reading «unordered_map cend en C++ STL»

unordered_map cubo() en C++ STL

Unordered_map ::bucket() es una función STL incorporada en C++ que devuelve el número de depósito donde se encuentra el elemento con la clave k en el mapa. Sintaxis:   size_type bucket(key) Parámetro: la función acepta una clave de parámetro obligatoria que especifica la clave cuyo número de depósito se devolverá. Valor devuelto: este método devuelve un tipo integral … Continue reading «unordered_map cubo() en C++ STL»

Analizador de entidades HTML

Dada una string str que tiene varias entidades HTML , la tarea es reemplazar estas entidades con su carácter especial correspondiente. El analizador de entidades HTML es el analizador que toma el código HTML como entrada y reemplaza todas las entidades de los caracteres especiales por los propios caracteres. Los caracteres especiales y sus entidades … Continue reading «Analizador de entidades HTML»

bucket_count y bucket_size en unordered_map 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++»

Suma no superpuesta de dos conjuntos

Dadas dos arrays A[] y B[] de tamaño n. Se da que ambas arrays contienen elementos distintos individualmente. Necesitamos encontrar la suma de todos los elementos que no son comunes. Ejemplos:  Input : A[] = {1, 5, 3, 8} B[] = {5, 4, 6, 7} Output : 29 1 + 3 + 4 + 6 … Continue reading «Suma no superpuesta de dos conjuntos»

Número de subarreglos tales que XOR de una mitad es igual a la otra

Dado un arreglo de N números, la tarea es encontrar el número de sub-arreglos (el tamaño del subarreglo debe ser un número par) del arreglo dado tal que después de dividir el subarreglo en dos mitades iguales, bit a bit XOR de la mitad del subarreglo será igual a bit a bit XOR de la … Continue reading «Número de subarreglos tales que XOR de una mitad es igual a la otra»

Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única

Dada la string str , la tarea es encontrar el recuento mínimo de caracteres que deben eliminarse de la string de modo que la frecuencia de cada carácter de la string sea única. Ejemplos: Entrada: str = “ceabaacb”  Salida: 2  Explicación:  Las frecuencias de cada carácter distinto son las siguientes:  c —> 2  e —> … Continue reading «Caracteres mínimos requeridos para ser eliminados para que la frecuencia de cada carácter sea única»

Recuento de cuadruplicados con producto de un par igual al producto del par restante

Dado un arreglo arr[] de tamaño N , la tarea es contar el número de cuádruples únicos (a, b, c, d) del arreglo tal que el producto de cualquier par de elementos del cuádruple sea igual al producto de el par de elementos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 6} Salida: 8 Explicación: … Continue reading «Recuento de cuadruplicados con producto de un par igual al producto del par restante»

Suma de todos los elementos de frecuencia máxima en Matrix

Dada una array NxM de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos máximos que ocurren en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es par en la array. Ejemplos :   Input : mat[] = {{1, 1, 1}, {2, 3, 3}, {4, … Continue reading «Suma de todos los elementos de frecuencia máxima en Matrix»

Número máximo de caracteres que no se repiten después de eliminar K caracteres

Dada una string S que contiene alfabetos ingleses en minúsculas de longitud N y un número entero K tal que K ≤ N . La tarea es encontrar el número máximo de caracteres que no se repiten después de eliminar K caracteres de la string. Ejemplos: Entrada: S = «geeksforgeeks», K = 3 Salida: 6 … Continue reading «Número máximo de caracteres que no se repiten después de eliminar K caracteres»