Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Los elementos vectoriales se colocan en almacenamiento contiguo para que se pueda acceder a ellos y recorrerlos mediante iteradores. De forma predeterminada, el tamaño … Continue reading «Valor predeterminado de Vector en C++ STL»
El vector::max_size() es una función integrada en C++ STL que devuelve el número máximo de elementos que puede contener el contenedor de vectores. Sintaxis: vector_name.max_size() Parámetros: La función no acepta ningún parámetro. Valor de retorno: la función devuelve los números máximos que pueden caber en el contenedor de vectores. Complejidad del Tiempo – Constante O(1) … Continue reading «función vector max_size() en C++ STL»
Hemos discutido algunos de los casos de clasificación de vectores 2D en el siguiente conjunto 1. Clasificación de vectores 2D en C++ | Conjunto 1 (Por fila y columna) Más casos se discuten en este artículo. Caso 3: Ordenar una fila particular de un vector 2D en orden descendente Este tipo de ordenación ordena una … Continue reading «Clasificación de vectores 2D en C++ | Conjunto 2 (En orden descendente por fila y columna)»
Hay un árbol con N Nodes y el Node 1 es el Node raíz. Cada nudo del árbol puede contener frutos o no. Inicialmente, estás en el Node raíz y comienzas a trepar al árbol. Puede saltar de un Node a cualquier Node en el mismo nivel (es decir, la altura de los Nodes desde … Continue reading «Recorrido del árbol con k saltos permitidos entre Nodes de la misma altura»
Dados dos arreglos del mismo tamaño A[] y B[] (ambos arreglos contienen elementos distintos individualmente pero pueden tener algunos elementos comunes), la tarea es formar un tercer arreglo (o resultado) del mismo tamaño. La array resultante debe tener un máximo de n elementos de ambas arrays. Primero debería haber elegido los elementos de A[], luego … Continue reading «Array máxima de dos arrays dadas manteniendo el mismo orden»
Dados dos números enteros N y K , la tarea es encontrar si es posible representar N como la suma de exactamente K potencias de 2 . Si es posible, imprima K enteros positivos tales que sean potencias de 2 y su suma sea exactamente igual a N . De lo contrario, imprima “ Imposible” … Continue reading «Representar N como la suma de exactamente K potencias de dos | conjunto 3»
Dadas N obras numeradas del 1 al N. Dadas dos arrays, D1[] y D2[] de N elementos cada una. Además, a cada número de trabajo W(i) se le asignan días, D1[i] y D2[i] ( Tal que, D2[i] < D1[i] ) cualquiera de los cuales puede completarse. Además, se menciona que cada trabajo debe completarse de acuerdo … Continue reading «Número mínimo de días requeridos para completar el trabajo.»
Dada una array arr[] de enteros no negativos. Tenemos que eliminar elementos de esta array de modo que arr[i + 1] > arr[j] para cada i válido y esto se contará como un paso. Tenemos que aplicar las mismas operaciones hasta que la array se vuelva estrictamente decreciente. Ahora la tarea es contar el número … Continue reading «Eliminar elementos para hacer que la array satisfaga arr[ i+1] < arr[i] para cada i válido»
Dado un Árbol con N vértices y N – 1 arista donde los vértices están numerados de 0 a N – 1 , y un vértice V presente en el árbol. Se da que cada vértice en el árbol tiene asignado un color que es blanco o negro y los colores respectivos de los vértices … Continue reading «Diferencia máxima de recuento de vértices blancos y negros en una ruta que contiene el vértice V»
¿Qué es Vector? En C++ , un vector es similar a las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente. Los elementos vectoriales se almacenan en ubicaciones de memoria contiguas para que se pueda acceder a ellos y recorrerlos mediante iteradores. Funciones asociadas a un vector: begin() : Devuelve un iterador que apunta … Continue reading «Vector 2D de tuplas en C++ con ejemplos»