Categoría: C++

Programa C++ para QuickSort en una lista enlazada individualmente

Posted on by Rudeus Greyrat

QuickSort en la lista doblemente enlazada se analiza aquí . QuickSort en una lista enlazada individualmente se proporcionó como ejercicio. Las cosas importantes acerca de la implementación son que cambia los punteros en lugar de intercambiar datos y la complejidad del tiempo es la misma que la implementación de la lista doblemente enlazada.  En la … Continue reading «Programa C++ para QuickSort en una lista enlazada individualmente»

Programa C++ para el subarreglo máximo de productos

Posted on by Rudeus Greyrat

Dada una array que contiene enteros positivos y negativos, encuentre el producto del subarreglo de producto máximo. La complejidad del tiempo esperado es O(n) y solo se puede usar O(1) espacio extra. Ejemplos: Input: arr[] = {6, -3, -10, 0, 2} Output: 180 // The subarray is {6, -3, -10} Input: arr[] = {-1, -3, … Continue reading «Programa C++ para el subarreglo máximo de productos»

Programa C++ para aplanar una lista enlazada multinivel

Posted on by Rudeus Greyrat

Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra a continuación. Se … Continue reading «Programa C++ para aplanar una lista enlazada multinivel»

Programa C++ para la suma máxima de subarreglo circular

Posted on by Rudeus Greyrat

Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos.  Ejemplos:  Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa C++ para la suma máxima de subarreglo circular»

Programa C++ para el algoritmo de intercambio de bloques para la rotación de arrays

Posted on by Rudeus Greyrat

Escribe una función rotar(ar[], d, n) que gire arr[] de tamaño n por d elementos.  La rotación de la array anterior por 2 hará que la array Algoritmo:  Initialize A = arr[0..d-1] and B = arr[d..n-1] 1) Do following until size of A is equal to size of B a) If A is shorter, divide … Continue reading «Programa C++ para el algoritmo de intercambio de bloques para la rotación de arrays»

Cola de prioridad de listas en C++ con ejemplos

Posted on by Rudeus Greyrat

cola de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de modo que el primer elemento de la cola es el mayor de todos los elementos de la cola y los elementos están en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola tiene … Continue reading «Cola de prioridad de listas en C++ con ejemplos»

Programa C++ para comprobar si dos listas enlazadas son idénticas

Posted on by Rudeus Greyrat

Dos listas enlazadas son idénticas cuando tienen los mismos datos y la disposición de los datos también es la misma. Por ejemplo, las listas enlazadas a (1->2->3) yb(1->2->3) son idénticas. . Escribe una función para verificar si las dos listas enlazadas dadas son idénticas. Método 1 (iterativo):  para identificar si dos listas son idénticas, debemos … Continue reading «Programa C++ para comprobar si dos listas enlazadas son idénticas»

Llamar a una función que no es miembro dentro de una clase en C++

Posted on by Rudeus Greyrat

Función Miembro: Es una función que puede ser declarada como miembro de una clase . Por lo general, se declara dentro de la definición de clase y funciona en miembros de datos de la misma clase. Puede tener acceso a miembros de datos privados, públicos y protegidos de la misma clase. Esta función se declara … Continue reading «Llamar a una función que no es miembro dentro de una clase en C++»

Diferencia entre array multidimensional en C++ y Java

Posted on by Rudeus Greyrat

Requisitos previos: array multidimensional en C++ , array multidimensional en Java Arrays multidimensionales : Las arrays multidimensionales son una representación tabular de arrays para almacenar varios elementos. Estas dimensiones pueden ser arreglos 1D , arreglos 2D , etc. Los arreglos multidimensionales están disponibles tanto en C++ como en Java , pero su implementación y algunas … Continue reading «Diferencia entre array multidimensional en C++ y Java»

Pasos para instalar Geany IDE

Posted on by Rudeus Greyrat

Geany es un sistema de entorno de desarrollo integrado liviano y de alto rendimiento que admite los lenguajes de programación más utilizados, es decir,   C/C++ , Java , Python2.x/3/x , etc. Fue desarrollado de tal manera que tiene la menor dependencia. en otros paquetes, por lo que es bastante rápido, en comparación con los … Continue reading «Pasos para instalar Geany IDE»