Dada una array de enteros arr[] y un entero x , la tarea es clasificar todos los elementos de la array que son múltiplos de x en orden decreciente en sus posiciones relativas, es decir, las posiciones de los otros elementos no deben verse afectadas. Ejemplos: Entrada: arr[] = {10, 5, 8, 2, 15}, x … Continue reading «Reorganizar todos los elementos de la array que son múltiplos de x en orden decreciente»
Dada una array arr[][] de tamaño NxM y un número entero K , la tarea es encontrar el recuento de subarrays cuadradas en la array dada con el promedio de elementos mayor o igual que K . Ejemplos: Entrada: K = 4, arr[][] = {{2, 2, 3}, {3, 4, 5}, {4, 5, 5}} Salida: 7 … Continue reading «Recuento de subarrays cuadradas con promedio de al menos K»
Dadas K arrays de diferente tamaño. La tarea es verificar si existen dos arreglos que tengan la misma suma de elementos después de eliminar exactamente un elemento de cada uno de ellos. (Se puede eliminar cualquier elemento, pero se debe eliminar exactamente uno ). Imprima los índices de la array y el índice de los … Continue reading «Par de arrays con igual suma después de eliminar exactamente un elemento de cada»
Dados dos vectores, a y b de diferentes tamaños, donde el arreglo a tiene m número de elementos y el arreglo b tiene n número de elementos. La tarea es encontrar la mediana de dos vectores. Este problema es una extensión del problema de la Mediana de dos arrays ordenadas de diferentes tamaños . Ejemplo: … Continue reading «Encuentra la mediana de dos vectores dados»
C++ // C++ code #include <iostream> #include <utility> using namespace std; int main() { // Declaring the PAIR1 of int and char // IF pair is not initialized then , // default value of int/double is 0 and // for string/char it is NULL pair<int, char> PAIR1; cout << PAIR1.first << » «; … Continue reading «Funciones importantes de los componentes STL en C++»
vector:: Assign() es un STL en C++ que asigna nuevos valores a los elementos del vector reemplazando los antiguos. También puede modificar el tamaño del vector si es necesario. La sintaxis para asignar valores constantes: vectorname.assign(int size, int value) Parameters: size – number of values to be assigned value – value to be assigned to … Continue reading «vector::asignar() en C++ STL»
Dadas k arrays ordenadas de tamaños posiblemente diferentes, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3 arr[][] = { {1, 3}, {2, 4, 6}, {0, 9, 10, 11}} ; Output: 0 1 2 3 4 6 9 10 11 Input: k = 2 arr[][] = { {1, 3, 20}, {2, 4, 6}} … Continue reading «Fusionar k arrays ordenadas | Conjunto 2 (arrays de diferentes tamaños)»
Requisito previo: Métodos de asignación de archivos Diferentes métodos de asignación de archivos: 1. Métodos de asignación de archivos contiguos: Este es un tipo de asignación en el que un archivo ocupa bloques contiguos de una memoria dada . Este tipo de asignación es la más rápida porque podemos acceder a cualquier parte del archivo … Continue reading «Implementación de métodos de asignación de archivos usando vectores»
Dado un grafo conexo, comprueba si el grafo es bipartito o no. Un gráfico bipartito es posible si la coloración del gráfico es posible utilizando dos colores, de modo que los vértices de un conjunto estén coloreados con el mismo color. Tenga en cuenta que es posible colorear un gráfico de ciclo con un ciclo … Continue reading «Verifique si un gráfico dado es bipartito usando DFS»
Hemos discutido algunos de los casos de clasificación de vectores 2D en el conjunto 1 y el conjunto 2 a continuación. Clasificación de vectores 2D en C++ | Conjunto 1 (por fila y columna) Clasificación de vectores 2D en C++ | Conjunto 2 (En orden descendente por fila y columna) Más casos se discuten en … Continue reading «Clasificación de vectores 2D en C++ | Conjunto 3 (Por número de columnas)»