当前位置: 首页 > news >正文

海淀区网站建设郑州整站网站优化

海淀区网站建设,郑州整站网站优化,佛山网站建设费用,郑州高端做网站汉狮哈希表存储结构(开放寻址法,拉链法)字符串哈希方式(添加、查找h(x)) 常见从0~10^9映射到0~10^5就要对10^5取mod(取模一般要质数最好)但是可能会有冲突 1.拉链法:O(1),每…

哈希表存储结构(开放寻址法,拉链法)字符串哈希方式(添加、查找h(x))

常见从0~10^9映射到0~10^5就要对10^5取mod(取模一般要质数最好)但是可能会有冲突

1.拉链法:O(1),每个节点拉一条链增加数

#include<iostream>
#include<cstring>
using namespace std;
const int N=100003;
int h[N],e[N],ne[N],idx;
void insert(int x){int k=(x%N+N)%N;e[idx]=x;ne[idx]=h[k];h[k]=idx++;
}
bool find(int x){int k=(x%N+N)%N;for(int i=h[k];i!=-1;i=ne[i]){if(e[i]==x)return true;}return false;
}
int main(){int n;cin>>n;memset(h,-1,sizeof(h));while(n--){char op[2];int x;cin>>op>>x;if(op[0]=='I')insert(x);else {if(find(x))cout<<"Yes"<<endl;else cout<<"No"<<endl;}}return 0;
}

2.开放寻址法:开放寻(厕)法

#include<iostream>
#include<cstring>
using namespace std;
const int N=200003,null=0x3f3f3f3f;
int h[N];
int find(int x ){int k= (x%N+N)%N;while(h[k]!=null&&h[k]!=x){k++;if(k==N)k=0;}return k;
}
int main(){int n;cin>>n;memset(h,0x3f,sizeof(h));while(n--){char op[2];int x;cin>>op>>x;int k=find(x);if(op[0]=='I')h[k]=x;else {if(k)cout<<"Yes"<<endl;else cout<<"No"<<endl;}}return 0;
}

字符串前缀哈希方式:映射成从1开始取p=131   13331  2^64三个

#include<iostream>
using namespace std;
typedef unsigned long long ull;
const int N=100010,P=131;//进制 
int n,m;
char str[N];
ull h[N],p[N];//h[i]表示前i个数的哈希值,p用于存储p的多少次方 
ull get(int l,int r){return h[r]-h[l-1]*p[r-l+1];
} 
int main(){cin>>n>>m>>str+1;p[0]=1;for(int i=1;i<=n;i++){p[i]=p[i-1]*P;h[i]=h[i-1]*P+str[i];}while(m--){int l1,r1,l2,r2;cin>>l1>>r1>>l2>>r2;if(get(l1,r1)==get(l2,r2))cout<<"Yes"<<endl;else cout<<"No"<<endl;}return 0;
}

http://www.15wanjia.com/news/2144.html

相关文章:

  • 重庆大足网站制作公司哪家专业网络营销的内容主要有哪些
  • vue适合什么样的网站开发百度外推排名代做
  • 建网站要多少费用seo是什么部门
  • 具有设计感的网站推广普通话手抄报模板
  • 新闻自动采集网站源码江门seo推广公司
  • cms建站程序营销方法有哪些
  • 自己做网络主播的网站微信营销的功能
  • 沈阳最新消息发布seo引擎优化平台培训
  • 开发 网站 团队最近时政热点新闻
  • h5网站设计陕西网站制作
  • 哪个网站做电子请帖好seo销售代表招聘
  • 提供小企业网站建设网络营销做得好的酒店
  • 如何做免费电影网站网站建设推广多少钱
  • 网站外链隐形框架是什么seo博客优化
  • 网站淘客宝怎么做app排名优化
  • 怎么在网站上做推ip域名解析查询
  • 网站开发 ssh 菜鸟精准营销推广方案
  • 深圳南山网站建设公司北京计算机培训机构哪个最好
  • 2020年网站建设笔记本网站权重一般有几个等级
  • 甘肃省住房与城乡建设部网站谷歌商店paypal下载官网
  • 简约大气的网站宁波免费seo在线优化
  • 给了几张图让做网站百度搜索竞价推广
  • 酒店网站设计方案苏州网站建设公司
  • 网站建设公司郑州html+css网页制作成品
  • 山东企业网站建设推荐app推广的常用方法
  • 建筑类企业网站模板seo快速排名软件平台
  • 企业自建的b2b电商平台有哪些seo快排公司哪家好
  • 建站工作室地推
  • 淘客怎么做自己的网站网络营销策略的内容
  • 鞋厂网站模板制作网站的app