Búsqueda binaria con C#

Búsqueda binaria en C#

Hoy vamos a ver cómo aplicar la búsqueda binaria para buscar elementos en arreglos usando el lenguaje de programación C# también conocido como C sharp.

Te voy a mostrar dos métodos: uno para hacer la búsqueda binaria (divide y vencerás) usando recursividad y otro método usando el ciclo while.

Al final tendremos dos funciones que nos permitirán buscar un elemento en un array usando el algoritmo de la búsqueda binaria.

(más…)

Buscar elemento en arreglo de C# - Nuestro IndexOf

C# – Buscar elemento en arreglo

En este post de programación con C# te mostraré cómo buscar un elemento en un array. De este modo vamos a saber si un arreglo contiene determinado elemento, y si lo contiene, sabremos en qué posición está.

Básicamente vamos a buscar el índice que un elemento tiene dentro de un arreglo de C sharp. Te mostraré dos formas: una usando métodos que ya existen y otra que es una forma manual.

(más…)

Extraer parámetros de URL con JavaScript

En este post te mostraré cómo obtener los parámetros de la URL de JavaScript, en el lado del cliente. Es decir, obtener los parámetros como cuando en PHP accedemos a $_GET. Por ejemplo, la siguiente url:

localhost/pagina.html?nombre=parzibyte

Tiene el valor nombre en la clave parzibyte. Te mostraré justamente cómo extraer ese valor desde JavaScript; vamos a usar URLSearchParams y window.location.search.

(más…)

Por parzibyte, hace

Autocompletado con Bootstrap, Vue y API

En este post  te mostraré cómo hacer un autocompletado, autocomplete, auto completado o como le llames usando Bootstrap, Vue y una API.

De modo que al final (por si no sabes lo que es un autocompletado) se cuente con una caja en donde se complete mientras el usuario escribe, así como la búsqueda de Google.

Te mostraré dos ejemplos, uno en donde los resultados se completan localmente, y otro en donde se hace una búsqueda para traer los resultados de la API en tiempo real. Voy a dejar el código completo al final.

Nota: si buscas un autocompletado con JavaScript puro, mira Awesomplete.

(más…)

Por parzibyte, hace

Python: ejercicio resuelto, buscar palabras en archivo de texto

En este post voy a resolver un ejercicio con Python. Dicho ejercicio dice así:

Usted esta trabajando con el equipo encargado de la integración de el nuevo CLI de un sistema operativo. En este momento usted se dedica a hacer pruebas para manipular archivos de texto, por lo que le asignan la siguiente tarea:

Debe realizar un programa que lea del usuario una palabra. Luego, vaya a buscar esta palabra en un archivo de texto llamado input.txt. En esta busqueda su programa debe hacer lo siguiente:

Contar cuantas ocurrencias de la palabra hay en el archivo de texto (despues de haber leido todo su contenido) y desplegar en pantalla esa cantidad.
Crear otro archivo llamado llamado result.txt, el cual contenga solamente las lineas en donde se encuentra la palabra buscada, desplegando al principio de la linea, su numero linea. Es decir que si fuera la primera linea, el numero es 1, si es la tercera el numero es 3, etc.
Ejemplo:

input.txt

Este es un archivo de prueba, para
ver si nuestro buscador funciona
de no ser asi, tendremos que hacer
mas pruebas y decidir que hacer.
Palabra a buscar: de
Ocurrencias: 2

result.txt

1 – Este es un archivo de prueba, para
3 – de no ser asi, tendremos que hacer

Básicamente se trata de recorrer el archivo, buscar las líneas en donde se encuentra la búsqueda y colocar los resultados (con el número de línea) en otro archivo.

Veamos cómo se soluciona.

(más…)

Árbol binario en Java

Hoy toca ver una estructura de datos en Java: el árbol binario. Vamos a crear una clase para gestionar un árbol binario que tendrá las siguientes características:

  1. Insertar datos (de manera balanceada)
  2. Buscar datos
  3. Recorrer en preorden, inorden y postorden

Además de eso, nuestro árbol tendrá soporte para datos de tipo String y de tipo int, por lo que podremos almacenar, buscar y mostrar datos tanto de cadena como de tipo entero.

(más…)

Buscar en YT y descargar los primeros resultados con youtube-dl

youtube-dl: descargar con búsqueda

Resumen: usar youtube-dl para descargar vídeos o canciones de resultados de una búsqueda de YouTube, evitando buscar manualmente el enlace de YouTube.

Este es mi tercer post sobre la herramienta youtube-dl, en este tutorial vas a aprender cómo buscar en YouTube desde la herramienta y automáticamente descargar los primeros N resultados.

Por ejemplo si quieres descargar los primeros 10 resultados de “tutorial php con mysql” puedes usar lo que te mostraré hoy.

(más…)

Índice de elemento en arreglo de C (número encontrado)

C: buscar elemento en arreglo

En este post vamos a ver cómo obtener el índice que un elemento ocupa dentro de un arreglo en C; gracias a esto vamos a saber si un arreglo tiene un valor o si un valor está dentro de un arreglo, además de saber la posición del mismo.

Si el elemento no existe dentro del arreglo vamos a hacer que la función devuelva -1, pero en caso de que el elemento sí exista dentro del array vamos a regresar el índice o posición del mismo.

(más…)

Buscar elemento en arreglo de C++

En este post vamos a trabajar con arreglos en C++ y la búsqueda de elementos dentro de los mismos.

En resumen vamos a:

  1. Saber si un elemento existe dentro de un arreglo
  2. Buscar un elemento en arreglo de C++
  3. Obtener el índice o posición de un elemento en arreglo de CPP

Para ello usaremos simplemente el ciclo for y comparaciones.

(más…)

Buscar índice de un elemento en arreglo de JavaScript

Buscar índice o posición de elemento en arreglo de JavaScript

El índice de un elemento en un arreglo es importante cuando realizamos búsquedas o comprobamos si determinado valor existe en un arreglo. Hoy veremos dos maneras de buscar la posición de un elemento en un arreglo de JavaScript.

Como primer ejemplo veremos el uso de indexOf, que busca datos en arreglos con tipos de datos que no son objetos.

Buscar índice de un elemento en arreglo de JavaScript

Buscar índice de un elemento en arreglo de JavaScript

En segundo lugar, veremos una nueva versión llamada findIndex que nos permite definir una función que será la que busque a partir de un criterio, algo así como un indexOf mejorado.

Esto sirve muy bien cuando queremos buscar dentro de un arreglo de objetos o cuando queremos que se cumpla cierto criterio de búsqueda.

(más…)

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…)