Dadas k arrays ordenadas de tamaños posiblemente diferentes, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 0 1 2 3 4 6 9 10 11 Input: k = 2 arr[][] = { {1, 3, 20}, {2, 4, 6}} … Continue reading «Fusionar k arrays ordenadas | Conjunto 2 (arrays de diferentes tamaños)»
Dada una array de pares donde cada par representa un rango, la tarea es encontrar la suma de la diferencia mínima entre los elementos consecutivos de una array donde la array se llena de la siguiente manera: Cada elemento de una array se encuentra en el rango dado en su índice correspondiente en la array … Continue reading «Suma de la diferencia mínima entre elementos consecutivos de una array»
El uso menos frecuente (LFU) es un algoritmo de almacenamiento en caché en el que el bloque de caché utilizado con menos frecuencia se elimina cada vez que se desborda la memoria caché. En LFU verificamos la página anterior, así como la frecuencia de esa página y si la frecuencia de la página es mayor … Continue reading «Implementación de caché de uso menos frecuente (LFU)»
Dado un arreglo arr[] y dos enteros K y D , la tarea es encontrar exactamente K pares (arr[i], arr[j]) del arreglo tal que |arr[i] – arr[j]| ≥ re y yo != j . Si es imposible obtener dichos pares, imprima -1 . Tenga en cuenta que un solo elemento solo puede participar en un … Continue reading «Encuentre k pares ordenados en una array con diferencia mínima d»
Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debería ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debería ser ‘G’. Ejemplo: Input: «geeksforgeeks» Explanation: Step 1: Construct a character count array from the input string. … Continue reading «Dada una string, encuentre su primer carácter que no se repite»
Cómo aplicar STL binary_search al vector de pares (clave, valor), dado que el vector está ordenado por su primer valor (clave) struct compare en el código contiene dos funciones que comparan la clave (elemento de búsqueda) con el primer elemento en el vector CPP /* C++ code to demonstrate how Binary Search can be applied … Continue reading «Búsqueda binaria en vector ordenado de pares»
Dada una array de N elementos distintos, encuentre el número mínimo de intercambios necesarios para ordenar la array. Nota : el problema no es ordenar la array por el número mínimo de intercambios. El problema es encontrar los intercambios mínimos en los que se puede ordenar la array. Ejemplos : Input: arr[] = {4, 3, … Continue reading «Número mínimo de intercambios necesarios para ordenar una array | conjunto 2»
Dada una secuencia de N elementos, solo se pueden realizar tres operaciones en cualquier elemento como máximo una vez. Las operaciones son: Agregue uno al elemento. Resta uno del elemento. Deje el elemento sin cambios. Realice cualquiera de las operaciones en todos los elementos de la array. La tarea es encontrar el número mínimo de … Continue reading «Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica»
Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener valores de clave iguales. De forma predeterminada, un Mapa en C++ se ordena en orden creciente según su clave. A continuación se muestran los diversos métodos para … Continue reading «Ordenar un mapa por valor en C++ STL»
El mapa en STL se usa para cifrar la clave y el valor. En general, vemos que el mapa se usa para tipos de datos estándar. También podemos usar map para parejas. Por ejemplo, considere un problema simple, dada una array y posiciones visitadas, imprima qué posiciones no se visitan. // C++ program to demonstrate … Continue reading «Mapa de pares en STL»