El map::lower_bound(k) es una función incorporada en C++ STL que devuelve un iterador que apunta a la clave en el contenedor que es equivalente a k pasado en el parámetro. Sintaxis: map_name.lower_bound(key) Parámetros: esta función acepta una única clave de parámetro obligatoria que especifica el elemento cuyo límite inferior se va a devolver. Valor devuelto: … Continue reading «mapear la función lower_bound() en C++ STL»
Dada una string S y un entero K , la tarea es verificar si es posible distribuir estos caracteres en dos strings de modo que la cantidad de caracteres que tienen una frecuencia K en ambas strings sea igual. Si es posible, imprima una secuencia que consta de 1 y 2 , que indica qué carácter … Continue reading «Compruebe si una string se puede dividir en dos strings con el mismo número de caracteres frecuentes K»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»
Dada una array , arr[] de tamaño N , la tarea es contar el número de pares no ordenados de modo que Bitwise AND y Bitwise OR de cada par sean iguales. Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 1 Explicación: valor AND bit a bit y valor OR bit a bit todos los … Continue reading «Contar pares con el mismo valor Bitwise AND y Bitwise OR»
Dadas dos strings A y B de longitud N y M respectivamente y una array arr[] que consta de K enteros, la tarea es verificar si la string B se puede obtener de la string A intercambiando cualquier par de caracteres adyacentes de la string A cualquier número de veces tal que los índices intercambiados … Continue reading «Compruebe si dos strings se pueden igualar intercambiando pares de caracteres adyacentes»
Dada una string ‘str’ que contiene alfabetos ingleses en minúsculas, la tarea es encontrar si las frecuencias de los caracteres de la string están en secuencia de Lucas o no. Usted es libre de ordenar los números de frecuencia de cualquier forma para formar la secuencia de Lucas. Si es posible, escriba SÍ ; de … Continue reading «String con frecuencia de caracteres en Lucas Sequence»
Dados dos arreglos A[] y B[] que consisten en N enteros positivos y un entero M , la tarea es encontrar el valor mínimo de X tal que la operación (A[i] + X) % M se realice en cada elemento del arreglo A [] da como resultado la formación de una array con la misma … Continue reading «El número más pequeño que se agregará en el módulo M del primer arreglo para hacer que las frecuencias de ambos arreglos sean iguales»
Dada una array arr[] que representa una lista de factores primos de un número dado, la tarea es encontrar el producto de los divisores de ese número. Nota: Dado que el producto puede tener una impresión muy grande, la respuesta es mod 10 9 + 7. Ejemplos: Entrada: arr[] = {2, 2, 3} Salida: 1728 Explicación: … Continue reading «Producto de divisores de un número de una lista dada de sus factores primos»
Dada una array arr[] de N enteros, la tarea para cada elemento de la array es encontrar el número de formas de elegir un par de dos elementos iguales excluyendo el elemento actual. Ejemplos: Entrada: arr[] = {1, 1, 2, 1, 2} Salida: 2 2 3 2 3 Explicación: Para arr[0] (= 1): los elementos … Continue reading «Cuente los pares de elementos iguales posibles excluyendo cada elemento de la array una vez»
Dado un árbol que tiene N Nodes conectados por N − 1 arista y un solo Node desconectado , la tarea es encontrar los diámetros para cada Node del Árbol dado después de conectarlo con el componente desconectado dado. Ejemplo: Aporte: Salida: 3 3 4 4 4 4 Explicación: Inicialmente diámetro del árbol = 3 … Continue reading «Diámetros para cada Node del árbol después de conectarlo con el componente desconectado dado»