Programa Java para la suma máxima de subarreglo circular

Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos.  Ejemplos:  Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Java para la suma máxima de subarreglo circular»

Programa Java para ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes

Dada una lista enlazada. La lista enlazada está en orden ascendente y descendente alternado. Ordena la lista de manera eficiente.  Ejemplo:  Input List: 10 -> 40 -> 53 -> 30 -> 67 -> 12 -> 89 -> NULL Output List: 10 -> 12 -> 30 -> 40 -> 53 -> 67 -> 89 -> NULL … Continue reading «Programa Java para ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes»

Programa Java para comparar dos strings representadas como listas enlazadas

Dadas dos strings, representadas como listas enlazadas (cada carácter es un Node en una lista enlazada). Escriba una función compare() que funcione de manera similar a strcmp(), es decir, devuelva 0 si ambas strings son iguales, 1 si la primera lista enlazada es lexicográficamente mayor y -1 si la segunda string es lexicográficamente mayor. Ejemplos: … Continue reading «Programa Java para comparar dos strings representadas como listas enlazadas»

Programa Java para sumar dos números representados por listas vinculadas: conjunto 1

Dados dos números representados por dos listas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista de la suma de dos números de entrada. Ejemplo : Input: List1: 5->6->3 // represents number 563 List2: 8->4->2 // represents number 842 Output: Resultant list: 1->4->0->5 // represents number 1405 Explanation: 563 + 842 … Continue reading «Programa Java para sumar dos números representados por listas vinculadas: conjunto 1»

Programa Java para verificar la simetría horizontal y vertical en una array binaria

Dada una array binaria 2D de N filas y M columnas. La tarea es verificar si la array es simétrica horizontal, simétrica vertical o ambas. Se dice que la array es simétrica horizontalmente si la primera fila es igual a la última fila, la segunda fila es igual a la penúltima fila y así sucesivamente. … Continue reading «Programa Java para verificar la simetría horizontal y vertical en una array binaria»

Programa Java para eliminar todas las apariciones de duplicados de una lista ordenada ordenada

Dada una lista enlazada ordenada, elimine todos los Nodes que tengan números duplicados (todas las ocurrencias), dejando solo los números que aparecen una vez en la lista original. Ejemplos: Input: 23->28->28->35->49->49->53->53 Output: 23->35 Input: 11->11->11->11->75->75 Output: empty List Tenga en cuenta que esto es diferente de Eliminar duplicados de la lista vinculada La idea es mantener … Continue reading «Programa Java para eliminar todas las apariciones de duplicados de una lista ordenada ordenada»

Programa Java para agregar caracteres a una string

Discutiremos cómo agregar caracteres a una string en una posición particular en una string en Java. Se puede interpretar de la siguiente manera, como se muestra en la ilustración, lo que estamos tratando de hacer es lo siguiente: Ilustración: Input: Input custom string = Hello Output: –> String to be added ‘Geeks’ –> If end … Continue reading «Programa Java para agregar caracteres a una string»

Programa Java para recortar imágenes usando la clase BufferedImage

En el lenguaje de programación Java, necesitamos algunas clases para recortar una imagen. Entonces estas clases son las siguientes: 1. Para leer y escribir un archivo de imagen tenemos que importar la clase File. Esta clase representa nombres de rutas de archivos y directorios en general. import java.io.File 2. Para manejar errores usamos la clase … Continue reading «Programa Java para recortar imágenes usando la clase BufferedImage»

Programa Java para imprimir el patrón del corazón invertido del alfabeto

El patrón de corazón invertido del alfabeto consta de dos partes. La parte superior del patrón es un triángulo. La base del patrón tiene dos picos y un espacio entre ellos. Por lo tanto, el patrón deseado se ve como se muestra en la ilustración. Ilustración: A BBB CCCCC DDDDDDD EEEEEEEEE FFFFFFFFFFF GGGGGGGGGGGGG HHHHHHHHHHHHHHH IIIIIIIIIIIIIIIII … Continue reading «Programa Java para imprimir el patrón del corazón invertido del alfabeto»

Programa Java para encontrar el determinante de una array

El Determinante de una Array es un número real que se puede definir sólo para arrays cuadradas, es decir, el número de filas y columnas de las arrays debe ser igual. Además, es útil para determinar el sistema de la ecuación lineal, así como para calcular la inversa de la array establecida. Procedimiento para calcular: … Continue reading «Programa Java para encontrar el determinante de una array»