Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Programa C++ para diferencia máxima entre grupos de tamaño dos»
Vector : Vector : es lo mismo quearrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento , y el contenedor maneja automáticamente su almacenamiento. Los elementos vectoriales se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores. Algunas de las funciones … Continue reading «Vector de mapas desordenados en C++ con ejemplos»
Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60. Algoritmo: recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa C++ para eliminar duplicados de una lista ordenada ordenada»
Dada una lista enlazada individualmente, elimine todos los Nodes que tienen un valor mayor en el lado derecho. Ejemplos: Input: 12->15->10->11->5->6->2->3->NULL Output: 15->11->6->3->NULL Explanation: 12, 10, 5 and 2 have been deleted because there is a greater value on the right side. When we examine 12, we see that after 12 there is one node with … Continue reading «Programa C++ para eliminar Nodes que tienen un valor mayor en el lado derecho»
Dada una array cuadrada, gírela 90 grados en sentido contrario a las agujas del reloj sin usar ningún espacio adicional. Ejemplos: Input: Matrix: 1 2 3 4 5 6 7 8 9 Output: 3 6 9 2 5 8 1 4 7 The given matrix is rotated by 90 degree in anti-clockwise direction. Input: 1 … Continue reading «Programa C++ para rotar la array cuadrada en su lugar 90 grados | Serie 1»
Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD. Fuente: prueba escrita de Google Más ejemplos: Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’ 1) … Continue reading «Programa C++ para encontrar lexicográficamente la rotación mínima de strings | Serie 1»
Liza Las listas son contenedores de secuencias que permiten la asignación de memoria no contigua. En comparación con el vector, la lista tiene un recorrido lento, pero una vez que se ha encontrado una posición, la inserción y la eliminación son rápidas. Automóvil club británico Funciones utilizadas con List: push_front(x): Agrega un nuevo elemento ‘x’ … Continue reading «Lista de vectores en C++ STL con ejemplos»
En C/C++ el número de dígitos que puede tener un int largo es un máximo de 20. Y la cuestión es almacenar el número de 22 dígitos que no es fácil de almacenar en ningún tipo primitivo. Entonces, para lidiar con este tipo de problema, diseñemos un nuevo tipo de datos que se llamará BigInt. … Continue reading «BigInt (INTEGROS GRANDES) en C++ con ejemplo»
Dada una array 2D, imprímala en forma de espiral inversa. Ya hemos discutido Imprimir una array dada en forma de espiral . Este artículo explica cómo hacer la impresión inversa. Vea los siguientes ejemplos. Input: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Output: 10 11 7 … Continue reading «Programa C++ para imprimir una array dada en forma de espiral inversa»