cpp-unordered_set – Página 5

Compruebe si una string consta de dos substrings de longitud K que no se superponen como anagramas

julio 5, 2022 Rudeus Greyrat

Dada una string str de longitud N y un entero K , la tarea es comprobar si una string tiene dos substrings de longitud K que no se superponen como anagramas. Ejemplos: Entrada: str = “ginfing”, K = 3 Salida: Sí Explicación: “gin” e “ing” son las dos substrings no superpuestas de longitud 3 que … Continue reading «Compruebe si una string consta de dos substrings de longitud K que no se superponen como anagramas»

unordered_set max_size() en C++ STL

julio 5, 2022 Rudeus Greyrat

Unordered_set ::max_size() es una función integrada en C++ STL, definida en <unordered_set.h> que devuelve el número máximo de elementos que puede contener un contenedor de unordered_set (es decir, el tamaño máximo de unordered_set) debido a restricciones del sistema o implementación interna. Sintaxis : map_name.max_size() Parámetros: Esta función no acepta ningún parámetro. Simplemente devuelve el tamaño … Continue reading «unordered_set max_size() en C++ STL»

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

julio 5, 2022 Rudeus Greyrat

Unordered_set ::rehash() es una función incorporada en C++ STL que se usa para establecer la cantidad de cubos en el contenedor de unordered_set en un tamaño dado o más. Si el tamaño es mayor que el tamaño actual del contenedor, se llama al refrito. Si es más bajo que el tamaño actual, entonces la función … Continue reading «función unordered_set rehash() en C++ STL»

String más pequeña que no es una subsecuencia de la string dada

julio 5, 2022 Rudeus Greyrat

Dada una string str , que consta de letras en minúsculas, la tarea es encontrar la string más corta que no sea una subsecuencia de la string dada. Si existen varias strings, imprima cualquiera de ellas. Ejemplos: Entrada: str = “abaabcc” Salida: d Explicación: Una de las strings más cortas posibles que no es una … Continue reading «String más pequeña que no es una subsecuencia de la string dada»

Cuente las strings de una array dada con todos los caracteres que aparecen en una string dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[][ ] de tamaño N y una string S , la tarea es encontrar el número de strings de la array que tienen todos sus caracteres en la string S. Ejemplos: Entrada: arr[][] = {“ab”, “aab”, “abaaaa”, “bbd”}, S = “ab” Salida: 3 Explicación: String “ab” tiene todos los caracteres … Continue reading «Cuente las strings de una array dada con todos los caracteres que aparecen en una string dada»

Recuento de la suma de pares distintos en una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número total de sumas de pares únicos posibles de los elementos de la array. Ejemplos: Entrada: arr[] = {6, 1, 4, 3} Salida: 5 Explicación: Todos los pares posibles son {6, 1}, {6, 4}, {6, 3}, {1, 4}, {1 , 3}, {4, … Continue reading «Recuento de la suma de pares distintos en una array dada»

Programa Python3 para maximizar elementos usando otra array

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays con tamaño n, maximice la primera array usando los elementos de la segunda array de modo que la nueva array formada contenga n elementos más grandes pero únicos de ambas arrays dando prioridad a la segunda array (Todos los elementos de la segunda array aparecen antes de la primera array ). El … Continue reading «Programa Python3 para maximizar elementos usando otra array»

Número de pares únicos en una array

julio 5, 2022 Rudeus Greyrat

Dado un arreglo de N elementos, la tarea es encontrar todos los pares únicos que se pueden formar usando los elementos de un arreglo dado. Ejemplos: Entrada: arr[] = {1, 1, 2} Salida: 4 (1, 1), (1, 2), (2, 1), (2, 2) son los únicos pares posibles. Entrada: arr[] = {1, 2, 3} Salida: 9 Enfoque … Continue reading «Número de pares únicos en una array»

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

julio 5, 2022 Rudeus Greyrat

Unordered_set ::load_factor() es una función integrada en C++ STL que devuelve el factor de carga actual en el contenedor unordered_set. El factor de carga es la relación entre el número de elementos en el contenedor (su tamaño) y el número de baldes (bucket_count): factor_de_carga = tamaño / número_de_cubetas El factor de carga influye en la … Continue reading «función unordered_set load_factor() en C++ STL»

conjunto vs unordered_set en C++ STL

julio 5, 2022 Rudeus Greyrat