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. vector::frente() Esta función se puede utilizar para obtener el primer elemento de un contenedor de vectores. Sintaxis: vectorname.front() Parameters : No value is needed … Continue reading «vector::front() y vector::back() en C++ STL»
La ordenación por inserción es adecuada para arreglos de tamaño pequeño. También logra la complejidad del mejor de los casos de O(n) si las arrays ya están ordenadas. Hemos discutido tanto la ordenación por inserción iterativa como la ordenación por inserción recursiva . En este artículo se analizan implementaciones ligeramente diferentes para las versiones iterativa … Continue reading «Clasificación de inserción por elementos de intercambio»
Se le da una array de n elementos, debe encontrar la cantidad de subconjuntos cuyo producto de elementos es menor o igual a un número entero k dado. Ejemplos: Input : arr[] = {2, 4, 5, 3}, k = 12 Output : 8 Explanation : All possible subsets whose products are less than 12 are: … Continue reading «Número de subconjuntos con producto menor que k»
Dada una array de n enteros, tanto negativos como positivos, divídalos en dos arrays diferentes sin comparar ningún elemento con 0. Ejemplos: Input : arr[] = [1, -2, 6, -7, 8] Output : a[] = [1, 6, 8] b[] = [-2, -7] Algoritmo: Inicialice dos vectores vacíos. Empuje el primer elemento de la array en … Continue reading «Partición negativa y positiva sin comparación con 0»
Dado un gráfico ponderado no dirigido. La tarea es encontrar el costo mínimo de la ruta desde el Node de origen hasta el Node de destino a través de un Node intermedio. Nota: Si un borde se recorre dos veces, solo una vez se calcula el peso como costo. Ejemplos: Entrada: origen = 0, destino = … Continue reading «Ruta de costo mínimo desde el Node de origen hasta el Node de destino a través de un Node intermedio»
Un vector disperso es un vector que tiene una gran cantidad de ceros, por lo que se necesita un espacio no deseado para almacenar estos ceros. La tarea es almacenar un vector disperso dado de manera eficiente sin almacenar los ceros. Ejemplos: Input: vector = { 2, 0, 0, 0, 0, 3, 0, 4, 0, … Continue reading «¿Cómo almacenar un vector disperso de manera eficiente?»
Dado un conjunto de N enteros. Encuentre cuántos subconjuntos de una array dada tienen una suma entre A y B (inclusive). Restricciones: 1 ≤ N ≤ 34, -2 * 10 7 ≤ arr i ≤ 2 * 10 7 -5 * 10 8 ≤ A, B ≤ 5 * 10 8 Ejemplos: Input : S[] … Continue reading «Subconjuntos que tienen Suma entre A y B»
Dada una array A[ ] de tamaño N y dos enteros K y D , la tarea es calcular el número mínimo posible de operaciones requeridas para obtener al menos K elementos de array iguales. Cada operación implica reemplazar un elemento A[i] por A[i] / D . Esta operación se puede realizar cualquier número de … Continue reading «Minimice el recuento de divisiones por D para obtener al menos K elementos de array iguales»
Vectores : los vectores son contenedores similares a las arrays dinámicas, con la capacidad de cambiar de tamaño cuando se inserta o elimina un nuevo elemento. Es una plantilla de Standard Template Library o STL, que aporta más flexibilidad al programa. Los elementos de los vectores se colocan en almacenamiento contiguo y se recorren mediante … Continue reading «Diferencia entre std::set vs std::vector en C++ STL»
vector::rbegin() es una función integrada en C++ STL que devuelve un iterador inverso que apunta al último elemento del contenedor. Sintaxis: vector_name.rbegin() Parámetros: La función no acepta ningún parámetro. Valor devuelto: la función devuelve un iterador inverso que apunta al último elemento del contenedor. Programa para demostrar el método vector::rbegin(): Programa 1: CPP // CPP program … Continue reading «función vectorial rbegin() y rend() en C++ STL»