Composiciones de objetos Un objeto es una unidad básica de la Programación Orientada a Objetos y representa entidades de la vida real. Los objetos complejos son objetos que se construyen a partir de objetos más pequeños o una colección de objetos. Por ejemplo, un teléfono móvil se compone de varios objetos como una cámara, una … Continue reading «Composición de objetos-Delegación en C++ con ejemplos»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Programa C++ para consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dada una string binaria S de tamaño N , la tarea es maximizar la suma de la cuenta de 0 s consecutivos presentes al principio y al final de cualquiera de las rotaciones de la string dada S . Ejemplos: Entrada: S = “1001” Salida: 2 Explicación: Todas las rotaciones posibles de la string son: … Continue reading «Programa C++ para encontrar el número máximo de ceros colocados consecutivamente al principio y al final en cualquier rotación de una string binaria»
Requisito previo: Cómo instalar Visual C++ en Windows En este artículo, discutiremos sobre el error de acceso denegado en Visual Studio en C++. ¿Qué es el error de acceso denegado en Visual Studio en C++? El error de acceso denegado en Visual Studio en C++ ocurre cuando se intenta acceder a uno de los archivos … Continue reading «“Error de acceso denegado” en C++ Visual Studio y cómo resolverlo»
Dada una array, encuentre el elemento menos frecuente en ella. Si hay varios elementos que aparecen la menor cantidad de veces, imprima cualquiera de ellos. Ejemplos: Input : arr[] = {1, 3, 2, 1, 2, 2, 3, 1} Output : 3 3 appears minimum number of times in given array. Input : arr[] = {10, … Continue reading «Programa C++ para el elemento menos frecuente en una array»
Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa C++ para encontrar la longitud de una lista enlazada»
Dada una array, gire cíclicamente la array en el sentido de las agujas del reloj en uno. Ejemplos: Input: arr[] = {1, 2, 3, 4, 5} Output: arr[] = {5, 1, 2, 3, 4} Los siguientes son pasos. 1) Almacene el último elemento en una variable, digamos x. 2) Desplace todos los elementos una posición por delante. 3) … Continue reading «Programa C++ para rotar cíclicamente una array en uno»
Dada una secuencia infinita de números enteros, encuentre el k-ésimo elemento más grande en cualquier punto del tiempo. Ejemplo: Input: stream[] = {10, 20, 11, 70, 50, 40, 100, 5, …} k = 3 Output: {_, _, 10, 11, 20, 40, 50, 50, …} El espacio extra permitido es O(k). Hemos discutido diferentes enfoques para … Continue reading «Programa C++ para encontrar el K’th elemento más grande en una secuencia»
Dada una array, solo se permite la operación de rotación en la array. Podemos rotar la array tantas veces como queramos. Devuelve la suma máxima posible de i*arr[i]. Ejemplos: Input: arr[] = {1, 20, 2, 10} Output: 72 We can get 72 by rotating array twice. {2, 10, 1, 20} 20*3 + 1*2 + 10*1 … Continue reading «Programa C++ para encontrar el valor máximo de Sum (i * arr [i]) con solo rotaciones en una array dada permitida»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila): Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Programa C++ para verificar si una lista enlazada individualmente es palíndromo»