哈希表
汤匙的匙不是钥匙的匙
怒当炮灰
展开
-
找球号(二)(nyoj 138)
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整原创 2014-04-08 17:31:26 · 551 阅读 · 0 评论 -
解析Hash表算法
Hash表 算法的详细解析 什么是Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息转载 2014-04-08 17:34:16 · 565 阅读 · 0 评论 -
哈希(hdu 1280 && 1425 && 1264 && 1496 && 2522 && 2600)
题目:点击打开链接 用哈希表做,还是比较简单原创 2014-04-11 15:13:53 · 684 阅读 · 0 评论