3379 数据结构实验之查找七:线性之哈希表
2016-12-11 21:32
337 查看
数据结构实验之查找七:线性之哈希表
#include <bits/stdc++.h> using namespace std; int main() { int Hash[5510]; int n,k; while(cin>>n>>k) { memset(Hash, -1, sizeof(Hash)); for(int i=0; i<n; i++) { int x, t; cin>>x; t = x % k; if(Hash[t] == -1) { cout<<t; Hash[t] = x; } else { bool Flag = false; for(int j=0; j<k; j++) { if(Hash[j] == x) { cout<<j; Flag = true; break; } } if(!Flag) { while(Hash[t % k] != -1) t++; cout<<t%k; Hash[t%k] = x; } } if(i == n-1) cout<<endl; else cout<<" "; } } return 0; }
相关文章推荐
- SDUT 3379 数据结构实验之查找七:线性之哈希表
- 3379-数据结构实验之查找七:线性之哈希表
- SDUT-3379 数据结构实验之查找七:线性之哈希表
- [SDUT](3379)数据结构实验之查找七:线性之哈希表 ---哈希查找(查找)
- 3379 数据结构实验之查找七:线性之哈希表
- SUDT_3379_数据结构实验之查找七:线性之哈希表
- SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
- SDUT-3379-->数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表---3379
- SDUT OJ 3379数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构实验之查找七:线性之哈希表