Un vector, una vez declarado, tiene todos sus valores inicializados a cero. A continuación se muestra un código de ejemplo para demostrar lo mismo. CPP // C++ program for displaying the default initialization // of the vector vect[] #include<bits/stdc++.h> using namespace std; int main() { // Creating a vector of size 8 vector<int> vect(8); … Continue reading «funciones fill() y fill_n() en C++ STL – Part 1»
En C++ , los vectores son arrays dinámicas , que pueden crecer o reducirse y su almacenamiento lo maneja el propio contenedor . Hay dos formas de insertar un elemento en un vector . Son push_back() y emplace_back() . En este artículo, discutiremos la diferencia entre ellos. retroceder() : Este método se utiliza para insertar … Continue reading «push_back() vs emplace_back() en vectores STL de C++»
Requisitos previos: std::sort en C++ , vector en C++ , inicializar un vector en C++ . CPP // C++ program to sort a vector in non-decreasing // order. #include <bits/stdc++.h> using namespace std; int main() { vector<int> v{ 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 }; sort(v.begin(), v.end()); cout … Continue reading «Ordenando un vector en C++»
Muchas funciones integradas en C++ devuelven los punteros a la posición en la memoria que proporciona una dirección del número deseado pero no tiene relación con el índice real en un contenedor del valor calculado. Por ejemplo, para encontrar el elemento máximo en un código, usamos std::max_element() , que devuelve la dirección en la memoria, … Continue reading «Cálculo del índice usando punteros devueltos por funciones STL en C++»
Dada una array rectangular mat[][] con N filas y M columnas, la tarea es rotar la array 90 grados en el sentido de las agujas del reloj sin usar espacio adicional. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}, {10, 11, 12}} Salida: 10 7 4 1 … Continue reading «Girar una array en el sentido de las agujas del reloj 90 grados sin utilizar ningún espacio adicional | conjunto 3»
Una implementación simple basada en STL de BFS usando cola y vector en STL. La lista de adyacencia se representa mediante vectores de vector. En BFS, comenzamos con un Node. Cree una cola y ponga en cola la fuente en ella. Marcar fuente como visitada. Si bien la cola no está vacía, haga lo siguiente … Continue reading «BFS usando STL para codificación competitiva»
Se le dan dos strings str1 y str2. Debe verificar si las dos strings comparten una substring común. Ejemplos: Input : str1 = «HELLO» str2 = «WORLD» Output : YES Explanation : The substrings «O» and «L» are common to both str1 and str2 Input : str1 = «HI» str2 = «ALL» Output : NO … Continue reading «Comprobar si dos strings tienen una substring común»
Dado un número entero N que debe estar presente como un valor en un Node en el último nivel de un árbol con raíz en 1 que tiene Nodes numerados desde la raíz hasta el último nivel en incrementos de 1 . Los Nodes en cada nivel impar contienen 2 hijos y los Nodes en … Continue reading «Suma de Nodes en la ruta desde la raíz hasta el N-ésimo Node en el árbol dado»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Encuentre k elementos máximos de array en el orden original»
Dado un número n, encuentre las firmas primos ordenadas y, usando esto, encuentre el número de divisor de n dado. Cualquier número entero positivo, ‘n’ se puede expresar en forma de sus factores primos. Si ‘n’ tiene p 1 , p 2 , … etc. como sus factores primos, entonces n se puede expresar como: Ahora, … Continue reading «Firma principal ordenada»