unordered_set hash_function() en C++ STL

Unordered_set ::hash_function() es una función incorporada en C++ STL que se usa para obtener la función hash. Esta función hash es una función unaria que toma un solo argumento y devuelve un valor único de tipo size_t basado en él. Sintaxis : unordered_set_name.hash_function() Parámetro : la función no acepta ningún parámetro.  Valor de retorno : … Continue reading «unordered_set hash_function() en C++ STL»

Subarreglo más largo con solo un valor mayor que k

Dado un arreglo de N números, encuentre la longitud del subarreglo más largo tal que K sea el segundo elemento más grande en la inserción. Ejemplos:   Entrada: a[] = {9, 5, 5, 6, 8}, K = 7  Salida: 4  El subarreglo más largo es {9, 5, 5, 6}, en el que si se inserta K se … Continue reading «Subarreglo más largo con solo un valor mayor que k»

Cuente los elementos que son divisibles por al menos un elemento en otra array

Dadas dos arrays arr1[] y arr2[]. La tarea es encontrar el conteo de tales elementos en la primera array cuyo al menos un factor esté presente en la segunda array. Ejemplos :   Input : arr1[] = {10, 2, 13, 4, 15} ; arr2[] = {2, 4, 5, 6} Output : 4 There is no factor … Continue reading «Cuente los elementos que son divisibles por al menos un elemento en otra array»

Cuente nuevos pares de strings que se pueden obtener intercambiando los primeros caracteres de pares de strings de una array dada

Dada una array arr[] que consta de N strings , la tarea es encontrar el par de strings que no está presente en la array formada por ningún par (arr[i], arr[j]) intercambiando los primeros caracteres de las strings arr[i] y arr[j] . Ejemplos: Entrada: arr[] = {“bueno”, “malo”, “comida”} Salida: 2 Explicación: Los posibles pares … Continue reading «Cuente nuevos pares de strings que se pueden obtener intercambiando los primeros caracteres de pares de strings de una array dada»

Programa C++ para imprimir todos los tripletes en una array ordenada que forman AP

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética):   Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Programa C++ para imprimir todos los tripletes en una array ordenada que forman AP»

unordered_set max_load_factor() en C++ STL

unordered_set::max_load_factor() es una función en C++ STL que devuelve (o establece) el factor de carga máximo actual del contenedor de conjuntos desordenados. El factor de carga es la relación entre el número de elementos en el contenedor y el número de baldes (bucket_count). De forma predeterminada, el factor de carga máximo de un contenedor de … Continue reading «unordered_set max_load_factor() en C++ STL»

función unordered_set find() en C++ STL

La función unordered_set::find() es una función integrada en C++ STL que se usa para buscar un elemento en el contenedor. Devuelve un iterador al elemento; si lo encuentra, devuelve un iterador que apunta a unordered_set::end().  Sintaxis : unordered_set_name.find(key) Parámetro : Esta función acepta una clave de parámetro obligatoria que especifica el elemento a buscar.  Valor … Continue reading «función unordered_set find() en C++ STL»

Imprima todos los tripletes en una array ordenada que forman AP

Dada una array ordenada de enteros positivos distintos, imprima todos los tripletes que forman ejemplos AP (o progresión aritmética):   Input : arr[] = { 2, 6, 9, 12, 17, 22, 31, 32, 35, 42 }; Output : 6 9 12 2 12 22 12 17 22 2 17 32 12 22 32 9 22 35 … Continue reading «Imprima todos los tripletes en una array ordenada que forman AP»

Compruebe si un árbol binario consta de un par de Nodes hoja con suma K

Dado un árbol binario y un número entero K , la tarea es comprobar si el árbol consta de un par de Nodes hoja con una suma exactamente K . En caso de múltiples pares, imprima cualquiera de ellos. De lo contrario, imprima -1. Nota: Suponga que el árbol binario dado siempre tendrá más de … Continue reading «Compruebe si un árbol binario consta de un par de Nodes hoja con suma K»

Encuentre todos los elementos de la array que son mínimos en su fila y máximos en su columna

Dada una array mat[][] de tamaño M * N , la tarea es encontrar todos los elementos de la array que sean mínimos en sus respectivas filas y máximos en sus respectivas columnas. Si tal elemento no está presente, imprima -1 . Ejemplos: Entrada: mat[][] = {{1, 10, 4}, {9, 3, 8}, {15, 16, 17}} … Continue reading «Encuentre todos los elementos de la array que son mínimos en su fila y máximos en su columna»