Sorting – Página 22 – Barcelona Geeks

Compruebe si la string contiene letras consecutivas y cada letra aparece exactamente una vez

julio 5, 2022 Rudeus Greyrat

String dada str . La tarea es verificar si la string contiene letras consecutivas y si cada letra aparece exactamente una vez. Ejemplos: Entrada: str = “fced” Salida: Sí La string contiene ‘c’, ‘d’, ‘e’ y ‘f’ que son letras consecutivas. Entrada: str = “xyz” Salida: Sí Entrada: str = “abd” Salida: No Enfoque: Se … Continue reading «Compruebe si la string contiene letras consecutivas y cada letra aparece exactamente una vez»

Genere todas las subsecuencias distintas de la array utilizando el retroceso

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es generar todas las subsecuencias distintas de la array. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: {} {1} {1, 2} {1, 2, 2} {2} {2, 2} Explicación: Las subsecuencias totales de la array dada son {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Genere todas las subsecuencias distintas de la array utilizando el retroceso»

Los algoritmos de clasificación más lentos

julio 5, 2022 Rudeus Greyrat

Se utiliza un algoritmo de clasificación para reorganizar una array dada o enumerar elementos de acuerdo con un operador de comparación en los elementos. El operador de comparación se utiliza para decidir el nuevo orden del elemento en la estructura de datos respectiva . Pero a continuación se muestran algunos de los algoritmos de clasificación … Continue reading «Los algoritmos de clasificación más lentos»

Ordenar la array según sus cubos de cada elemento.

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es ordenar la array según los cubos de cada elemento. Ejemplos: Entrada: arr[] = { 4, -1, 0, -5, 6 } Salida: -5 -1 0 4 6 Entrada: arr[] = { 12, 3, 0, 11 } Salida: 0 3 11 12 Enfoque: la idea es usar … Continue reading «Ordenar la array según sus cubos de cada elemento.»

Programa en C++ para ordenar en montón

julio 5, 2022 Rudeus Greyrat

Heap sort es una técnica de clasificación basada en comparación basada en la estructura de datos Binary Heap. Es similar a la ordenación por selección donde primero encontramos el elemento máximo y colocamos el elemento máximo al final. Repetimos el mismo proceso para el elemento restante. Implementación: CPP // C++ program for implementation of Heap … Continue reading «Programa en C++ para ordenar en montón»

Comparaciones involucradas en la ordenación rápida modificada mediante el árbol de ordenación de combinación

julio 5, 2022 Rudeus Greyrat

En QuickSort , la situación ideal es cuando la mediana siempre se elige como pivote, ya que esto da como resultado un tiempo mínimo. En este artículo, Merge Sort Tree se usa para encontrar la mediana de diferentes rangos en QuickSort y se analiza el número de comparaciones. Ejemplos: Input : arr = {4, 3, … Continue reading «Comparaciones involucradas en la ordenación rápida modificada mediante el árbol de ordenación de combinación»

Maximice la diferencia entre los elementos de array máximos y mínimos después de K operaciones

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar la diferencia máxima entre el elemento más grande y el elemento más pequeño en la array incrementando o disminuyendo los elementos de la array en 1 , K veces. Ejemplos: Entrada: arr[] = {7, 7, 7, 7}, K … Continue reading «Maximice la diferencia entre los elementos de array máximos y mínimos después de K operaciones»

Cuente el número de pares con el comparador dado

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , la tarea es contar el número de pares (arr[i], arr[j]) a la derecha de cada elemento con cualquier comparador personalizado. El comparador puede ser de cualquier tipo, algunos de ellos se detallan a continuación: arr[i] > arr[j], where i < j arr[i] < arr[j], where i 2 * arr[j], where … Continue reading «Cuente el número de pares con el comparador dado»

Operaciones XOR alternativas en una array ordenada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y dos enteros X y K . La tarea es realizar la siguiente operación en la array K veces: Ordenar la array. XOR cada elemento alternativo de la array ordenada con X , es decir, arr[0], arr[2], arr[4], … Después de repetir los pasos anteriores K veces, imprima el elemento máximo … Continue reading «Operaciones XOR alternativas en una array ordenada»

¿Por qué es más rápido procesar una array ordenada que una array no ordenada?

julio 5, 2022 Rudeus Greyrat

Aquí hay un código C++ que ilustra que ordenar los datos milagrosamente hace que el código sea más rápido que la versión sin ordenar. Probemos un programa C++ de muestra para entender mejor la declaración del problema. Implementación: CPP // CPP program to demonstrate processing // time of sorted and unsorted array #include <iostream> #include … Continue reading «¿Por qué es más rápido procesar una array ordenada que una array no ordenada?»