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»
Dada una array de strings arr[] , la tarea es contar el número de strings distintas que se pueden generar a partir de la array dada reemplazando cada carácter de las strings por su código Morse . A continuación se muestra el código Morse de todos los alfabetos en minúsculas: Ejemplos: Entrada: arr[] ={“gig”, “zeg”, … Continue reading «Cuente distintas strings posibles reemplazando cada carácter por su código Morse»
El set::crbegin() es una función integrada en C++ STL que devuelve un iterador constante que apunta al último elemento del contenedor. El iterador no se puede usar para modificar los elementos en el contenedor del conjunto. Los iteradores se pueden aumentar o disminuir para atravesar el conjunto en consecuencia. Sintaxis: constant_iterator set_name.crbegin() Parámetros: La función no … Continue reading «establecer la función crbegin() y crend() en C++ STL»
Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único, porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento. set::swap() Esta función se … Continue reading «establecer::intercambiar() en C++ STL»
Se da una array de longitud n, y necesitamos calcular el siguiente elemento mayor para cada elemento de la array dada. Si el siguiente elemento mayor no está disponible en la array dada, entonces debemos completar ‘_’ en ese lugar de índice. Ejemplos: Input : 6 3 9 8 10 2 1 15 7 Output … Continue reading «Elementos mayores más pequeños en toda la array»
Dadas dos strings A y B , la tarea es contar el número mínimo de operaciones necesarias para construir la string B mediante las siguientes operaciones: Seleccione una subsecuencia de la string A . Agregue la subsecuencia en la string recién formada ( inicialmente vacía ). Imprime el conteo mínimo de operaciones requeridas. Si es … Continue reading «Subsecuencias mínimas de una string A que deben agregarse para obtener la string B»
Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo : Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}} … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»
Dada una array de N elementos, la tarea es encontrar el valor mínimo de K tal que Bitwise XOR de K con todos los elementos de la array produzca el mismo conjunto de elementos. Si es imposible encontrar cualquier valor de K , imprima «-1» . Ejemplos: Entrada: arr[] = { 1, 0, 2, 3} … Continue reading «Minimice K cuyo XOR con elementos de array dados deja la array sin cambios»
Dada una array A[] de tamaño N , la tarea es verificar si es posible obtener una suma impar usando K elementos distintos de la array. Ejemplos: Entrada: N = 4, K = 2, A = {10, 19, 14, 14} Salida: SÍ Explicación: 19 + 14 = 33, que es impar Entrada: N = 3, … Continue reading «Compruebe si K elementos de array distintos forman una suma impar»
Un conjunto es un contenedor asociativo disponible en la Biblioteca de plantillas estándar (STL) de C++ que se utiliza para elementos únicos en un orden específico. Utiliza internamente el principio de funcionamiento de un árbol de búsqueda binaria para almacenar elementos. Diferentes formas de inicializar un conjunto en C++ : Inicialización utilizando el constructor predeterminado. … Continue reading «Diferentes formas de inicializar un conjunto en C++»