El método listRoots() es parte de la clase File . La función listRoots() devuelve los directorios raíz de todas las raíces del sistema de archivos disponibles. Se garantiza que el nombre de ruta de cualquier archivo en el sistema comenzará con cualquiera de estas raíces. Firma de función: public static File[] listRoots() Sintaxis: File.listRoots() Parámetros: … Continue reading «Archivo método listRoots() en Java con ejemplos»
¿Escribir un programa Java para intercambiar el primer y último carácter de las palabras en una oración como se menciona en el ejemplo? Ejemplos: Input : geeks for geeks Output :seekg rof seekg Enfoque: como se menciona en el ejemplo, tenemos que reemplazar el primer y último carácter de la palabra y mantener el resto … Continue reading «Programa Java para intercambiar el primer y el último carácter de las palabras en una oración»
Dados dos números, la tarea es encontrar el MCM de dos números usando argumentos de línea de comando . MCM (Mínimo común múltiplo) de dos números es el número más pequeño que se puede dividir entre ambos números. Por ejemplo, MCM de 15 y 20 es 60 y MCM de 5 y 7 es 35. … Continue reading «Pregunta de práctica de codificación TCS | MCM de 2 Números»
Antecedentes: Bubble Sort es el algoritmo de clasificación más simple que funciona intercambiando repetidamente los elementos adyacentes si están en el orden incorrecto. A continuación se muestra el algoritmo iterativo de clasificación de burbujas: // Iterative Bubble Sort bubbleSort(arr[], n) { for (i = 0; i < n-1; i++) // Last i elements are already … Continue reading «Programa Java para la clasificación recursiva de burbujas»
Pasos del algoritmo Si está al comienzo de la array, vaya al elemento correcto (de arr[0] a arr[1]). Si el elemento de array actual es más grande o igual que el elemento de array anterior, vaya un paso a la derecha if (arr[i] >= arr[i-1]) i++; Si el elemento de array actual es más pequeño … Continue reading «Programa Java para Gnome Sort»
Dada una secuencia de arrays, encuentre la forma más eficiente de multiplicar estas arrays. El problema no es realmente realizar las multiplicaciones, sino simplemente decidir en qué orden realizar las multiplicaciones. Tenemos muchas opciones para multiplicar una string de arrays porque la multiplicación de arrays es asociativa. En otras palabras, no importa cómo pongamos entre … Continue reading «Programa Java para la multiplicación de strings de arrays | DP-8»
Dado ‘num’ que indica el número de líneas. La tarea es imprimir un patrón de trapecio en números de líneas. Ejemplos: Input : 4 Output : 1*2*3*4*17*18*19*20 5*6*7*14*15*16 8*9*12*13 10*11 Input : 2 Output : 1*2*5*6 3*4 Algoritmo: paso 1. Para leer num que indica el número de líneas. paso 2. Estamos dividiendo el patrón en … Continue reading «Programa para Imprimir el Patrón de Trapecio»
Java // Following program is a Java implementation // of Rabin Karp Algorithm given in the CLRS book public class Main { // d is the number of characters in the input alphabet public final static int d = 256; /* pat -> pattern txt -> text q -> A prime number */ … Continue reading «Programa Java para el algoritmo Rabin-Karp para la búsqueda de patrones»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = … Continue reading «Programa Java para el algoritmo Naive para la búsqueda de patrones»
Dado un entero positivo n , la tarea es encontrar la suma de los primeros n números naturales dado que n es muy grande (1 ≤ n ≤ 10 20000 ). Ejemplos: Entrada: n = 4 Salida: 10 1 + 2 + 3 + 4 = 10 Entrada: n = 12345678910 Salida: 76207893880582233505 Enfoque: La … Continue reading «Suma de los primeros N números naturales cuando N es extremadamente grande»