Categoría: Sorting

Python | Ordenar las palabras de la oración en orden ascendente

Posted on by Rudeus Greyrat

Dada una oración, ordénala alfabéticamente en orden ascendente. Ejemplos: Input : to learn programming refer geeksforgeeks Output : geeksforgeeks learn programming refer to Input : geeks for geeks Output : for geeks geeks Usaremos la función de biblioteca incorporada para ordenar las palabras de la oración en orden ascendente. Prerrequisitos: 1. split() 2. sort() en … Continue reading «Python | Ordenar las palabras de la oración en orden ascendente»

Visualización de clasificación por inserción usando JavaScript

Posted on by Rudeus Greyrat

La clasificación por inserción es un algoritmo de clasificación simple en el que los valores de la parte sin clasificar se seleccionan y colocan en la posición correcta en la parte ordenada. Para saber más al respecto. Consulte Clasificación por inserción . Un algoritmo como el Ordenamiento por Inserción se puede entender fácilmente visualizando en … Continue reading «Visualización de clasificación por inserción usando JavaScript»

Realice un seguimiento de los índices anteriores después de ordenar un vector en C++ STL

Posted on by Rudeus Greyrat

Requisito previo: vector , clasificación de pares de vectores Dado un vector, realice un seguimiento de los índices actuales correspondientes a cada elemento y, después de ordenar, imprima el elemento con sus índices respectivos anteriores. Ejemplos: Entrada: Arr[] = {2, 5, 3, 7, 1} Salida: {1, 4} {2, 0} {3, 2} {5, 1} {7, 3} … Continue reading «Realice un seguimiento de los índices anteriores después de ordenar un vector en C++ STL»

k elementos más grandes (o más pequeños) en una array

Posted on by Rudeus Greyrat

  Escriba un programa eficiente para imprimir los k elementos más grandes en una array. Los elementos de una array pueden estar en cualquier orden. Por ejemplo: si la array dada es [1, 23, 12, 9, 30, 2, 50] y se le piden los 3 elementos más grandes, es decir, k = 3, entonces su … Continue reading «k elementos más grandes (o más pequeños) en una array»

Reorganizar los dígitos de un número para eliminar cualquier subsecuencia de otro número dado

Posted on by Rudeus Greyrat

Dadas dos strings numéricas N y K (K ≤ N), donde los dígitos de K están en orden no decreciente, la tarea es reorganizar los dígitos de N de modo que K no aparezca como una subsecuencia en N . Si no es posible obtener tal permutación, imprima “-1” . De lo contrario, imprima cualquier … Continue reading «Reorganizar los dígitos de un número para eliminar cualquier subsecuencia de otro número dado»

Distancia máxima entre dos puntos en el plano de coordenadas utilizando el método del calibrador giratorio

Posted on by Rudeus Greyrat

Prerrequisitos: Casco convexo de Graham Scan , Orientación . Dado un conjunto de N puntos en un plano de coordenadas, la tarea es encontrar la distancia máxima entre dos puntos cualesquiera en el conjunto de planos dado. Ejemplos:  Entrada: n = 4, Puntos: (0, 3), (3, 0), (0, 0), (1, 1) Salida: Distancia máxima = … Continue reading «Distancia máxima entre dos puntos en el plano de coordenadas utilizando el método del calibrador giratorio»

Intercambios mínimos requeridos entre dos strings para hacer que una string sea estrictamente mayor que la otra

Posted on by Rudeus Greyrat

Dadas dos strings A y B de longitud M y N respectivamente, la tarea es encontrar el intercambio mínimo de dos caracteres requerido para hacer que la string A sea lexicográficamente mayor que la string B. Ejemplos: Entrada: A = “1432”, B = “789”, M = 4, N = 3 Salida: 1 Explicación: Una forma … Continue reading «Intercambios mínimos requeridos entre dos strings para hacer que una string sea estrictamente mayor que la otra»

Cuándo usar cada algoritmo de clasificación

Posted on by Rudeus Greyrat

Un algoritmo de clasificación es un algoritmo que hace que se organicen en un cierto orden. La tarea fundamental es poner los elementos en el orden deseado para que los registros se reordenen para facilitar la búsqueda . A continuación se muestra una descripción detallada de cuándo usar qué algoritmos de clasificación para un mejor … Continue reading «Cuándo usar cada algoritmo de clasificación»