Webserver en Java

lvidarte — Sat, 17 Mar 2007 22:30:14 +0000

Se trata de un sencillo servidor web que hice recientemente, en Java. Sus características son:

Maneja Theads, lo que le permite atender peticiones simultáneas
Sirve los siguientes tipos de archivos: html, xml, css, js, txt, ico, png, gif, jpg y pdf
Implementa los dos errores más comunes: 404 y 403
Lleva un registro de logs al estilo combined de Apache
Tiene una salida por consola de cada petición hecha, con los mensajes enviados durante el Request

Torre de Hanoi

lvidarte — Thu, 28 Sep 2006 19:34:05 +0000

El problema de las Torres de Hanoi es curioso porque su solución es muy rápida de calcular, pero el número de pasos para resolverlo crece exponencialmente conforme aumenta el número de discos.

Resolución de la torre de cuatro discos
(imagen tomada de Wikipedia)

Es un problema que se suele plantear a menudo en ámbitos de programación, especialmente para explicar recursividad y el algoritmo para resolverlo es realmente corto:

hanoi(n, Orig, Aux, Dst)

   si (n>0) hacer

   hanoi(n-1, Orig, Dst, Aux)

   escribir(Mover Orig a Dst)

   hanoi(n-1, Aux, Orig, Dst)

A continuación se muestra una implementación Java del algoritmo. El programa se invoca de la siguiente manera:

java Hanoi n

(donde n es el numero de discos)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

public class Hanoi

{

   public static void main(String [] args)

   {

      int numDiscs = Integer.parseInt(args[0]);

      move(numDiscs, "A", "B", "C");

   }

   protected static void move(int n, String orig, String aux, String dest)

   {

      if (n>0)

      {

         move(n-1, orig, dest, aux);

         System.out.println("Mover disco de " + orig + " a " + dest);

         move(n-1, aux, orig, dest);

      }

   }

}

Aquí pueden verse las sucesivas llamadas recursivas a la funciónmove()para el caso de 3 discos:

move(3, A, B, C)

   3>0

   move(2, A, C, B)

      2>0

      move(1, A, B, C)

         1>0

         move(0, A, C, B)

            0>0

         stdout: mover A a C

         move(0, B, C, A)

            0>0

      stdout: mover A a B

      move(1, C, A, B)

         1>0

         move(0, C, B, A)

            0>0

         stdout: mover C a B

         move(0, A, B, C)

            0>0

   stdout: mover A a C

   move(2, B, A, C)

      2>0

      move(1, B, C, A)

         1>0

         move(0, B, A, C)

            0>0

         stdout: mover B a A

         move(0, C, B, A)

            0>0

      stout: mover B a C

      move(1, A, B, C)

         1>0

         move(0, A, C, B)

            0>0

         stdout: mover A a C

         move(0, B, A, C)

            0>0

Calcifer » java

Webserver en Java

Torre de Hanoi