Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente

Dados dos arreglos X[] e Y[] que consisten en N y M enteros tales que hay N líneas paralelas al eje y y M líneas paralelas al eje x . La tarea es encontrar el número total de cuadrados formados por estas líneas en un plano de coordenadas. Cada número entero (por ejemplo , a … Continue reading «Cuente los cuadrados posibles de M y N líneas rectas paralelas a los ejes X e Y respectivamente»

El elemento más grande de la array que se repite exactamente k veces

Dada una array de enteros y un entero ‘k’, la tarea es encontrar el elemento más grande de la array que se repite exactamente ‘k’ veces. Ejemplos:   Input: arr = {1, 1, 2, 3, 3, 4, 5, 5, 6, 6, 6}, k = 2 Output: 5 The elements that exactly occur 2 times are 1, … Continue reading «El elemento más grande de la array que se repite exactamente k veces»

Costo de reorganizar la array de manera que ningún elemento exceda la suma de sus elementos adyacentes

Dada una array arr[] de N enteros únicos, la tarea es encontrar el costo de disponerlos en un arreglo circular de tal manera que cada elemento sea menor o igual que la suma de sus elementos adyacentes. El costo de mover un elemento del índice i en la array original al índice j en la … Continue reading «Costo de reorganizar la array de manera que ningún elemento exceda la suma de sus elementos adyacentes»

Recuento máximo de pares que generan la misma suma

Dada una array arr[] , la tarea es contar la cantidad máxima de pares que dan la misma suma. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4}  Salida: 2  (1, 2) = 3  (1, 3) = 4  (1, 4), (2 + 3) = 5  (2, 4) = 6  (3, 4) = 7 Entrada: arr[] = … Continue reading «Recuento máximo de pares que generan la misma suma»

Encuentre la frecuencia de cada elemento en una array 3D dada

Dada una array 3D de tamaño N*M*P que consta solo de caracteres del alfabeto inglés, la tarea es imprimir la frecuencia de todos los elementos en orden creciente. Si la frecuencia es la misma, imprímalas en orden lexicográfico. Ejemplos: Entrada: N = 3, M = 4, P = 5,   array = { { {a, … Continue reading «Encuentre la frecuencia de cada elemento en una array 3D dada»

Número palindrómico más grande permutando dígitos

Dado N (muy grande), la tarea es imprimir el número palindrómico más grande obtenido al permutar los dígitos de N. Si no es posible hacer un número palindrómico, imprima un mensaje apropiado.  Ejemplos:  Input : 313551 Output : 531135 Explanations : 531135 is the largest number which is a palindrome, 135531, 315513 and other numbers … Continue reading «Número palindrómico más grande permutando dígitos»

borrado de unordered_map en C++ STL

La función de borrado se utiliza para borrar elementos de unordered_map. Unordered_map admite tres tipos de funciones de borrado: borrado por iterador : toma un iterador como parámetro y borra la clave y el valor presente en ese iterador. Sintaxis unordered_map.erase(const iterator); borrado por clave : Toma una clave como parámetro y borra la clave … Continue reading «borrado de unordered_map en C++ STL»

unordered_map max_bucket_count en C++ STL

Unordered_map ::max_bucket_count es una función integrada en C++ STL. Devuelve el número máximo de cubos que puede tener el contenedor unordered_map. Sintaxis unordered_map.max_bucket_count() Parámetros: No acepta ningún parámetro. Tipo de devolución: devuelve el número máximo de cubos. El tipo de retorno es un entero sin signo. Ejemplo 1: // C++ program to illustrate the // … Continue reading «unordered_map max_bucket_count en C++ STL»

Primero no repetido en una lista enlazada

Dada una lista enlazada, encuentre su primer elemento entero no repetido. Ejemplos: C++ // C++ program to find first non-repeating // element in a linked list #include<bits/stdc++.h> using namespace std;   /* Link list node */ struct Node {     int data;     struct Node* next; };   /* Function to find the first non-repeating  element in  … Continue reading «Primero no repetido en una lista enlazada»

Elimine los duplicados de una array sin clasificar utilizando la estructura de datos del mapa

Dada una array no ordenada de enteros, imprima la array después de eliminar los elementos duplicados. Necesitamos imprimir elementos de array distintos de acuerdo con su primera aparición. Ejemplos:   Input : arr[] = { 1, 2, 5, 1, 7, 2, 4, 2} Output : 1 2 5 7 4 Explanation : {1, 2} appear more … Continue reading «Elimine los duplicados de una array sin clasificar utilizando la estructura de datos del mapa»