简单的一个哈希查找函数
来源:互联网 发布:java爬虫书籍推荐 编辑:程序博客网 时间:2024/06/17 20:44
代码如下:
#include <iostream>#include <string.h>#include <stdio.h>#include <set>#define m 100000typedef long long LL;int h[1000020],p[1000020];LL a[1000020];int Search( LL key ){ int x=key%m; int next = h[x]; while(next) { if( a[next] == key ) return 1; next = p[next]; } return 0;}int main(){ LL n, t; scanf ( "%lld %lld", &n, &t ); memset(h,0,sizeof(h)); memset(p,0,sizeof(p)); for( LL i = 1; i <= n; i ++ ) { scanf ( "%lld", &a[i] ); int hi = a[i]%m; p[i]=h[hi]; h[hi]=i; } for( LL i = 0; i < t; i ++ ) { LL y; scanf ( "%lld",&y); if(Search(y)) printf("yes\n"); else printf("no\n"); } return 0;}
0 0
- 简单的一个哈希查找函数
- 一个字符串查找的函数
- 一个简单的字符串查找程序
- 一个简单的路径查找问题
- 一个简单的二分查找代码片
- 一个简单的二分查找实现
- 一个简单的二叉查找树实现
- 一个简单的UBBtoHTML函数
- 一个简单的UBBtoHTML函数
- 一个简单的函数模版
- 一个简单的倒计时函数
- Mark 一个类...一个很简单的二叉查找树...
- 一个集成输入查找功能的的java简单程序
- 一个简单的文件查找C++封装类
- 二分法(折半法)查找数据的一个简单例子
- 一个简单的电话本程序,支持添加和查找功能。
- 一个简单的全字查找与匹配方法
- c语言文件操作练习--一个简单的字典查找
- android 判断当前应用是否与服务器连接成功
- 重新定义超频 解读NVIDIA的Shader频率
- DH密钥交换(Diffie–Hellman key exchange)算法笔记
- leveldb 性能、使用场景评估
- java keytool 使用
- 简单的一个哈希查找函数
- zTree初体验(一)——小试牛刀
- Highcharts前端报表
- 通过conf/server.xml中的context配置的web项目启动的时候没有发布情况日志信息
- 浅拷贝和深拷贝
- PIL “The _imagingft C module is not installed” 错误补救
- hdu 5323 Solve this interesting problem dfs搜索
- Thrift初试。
- ExtJS4.2 cellclick获取单元格内容