Dada una array arr[] que consta de N enteros, lea cada elemento de la array uno por uno y realice las siguientes operaciones: Si el elemento actual arr[i] había aparecido previamente en la array, aumente su primera aparición en K . De lo contrario, inserte arr[i] en la secuencia La tarea es imprimir la secuencia … Continue reading «Modifique la array dada incrementando la primera aparición de cada elemento en K»
Dado un arreglo arr[] que consta de N enteros positivos distintos y un entero K , la tarea es encontrar el MEX mínimo de todos los subarreglos de longitud K . El MEX es el entero positivo más pequeño que no está presente en la array . Ejemplos: Entrada: arr[] = {1, 2, 3}, K … Continue reading «MEX mínimo de todos los subarreglos de longitud K»
Dada una array arr[][] de tamaño N*M , la tarea es encontrar el índice de la fila que tiene el máximo de elementos únicos. Si hay varias filas posibles, devuelva la fila indexada mínima. Ejemplos: Entrada: arr[][] = { {1, 2, 3, 4, 5}, {1, 2, 2, 4, 7}, {1, 3, 1, 3, 1} } … Continue reading «Encuentre la fila con el máximo de elementos únicos en Matrix dada»
Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser único porque el valor del elemento lo identifica. Los valores se almacenan en un orden ordenado específico, es decir, ascendente o descendente. Sintaxis: Haga clic aquí para el curso completo! C++ #include <iostream> #include <set> int main() { … Continue reading «Establecido en la biblioteca de plantillas estándar de C++ (STL) – Part 1»
Requisito previo: establecer la función lower_bound() en C++ STL , establecer la función upper_bound() en C++ STL lower_bound() devuelve un iterador que apunta al primer elemento en el rango [first, last) que tiene un valor mayor o igual al valor dado «val» . Pero en el conjunto de pares lower_bound() for pair(x, y) devolverá un … Continue reading «Implementación de lower_bound y upper_bound en Set of Pairs en C++»
set::value_comp() es una función incorporada en cpp que devuelve una copia del objeto de comparación utilizado por el contenedor. Este objeto determina el orden de los elementos en el contenedor. Es un puntero de función o un objeto de función que toma dos argumentos del mismo tipo que los elementos del contenedor y devuelve verdadero … Continue reading «establecer la función value_comp() en C++ STL»
Dado un arreglo de N números, encuentre la longitud del subarreglo más largo tal que K sea el segundo elemento más grande en la inserción. Ejemplos: Entrada: a[] = {9, 5, 5, 6, 8}, K = 7 Salida: 4 El subarreglo más largo es {9, 5, 5, 6}, en el que si se inserta K se … Continue reading «Subarreglo más largo con solo un valor mayor que k»
Estructura de datos basada en políticas de conjuntos ordenados integrada Conjunto ordenado es una estructura de datos basada en políticas en g ++ que mantiene elementos únicos en orden ordenado. Realiza todas las operaciones realizadas por Set en STL en complejidad O (logN) . Además de eso, las siguientes dos operaciones también se realizan en … Continue reading «encontrar_por_orden() en C++»
Dada una array mat[][] de dimensiones N * M , y un número entero K , la tarea es encontrar la suma máxima de cualquier rectángulo posible de la array dada, cuya suma de elementos es como máximo K . Ejemplos: Entrada: mat[][] ={{1, 0, 1}, {0, -2, 3}}, K = 2 Salida: 2 Explicación: … Continue reading «Suma máxima que no exceda K posible para cualquier rectángulo de una Array»
Dadas dos strings str1 y str2 , la tarea es verificar si una string str1 se puede convertir en una string str2 realizando las siguientes operaciones cualquier número de veces: Intercambia dos caracteres cualesquiera de str1 . Intercambia todas las apariciones de un carácter de str1 por todas las apariciones de cualquier otro carácter distinto … Continue reading «Compruebe si una string determinada se puede convertir en otra mediante posibles intercambios dados»