随笔分类 -  算法---哈希

摘要:什么是哈希表? 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 http://blog.csdn.net/duan 阅读全文
posted @ 2018-03-21 15:03 Curo 阅读(165) 评论(0) 推荐(0)
摘要:八、Hash应用例子搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。),请你统计最热门的 阅读全文
posted @ 2018-03-17 16:34 Curo 阅读(235) 评论(0) 推荐(0)
摘要:什么是hash? wiki上的解释是这么说的: hash(散列、杂凑)函数,是将任意长度的数据映射到有限长度的域上。直观解释起来,就是对一串数据m进行杂糅,输出另一段固定长度的数据h,作为这段数据的特征(指纹)。 这句话也可以这么理解:HASH函数是这么一种函数,他接受一段数据作为输入,然后生成一串 阅读全文
posted @ 2018-01-23 17:41 Curo 阅读(827) 评论(0) 推荐(0)