La clasificación es una de las funciones más básicas aplicadas a los datos. Significa organizar los datos de una manera particular, que puede ser creciente o decreciente. Hay una función integrada en C++ STL con el nombre de sort(). std::sort() es una función genérica en la biblioteca estándar de C++, para hacer una clasificación comparativa. … Continue reading «Detalles internos de std::sort() en C++»
Dada una array arr[] de longitud N y otra array P[] que contiene {a 1 , a 2 , … ak } que representa las posiciones de la array dada arr[], la tarea es verificar si la array se puede ordenar simplemente intercambiando los elementos arr[a i ], arr[a i+1 ] donde ‘i’ es algún … Continue reading «Compruebe si la array se puede ordenar solo si los elementos en posiciones dadas se pueden intercambiar»
Dada una string S y un entero M . La tarea es realizar exactamente M operaciones para obtener la string lexicográfica más pequeña. En cada operación, seleccione un carácter de manera óptima de la string y actualícelo con el siguiente carácter inmediato ( aaa -> aab ), de modo que la string permanezca lexicográficamente más … Continue reading «String lexicográficamente más pequeña después de operaciones M»
Se le da una array de n elementos. Debe crear subconjuntos a partir de la array de modo que ningún subconjunto contenga elementos duplicados. Averigüe el número mínimo de subconjuntos posibles. Ejemplos: Input : arr[] = {1, 2, 3, 4} Output :1 Explanation : A single subset can contains all values and all values are … Continue reading «Número mínimo de subconjuntos con elementos distintos»
Dada una array A[] de tamaño n donde solo hay elementos únicos en la array. Tenemos que encontrar la concatenación mínima requerida para que la secuencia A obtenga estrictamente la subsecuencia creciente más larga. Para la array A[] seguimos la indexación basada en 1. Ejemplos: Entrada: A = {1, 3, 2} Salida: 2 Explicación: Podemos … Continue reading «Concatenación mínima requerida para obtener estrictamente LIS para la array dada»
Shell sort es principalmente una variación de Insertion Sort . En la ordenación por inserción, movemos los elementos solo una posición hacia adelante. Cuando un elemento tiene que moverse mucho más adelante, hay muchos movimientos involucrados. La idea de ShellSort es permitir el intercambio de artículos lejanos. En Shell sort, hacemos que la array … Continue reading «ShellOrdenar»
Dados n pares (S[i], F[i]) donde para cada i, S[i]< F[i]. Se dice que dos rangos se intersecan si y solo si alguno de ellos no se encuentra completamente dentro del otro, que es solo un punto de un par que se encuentra entre el comienzo y el final del otro par. Tenemos que imprimir … Continue reading «Encuentra todos los pares que se cruzan de una array dada»
Dada una array, encuentre la diferencia entre la ocurrencia más alta y la ocurrencia mínima de cualquier número en una array Ejemplos: Input : arr[] = [7, 8, 4, 5, 4, 1, 1, 7, 7, 2, 5] Output : 2 Lowest occurring element (5) occurs once. Highest occurring element (1 or 7) occurs 3 times … Continue reading «Diferencia entre las frecuencias más altas y más bajas en una array»
Dado un archivo de texto “file.txt” que consta de strings, la tarea es ordenar todas las strings en orden alfabético en ese archivo de texto. Enfoque: La idea es usar el concepto de manejo de archivos y un archivo de texto (por ejemplo, archivo.txt ) que contenga todas las strings. A continuación se muestran los … Continue reading «Ordenar strings del archivo de texto»
Dada una string S. La tarea es imprimir la K-ésima lexicográficamente la más pequeña entre las diferentes substrings de s. Una substring de s es una string que se obtiene eliminando una parte contigua no vacía en s. Por ejemplo, si s = ababc, a, bab y ababc son substrings de s, mientras que ac, z … Continue reading «K-ésima substring única lexicográficamente más pequeña de una string dada»