Dada una array arr , la tarea es encontrar la distancia mínima entre dos elementos iguales en la array. Si no se encuentra dicho elemento, devuelve -1. Ejemplos: Entrada: arr = {1, 2, 3, 2, 1} Salida: 2 Explicación: Hay dos pares de valores coincidentes: 1 y 2 en esta array. Distancia mínima entre dos 1 … Continue reading «Distancia mínima entre dos elementos iguales en un Array»
Los mapas son contenedores asociativos que almacenan elementos. Los mapas se implementan mediante árboles de búsqueda autoequilibrados. En C++ STL usa Red-Black Tree . Aquí vamos a implementar una clase Map personalizada que tiene un valor entero como clave y el valor almacenado correspondiente a cualquier clave también es de tipo entero. Lo implementaremos … Continue reading «Cree un mapa personalizado usando un archivo de encabezado en C++»
cola de prioridad Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente de modo que el primer elemento de la cola es el mayor de todos los elementos de la cola y los elementos están en orden no creciente (por lo tanto, podemos ver que cada elemento de la cola tiene … Continue reading «Cola de Prioridad de Mapas en C++ con Ejemplos»
Mapa en STL : Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener los mismos valores clave. Vector en STL: Vector es lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente … Continue reading «Vector de Mapas en C++ con Ejemplos»
Los mapas son contenedores asociativos que almacenan elementos en forma de mapa. Cada elemento tiene un valor clave y un valor asignado. Dos valores asignados no pueden tener valores de clave iguales. De forma predeterminada, un Mapa en C++ se ordena en orden creciente según su clave. A continuación se muestran los diversos métodos para … Continue reading «Ordenar un mapa por valor en C++ STL»
Map almacena los elementos en orden ordenado de claves. Ahora, si queremos recorrerlo en orden inverso, usaremos reverse_iterator of map. Sintaxis: map::reverse_iterator iterator_name; El iterador inverso del mapa se mueve hacia atrás en el incremento. Entonces, apuntaremos el iterador inverso al último elemento del mapa y luego seguiremos incrementándolo hasta que alcance el primer elemento. … Continue reading «¿Cómo atravesar un mapa STL en dirección inversa?»
map::crbegin() es una función incorporada en C++ STL que devuelve un iterador inverso constante que se refiere al último elemento en el contenedor del mapa. Dado que el contenedor del mapa contiene el elemento de forma ordenada, crbegin() apuntará al elemento que aparecerá en último lugar de acuerdo con el criterio de clasificación del contenedor. … Continue reading «mapee la función crbegin() y crend() en C++ STL»
Dado un entero N y la string entera M , la tarea es encontrar el recuento total para hacer N usando los dígitos de la string M. Además, el dígito 2 se puede tratar como el dígito 5 , y el dígito 6 se puede tratar como el dígito 9 y viceversa, y cada dígito … Continue reading «Recuento máximo de N usando dígitos de M tales que 2 y 5, y 6 y 9 pueden tratarse como iguales respectivamente»
Dada una array arr[] de N enteros. Para cada elemento de la array, la tarea es contar los posibles pares (i, j), excluyendo el elemento actual, de modo que i < j y arr[i] = arr[j] . Ejemplos: Entrada: arr[] = {1, 1, 2, 1, 2} Salida: 2 2 3 2 3 Explicación: para el … Continue reading «Cuente todos los pares distintos de elementos repetidos de la array para cada elemento de la array»
Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1. Ejemplos: Entrada: str = “123412345123456”, K = 4 Salida: 1234 – 3 2345 – 2 Explicación: Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»