feng_zhiyu的博客

http://www.fzhiy.com/ 欢迎关注我的博客,期待与大家一起学习~

【PAT甲级】1078 Hashing(25 分)(平方探测法)

题目链接 The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input num...

2018-08-31 19:41:43

阅读数 55

评论数 0

【PAT甲级】1145 Hashing - Average Search Time(25 分)(平方探测法)

题目链接 The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence ...

2018-08-26 09:41:55

阅读数 82

评论数 0

【天梯赛】1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡...

2018-03-31 09:45:27

阅读数 62

评论数 0

(UESTC - 1092)韩爷的梦(哈希 去重)

一天,韩爷去百度面试,面试官给了他这么一个问题。给你2万个字符串,每个字符串长度都是100,然后把2万个字符串丢入一个 set< string >g 中,问最终set里含有多少个元素?g 是一个用来存储字符串、具有去重功能的容器,即相同字符串在 g 中只能保留一个。两个字符串相等,当且...

2017-09-05 10:32:02

阅读数 154

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭