
hash哈希
笑对这个世界的志贵
这个作者很懒,什么都没留下…
展开
-
哈希表之拉链法
数据结构实验:哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。Input 单组数据,第一行数字n(1<=n<=100000)。 接下来有n个数字,每个数字不超过100000000Output 出现次翻译 2017-02-23 19:36:29 · 1403 阅读 · 0 评论 -
哈希之线性探测法
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input 连续输入多组数据,每组输入数据第一翻译 2017-02-23 19:54:11 · 2330 阅读 · 0 评论 -
SDUT 3832 Ultimate Array 之哈希表链式法
Ultimate Array Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description bLue 这次又获得了一个更厉害的数组,欣喜之余,他想知道某个数字在数组中出现了多少次,你能帮助他吗?Input 输入数据有多组(数据组数不超过 20),到 EOF 结束。翻译 2017-03-09 00:03:07 · 394 阅读 · 0 评论