Dada una array arr[] de tamaño N y tres enteros X , Y y K , la tarea es contar el número de pares (i, j) donde i < j tal que (arr[i] * X + arr[j] * Y) = K. Ejemplos : Entrada : arr[] = {3, 1, 2, 3}, X = 4, Y … Continue reading «Recuento de pares cuya suma del producto por pares con X e Y es K»
Dada una array de tamaño N con números repetidos, debe encontrar los tres primeros números repetidos. Nota: si el número aparece el mismo número de veces, nuestra salida es la que aparece primero en la array . Ejemplos: Entrada: arr[] = {3, 4, 2, 3, 16, 3, 15, 16, 15, 15, 16, 2, 3} Salida: Los … Continue reading «Encuentra los tres primeros repetidos en la array»
La función de búsqueda en C++ se usa para buscar una clave específica en un mapa desordenado. Sintaxis unordered_map.find(key); Parámetros: Toma como parámetro la clave. Valores devueltos: si la clave dada existe en unordered_map, devuelve un iterador a ese elemento; de lo contrario, devuelve el final del iterador del mapa. El siguiente programa ilustra el … Continue reading «unordered_map encontrar en C++ STL»
Unordered_map ::max_load_factor en C++ STL es una función integrada que se usa para obtener y establecer el factor de carga máximo en unordered_map. El factor de carga es la relación entre el número de elementos en el contenedor y el número de cubos. Por defecto, el factor max_load de unordered_map es 1.0. Sintaxis: Hay dos … Continue reading «unordered_map max_load_factor en C++ STL»
¿Cómo implementar el esquema de almacenamiento en caché LRU? ¿Qué estructuras de datos se deben utilizar? Se nos da el número total de páginas posibles que se pueden referir. También se nos da un tamaño de caché (o memoria) (la cantidad de marcos de página que el caché puede contener a la vez). El esquema … Continue reading «Implementación de caché LRU – Part 2»
Medir la frecuencia de los elementos en una array es una habilidad realmente útil y requiere muchos problemas de codificación competitivos. Nosotros, en muchos problemas, estamos obligados a medir la frecuencia de varios elementos como números, alfabetos, símbolos, etc. como parte de nuestro problema. método ingenuo Ejemplos: Input : arr[] = {10, 20, 20, 10, … Continue reading «Técnicas de medición de frecuencia para programación competitiva»
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»
Dada una array arr[] que contiene n enteros. El problema es encontrar la longitud de la subsecuencia bitónica estricta más larga. Una subsecuencia se llama bitónica estricta si primero es creciente y luego decreciente con la condición de que tanto en la parte creciente como en la decreciente la diferencia absoluta entre los adyacentes sea … Continue reading «Longitud de la subsecuencia bitónica estricta más larga»
Dada una array arr[] que consta de N enteros, la tarea es seleccionar repetidamente tripletes y eliminar los elementos máximo y mínimo de los tripletes en cada operación, de modo que la array restante tenga la longitud más larga posible y consista solo en elementos distintos. Ejemplos: Entrada: N = 5, arr[] = {1, 2, … Continue reading «La array restante más larga posible de elementos distintos después de la eliminación repetida de elementos máximos y mínimos de tripletes»
Dada una array de enteros, elimine todos los elementos que aparecen estrictamente menos de k veces. Ejemplos: Input : arr[] = {1, 2, 2, 3, 2, 3, 4} k = 2 Output : 2 2 3 2 3 Explanation : {1, 4} appears less than 2 times. Acercarse : Tome un mapa hash, que almacenará … Continue reading «Eliminar elementos que aparecen estrictamente menos de k veces»