Dado un conjunto de intervalos que no se superponen y un nuevo intervalo, inserte el intervalo en la posición correcta. Si la inserción da como resultado intervalos superpuestos, fusione los intervalos superpuestos. Suponga que el conjunto de intervalos que no se superponen se ordena en función de la hora de inicio, para encontrar la posición … Continue reading «Insertar en una array de intervalo ordenada y no superpuesta»
Dada una array de enteros arr[] , la tarea es contar el número mínimo de cambios necesarios para convertir cada elemento de la array a su número primo más cercano. Ejemplos: Entrada: arr[] = {4, 25, 13, 6, 20} Salida: 5 Explicación: Se requiere 1 incremento para convertir 4 a su 5 primo más cercano. … Continue reading «Cambios mínimos requeridos para hacer que todos los elementos de Array sean Prime»
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»
Requisito previo: C++ STL , Iteradores en C++ STL El iterador no es la única forma de iterar a través de cualquier contenedor STL . Existe una forma mejor y más eficiente de iterar a través de vectores sin usar iteradores. Se puede iterar utilizando los valores almacenados en cualquier contenedor. A continuación se muestra … Continue reading «Cómo iterar a través de un vector sin usar iteradores en C++»
En los vectores de C++ , podemos acceder al último elemento usando el tamaño del vector usando las siguientes formas. 1) Usar tamaño() #include <bits/stdc++.h> using namespace std; int main() { vector<int> v{10, 20, 30, 40, 50}; // Accessing last element int n = v.size(); cout << v[n – 1] << endl; … Continue reading «Último elemento de vector en C++ (Acceso y actualización)»
Conjunto en STL Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. Vector … Continue reading «Conjunto de vectores en C++ STL con ejemplos»
La función ‘rellenar’ asigna el valor ‘val’ a todos los elementos del rango [begin, end), donde ‘begin’ es la posición inicial y ‘end’ es la última posición. NOTA: Tenga en cuenta que ‘comienzo’ está incluido en el rango pero ‘fin’ NO está incluido. A continuación se muestra un ejemplo para demostrar ‘relleno’: // C++ program … Continue reading «rellenar C++ STL»
El vector::emplace() es un STL en C++ que extiende el contenedor insertando un nuevo elemento en la posición. La reasignación ocurre solo si hay una necesidad de más espacio. Aquí el tamaño del contenedor aumenta en uno. Sintaxis: template iterator vector_name.emplace (const_iterator position, element); Parámetro: La función acepta dos parámetros obligatorios que se especifican a … Continue reading «función vector emplace() en C++ STL»
Requisito previo: conceptos básicos de vectores Los siguientes son algunos puntos importantes que pueden ahorrar tiempo en pequeñas cosas en una entrevista o un concurso de codificación importante. vector <int> vect(10) vs vector<int> vect[10] // Creates a vector vect[] of size 10 vector <int> vect(10) // creates an array of vectors vect[] of size // … Continue reading «Sutilezas comunes en STL vectoriales»
Dado un número no negativo representado como una array de dígitos, agregue 1 al número (incremente el número representado por los dígitos). Los dígitos se almacenan de manera que el dígito más significativo sea el primer elemento de la array. Ejemplos: Input : [1, 2, 4] Output : [1, 2, 5] Input : [9, 9, … Continue reading «Agregar uno al número representado como una array de dígitos»