Unordered_map ::hash_function() es una función integrada 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_map_name.hash_function() Parámetro: La función no acepta ningún parámetro. Valor de retorno: la función devuelve … Continue reading «función unordered_map hash_function() en C++ STL»
Unordered_map es un contenedor asociado que almacena elementos formados por la combinación de clave-valor y un valor mapeado. El valor de la clave se utiliza para identificar de forma única el elemento y el valor asignado es el contenido asociado con la clave. Tanto la clave como el valor pueden ser de cualquier tipo predefinido … Continue reading «bucket_count y bucket_size en unordered_map en C++ – Part 1»
Dada una array NxM de enteros que contienen elementos duplicados. La tarea es encontrar la suma de todos los elementos pares en la array dada. Esa es la suma de todos esos elementos cuya frecuencia es par en la array. Ejemplos : Input : mat[] = {{1, 1, 2}, {2, 3, 3}, {4, 5, 3}} … Continue reading «Suma de todos los elementos de frecuencia par en Matrix»
Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Explanation: Sum … Continue reading «Encuentra subarreglo con suma dada | Juego 2 (maneja números negativos)»
Dada una array de N enteros y un entero K, elija dos elementos distintos cuya suma sea K y encuentre la distancia máxima más corta de los elementos seleccionados desde los puntos finales. Ejemplos: Input : a[] = {2, 4, 3, 2, 1} k = 5. Output : 2 Explanation: Select the pair(4, 1). Shortest … Continue reading «Par con la suma dada y la distancia máxima más corta desde el final»
Dada una string, convierta la string a palíndromo sin ninguna modificación, como agregar un carácter, eliminar un carácter, reemplazar un carácter, etc. Ejemplos: Input : «mdaam» Output : «madam» or «amdma» Input : «abb» Output : «bab» Input : «geeksforgeeks» Output : «No Palindrome» 1. Cuente las ocurrencias de todos los caracteres. 2. Cuente las ocurrencias … Continue reading «Reorganizar los caracteres para formar palíndromo si es posible»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el recuento de pares únicos (i, j) tales que la suma de arr[i] y el inverso (arr[j]) sea igual a la suma de reverse(arr[i]) y arr[j] . Ejemplos: Entrada: arr[] = {2, 15, 11, 7} Salida: 3 Explicación: Los pares son … Continue reading «Recuento de pares únicos (i, j) en una array tal que la suma de A[i] y el reverso de A[j] es igual a la suma del reverso de A[i] y A[j]»
Presentamos y discutimos una implementación en la publicación a continuación. prueba | (Insertar y buscar) – GeeksforGeeks La implementación utilizada en la publicación anterior utiliza una array de tamaño alfabético con cada Node. Se puede hacer eficiente en memoria. Una forma de implementar Trie es un conjunto de Nodes vinculados, donde cada Node contiene una … Continue reading «Pruebe la optimización de la memoria usando el mapa hash»
Dado un árbol de N Nodes y N-1 aristas. También dado un entero M y un Node, la tarea es imprimir el M-ésimo Node en el DFS del subárbol de un Node determinado para consultas múltiples. Nota : M no será mayor que el número de Nodes en el subárbol del Node dado. Entrada: M … Continue reading «Consultas para el Node M-ésimo en el DFS del subárbol»
Dada una array arr[] de enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño que debe eliminarse de modo que la suma de los elementos restantes de la array sea divisible por K . No se permite la eliminación de toda la array. Si es imposible, imprima “-1” … Continue reading «Longitud del subarreglo más pequeño que se eliminará para hacer que la suma de los elementos restantes sea divisible por K»