![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希算法
文章平均质量分 79
Dijkstra__
这个作者很懒,什么都没留下…
展开
-
哈希算法
哈希算法详解点击打开链接哈希(Hash)算法就是单向散列算法,它把某个较大的集合P映射到另一个较小的集合Q中,假如这个算法叫H,那么就有Q = H(P)。对于P中任何一个值p都有唯一确定的q与之对应,但是一个q可以对应多个p。作为一个有用的Hash算法,H还应该满足:H(p)速度比较快;给出一个q,很难算出一个p满足q = H(p);给出一个p1,很难算出一个不等于p1的p2使得转载 2016-01-31 19:47:25 · 1903 阅读 · 0 评论 -
哈希算法相关题目,简单
有一台机器,并且给你这台机器的工作表,工作表上有n个任务,机器在ti时间执行第i个任务,1秒即可完成1个任务。 有m个询问,每个询问有一个数字q,表示如果在q时间有一个工作表之外的任务请求,请计算何时这个任务才能被执行。 机器总是按照工作表执行,当机器空闲时立即执行工作表之外的任务请求。 Input输入的第一行包含一个整数T, 表示一共有T组测试数据。原创 2016-01-31 19:52:42 · 4112 阅读 · 0 评论