哈希表
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
一步一步写算法(之hash表)
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。转载 2014-04-20 14:27:00 · 686 阅读 · 0 评论 -
HDU1425整数HASH
题目链接:原创 2014-04-28 14:35:30 · 1454 阅读 · 0 评论 -
HDU1280整数hash
题目链接原创 2014-04-28 14:49:26 · 765 阅读 · 0 评论 -
构造hash表的方法
一、整数的Hash函数常用的方法有三种:直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是,Hash表的容量是,Hash函数为 。1.直接取余法我们用关键字 除以 ,取余数作为在Hash表中的位置。函数表达式可以写成:例如,表容量 ,关键值 ,那么 。该方法的好处是实现容易且速度快,是很常用的一种方法。但是如果选择的转载 2014-04-28 18:44:04 · 1868 阅读 · 0 评论 -
HDU1496HASH
Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider原创 2014-08-04 16:33:28 · 796 阅读 · 0 评论 -
ACDREAM 1726 A Math game(折半枚举+hash)
ACDREAM 1726 A Math game(折半枚举+hash)原创 2015-05-10 10:34:46 · 795 阅读 · 0 评论 -
SCU 4438 Censor (字符串哈希)
SCU 4438 Censor (字符串哈希)原创 2015-10-01 21:01:07 · 1134 阅读 · 0 评论 -
51nod 1391 01串 (dp+hash)
51nod 1391 01串 (dp+hash)原创 2015-09-17 11:28:17 · 855 阅读 · 0 评论