HASH GAME - Online Skill Game GET 300

　　内容简介：将任意长度的二进制值串映射为固定长度的二进制值串，这个映射的规则就是哈希算法，得到的二进制值串就是哈希值。 一个hash算法需要满足几点要求：通过一个较短的二进制串表示一个很大的数据。如果想从海量图库中查找一张图片。因为图片元数据（名称、地点等信息）可能会相同没办法唯一标识一张图片。因此我们可以从图片的二进制码串（任何文件在计算中都可以表示成二进制码串）前中后三个部位取100B数据，把这300Byte合并通过哈希算法（如MD5）得到一个哈希值作为图片的唯一标识。在根据前边学的查找相关的算法，可以把图片的唯

　　如果想从海量图库中查找一张图片。因为图片元数据（名称、地点等信息）可能会相同没办法唯一标识一张图片。因此我们可以从图片的二进制码串（任何文件在计算中都可以表示成二进制码串）前中后三个部位取100B数据，把这300Byte合并通过哈希算法（如MD5）得到一个哈希值作为图片的唯一标识。在根据前边学的查找相关的算法，可以把图片的唯一标识作为key，和相应图片文件在图库中的路径信息都存储在散列表中，在散列表中通过key可以在O(1)下查找到图片。

　　算法之大，大到可以囊括宇宙万物的运行规律；算法之小，小到寥寥数行代码即可展现一个神奇的功能。算法的应用和乐趣在生活中无处不在： 历法和二十四节气计算使用的是霍纳法则和求解一元高次方程的牛顿迭代法； 音频播放器跳动的实时频谱背后是离散傅立叶变换算法； DOS时代著名的PCX图像文件格式使用的是简单有效的RLE压缩算法； RSA加密算法的光环之下是朴实的欧几里德算法、蒙哥马利算......一起来看看《算法的乐趣》这本书的介绍吧!