Java Programs – Página 53

Programa Java para ordenar por inserción en una lista enlazada individualmente

julio 5, 2022 Rudeus Greyrat

Hemos discutido la ordenación por inserción para arreglos . En este artículo vamos a discutir la ordenación por inserción para la lista enlazada. A continuación se muestra un algoritmo de clasificación de inserción simple para una lista enlazada. 1) Create an empty sorted (or result) list. 2) Traverse the given list, do following for every node. … Continue reading «Programa Java para ordenar por inserción en una lista enlazada individualmente»

Programa Java para sumar dos polinomios usando una lista enlazada

julio 5, 2022 Rudeus Greyrat

Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo: Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Programa Java para sumar dos polinomios usando una lista enlazada»

Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada y un número n, escriba una función que devuelva el valor en el Node n desde el final de la lista enlazada. Por ejemplo, si la entrada está debajo de la lista y n = 3, entonces la salida es «B» Método 1 (Usar la longitud de la lista enlazada) 1) … Continue reading «Programa Java para imprimir el Node N desde el final de una lista vinculada (duplicado)»

Programa Java para invertir Nodes K alternativos en una lista enlazada individualmente

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo: Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa Java para invertir Nodes K alternativos en una lista enlazada individualmente»

Programa Java para mover todos los ceros al final de la array – Part 1

julio 5, 2022 Rudeus Greyrat

Dada una array de números aleatorios, Empuje todos los ceros de una array dada al final de la array. Por ejemplo, si las arrays dadas son {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, debe cambiarse a {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. El orden de todos … Continue reading «Programa Java para mover todos los ceros al final de la array – Part 1»

Programa Java para particionar una lista enlazada en torno a un valor dado y mantener el orden original

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada y un valor x, se divide de manera que todos los Nodes menores que x sean los primeros, luego todos los Nodes con un valor igual a x y finalmente los Nodes con un valor mayor o igual a x. Debe conservarse el orden relativo original de los Nodes en cada … Continue reading «Programa Java para particionar una lista enlazada en torno a un valor dado y mantener el orden original»

Programa Java para el algoritmo KMP para la búsqueda de patrones – Part 1

julio 5, 2022 Rudeus Greyrat

Java // JAVA program for implementation of KMP pattern // searching algorithm class KMP_String_Matching { void KMPSearch(String pat, String txt) { int M = pat.length(); int N = txt.length(); // create lps[] that will hold the longest // prefix suffix values for pattern int lps[] = new int[M]; int j = 0; // … Continue reading «Programa Java para el algoritmo KMP para la búsqueda de patrones – Part 1»

¿Cómo convertir Char a String en Java?

julio 5, 2022 Rudeus Greyrat

Si tenemos un valor de carácter como ‘G’ y queremos convertirlo en una string equivalente como «G», podemos hacerlo usando cualquiera de los siguientes cuatro métodos enumerados en Java: Ilustración: Input : ‘G’ Output : «G» Métodos: Existen varios métodos mediante los cuales podemos convertir el carácter requerido en una string con el uso de … Continue reading «¿Cómo convertir Char a String en Java?»

Programa Java para leer un archivo en una string

julio 5, 2022 Rudeus Greyrat

Hay múltiples formas de escribir y leer un archivo de texto. Esto es necesario al tratar con muchas aplicaciones. Hay varias formas de leer un archivo de texto sin formato en Java, por ejemplo, puede usar FileReader , BufferedReader o Scanner para leer un archivo de texto. Dado un archivo de texto, la tarea es … Continue reading «Programa Java para leer un archivo en una string»

Programa Java para encontrar factorial de un número recursivamente

julio 5, 2022 Rudeus Greyrat

El factorial de un número n se define como el producto de todos los números enteros descendentes positivos. El factorial de n se denota por n!. El factorial se puede calcular utilizando la siguiente fórmula recursiva donde la llamada recursiva se realiza a una multiplicidad de todos los números menores que el número para el … Continue reading «Programa Java para encontrar factorial de un número recursivamente»