Golang: algoritmo de búsqueda binaria

Introducción Ya fue el turno de PHP, JavaScript, Java (con strings y números) y Python. Hoy es el turno de uno de mis lenguajes de programación favoritos: Go. Veremos cómo se puede implementar la búsqueda binaria en los arreglos del lenguaje, tanto en cadenas como en números. Al igual que en los otros ejercicios, veremos: Búsqueda binaria recursiva en arreglos de números Búsqueda binaria secuencial en arreglos de números Implementación de búsqueda binaria recursiva en arreglos de strings o cadenas Algoritmo de búsqueda binaria secuencial en arreglos de cadenas ...

noviembre 1, 2018 · 7 min · 1377 palabras · Parzibyte

Una contribución a Mp3Info: solucionar error que remueve el último carácter

Introducción Esta mañana justamente estaba planeando un tutorial sobre cómo extraer la información de una canción MP3 que usa el formato Id3 o algo así. Para ello estaba usando la magnífica librería llamada Mp3Info y el lenguaje de programación PHP. Todo iba bien, hasta que noté algo extraño. Extraje la información de una canción pero regresaba los datos con un carácter de menos. Por ejemplo, si el artista era León Larregui, mostraba León Larregu. O si el nombre de la canción era Locos, mostraba Loco. Aquí una imagen que lo comprueba: Entonces me puse a depurar y depurar por un montón de tiempo hasta que di con la solución que justo ahora vengo a exponer ...

noviembre 1, 2018 · 4 min · 654 palabras · Parzibyte

Algoritmo de búsqueda binaria en listas y arreglos de Python

Introducción Continuamos con la serie de tutoriales acerca de la implementación del algoritmo de búsqueda binaria en muchos lenguajes de programación. Hoy es el turno de un lenguaje que uso para automatizar cosas: Python. En Python los arreglos son conocidos como listas. Veremos cómo implementar el algoritmo de búsqueda binaria tanto recursivamente como con un ciclo while; esto último también es llamado búsqueda binaria secuencial. Realmente, cuando conocemos el algoritmo, su aplicación en un lenguaje de programación es sencillo. Pero bueno, vamos al punto. En resumen: Veremos cómo implementar el algoritmo de búsqueda binaria en listas de Python, usando recursividad Aplicaremos el algoritmo de búsqueda binaria en arreglos de Python (lo mismo que las listas), pero sin usar recursividad. ...

octubre 31, 2018 · 5 min · 966 palabras · Parzibyte

Búsqueda binaria en Java sobre arreglos de cadenas

Introducción Acabamos de hacer el algoritmo de búsqueda binaria recursiva y secuencial en Java pero sobre arreglos numéricos. Ahora veamos cómo hacer exactamente lo mismo pero en un arreglo de cadenas. Aquí cambia un poco la cosa, pues no podemos tratar a las cadenas como números, y las mismas tampoco son comparadas con los operadores de menor, mayor, igual, menor o igual o mayor o igual. Lo que usaremos será el método compareTo, cuya referencia encuentras más abajo. Ya no explicaré a detalle cómo es, visita el post que cito al inicio para que obtengas una idea más clara. Aquí sólo veremos el código de las funciones y la forma de llamarlas. ...

octubre 31, 2018 · 4 min · 773 palabras · Parzibyte

Búsqueda binaria en Java sobre arreglos numéricos

Introducción Hoy veremos cómo implementar el algoritmo de búsqueda binaria en el lenguaje de programación Java. Este algoritmo funcionará con números; y más tarde con cadenas. Veamos lo que haremos: Escribir una función que busque de forma binaria en arreglos de números usando recursividad o recursión Implementar el algoritmo de búsqueda binaria secuencial (con ciclos, en este caso while) en arreglos de números. Aquí dejo una imagen del código para adornar el post. No te preocupes, podrás copiarlo como texto más abajo, esto es meramente ilustrativo. Si quieres tomarle fotos a tu código, prueba Polacode; una extensión para VSCode. Más tarde traeré la implementación para la búsqueda binaria en cadenas o strings. ...

octubre 31, 2018 · 6 min · 1091 palabras · Parzibyte

Comparar cadenas en Java usando equals y compareTo: la forma correcta

Introducción Comparar strings o cadenas en Java es algo simple de hacer, pero que podemos hacer mal si no sabemos cuál es la forma correcta. Recordemos que Java trata a las cadenas como objetos, no como tipos primitivos. Debido a eso, comparar cadenas en Java requiere algo más que usar el operador de igualdad ==. Veamos hoy cómo podemos comparar cadenas, ya sea para saber si son equivalentes o para saber si una es menor o mayor que otra según el alfabeto. ...

octubre 31, 2018 · 6 min · 1157 palabras · Parzibyte

Instalar Robomongo 3T en Windows 10 para administrar MongoDB

Introducción Acabamos de ver cómo instalar MongoDB sobre Windows 10. Sin embargo, siempre nos viene bien una GUI o interfaz gráfica para administrar nuestros datos. Así que hoy veremos cómo descargar, instalar y ejecutar Robomongo sobre Windows 10; un gestor de la base de datos de MongoDB basado en Qt. La instalación es realmente sencilla, no requiere muchos ajustes y presenta una interfaz amigable. ...

octubre 30, 2018 · 3 min · 505 palabras · Parzibyte

Algoritmo de búsqueda binaria en JavaScript

Introducción Hoy veremos cómo usar e implementar el algoritmo de búsqueda binaria en arreglos usando JavaScript. Veremos tanto la forma que usa recursividad (también llamada recursión o de forma recursiva) así como la forma que utiliza una sentencia de control del ciclo while. Este algoritmo de búsqueda binaria en JavaScript funciona en arreglos de strings y de números, en otras palabras funciona en arreglos de tipo int y de tipo string, ya que JavaScript sí compara a las cadenas usando los símbolos de **>** mayor qué y **<** menor qué. Vamos a ver cómo implementar este algoritmo de búsqueda binaria que tiene el enfoque de divide y vencerás, usando el lenguaje de programación JavaScript que se puede ejecutar en el navegador web o en Node ...

octubre 29, 2018 · 6 min · 1204 palabras · Parzibyte

Algoritmo que dice si un número es mayor o menor en JavaScript

Introducción Este ejercicio es muy, muy simple. Es de los primeros a los que nos enfrentamos y tal vez se nos complique la primera vez; el cual es: cómo saber si un número es mayor o menor a otro número en JavaScript. ...

octubre 29, 2018 · 2 min · 347 palabras · Parzibyte

Cómo ordenar arreglos en JavaScript usando sort

Introducción JavaScript es un lenguaje criticado por muchas personas, precisamente por sus métodos o maneras de hacer las cosas. Una de las cosas más criticadas es cómo ordenar arreglos en JavaScript. Este lenguaje proporciona todo lo que necesitamos para ordenar arreglos, ya sean arreglos de cadenas, de enteros o incluso de objetos; porque nos permite definir una función de ordenamiento. Pero bueno, vamos a ver algunos ejemplos para que quede claro. Ordenaremos en orden ascendente y descendente, arreglos de strings, de números y de objetos, usando el método sort. Espero que después de este post no te queden dudas sobre cómo ordenar arrays. Cubriré los casos más comunes. Finalmente quiero aclarar que esto funciona tanto en JavaScript del lado del navegador, como en JS del lado del servidor usando Node.JS. ...

octubre 29, 2018 · 8 min · 1534 palabras · Parzibyte