Dada una array de enteros distintos, imprima todos los pares que tengan un valor positivo y un valor negativo de un número que existe en la array. Nota: No importa el orden de los pares. Ejemplos: Input: arr[] = { 1, -3, 2, 3, 6, -1 } Output: -1 1 -3 3 Input: arr[] = { … Continue reading «Imprimir todos los pares que contiene los valores positivos y negativos de un elemento»
Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es verificar si la array dada se puede reducir a un solo elemento eliminando repetidamente el mayor de los dos elementos presentes en un par cuya diferencia absoluta es como máximo k _ Si la array se puede … Continue reading «Reduzca una array a un solo elemento eliminando repetidamente el elemento más grande de un par con una diferencia absoluta como máximo K»
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»
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»
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»
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.»
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»
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»
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»
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»