哈希
荒野里的风声
这个作者很懒,什么都没留下…
展开
-
数据结构实验之查找七:线性之哈希表
#include<bits/stdc++.h> using namespace std; int main() { int n, p, i, j, x; int s[1550], h[100050]; while(~scanf("%d%d", &n, &p)) { memset(s, 0, sizeof(s)); ...原创 2018-08-03 09:36:29 · 271 阅读 · 0 评论 -
查找练习 hash——出现过的数字
Problem Description 有一个数据字典,里面存有n个数字(n<=100000),小明现在接到一个任务,这项任务看起来非常简单——给定m个数字,分别查询这m个数字是否出现在字典之中;但是考虑到数据量的问题,小明找到了善于编程的你,希望你可以帮他解决这个问题。 Input 输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数...原创 2018-08-23 16:16:50 · 155 阅读 · 0 评论