1000. 链式哈希
来源:互联网 发布:淘宝店发货地址不能改 编辑:程序博客网 时间:2024/04/30 01:55
Description
使用链地址法(又称拉链法)可以解决Hash中的冲突问题。
其基本思想是:将具有相同哈希地址的记录链成一个单链表,m个哈希地址就设m个单链表,然后用一个数组将m个单链表的表头指针存储起来,形成一个动态的结构,如下图所示。
现在给定哈希函数为Hash(key)=key mod 13,请使用链地址法处理冲突,设有冲突的元素均插入表尾。
题目要求建立起相应哈希表,并按一定格式打印。
Input
题目可能包括多组测试数据。对于每组测试数据,第1行为整数n(1<=n<=100),代表key的总数。
接下来n行,每行一个整数,代表一个key,注意key与key两两不相同。最后一行以0表示输入结束。
Output
输出建立好的Hash表,例如下表:
应当输出:
0#22 11
1#89
2#NULL
3#3 47
4#37 92
5#16
6#50
7#29 7
8#8
9#NULL
10#10
11#NULL
12#NULL
Sample Input
94772911169222830
Sample Output
0#NULL1#922#NULL3#29 16 34#NULL5#NULL6#NULL7#78#47 89#2210#NULL11#1112#NULL
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int main() {
int num;
int key;
while (scanf("%d", &num) && num) {
vector<int> v[13];
while (num--) {
scanf("%d", &key);
int temp = key % 13;
v[temp].push_back(key);
}
for (int i = 0; i < 13; ++i) {
printf("%d%s", i, "#");
if (v[i].empty()) {
printf("NULL\n");
} else {
vector<int>::iterator it = v[i].begin();
for (; it != v[i].end(); ++it) {
printf("%s%d", it == v[i].begin() ? "" : " ", *it);
}
printf("\n");
}
}
}
return 0;
}
- 1000. 链式哈希
- 链式哈希使用例子
- C语言 简单链式哈希
- 1000. 链式队列
- [ACM] POJ 3349 Snowflake Snow Snowflakes(哈希查找,链式解决冲突)
- 链式队列
- 链式队列
- 链式队列
- 链式栈
- 链式栈
- 链式队列
- 队列--链式
- 链式堆栈
- 链式队列
- 链式队列
- 链式队列
- 链式队列
- 链式栈
- ecshop的48个泄露网站路径漏洞
- ajax(javaScript 和 jquery )
- UID-08-PS-海报(招贴)2
- 查看SQLite是否创建成功
- Linux网络驱动源码分析(二)
- 1000. 链式哈希
- 透过SQL Server 2008访问Oracle 11g的配置方法
- SGU175-Encoding
- strlen、sizeof,sizeof(*)含义及区别
- 2014找工作总结-机会往往留给有准备的人
- 1006Sum Problem
- 2013.12.09
- Android 图片处理工具类封装
- spring配置文件详解--真的蛮详细