Dada una array de N elementos positivos, encuentre el número de cuádruples, (i, j, k, m) tales que i < j < k < m tales que el producto a i a j a k a m sea el máximo posible . Ejemplos: Input : N = 7, arr = {1, 2, 3, 3, 3, … Continue reading «Encuentre el número máximo de cuádruples de productos»
Dada una array vacía A[] & Q consultas de dos tipos 1 y 2 representadas por queries1 y queries2 respectivamente, la tarea es encontrar el estado final de la array. Las consultas son del siguiente tipo: Si type[i]=1 , inserte queries1[i] (digamos K ) al final de la array A . El valor de queries2[i] … Continue reading «Reemplace todas las apariciones de X por Y o agregue el elemento K en Array para consultas Q»
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 los mismos valores clave. Las listas son contenedores de secuencias que permiten la asignación de memoria no contigua. En comparación con el vector, la lista tiene un … Continue reading «Mapa de list y forward_list en C++ STL con ejemplos»
Requisito previo: C++ STL , Iteradores en C++ STL El iterador no es la única forma de iterar a través de cualquier contenedor STL . Existe una forma mejor y más eficiente de iterar a través de vectores sin usar iteradores. Se puede iterar utilizando los valores almacenados en cualquier contenedor. A continuación se muestra … Continue reading «Cómo iterar a través de un vector sin usar iteradores en C++»
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) – Part 1»
El std::map::value_comp() es una función en C++ STL. Devuelve un objeto de función que compara objetos de tipo std::map::value. Sintaxis: value_compare value_comp() const Parámetros: No acepta ningún parámetro. Devoluciones: este método devuelve un objeto de función que compara objetos de tipo std::map::value. Complejidad de tiempo: O(1) Los siguientes ejemplos ilustran el método map::value_comp(): Ejemplo 1: … Continue reading «mapear value_comp() en C++ STL»
El mapa de C++ almacena las claves en forma ordenada (tenga en cuenta que internamente utiliza un árbol de búsqueda binario autoequilibrado). El pedido se realiza internamente usando el operador ” < » Entonces, si usamos nuestro propio tipo de datos como clave, debemos sobrecargar este operador para nuestro tipo de datos. Consideremos un mapa … Continue reading «Mapa de C++ que tiene clave como tipo de datos definido por el usuario»
Dadas dos strings, la tarea es verificar si las frecuencias de un carácter (para cada carácter) en una string son múltiples o un factor en otra string. Si es así, envíe «SÍ», de lo contrario, envíe «NO». Ejemplos: Entrada: s1 = “aabccd”, s2 = “bbbaaaacc” Salida: SI La frecuencia de ‘a’ en s1 y s2 … Continue reading «Compruebe si la frecuencia del carácter en una string es un factor o un múltiplo de la frecuencia del mismo carácter en otra string»
Dado un gráfico con N Nodes numerados del 1 al N y M aristas y una array de números del 1 al N. Compruebe si es posible obtener alguna permutación de la array aplicando DFS (Depth First Traversal) en el gráfico dado. Requisitos previos: DFS | Mapa en CPP Ejemplos: Input: N = 3, M … Continue reading «Compruebe si la permutación dada es un DFS de gráfico válido»
Dadas dos strings ‘S1’ y ‘S2’, la tarea es devolver la palabra más frecuente (que se usa el número máximo de veces) de ‘S1’ que no está presente en ‘S2’. Si es posible más de una palabra, escriba lexicográficamente la más pequeña entre ellas. Ejemplos: Entrada: S1 = “geeks para geeks es el mejor lugar … Continue reading «Palabra más frecuente en la primera String que no está presente en la segunda String»