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

企业网站的制作原则东莞疫情最新消息今天新增病例

企业网站的制作原则,东莞疫情最新消息今天新增病例,wordpress加密,网站建设售前怎么做好目录 1 知识点2 模板 1 知识点 栈:先进后出。先进的就是栈底,后进的就是栈顶。后进先出嘛,所以在栈顶弹出元素。 队列:先进先出。先进的就是队头,后进的就是队尾。先进先出嘛,所以在队头弹出元素。 单调…

目录

  • 1 知识点
  • 2 模板

1 知识点

栈:先进后出。先进的就是栈底,后进的就是栈顶。后进先出嘛,所以在栈顶弹出元素。

队列:先进先出。先进的就是队头,后进的就是队尾。先进先出嘛,所以在队头弹出元素。

单调栈:输入数组,求每个元素左边的某个元素,满足(1)比它小,(2)离它最近。

//输入数组nums
//输出上述要求的数值
for (int i = 0; i < nums.size(); ++i) {while (tt && stk[tt] >= nums[i]) {tt--;}if (tt) {cout << stk[tt] << " ";} else {cout << "-1 ";}stk[++tt] = nums[i];
}
cout << endl;

单调队列:求滑动窗口中的最大值或最小值,

//输入数组nums,区间长度k
//(1)找到滑动窗口的最小值
int hh = 0, tt = -1;
for (int i = 0; i < nums.size(); ++i) {if (hh <= tt && q[hh] < i - k + 1) {hh++;}while (hh <= tt && nums[q[tt]] >= nums[i]) {tt--;}q[++tt] = i;//最小值nums[q[hh]]if (i >= k-1) {cout << nums[q[hh]] << " ";}
}
cout << endl;//滑动区间的最大值
int hh = 0, tt = -1;
for (int i = 0; i < nums.size(); ++i) {if (hh <= tt && q[hh] < i - k + 1) {hh++;}while (hh <= tt && nums[q[tt]] <= nums[i]) {tt--;}q[++tt] = i;//最大值nums[q[hh]]if (i >= k - 1) {cout << nums[q[hh]] << " ";}
}
cout << endl;

用数组来模拟上述数据结构。

2 模板

(一)用数组来模拟栈的模板,

const int N = 1e6 + 10;
int stk[N], tt = 0;//tt表示栈顶下标,stk[tt]表示栈顶的值。//(1)往栈中插入数值x
stk[++tt] = x;//(2)删除栈顶元素
tt--;//(3)栈顶元素的值
stk[tt];//(4)判断栈是否为空
if (tt > 0) {//栈不为空
} else {//栈为空
}

(二)用数组来模拟队列的模板,

const int N = 1e6 + 10;
int q[N], hh = 0, tt = -1;//hh表示队头下标,tt表示队尾下标。q[hh]表示队头的值,q[tt]表示队尾的值。//(1)往队列中插入数值x
q[++tt] = x;//(2)往队列中删除元素
hh++;//(3)取队头元素
q[hh];//(4)取队尾元素
q[tt];//(5)判断队列是否为空
if (hh <= tt) {//队列不为空
} else {//队列为空
}
http://www.tj-hxxt.cn/news/9082.html

相关文章:

  • 网站建设的公司哪家好今日油价92汽油价格
  • 美美淘-专做女鞋拿货选款网站seo关键词排名优化专业公司
  • 河南航天建设工程有限公司网站网络优化工程师
  • 专业网站设计工作室广东网站se0优化公司
  • seo搜索引擎入门教程seo网站培训优化怎么做
  • 商贸公司的网站建设重庆seo全网营销
  • phpcms v9企业网站模板(简洁利于优化)青岛做网站推广公司
  • 静态网站怎么做百度怎么推广自己的作品
  • 网站域名301网页制作免费模板
  • 做期货与做网站的关系域名注册查询软件
  • 找建网站公司电脑版百度
  • 手机上怎么上传网站吗平台推广营销
  • 网址导航app下载广州seo网络优化公司
  • 电力建设集团网站南京seo关键词优化预订
  • 做旅游的网站推广文案范文100字
  • 做网站的费用记什么会计科目市场调研报告包括哪些内容
  • 网站安全建设论文手机网站建设价格
  • 查找5个搜索引擎作弊的网站在线磁力搜索引擎
  • 怎样在手机做自己的网站6网络推广方案范文
  • 国外网站搭建平台指数型基金怎么买
  • wordpress教育培训主题百度seo是什么
  • 哪个网站卖自己做的手工艺品磁力链bt磁力天堂
  • 禅城网站制作百度认证服务平台
  • 做爰全的网站歌尔股份砍单
  • 做网站时怎么让边框细一点沈阳网站制作公司
  • 记事本做网站文字居中北京网站优化推广公司
  • 专业制作网站系统在线营销推广
  • 企业网站制作排名国内能用的搜索引擎
  • 中国建设银行手机网站首页如何做一个自己的网站
  • 网站开发报价单.doc加强网络暴力治理