Dada una array arr[] de tamaño N . La tarea es encontrar X – Y para cada uno de los elementos donde X es el conteo de j tal que arr[i] = arr[j] y j > i . Y es la cuenta de j tal que arr[i] = arr[j] y j < i . Ejemplos: … Continue reading «Encuentre la diferencia de conteo de elementos iguales a la derecha y a la izquierda para cada elemento»
Dado que la string S consta de letras minúsculas y mayúsculas, la tarea es encontrar el número de substrings que tienen el mismo número de letras minúsculas y mayúsculas. Ejemplos: Entrada: S = “gEEk” Salida: 3 Explicación: Las siguientes son las substrings que tienen igual número de letras minúsculas y mayúsculas: “gE” «adicto» «Ek» Por … Continue reading «Número de substrings que tienen el mismo número de letras mayúsculas y minúsculas»
Dado un arreglo arr[] , la tarea es encontrar el conteo de pares en el arreglo tal que LCM(arr[i], arr[j]) > min(arr[i], arr[j]) Nota: Pares ( arr[i], arr[j]) y (arr[j], arr[i]) se consideran idénticos y se contarán una sola vez. Ejemplos: Entrada: arr[] = {1, 1, 4, 9} Salida: 5 Todos los pares válidos son … Continue reading «Cuente los pares en una array tal que LCM(arr[i], arr[j]) > min(arr[i],arr[j])»
Dada una array de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos impares en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es impar en la array. Ejemplos: Input : arr[] = {1, 1, 2, 2, 3, 3, 3} Output : 9 The … Continue reading «Suma de todos los elementos de frecuencia impar en una array – Part 1»
Dada una array de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos que aparecen menos en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es mínima en la array. Ejemplos : Input : arr[] = {1, 1, 2, 2, 3, 3, 3, 3} … Continue reading «Suma de todos los elementos mínimos que ocurren en una array»
Dada una array arr[] de enteros y un número . Puede cambiar cualquier elemento de la array a un número entero. La tarea es encontrar el número mínimo de cambios requeridos para hacer que la array dada sea una progresión aritmética con la diferencia común . Ejemplos : Input : N = 4, d = … Continue reading «Número mínimo de cambios requeridos para convertir la array dada en un AP»
Dadas dos instantáneas S1 y S2 de N elementos, la tarea es encontrar los elementos que están cambiando sus grupos y los que nunca formaron grupos con otros elementos del grupo (aunque pueden dividirse y formar un subgrupo separado). Nota: La posición de un grupo y los elementos dentro de un grupo pueden cambiar. Los … Continue reading «Encuentre elementos que cambien de grupo o que nunca se muevan con otro elemento del grupo»
¿Cómo implementar el esquema de almacenamiento en caché LRU? ¿Qué estructuras de datos se deben utilizar? Se nos da el número total de páginas posibles que se pueden referir. También se nos da un tamaño de caché (o memoria) (la cantidad de marcos de página que el caché puede contener a la vez). El esquema … Continue reading «Implementación de caché LRU – Part 1»
Unordered_multimap ::size() es una función integrada en la biblioteca de plantillas estándar de C++ que devuelve el número de elementos en el mapa desordenado. Sintaxis : unordered_multimap_name.size() Valor devuelto : Devuelve el número del elemento presente en el mapa desordenado. Complejidad del tiempo: Constant i.e. O(1). Programa 1: // C++ program to demonstrate // unordered_map … Continue reading «tamaño de mapa desordenado() en C++ STL»
Unordered_map ::max_size es una función integrada en C++ STL. Devuelve el número máximo de elementos que unordered_map puede contener. El número máximo de elementos en cualquier contenedor depende de la implementación del sistema y la biblioteca. Sintaxis size unordered_map.max_size() Parámetros: No acepta ningún parámetro. Tipo de valor devuelto: entero sin signo que un contenedor puede … Continue reading «unordered_map max_size en C++ STL»