Categoría: C++ Programs

Programa en C++ para reorganizar números positivos y negativos en tiempo O(n) y espacio adicional O(1)

Posted on by Rudeus Greyrat

Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. El número de números positivos y negativos no tiene por qué ser igual. Si hay más números positivos, aparecen al final de la array. Si hay más números negativos, … Continue reading «Programa en C++ para reorganizar números positivos y negativos en tiempo O(n) y espacio adicional O(1)»

Programa C++ para verificar si la longitud de la lista vinculada dada es par o impar

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es hacer una función que verifique si la longitud de la lista enlazada es par o impar. Ejemplos: Input : 1->2->3->4->NULL Output : Even Input : 1->2->3->4->5->NULL Output : Odd Método 1: Cuente los códigos linealmente  . Atraviese toda la lista enlazada y siga contando el número de Nodes. Tan … Continue reading «Programa C++ para verificar si la longitud de la lista vinculada dada es par o impar»

Programa en C++ para la suma máxima de equilibrio en una array

Posted on by Rudeus Greyrat

Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos:  Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Programa en C++ para la suma máxima de equilibrio en una array»

Programa C++ para comprar acciones y vender para maximizar las ganancias

Posted on by Rudeus Greyrat

El costo de una acción en cada día se da en una array, encuentre la ganancia máxima que puede obtener comprando y vendiendo en esos días. Por ejemplo, si la array dada es {100, 180, 260, 310, 40, 535, 695}, la ganancia máxima se puede obtener comprando el día 0 y vendiendo el día 3. … Continue reading «Programa C++ para comprar acciones y vender para maximizar las ganancias»

Programa C++ para eliminar un Node dado en una lista vinculada bajo restricciones dadas

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, escriba una función para eliminar un Node determinado. Su función debe seguir las siguientes restricciones:  Debe aceptar un puntero al Node de inicio como primer parámetro y el Node a eliminar como segundo parámetro, es decir, un puntero al Node principal no es global. No debe devolver un puntero al … Continue reading «Programa C++ para eliminar un Node dado en una lista vinculada bajo restricciones dadas»

Programa C++ para rotar una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, gire la lista enlazada en sentido contrario a las agujas del reloj por k Nodes. Donde k es un entero positivo dado. Por ejemplo, si la lista enlazada dada es 10->20->30->40->50->60 y k es 4, la lista debe modificarse a 50->60->10->20->30- >40. Suponga que k es menor que el número … Continue reading «Programa C++ para rotar una lista enlazada»

Programa C++ para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas

Posted on by Rudeus Greyrat

Dadas dos listas vinculadas, inserte Nodes de la segunda lista en la primera lista en posiciones alternativas de la primera lista. Por ejemplo, si la primera lista es 5->7->17->13->11 y la segunda es 12->10->2->4->6, la primera lista debería convertirse en 5->12->7- >10->17->2->13->4->11->6 y la segunda lista debería quedar vacía. Los Nodes de la segunda lista solo … Continue reading «Programa C++ para fusionar una lista vinculada en otra lista vinculada en posiciones alternativas»

Programa C++ para encontrar el elemento medio de una lista enlazada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, busque el centro de la lista enlazada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la salida debería ser 3.  Si hay Nodes pares, entonces habría dos Nodes intermedios, necesitamos imprimir el segundo intermedio. elemento. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5->6, entonces la salida debería … Continue reading «Programa C++ para encontrar el elemento medio de una lista enlazada dada»

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»

Sobrecargas de las Diferentes Referencias en C++

Posted on by Rudeus Greyrat

Este artículo se centra en las sobrecargas de funciones/métodos por referencias, así como en los tipos de argumentos que se pueden pasar. requisitos previos: referencias de valor l . referencias de valor r. Mover semántica – std::move() . Descripción general: el valor l se refiere a una ubicación de memoria que identifica un objeto. El … Continue reading «Sobrecargas de las Diferentes Referencias en C++»