octubre 2018

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.

(más…)

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.

(más…)

parzibyte
Búsqueda binaria en Java

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.

Búsqueda binaria en Java

Búsqueda binaria en Java

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.

(más…)

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.

(más…)

parzibyte
5 - Abrir base de datos, explorar colecciones y datos de MongoDB usando Robomongo

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.

(más…)

parzibyte
Probar mongo - crear colección, insertar y leer datos

Instalar MongoDB 4 en Windows 10

Introducción

El gestor o motor de bases de datos MongoDB ha evolucionado mucho desde la última vez que lo probé. Ahora incluso está disponible como una base de datos como servicio. Veamos hoy cómo instalar MongoDB en su versión de servidor sobre Windows 10.

Veremos cómo instalar la versión normal o común, la que nos servirá ya sea para tener un servidor de MongoDB en Windows en modo producción, o en modo de desarrollo. También veremos cómo instalar el servidor como servicio (para que inicie con el sistema) y finalmente agregaremos la carpeta a la variable PATH para poder ejecutar la shell desde cualquier lugar.

En resumen, haremos lo siguiente:

  • Descarga de MongoDB
  • Instalación paso a paso de MongoDB
  • Instalar MongoDB como servicio
  • Agregar a la variable PATH
  • Crear nuestra primera colección e insertar y listar datos

(más…)

parzibyte

Convertir imagen WEBP a PNG con Python y Pillow

Introducción

Ya estamos aquí con otra entrada de manipulación de imágenes en Python. Lo que nos reúne aquí hoy es cómo convertir una imagen webp a png usando Python y la librería Pillow.

Lo que haremos será convertir un archivo con extensión .webp a un archivo con extensión .png.

(más…)

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

(más…)

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.

(más…)

parzibyte

Generador de código (Modelo, vista y controlador) para CodeIgniter

Introducción

Hace algún tiempo, por diversión, escribí un generador de código de CodeIgniter. Todo nació a partir de una plática con unos amigos sobre hacer un script que, dada una base de datos, generase el código necesario del modelo, la vista y el controlador para que un ser humano hiciera las operaciones básicas.

Obviamente este generador de código de CodeIgniter es algo hecho por diversión y que no debería usarse en producción pero es entretenido de usar.

Para escribirlo no usé nada más que el propio lenguaje de PHP. Y no, no es magia, son simples concatenaciones de cadenas, formateo de las mismas con sprintf y condiciones.

Pero bueno, vamos por partes y veamos cómo funciona, porque sí, claro que funciona y puede generar un CRUD en menos de un segundo 🙂

(más…)

parzibyte

Obtener columnas de una tabla de MySQL con PHP

Introducción

Acabamos de ver cómo obtener un listado de tablas de MySQL a través de PHP usando PDO. Pues bien, ahora veamos algo más preciso o específico y es: cómo obtener un listado de las columnas que tiene una tabla usando PHP y PDO.

Es decir, obtener la estructura o campos de una tabla, no sus datos. Para ello igualmente usaremos una consulta.

Lo que traerá la consulta será el tipo de dato y el nombre del campo o columna, pero podemos modificarla para que traiga más o menos datos.

(más…)

parzibyte

¿Qué son los alias en MySQL? (Uso de AS en MySQL)

Introducción

Tal vez hemos escuchado el término “alias” cuando usamos MySQL u otros motores de bases de datos. Un alias es como su nombre lo dice, un apodo o forma alternativa de llamar a algo. Explicaremos hoy el uso de AS en MySQL.

Estos alias en MySQL son usados para renombrar o para evitar conflictos con campos repetidos. La cláusula para un alias es AS y su sintaxis es:

MySQL
1
SELECT nombre_original AS nuevo_nombre_que_ponemos FROM tabla;

Veamos algunos ejemplos

(más…)

parzibyte