Dada una array arr[] de strings. La tarea es ordenar la array en orden lexicográfico usando Heap Sort . Ejemplos: Entrada: arr[] = { “plátano”, “manzana”, “mango”, “piña”, “naranja” } Salida: manzana plátano mango naranja piña Entrada: arr[] = { “CAB”, “ACB”, “ ABC”, “CBA”, “BAC” } Salida: ABC, ACB, BAC, BCA, CAB, CBA Enfoque: … Continue reading «Ordenación lexicográfica usando Heap Sort»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el K -ésimo elemento más pequeño en la array usando Priority Queue . Ejemplos: Entrada: arr[]= {5, 20, 10, 7, 1}, N = 5, K = 2 Salida: 5 Explicación: En la array dada, el segundo elemento … Continue reading «K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad»
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»
Dada una array A[] que consta de N enteros, la tarea es encontrar la diferencia mínima entre el elemento más grande y el más pequeño en la array dada después de reemplazar K elementos. Ejemplos: Entrada: A[] = {-1, 3, -1, 8, 5, 4}, K = 3 Salida: 2 Explicación: Reemplace A[0] y A[2] por … Continue reading «Minimice la diferencia entre los elementos de array más grandes y más pequeños mediante K reemplazos»
Dada una lista enlazada, la tarea es ordenar la lista enlazada usando HeapSort . Ejemplos: Entrada: Lista = 7 -> 698147078 -> 1123629290 -> 1849873707 -> 1608878378 -> 140264035 -> -1206302000 Salida: -1206302000 -> 7 -> 140264035 -> 1123629290 -> 160887878787878 Entrada: lista = 7 -> -1075222361 -> -1602192039 -> -1374886644 -> -1007110694 -> -95856765 … Continue reading «Clasificación de montón para lista enlazada»