cpp-unordered_map – Página 21

unordered_map get_allocator en C++ STL

julio 5, 2022 Rudeus Greyrat

unordered_map ::get_allocator() es una función integrada en C++ STL que se usa para obtener el asignador del contenedor unordered_map. Sintaxis Allocator_type get_allocator() Parámetros: Esta función no acepta ningún parámetro. Valor devuelto: Devuelve un asignador asociado con unordered_map. Los siguientes programas explican claramente la función unordered_map::get_allocator() . Ejemplo 1: // CPP program to illustrate // unordered_map … Continue reading «unordered_map get_allocator en C++ STL»

¿Cómo crear un mapa desordenado de clase definida por el usuario en C++?

julio 5, 2022 Rudeus Greyrat

unordered_map se utiliza para implementar tablas hash. Almacena pares de valores clave. Para cada clave, se calcula una función hash y el valor se almacena en esa entrada hash. Las funciones hash para tipos de datos estándar (int, char, string, ..) están predefinidas. ¿Cómo usar nuestros propios tipos de datos para implementar tablas hash? unordered_map … Continue reading «¿Cómo crear un mapa desordenado de clase definida por el usuario en C++?»

Encuentre el tamaño del subconjunto más grande de palabras de anagrama

julio 5, 2022 Rudeus Greyrat

Dada una array de n strings que contienen letras minúsculas. Encuentre el tamaño del subconjunto más grande de strings que son anagramas entre sí. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, «abcd» y «dabc» son anagramas entre sí. … Continue reading «Encuentre el tamaño del subconjunto más grande de palabras de anagrama»

Colocación de Sudo[1.4] | Saltando el subárbol

julio 5, 2022 Rudeus Greyrat

Dado un árbol de búsqueda binario de n Nodes con valores distintos. También se dan consultas Q. Cada consulta consta de un valor de Node que debe buscarse en el BST y omitir el subárbol que tiene el Node como raíz. Si el Node proporcionado es la propia raíz, imprima «Vacío» sin comillas. Después de … Continue reading «Colocación de Sudo[1.4] | Saltando el subárbol»

Construya un árbol binario a partir de Postorder y Inorder

julio 5, 2022 Rudeus Greyrat

Dados los recorridos Postorder e Inorder, construya el árbol. Ejemplos: Input: in[] = {2, 1, 3} post[] = {2, 3, 1} Output: Root of below tree 1 / \ 2 3 Input: in[] = {4, 8, 2, 5, 1, 6, 3, 7} post[] = {8, 4, 5, 2, 6, 7, 3, 1} Output: Root of … Continue reading «Construya un árbol binario a partir de Postorder y Inorder»

Encuentre los k números principales (o los más frecuentes) en una secuencia

julio 5, 2022 Rudeus Greyrat

Dada una array de n números. Su tarea es leer números de la array y mantener como máximo K números en la parte superior (de acuerdo con su frecuencia decreciente) cada vez que se lee un nuevo número. Básicamente, necesitamos imprimir los k números principales ordenados por frecuencia cuando el flujo de entrada ha incluido … Continue reading «Encuentre los k números principales (o los más frecuentes) en una secuencia»

Cuente los cuatrillizos con la suma K de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero S , la tarea es encontrar el recuento de cuatrillizos presentes en la array dada que tiene una suma S. Ejemplos: Entrada: arr[] = {1, 5, 3, 1, 2, 10}, S = 20 Salida: 1 Explicación: Solo el cuádruple que cumple las condiciones es … Continue reading «Cuente los cuatrillizos con la suma K de la array dada»

Contar pares de una array cuyo Bitwise OR es mayor que Bitwise AND

julio 5, 2022 Rudeus Greyrat

Dada una array A[] que consta de N enteros, la tarea es contar el número de pares (i, j) tales que i < j , y Bitwise OR de A[i] y A[j] es mayor que Bitwise AND de A[i] y A[j] . Ejemplos: Entrada: A[] = {1, 4, 7} Salida: 3 Explicación: Hay 3 pares … Continue reading «Contar pares de una array cuyo Bitwise OR es mayor que Bitwise AND»

Consultas para verificar si un número se encuentra en N rangos de LR

julio 5, 2022 Rudeus Greyrat

Dados N rangos y Q consultas que consisten en números. Cada rango consta de L y R. La tarea es verificar si el número dado se encuentra en alguno de los rangos dados o no para cada consulta. Nota: No hay rango superpuesto. Ejemplos: Entrada: range[] = { {5, 6}, {1, 3}, {8, 10} Q … Continue reading «Consultas para verificar si un número se encuentra en N rangos de LR»

Número máximo de Nodes distintos en una ruta de raíz a hoja – Part 1

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, busque el recuento de Nodes distintos en todos los caminos de la raíz a la hoja e imprima el máximo. Ejemplos: C++ // C++ program to find count of distinct nodes // on a path with maximum distinct nodes. #include <bits/stdc++.h> using namespace std; // A node of binary tree … Continue reading «Número máximo de Nodes distintos en una ruta de raíz a hoja – Part 1»