Ordenar las palabras en orden lexicográfico en Python

Dada una string, necesitamos ordenar las palabras en orden lexicográfico (orden del diccionario). Ejemplos: Input : «hello python program how are you» Output : are hello how program python you Input : «Coders loves the algorithms» Output : Coders algorithms loves the Nota: Las palabras que tienen la primera letra en mayúscula se imprimirán de … Continue reading «Ordenar las palabras en orden lexicográfico en Python»

Visualización de clasificación de conteo usando JavaScript

La GUI (interfaz gráfica de usuario) ayuda a comprender mejor que los programas. En este artículo, visualizaremos Counting Sort usando JavaScript. Veremos cómo se almacenan las frecuencias de los elementos y cómo obtenemos la array ordenada final. También visualizaremos la complejidad temporal de Counting Sort.  Referirse: Clasificación de conteo Función asíncrona en JavaScript Acercarse: Primero, … Continue reading «Visualización de clasificación de conteo usando JavaScript»

Detalles internos de std::sort() en C++

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++»

Compruebe si la array se puede ordenar solo si los elementos en posiciones dadas se pueden intercambiar

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»

String lexicográficamente más pequeña después de operaciones M

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»

Número mínimo de subconjuntos con elementos distintos

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»

Concatenación mínima requerida para obtener estrictamente LIS para la array dada

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»

ShellOrdenar

  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»

Encuentra todos los pares que se cruzan de una array dada

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»

Diferencia entre las frecuencias más altas y más bajas en una array

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»