Estructura de datos Tabla hash

Una tabla hash, matriz asociativa, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es la búsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clave con una función hash en […]

Estructura de datos Trie – arbol de prefijos

El trie (también conocido como árbol de prefijos) es una estructura de datos muy útil para resolver problemas asociados con strings. El problema mas conocido es dado una colección de palabras (algo como un diccionario) y una palabra en particular, saber si la palabra se encuentra en la colección de palabras. Una primera solución podría ser comparar la palabra buscada a cada palabra, pero esta solucion es […]

Oracle ha anunciado la disponibilidad de JDK 10

Parece que Oracle va a darle otro ritmo al desarrollo de Java, publicando nuevas versiones en periodos de tiempo más cortos. Tan solo seis meses después del lanzamiento de Java 9, esta misma semana ha sido anunciado JDK 10, que da el pistoletazo de salida a lo que podríamos llamar Java 10. Java es una […]

¿Es Ubuntu inferior a Windows 10 como sistema para jugar?

“Linux no sirve para jugar”. ¿Cuántas veces hemos escuchado o leído esa frase los linuxeros? El hecho de que Microsoft domine la industria de los videojuegos para compatibles mediante DirectX deja en desventaja a macOS y GNU/Linux, cuyos usuarios tienen que conformarme en la mayoría de los casos con conversiones que pierden rendimiento frente a […]

Samsung Galaxy S8 y S8+, los móviles más seguros según el CNI

La marca coreana se acaba de convertir en la primera compañía de móviles que obtiene la cualificación para el Esquema Nacional de Seguridad que el Centro Criptológico Nacional de España concede. Y según el CNI, el Samsung Galaxy S8 y S8+ son los móviles más seguros. Hoy día, la seguridad en los dispositivos electrónicos es […]

Los nuevos HTC Desire 12 y 12+ son humildes en especificaciones y glamurosos en estilo

Este año la MWC ha sido un tanto extraña, ya que muchos fabricantes han preferido dejar pasar la feria para presentar sus novedades. LG, Huawei… y también HTC, que ha esperado hasta hoy para mostrar al mundo sus nuevos Desire 12. Con pantallas de 5,5 y 6 pulgadas, los nuevos Desire 12 y Desire 12+ […]

Microsoft, SUSE, HPE y Cisco se suman a la iniciativa para amparar las licencias de código abierto

Facebook, Google, IBM y Red Hat anunciaron en noviembre de 2017 un compromiso con el que se harían esfuerzos para “promover una mayor previsibilidad en licencias de código abierto”, que sobre todo se basó en “extender el enfoque de GPLv3 para los errores de cumplimiento en el código de software bajo licencias GPLv2 y LGPLv2.1 […]