Dado un vector arr no ordenado , la tarea es crear un árbol de búsqueda binario balanceado usando los elementos del arreglo. Nota: Puede haber más de un BST balanceado. Formar cualquiera es aceptable Ejemplos: Entrada: arr[] = { 2, 1, 3} Salida: 2 1 3 Explicación: El árbol formado se muestra a continuación. … Continue reading «Cree un BST balanceado usando vector en C++ STL»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa C++ para encontrar el número más cercano en una array»
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»