El map::key_comp() es una función en STL en C++ que devuelve una copia del objeto de comparación utilizado por el contenedor que compara claves. Sintaxis: map.key_comp() Valor devuelto: este método devuelve el objeto de comparación utilizado por el contenedor que compara las claves. Los siguientes ejemplos ilustran el funcionamiento del método key_comp(): Ejemplo: CPP // … Continue reading «mapear la función key_comp() en C++ STL»
set y map en STL son similares en el sentido de que ambos usan Red Black Tree (un BST autoequilibrado ). Tenga en cuenta que las complejidades de tiempo de búsqueda, inserción y eliminación son O (Iniciar sesión). Diferencias : la diferencia establecida se usa para almacenar solo claves, mientras que el mapa se usa para … Continue reading «establecer vs mapa en C++ STL»
Dada una array de strings arr[] que consta de N strings, la tarea es categorizar las strings de acuerdo con el valor hash obtenido al agregar los valores ASCII % 26 de los caracteres de la string. Ejemplos: Entrada: arr[][] = {“geeks”, “for”, “geeks”} Salida: geeks geeks for Explicación: El valor hash de la string … Continue reading «Clasificar strings de una array utilizando la función hash personalizada»
Dada una array arr[] que consta de N enteros, la tarea es imprimir todos los pares de enteros adyacentes de la array que aparece más de una vez en la array dada. Si la array contiene más de uno de estos pares, imprima todos los pares en orden. Ejemplos: Entrada: arr[] = {1, 2, 5, … Continue reading «Imprima todos los pares adyacentes repetidos en orden ordenado desde una array»
Dadas dos strings A y B , la tarea es contar el número mínimo de operaciones necesarias para construir la string B mediante las siguientes operaciones: Seleccione una subsecuencia de la string A . Agregue la subsecuencia en la string recién formada ( inicialmente vacía ). Imprime el conteo mínimo de operaciones requeridas. Si es … Continue reading «Subsecuencias mínimas de una string A que deben agregarse para obtener la string B»
Dada una array no ordenada de enteros que pueden contener elementos repetidos, ordene los elementos en orden descendente de algunas de sus ocurrencias. Si existe más de un elemento cuya suma de ocurrencias es la misma entonces, el que sea mayor irá primero. Ejemplos: Entrada: arr[] = [2, 4, 1, 2, 4, 2, 10] Salida: arr[] … Continue reading «Ordenar una array en orden descendente según la suma de sus ocurrencias»
Dado un árbol binario , la tarea es encontrar la suma del subárbol más frecuente que se puede obtener considerando cada Node del árbol dado como la raíz del subárbol. Si existen más de una de esas sumas, imprímalas todas. Ejemplos: Entrada: 5 … Continue reading «Suma del subárbol más frecuente de un árbol binario dado»
Dada una array de enteros y un entero . Para cada entero de la array a[i] , la tarea es calcular el recuento de números en la array con un valor igual al promedio del elemento a[i] y x . Es decir, el número de ocurrencias del ( promedio del elemento a[i] y x ) … Continue reading «Cuente las ocurrencias del promedio de elementos de array con un número dado»
Dada una array de enteros arr[] de tamaño N , la tarea es encontrar el elemento máximo en la array cuya frecuencia es igual a su valor Ejemplos: Entrada: arr[] = {3, 2, 2, 3, 4, 3} Salida: 3 La frecuencia del elemento 2 es 2 La frecuencia del elemento 3 es 3 La frecuencia … Continue reading «Elemento máximo en una array que es igual a su frecuencia»
Dado un número N , la tarea es encontrar el número de cuádruples tales que a 2 + b 2 = c 2 + d 2 donde (1 <= a, b, c, d <= N). Ejemplo: Entrada: N = 2 Salida: 6 Explicación: Hay 6 cuádruples válidos (1, 1, 1, 1), (1, 2, 1, 2), … Continue reading «Contar cuatrillizos (A, B, C, D) hasta N tal que la suma de los cuadrados de A y B sea igual a la de C y D»