哈希
来源:互联网 发布:vb 向上取整 编辑:程序博客网 时间:2024/05/03 04:54
//初始化哈希表 for(int i=0;i<m;i++) { hashlist[i].key = 0; hashlist[i].si = 0; } for(int i=0;i<n;i++) { cin>>x[i]; } for(int i=0;i<m;i++) { sum=0; //第一次哈希 adress = (3*x[i])%m; if(hashlist[adress].key==0) { hashlist[adress].key = x[i];//数据入表 hashlist[adress].si = 1; //标记入表次数 } else { do { d=(d+(x[i]*7))%11;//再哈希 sum=sum+1; adress=d; }while(hashlist[adress].key!=0); hashlist[adress].key=x[i]; hashlist[adress].si =sum+1; } }
0 0
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- 哈希
- Django Mode
- zoj-3776-Pokemon Master
- hdoj-2109-Fighting for HDU
- Web前端性能优化(三)添加Expires头
- PAT L2-1. 紧急救援 (Dijkstra扩展)
- 哈希
- 闪屏页
- 超链接a提交表单
- DayDayUP_Python自学教程[12]_Python正则表达式
- ultraiso软碟通dmg转iso图文教程
- activity的生命周期以及5种log日志
- BestCoder Round #65 ZYB's Game
- PE 394 【期望】【欧拉方程】
- 并查集详解(转)