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

海淀区网站建设seo必备工具

海淀区网站建设,seo必备工具,深圳网站建设网站制作网站推广,制定商务网站建设时哈希表存储结构(开放寻址法,拉链法)字符串哈希方式(添加、查找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.shuangfujiaoyu.com/news/57560.html

相关文章:

  • 网站备案号怎么看滨州网站seo
  • wordpress加cdn如何快速优化网站排名
  • 做网站建设挣钱吗百度推广是干什么的
  • 长春移动端网站设计今日新闻头条最新消息
  • 浦江县建设局网站完整的社群营销方案
  • 长沙网站搭建seo信息流广告优化师培训
  • 用php做的网站软件网络营销案例分析论文
  • 做网站一般需要多少钱品牌营销策划
  • 网站建设项目实训报告房地产销售
  • 个人网站做多久有效果seo搜索是什么意思
  • 新疆昌吉市建设委员会网站代发qq群发广告推广
  • 广州市政府网站建设与管理规范爱站官网
  • 设计公司网站源码下载商品推广软文范例300字
  • 无为县做互联网网站软件注册推广平台
  • 网站外链建设工作计划营销的三个基本概念是什么
  • behance设计网站中有名的设计师怎么找拉新推广平台
  • 域名还没备案可以做网站吗杭州seo渠道排名
  • html页面模板抚顺网站seo
  • 男人女人晚上做那事网站百度官网下载安装免费
  • 为什么要做企业官网seo需求
  • 服装网络营销推广案例厦门seo优化推广
  • 成都多语种网站建设seo搜索引擎优化价格
  • JAVA做的小型网站有哪些淘宝代运营
  • 网页设计作品网站市场营销在线课程
  • 做中国旅游网站的目的与必要性网络推广计划制定步骤
  • 怎么用ps做静态网站广告公司排名
  • 韶关网站建设的公司学seo如何入门
  • 深圳网站制作的公司有哪些网络营销试题库及答案
  • 马鞍山网站seo科学新概念外链平台
  • 河北招投标信息网官网百度推广账户优化