Categoría: cpp-map

Calcule el tiempo requerido para escribir una palabra usando el teclado de una sola fila dado

Posted on by Rudeus Greyrat

Dado un diseño de teclado de string de tamaño 26 que representa la secuencia de caracteres presentes en una sola fila de un teclado y una palabra de string , la tarea es calcular el tiempo total necesario para escribir la palabra, comenzando desde la tecla 0 , si se mueve a la adyacente. llaves … Continue reading «Calcule el tiempo requerido para escribir una palabra usando el teclado de una sola fila dado»

Encuentre la mediana de la array formada a partir de frecuencias dadas de elementos

Posted on by Rudeus Greyrat

Dada una array A[] que contiene N elementos de una array y su frecuencia en esa array (digamos arr[]), la tarea es encontrar la mediana de la array cuyos elementos y frecuencia se dan. Nota: la mediana de una array es el elemento en el medio de la array ordenada Ejemplos: Entrada: A[] = { … Continue reading «Encuentre la mediana de la array formada a partir de frecuencias dadas de elementos»

Mapa de conjuntos en C++ STL con ejemplos

Posted on by Rudeus Greyrat

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. Los conjuntos son un tipo de contenedor asociativo en el que cada elemento tiene que ser único porque el valor del elemento … Continue reading «Mapa de conjuntos en C++ STL con ejemplos»

función map erase() en C++ STL

Posted on by Rudeus Greyrat

map::erase() es una función integrada en C++ STL que se usa para borrar elementos del contenedor. Se puede usar para borrar claves, elementos en cualquier posición específica o en un rango determinado.  Sintaxis para borrar una clave: map_name.erase(key) Parámetros: la función acepta una clave de parámetro obligatoria que especifica la clave que se borrará en … Continue reading «función map erase() en C++ STL»

Diferencia entre array y mapa

Posted on by Rudeus Greyrat

Formación: Una array es una colección de elementos almacenados en ubicaciones de memoria contiguas. La idea es almacenar varios artículos del mismo tipo juntos. Esto facilita el cálculo de la posición de cada elemento simplemente agregando un desplazamiento a un valor base, es decir, la ubicación de memoria del primer elemento de la array (generalmente … Continue reading «Diferencia entre array y mapa»

mapear la función rbegin() en C++ STL

Posted on by Rudeus Greyrat

El std::map::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. Devoluciones: Devuelve un iterador inverso que apunta al último … Continue reading «mapear la función rbegin() en C++ STL»

map::at() y map::swap() en C++ STL

Posted on by Rudeus Greyrat

Los mapas son el contenedor en STL que se utiliza para almacenar los elementos en forma de par clave-valor . Internamente, los elementos de un mapa siempre se ordenan por su clave. Los mapas se implementan principalmente como árboles de búsqueda binarios . map::at( ) La función at() se usa para devolver la referencia al … Continue reading «map::at() y map::swap() en C++ STL»

Unir tablas usando MultiMaps

Posted on by Rudeus Greyrat

La unión de dos tablas diferentes en sus columnas correspondientes se puede realizar mediante bucles anidados , pero una forma más eficaz y escalable es utilizar mapas múltiples . La idea es mapear desde cada valor de columna que queramos unir a todas las filas que lo contienen, para generar un multimapa desde una tabla … Continue reading «Unir tablas usando MultiMaps»

Número más grande del conjunto de anagramas más largo posible de todos los cuadrados perfectos de longitud K

Posted on by Rudeus Greyrat

Dado un entero K tal que existe un conjunto de todos los cuadrados perfectos posibles, cada uno de longitud K. A partir de este conjunto de cuadrados perfectos, forme un conjunto de la mayor longitud posible que tenga aquellos números que son anagramas entre sí . La tarea es imprimir el elemento más grande presente … Continue reading «Número más grande del conjunto de anagramas más largo posible de todos los cuadrados perfectos de longitud K»

Recuento de pares de strings cuya concatenación forma una string palindrómica

Posted on by Rudeus Greyrat

Dada una array A[ ] que consta de N strings, la tarea es contar el número de pares de strings posibles que al fusionarse forman una String palindrómica o se pueden reorganizar para formar una String palindrómica .  Ejemplo : Entrada: N = 6, A[ ] = {aab, abcac, dffe, ed, aa, aade} Salida: 6 … Continue reading «Recuento de pares de strings cuya concatenación forma una string palindrómica»