Dada una array arr[] de tamaño N , la tarea es encontrar la suma máxima y mínima de Bitwise XOR de todos los pares de una array dividiendo la array en N / 2 pares. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 6 10 Explicación: El XOR bit a bit de todas las … Continue reading «Suma máxima y mínima de Bitwise XOR de pares de una array»
Podemos atravesar map y unordered_map usando las siguientes formas diferentes. Usando un rango basado en bucle map // CPP program to traverse a map using range // based for loop #include <bits/stdc++.h> using namespace std; int main() { int arr[] = { 1, 1, 2, 1, 1, 3, 4, 3 }; int n = … Continue reading «Recorriendo un mapa (o unordered_map) en C++ STL»
Requisito previo : unordered_set, unordered_map C++ proporciona std::unordered_set y std::unordered_map para que se utilicen como conjunto hash y mapa hash respectivamente. Realizan inserción/borrado/acceso en tiempo medio constante. Sin embargo, la complejidad del peor de los casos es O(n 2 ). La razón es que unordered_map almacena el par clave-valor tomando el módulo del valor … Continue reading «Cómo usar unordered_map de manera eficiente en C++»
El std::unordered_map::rehash() es una función incorporada de C++ STL que establece el número de cubos en el contenedor en n o más. Sintaxis void rehash( size_type s ); Si s es mayor que los cubos actuales en el contenedor, se realiza el refrito. El nuevo recuento de cubetas puede ser mayor o igual que n. … Continue reading «refrito de unordered_map en C++ STL»
Dadas dos strings numéricas N y K (K ≤ N), donde los dígitos de K están en orden no decreciente, la tarea es reorganizar los dígitos de N de modo que K no aparezca como una subsecuencia en N . Si no es posible obtener tal permutación, imprima “-1” . De lo contrario, imprima cualquier … Continue reading «Reorganizar los dígitos de un número para eliminar cualquier subsecuencia de otro número dado»
Dada una array de elementos n-positivos. La suma de sub-arrays se define como la suma de todos los elementos de una sub-array en particular, la tarea es encontrar la suma de todas las sumas de sub-arrays únicas. Nota: La suma única de subarreglo significa que ningún otro subarreglo tendrá el mismo valor de suma. Ejemplos: Entrada: … Continue reading «Encuentre la suma de todas las sumas de subarreglos únicos para una array determinada.»
Dada una array de N números, la tarea es responder Q consultas del siguiente tipo: query(start, end) = Number of times a number x occurs exactly x times in a subarray from start to end Ejemplos: Entrada: arr = {1, 2, 2, 3, 3, 3} Consulta 1: inicio = 0, final = 1, Consulta 2: … Continue reading «Consultas de rango de array para elementos con la misma frecuencia que el valor»
Dada una array no ordenada de enteros, encuentre el número de subarreglos que tienen una suma exactamente igual a un número k dado. Ejemplos: Entrada: arr[] = {10, 2, -2, -20, 10}, k = -10 Salida: 3 Explicación: Subarreglos: arr[0…3], arr[1…4], arr[3.. 4] tienen una suma exactamente igual a -10. Entrada: arr[] = {9, 4, … Continue reading «Número de subarreglos que tienen una suma exactamente igual a k»
Dado un arreglo arr[] que consta de N enteros y un entero positivo M , la tarea es encontrar la frecuencia máxima para cada subarreglo de longitud M ( 0 < M ≤ N ). Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 2, 4, 1, 4, 4}, M = 4 Salida : 2 2 … Continue reading «Frecuencias máximas en cada subarreglo de longitud M»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de pares (i, j) cuya suma de índices es la misma que la suma de elementos en los índices. Ejemplos: Entrada: arr[] = {0, 1, 7, 4, 3, 2} Salida: 1 Explicación: Solo existe un par que satisface la condición … Continue reading «Cuente pares de índices que tengan una suma de índices igual a la suma de elementos en esos índices»