El rbegin() es una función en C++ STL. Devuelve un iterador inverso que apunta al último elemento del mapa. El iterador inverso itera en orden inverso e incrementarlo significa moverse hacia el comienzo del mapa. SINTAXIS: r_i rbegin(); const_r_i rbegin() const; Parámetros: No exceptúa ningún parámetro. Valor devuelto: este método arroja un iterador inverso al … Continue reading «mapear la función rbegin() en C++ STL – Part 1»
En C++, todos los contenedores ( vector , stack , queue , set , map , etc.) admiten operaciones tanto de inserción como de ubicación. Ambos se utilizan para agregar un elemento en el contenedor. La ventaja de emplace es que realiza una inserción en el lugar y evita una copia innecesaria del objeto. Para … Continue reading «emplazar vs insertar en C++ STL»
Dado un número N y una array arr[] que consisten en fusionar una secuencia de longitud N de enteros distintos cualquier número de veces manteniendo el orden relativo de los elementos en la secuencia inicial. La tarea es encontrar la secuencia inicial de longitud N manteniendo el orden correcto. Ejemplos: Entrada: N = 4, arr[] … Continue reading «Encuentre la secuencia original de Array que contiene la secuencia fusionada muchas veces en orden»
Dada una string de alfabetos en minúsculas. La tarea es verificar si la frecuencia de los alfabetos en esta string, después de organizarlos de cualquier manera posible, forma la Secuencia de Recaman (excluyendo el primer término). Imprima «SÍ» si están en secuencia, de lo contrario, emita «NO». Algunos términos iniciales de la Secuencia de Recaman … Continue reading «Compruebe si la frecuencia de los caracteres está en la serie Recaman»
Counting Sort es uno de los mejores algoritmos de clasificación que puede clasificar en complejidad de tiempo O(n), pero la desventaja de la clasificación de conteo es su complejidad de espacio, para una pequeña colección de valores, también requerirá una gran cantidad de espacio no utilizado. Entonces, necesitamos dos cosas para superar esto: Una estructura … Continue reading «Implementando Ordenar por conteo usando el mapa en C++»
Dados dos enteros N y K y un arreglo arr[] que consta de elementos duplicados, la tarea es dividir N elementos en K conjuntos de elementos distintos. Ejemplos: Entrada: N = 5, K = 2, arr[] = {3, 2, 1, 2, 3} Salida: ( 3 2 1 ) ( 2 3 ) Entrada: N = … Continue reading «Dividir una array que contiene N elementos en K conjuntos de elementos distintos»
Dada una array de enteros arr , la tarea es contar el número de elementos ‘A[i]’, de modo que A[i] + 1 también esté presente en la array. Nota: si hay duplicados en la array, cuéntelos por separado. Ejemplos: Entrada: arr = [1, 2, 3] Salida: 2 Explicación: 1 y 2 se cuentan porque 2 … Continue reading «Recuento de elementos A[i] tales que A[i] + 1 también está presente en el Array»
Dada una array arr[] que consta de N intervalos de la forma [L, R] , donde L, R denota las posiciones inicial y final del intervalo, la tarea es contar el número máximo de intervalos con los que un intervalo puede intersecarse El uno al otro. Ejemplos: Entrada: arr[] = {{1, 2}, {3, 4}, {2, … Continue reading «Número máximo de intervalos que un intervalo puede intersectar»
Dados dos números enteros N y M y una array 2D arr[] , la tarea es construir el número entero más pequeño posible de N dígitos ( sin ceros a la izquierda ) de modo que el arr[i][0] th dígito de la izquierda sea arr[i ][1] . Si no es posible construir ningún entero de … Continue reading «Construya el número de N dígitos más pequeño posible colocando los dígitos en las posiciones especificadas por la array dada»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de pares tal que el GCD de cualquier par de elementos de la array sea el elemento mínimo de ese par. Ejemplos: Entrada: arr[ ] = {2, 3, 1, 2} Salida: 4 Explicación: A continuación se muestran todos los pares … Continue reading «Cuente pares de una array que tenga GCD igual al elemento mínimo en el par»