Programa Java para encontrar k elementos máximos de array en el orden original

Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos:   Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Programa Java para encontrar k elementos máximos de array en el orden original»

Trabajando con Array y Vectores usando STL en C++

Al usar la biblioteca STL , es muy fácil realizar ciertas operaciones básicas en la array, como ordenar, buscar, sumar elementos, encontrar el elemento mínimo y máximo de la array. Clasificación La clasificación se puede hacer con la ayuda de la función sort() . sort(starting_index, last_index) – Para ordenar la array/vector dado. La función sort() … Continue reading «Trabajando con Array y Vectores usando STL en C++»

vector::empty() y vector::size() en C++ STL

Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento.  vector::vacío() La función empty() se utiliza para comprobar si el contenedor de vectores está vacío o no. Sintaxis:  vectorname.empty() Parameters : No parameters are … Continue reading «vector::empty() y vector::size() en C++ STL»

problema de Josefo | Conjunto 3 (usando STL)

Dado que N personas están de pie en un círculo y un número entero K. Si inicialmente comienza desde la primera posición, la K -ésima persona viva en el sentido de las agujas del reloj desde la posición actual muere, y luego la posición actual se desplaza a la posición de (K+1) ª persona viva … Continue reading «problema de Josefo | Conjunto 3 (usando STL)»

¿Cómo unir dos vectores usando STL en C++?

Dados dos vectores, únalos usando STL en C++. Ejemplo:   Entrada:  vec1 = {1, 45, 54, 71, 76, 12},  vec2 = {1, 7, 5, 4, 6, 12}  Salida: {1, 4, 5, 6, 7, 12, 45, 54, 71, 76} Entrada:  vec1 = {1, 7, 5, 4, 6, 12},  vec2 = {10, 12, 11}  Salida: {1, 4, 5, … Continue reading «¿Cómo unir dos vectores usando STL en C++?»

vector::emplace_back en C++ STL

Los vectores son lo mismo que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. vector::emplace_back() Esta función se utiliza para insertar un nuevo elemento en el contenedor de vectores, el nuevo elemento se agrega al final del vector. … Continue reading «vector::emplace_back en C++ STL»

Cuente el número de elementos en una array que son divisibles por k

Dada una array de enteros. La tarea es calcular la cuenta de un número de elementos que son divisibles por un número k dado. Ejemplos:  Input: arr[] = { 2, 6, 7, 12, 14, 18 }, k = 3 Output: 3 Numbers which are divisible by k are { 6, 12, 18 } Input: arr[] … Continue reading «Cuente el número de elementos en una array que son divisibles por k»

Comprobar si dos expresiones con paréntesis son iguales

Dadas dos expresiones en forma de strings. La tarea es compararlos y comprobar si son similares. Las expresiones consisten en letras minúsculas, ‘+’, ‘-‘ y ‘( )’. Ejemplos:  Input : exp1 = «-(a+b+c)» exp2 = «-a-b-c» Output : Yes Input : exp1 = «-(c+b+a)» exp2 = «-c-b-a» Output : Yes Input : exp1 = «a-b-(c-d)» … Continue reading «Comprobar si dos expresiones con paréntesis son iguales»

Imprima los Nodes medios de cada nivel de un árbol binario

Dado un árbol binario , la tarea es imprimir los Nodes medios de cada nivel de un árbol binario . Considerando que M es el número de Nodes en cualquier nivel, imprima (M/2) el Node si M es impar. De lo contrario, imprima (M/2) el Node y ((M/2) + 1) el Node . Ejemplos: Entrada: … Continue reading «Imprima los Nodes medios de cada nivel de un árbol binario»

Se requiere una operación mínima para hacer que el primer y el último carácter sean iguales

Dada una string S. Se le permiten dos tipos de operaciones:  Elimina un carácter del principio de la string. Eliminar un carácter del final de la string. La tarea es encontrar las operaciones mínimas requeridas para hacer que el primer y último carácter de la S sean iguales. En caso de que no sea posible, … Continue reading «Se requiere una operación mínima para hacer que el primer y el último carácter sean iguales»