| Pregunta: | 108 - IMPLEMENTACIÓN DE LOS METODOS DE HASHING POR DIVISION Y MULT |
| Autor: | BastardMan |
| Necesito saber la implementación, aunque sea con pseudocodigo, de los metodos de Hashing por division y multiplicación en C o C++, o bien las funciones hash mas utilizadas en programación. Gracias | |
| Respuesta: | sinapse |
| Hash por division: int hash_div(int numero,int tamano_tabla) { return (numero%tamano_tabla); } Hash por Multiplicacion: Ahora mismo no me acuerdo, pero era muy corta. Escribeme y te la digo | |
| Respuesta: | Fernando Castro |
| Ante todo un saludo. Referente a la implementacion de Hashing o comunmente conocido como implementacion de tablas Hash, decirte que existe varios tipos de Hash. Su existencia se debe fundamentalmente a la teoria de las colisiones en tablas hash. El hashigh ,que creo que lo sabes, consiste en el acceso directo a un registro de una tablas. Para el caso de las colisiones, existe el anterior mente mencinado abierto y cerrado(hashing).Personalmente utiliza el hash por division en modulo, por lo que, si te interesa el codigo de la funcion comunicamelo. Para el caso de hash de division solo habra que cambiar el algoritmo. Es especialmente recomendado en tablas que contengan estructuras. Si me explicas mas a fondo que quieres hacer, te puedo ayudar mas a fondo Saludos | |
| Respuesta: | Carlos Barrantes |
Revisa la funcion GetSystemMetrics del sistema:Declare Function GetSystemMetrics Lib "User32" (ByVal n As Integer) As IntegerEsta te devuelbe valiosa informacion acerca del sistema, como detectar si el mouse está conectado a la PC, por ejemplo. | |