Mostrando del 561 al 570 de 591 coincidencias
Se ha buscado por el tag: os
Un trie es una estructura de datos en forma de árbol generada a partir de una colección de palabras.
Cuando un conjunto de palabras o cadenas es transformado en trie, es muy rápido determinar si una palabra específica está o no en ese conjunto, así como insertar nuevas cadenas.
Las desventajas del trie son que utiliza un espacio más o menos considerable en memoria y que el proceso para generarlo puede ser muy lento, si se trata de muchas cadenas.
Esta es una implementación en python que lee un archivo (fichero) txt codificado en UTF-8 y lo transforma en trie. Una vez que procesa dicho archivo o fichero, el usuario puede introducir una palabra y el programa le dirá si dicha palabra se encuentra o no en el texto, junto con el tiempo que tardó la búsqueda.
Incluye el texto "El Arte De La Guerra" de Sun Tzu codificado en UTF-8 para hacer pruebas.
Una implementación del algoritmo de Boyer-Moore para búsqueda de cadenas de texto dentro de un archivo de texto.
El algoritmo de Boyer-Moore es el más rápido que se conoce para ésta tarea. En este caso utiliza sólo la regla del carácter malo, no utiliza la regla del sufijo bueno, y simplemente cuando es necesario utilizar esta regla desplaza la ventana de lectura en 1.
Recibe dos argumentos: El archivo dónde buscar y la cadena a buscar. Devuelve las posiciones dentro del archivo donde se encuentran instancias de dicha cadena.
Colección de algoritmos de búsqueda y ordenamiento.
-Ordenamiento Shell/Shell Sort
-Ordenamiento Radix/Radix Sort
-Quick Sort
-Mezcla Directa/Merge Sort
-Inserción/Insertion Sort
-Burbuja Mejorado/Enhanced Bubble Sort
-Algoritmo de Cook-Kim/Cook-Kim Sort
-Ordenamiento burbuja/Bubble Sort
-Búsqueda Secuencial/Sequential Search
-Búsqueda Binaria/Binary Search
-Ordenación Binaria/Binary Sort
-Módulo para creación y operaciones sobre arreglos.
