Ir al contenido principal

Entradas

Mostrando las entradas de octubre, 2008

Algoritmos de busqueda en texto (continuación...

Continuando con la discusión acerca de los algoritmos de busqueda de texto dentro de texto ; De mi ultima charla con el profesor Edgar Casasola , salto a la vista que estos algoritmos resultan ser mas eficientes que el simple indexOf de Java, cuando la cadena de entrada (la cadena de búsqueda ), es mayor a 7000 caracteres. Cambie ligeramente el algoritmo para incrementar paulatinamente el tamaño de la cadena, a continuación los resultados: Con una cadena de 419 caracteres: text size = 419 Contains algo: 0 StringSearch algo: 15 El algoritmo de Java funciona mejor. text size = 756 Contains algo: 16 StringSearch algo: 15 Con 756, el Boyer , Moore se empieza a meter en la pelea. (Similar resultado para 3947 caracteres) A partir de los 7909, la ventaja en perfomance del B.M es palpable: text size = 7909 Contains algo: 125 StringSearch algo: 94 text size = 19678 Contains algo: 313 StringSearch algo: 187 razón: 59% text size = 39532 Contains algo: 594 StringSearch alg

Algoritmo Boyer, Moore, Horspool, Raita vrs java.lang.String.contains

En mi paso por la Universidad, entre los cursos de Licenciatura tuve la suerte de llevar el curso de Recuperación de Información ( RI ), con el prof . Edgar Casasola . A continuación un extracto del correo, que recientemente le escribí comentandole una cuestión acerca de la comparación de los algoritmos  Boyer , Moore , Horspool , Raita vrs java.lang.String.contains; los resultado a la luz de mi pequeño estudio, arrojaron que el "perfomance" para buscar al menos una ocurrencia de texto dentro de otro, del objeto de Java resulta mas eficiente que las técnicas RI , mas elaboradas. ---------------*-----------------------------*-------------------------- ..... Para comentarle el contexto; Actualmente trabajo para la compañía avVenta en Costa Rica y como parte de un proyecto para uno de sus clientes, existía una implementación que toma un archivo con palabras vulgares o obscenas y realiza una búsqueda a fuerza bruta (O(n)), recorriendo todas las palabras hasta encontrar la

Operadores en Java

En esta entrega vamos a ver algunos de los operadores con los cuales cuenta Java. Aritméticos Los operador aritméticos nos sirven básicamente para realizar operaciones matemáticas , del tipo de suma, resta, etc. Funcionan en todos los tipos numéricos que vimos anteriormente, como enteros, long , etc. Suma       int i = a + c + 1; i += 2; Resta      int i = a – c; i -= 2; División        int i = 4 / 2; i /= 2; Multiplicación        int i = 4 * 2; i *= 2; Incremento       ++i or i++. Residuo        int i = 4 % 2; i %= 2; Decremento       --i or i-- A continuación un ejemplo: public static void doArithmetic () { int i = 0; int step = 0; System.out.println(" Initial value : " + ++ step + " = " + i); i = 2 + 2; System.out.println(++step + " = " + i); i += 2; System.out.println(++step + " = " + i); i = i - 4; System.out.println(++step + " = " + i); i -= 1; System.out.println(++step + " = "

Primera Reunion del JUG

Hey gente, La espera esta apunto de terminar, la primera reunión del Java User Group en Tiquicia , va tener lugar este Jueves a las 2 P:M, en el auditorio de la ULatina . Quien se apunta a llegarle, va estar realmente cool , no solo por lo expositores, si no también por conocer a la comunidad Java del país, ojala un intercambio de impresiones, yo que sé, hablar paja. Si alguien de avVenta , va llegar al evento, no duden en avisar, para llegar con alguien. Tuanis , J

Nuevo podcast - Javahispano

Saludos, Ya tenemos nuevo podcast en Java Hispano , estuve escuchándolo ayer tarde y les puedo decir que el mismo esta muy interesante. Ahora se trata de una entrevista con Carlos Sanchez , este señor es un español que se a podido mezclar entre las filas de variados proyectos open source , que van desde Spring Security , Codehaus , Fundacion Eclipse y  Fundacion  Apache ( Maven ). Nos comenta la forma en que se pudo meter a estas fundaciones y un poco de lo que ha estado haciendo. http://www.javahispano.org/podcasts/019_JavahispanoPodcast_CarlosSanchez.mp3

Eclipse breve guía

A continuación intentaremos dar una breve introducción al  Eclipse  IDE. Instalación La instalación del IDE, resulta muy sencilla, simplemente descarge las versión mas estable y nueva que existe (yo en lo personal estoy utilizando  Europa ). Una vez que la descargues a tu maquina, solo debes descomprimirla y ejecutar el archivo eclipse.exe. Workspace Inicialmente eclipse necesita una carpeta (cualquier carpeta), para almacenar la meta información de los proyectos que vamos a almacenar, así pues, crea la carpeta  "javacourse" yseleccionalá al inicio, cuando tu eclipse arranque. En primera instancia, verás una pantalla azul, la cual contiene ciertos tópicos, como donde empezar, acerca de eclipse, etc. Por el momento no es relevante así que cierrala y continua con eclipse. Lo primero que vamos hacer, es crear un proyecto, para ello vamos al espacio de trabajo, en la cejilla de "Project Explorer" y da clic derecho (ver imagen 1). Una vez ahí, ponle un nombre al proyecto

Temario Curso de Java

Como les comente hace algunos días, inicié un curso de Java básico en la compañia avVenta . A continuación les dejo los temarios y como se habrán dado cuenta, intentaré ir colgando en el blog, información (un pequeño resumen) de los temarios del curso. Java Basic for 5.0 version. Java Basic #1 11 hours Brief Introduction of Java. (1 hour) Installation and tools (Overview of Eclipse IDE) (1 hour) Type data (1/2 hour) Primitive Types. Custom types. Var names. Constants. Brief introduction to standard coding. Operators (1/2 hour) Arithmetic operators. Conditional operators. Flow Control (1 hour) If-else Switch Do… While For (foreach) Arrays and Strings (1 hour) Arrays. Strings. Buffering. Classes in Java (2 hours) Constructors SuperClass. Interfaces. Public, Private, package, abstract, final. Anonymous class. Inner class. Overriding. Pass by value. Pass