Requisito previo: Vectores en C++ Cortar un vector significa hacer un subvector a partir de un vector dado. Dados N enteros en un vector arr y números positivos X e Y , la tarea es dividir el vector dado del índice X a Y en un vector dado. Ejemplos: Entrada: vector arr = { 1, 3, … Continue reading «Cortar un vector en C++»
Los vectores se conocen como arrays dinámicas que pueden cambiar su tamaño automáticamente cuando se inserta o elimina un elemento. Este almacenamiento se mantiene por contenedor. vector::redimensionar() La función altera el contenido del contenedor en realidad insertando o eliminando los elementos del mismo. Sucede así, Si el valor dado de n es menor que el … Continue reading «vector:: redimensionar() en C++ STL»
Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener valores de clave iguales. De forma predeterminada, un Mapa en C++ se ordena en orden creciente según su clave. A continuación se muestran los diversos métodos para … Continue reading «Ordenar un mapa por valor en C++ STL»
Dado un Vector de Vectores (vector 2D) , la tarea es aplanar este vector 2d. Ejemplos: Entrada: vector = [[1, 2, 3, 4], [5, 6], [7, 8]] Salida: 1 2 3 4 5 6 7 8 Entrada: vector = [[1, 2], [3], [4, 5, 6, 8]] Salida: 1 2 3 4 5 6 8 Algoritmo: … Continue reading «Cómo aplanar un Vector de Vectores o Vector 2D en C++»
El std::vector::data() es un STL en C++ que devuelve un puntero directo a la array de memoria utilizada internamente por el vector para almacenar sus elementos propios. Sintaxis: vector_name.data() Parámetros: La función no acepta ningún parámetro. Valor devuelto: la función devuelve un puntero al primer elemento de la array que el vector utiliza internamente. Complejidad … Continue reading «función de datos vectoriales() en C++ STL»
Un vector 2D es un vector de vectores. En C++, los vectores 2D se utilizan para crear arrays, tablas o cualquier otra estructura de forma dinámica. Básicamente, es una array implementada con la ayuda de vectores. Se crean utilizando el archivo de encabezado <vector> . El siguiente es un programa para demostrar vectores 2D en … Continue reading «Clasificación de vectores 2D en C++ | Conjunto 1 (Por fila y columna)»
Dada una array de n enteros positivos y un entero positivo k, encuentre un conjunto de exactamente m elementos tal que la diferencia de dos elementos cualesquiera sea igual a k. Ejemplos: Input : arr[] = {4, 7, 10, 6, 9}, k = 3, m = 3 Output : Yes 4 7 10 Input : … Continue reading «Encuentre un conjunto de elementos m con la diferencia de dos elementos cualquiera que sea divisible por k»
Dados dos árboles de búsqueda binarios que consisten en elementos positivos únicos, debemos verificar si los dos BST contienen el mismo conjunto de elementos o no. Nota : La estructura de los dos BST dados puede ser diferente. C++ // CPP program to check if two BSTs contains // same set of elements #include<bits/stdc++.h> using … Continue reading «Compruebe si dos BST contienen el mismo conjunto de elementos»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el K -ésimo elemento más pequeño en la array usando Priority Queue . Ejemplos: Entrada: arr[]= {5, 20, 10, 7, 1}, N = 5, K = 2 Salida: 5 Explicación: En la array dada, el segundo elemento … Continue reading «K-ésimo elemento más pequeño en una array sin ordenar usando la cola de prioridad»
Dadas dos strings A y B de longitud N y M respectivamente, la tarea es encontrar el costo mínimo para convertir la string A en B usando las siguientes operaciones: Un carácter de la string A puede intercambiarse con otro carácter de la misma string. Costo = 0 . Se puede eliminar un carácter de … Continue reading «Costo mínimo para convertir una string determinada en otra usando operaciones de intercambio, inserción o eliminación»