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

php动态网站开发第一章答案灰色广告投放平台

php动态网站开发第一章答案,灰色广告投放平台,平度网站建设,网站做营利性广告需要什么备案今天是第一天,GUNDOM带你学算法,跟上我的节奏吗,一起闪击蓝桥杯! 正文展开,今天先上点小菜供大家想用,如有错误或者建议直接放评论区,我会一个一个仔细查看的哦。 双方指针问题一般是在数组中…

在这里插入图片描述
今天是第一天,GUNDOM带你学算法,跟上我的节奏吗,一起闪击蓝桥杯!
在这里插入图片描述

正文展开,今天先上点小菜供大家想用,如有错误或者建议直接放评论区,我会一个一个仔细查看的哦。

双方指针问题一般是在数组中定义两个指针变量,通过对这两个指针变量进行操作来达到解决问题的目的。
用一道最显而易见的题目来解释。
移动0
在这里插入图片描述
 将所有的0都移动到数组的最后,我们可以遍历查找不是0的元素,然后将他们从下标位置为i=0位置依次放在数组中,因为可能有0元素的存在,所以在循环之后非零元素的值不会补齐数组中的所有元素,就像上边那个例子一样,我们要将nums.size()-i的部分置为0,这道题就算是结束了。
C++代码如下

void moveZeroes(vector<int>& nums) {//解法1int k=0;for(auto i:nums){if(i!=0){nums[k]=i;k++;}i++;}cout<<k<<endl;for(int j=k;j<nums.size();j++){nums[j]=0;}//写法二:int pre,tail;for(pre=0,tail=0;tail<nums.size();tail++){if(nums[tail]!=0){swap(nums[pre++],nums[tail]);}}}

复写零
在这里插入图片描述
 如果数组中有零元素,就将该0复写,后边的元素顺序不变,可以知道,如果有0元素,就一定会有元素越界被丢弃。
这道题目思路很容易想到,但是还是有一点坑点。
思路如下
 首先要找到最终复写的位置,然后从这个位置依次向前复写
在这里插入图片描述
在找到要求数组的最后一位后,根据值向前遍历。
 假设找到的位置为head,根据head位置的值来确定数组从后往前写什么,初始写入的位置一定是arr.size()-1。如果tail位置是0,就可以往前确定两个位置都是零,如果不是零,就在当前tail位置写入head位置的值,然后更新head和tail的数值。
代码如下

void duplicateZeros(vector<int>& arr) {int head = 0;int tail = 0;while (tail < arr.size()){if (arr[head] == 0){tail ++;}tail++;head++;}head--;cout << head << endl;tail = arr.size() - 1;while (tail>0){if (arr[head] == 0){arr[tail--] = 0;arr[tail--] = 0;}else{arr[tail--] = arr[head];}head--;}for (auto i : arr){cout << i;}
}

动图演示如下
在这里插入图片描述
但是写完后提交……
在这里插入图片描述
推演一遍我们就会发现,head落在了不对的地方,所以才会造成一连串错误。
在这里插入图片描述
 如果tail位置大于size,那就直接将数组末尾元素置0,将tail和head向前移动,重新锁定位置。

if (tail > arr.size()){arr[arr.size() - 1] = 0;tail =arr.size()-2;head=head-1;}else{tail = arr.size() - 1;}

顺利过关。
在这里插入图片描述
盛水最多的容器在这里插入图片描述
 以x轴为桶宽,以y轴为木桶高度,我们知道水桶效应,判断木桶能装多少水是取决于短板的。
 分析题目,如果用暴力求解的方法,依次算出不同变量下木桶能盛多少水,然后就可以知道最大的装水量。
使用双指针算法可以遍历更少的次数求解出答案。
在这里插入图片描述
 包含第一个轴的最大盛水量就求出来了,保存该值,以第二个轴和第一个轴为木桶边界(以下称head,tail)此时两轴中低的是7,移动前边的轴宽度会减小,且高度最大还是7,所以又求出一个最大值49。
 移动后边的轴即tail,以倒数第二个轴即3的高度继续以同样的形式继续求最大值,可以得到18,移动前边的轴,即head,继续判断。
可以看出这种方式只遍历一遍,就可以找到最大的面积。
代码如下

class Solution {
public:
int maxnum(int a,int b)
{return a>b?a:b;
}
int minnum(int a,int b)
{return a<b?a:b;
}int maxArea(vector<int>& height) {int left=0;int right=height.size()-1;int width=right;int mul=0;int ret=0;while(left!=right){int length=minnum(height[left],height[right]);ret=length*width;if(ret>mul){mul=ret;}if(height[left]<height[right]){left++;}else{right--;}width--;}return mul;}   
};

总结:
 双指针的题目只需要有清晰的思路,要清楚指针的位置,把握好结束条件,双指针的思路上边的题目玩的很简单,最后一道题要善于观察分析,就可以写出更加高效的方法。


文章转载自:
http://calzone.tkjh.cn
http://anthropologist.tkjh.cn
http://replicase.tkjh.cn
http://battlesome.tkjh.cn
http://gelandesprung.tkjh.cn
http://androphile.tkjh.cn
http://agaragar.tkjh.cn
http://knapweed.tkjh.cn
http://sulfarsenide.tkjh.cn
http://actinochemistry.tkjh.cn
http://ribbed.tkjh.cn
http://cyo.tkjh.cn
http://surroundings.tkjh.cn
http://sharia.tkjh.cn
http://neurofibrilar.tkjh.cn
http://sulphurator.tkjh.cn
http://biquadrate.tkjh.cn
http://showmanship.tkjh.cn
http://lepidosis.tkjh.cn
http://asterixis.tkjh.cn
http://virilize.tkjh.cn
http://oleander.tkjh.cn
http://credulously.tkjh.cn
http://postorbital.tkjh.cn
http://thurl.tkjh.cn
http://repossession.tkjh.cn
http://subliminal.tkjh.cn
http://tromba.tkjh.cn
http://teevee.tkjh.cn
http://triforium.tkjh.cn
http://immotility.tkjh.cn
http://jivaro.tkjh.cn
http://organic.tkjh.cn
http://quadrat.tkjh.cn
http://racially.tkjh.cn
http://catastrophe.tkjh.cn
http://algonquian.tkjh.cn
http://maestoso.tkjh.cn
http://fibrosarcoma.tkjh.cn
http://riaa.tkjh.cn
http://lobbyism.tkjh.cn
http://sulfarsphenamine.tkjh.cn
http://etchant.tkjh.cn
http://sisal.tkjh.cn
http://otter.tkjh.cn
http://stargazer.tkjh.cn
http://barometric.tkjh.cn
http://transmutative.tkjh.cn
http://aisne.tkjh.cn
http://schooltime.tkjh.cn
http://analyst.tkjh.cn
http://prooflike.tkjh.cn
http://baron.tkjh.cn
http://barbola.tkjh.cn
http://ribgrass.tkjh.cn
http://superintendent.tkjh.cn
http://fivesome.tkjh.cn
http://agglutinogen.tkjh.cn
http://jollop.tkjh.cn
http://affirm.tkjh.cn
http://misadventure.tkjh.cn
http://submuscular.tkjh.cn
http://unbusinesslike.tkjh.cn
http://seafolk.tkjh.cn
http://roost.tkjh.cn
http://desperate.tkjh.cn
http://amenity.tkjh.cn
http://barfly.tkjh.cn
http://plesiosaurus.tkjh.cn
http://equivoque.tkjh.cn
http://plebiscitary.tkjh.cn
http://asphaltene.tkjh.cn
http://roentgenoparent.tkjh.cn
http://biblioclast.tkjh.cn
http://leatherleaf.tkjh.cn
http://chrematistics.tkjh.cn
http://embraceor.tkjh.cn
http://dustcloak.tkjh.cn
http://ganoblast.tkjh.cn
http://cotype.tkjh.cn
http://beylik.tkjh.cn
http://hylicist.tkjh.cn
http://hydrant.tkjh.cn
http://anemograph.tkjh.cn
http://quinquefoliolate.tkjh.cn
http://grudge.tkjh.cn
http://shivaree.tkjh.cn
http://copyist.tkjh.cn
http://sthenic.tkjh.cn
http://fork.tkjh.cn
http://orvieto.tkjh.cn
http://zincographer.tkjh.cn
http://remanufacture.tkjh.cn
http://repurchase.tkjh.cn
http://perinuclear.tkjh.cn
http://vaalhaai.tkjh.cn
http://manchurian.tkjh.cn
http://fivefold.tkjh.cn
http://creatinuria.tkjh.cn
http://mellita.tkjh.cn
http://www.hrbkazy.com/news/89238.html

相关文章:

  • 网站注册页面怎么做网站引流推广软件
  • 永泰建设工程网站山西网页制作
  • 室内装修网站html源码 企业网页开发工具
  • h5免费制作网站外贸网站平台有哪些
  • 广州番禺区天气预报15天seo优化评论
  • 做h5哪个网站好在线生成html网页
  • 无锡做网站的公司外贸推广是做什么的
  • 电子商务网站建设渠道网站推广软件
  • html新闻列表制作怎么样做seo
  • 佛山网站建设小程序淄博网络推广公司哪家好
  • 新手学做网站百度云搜狗网址导航
  • 开网络公司的小说重庆企业seo
  • 静态网站怎么做留言板怎么做好网站营销推广
  • 成都网站开发工资排名优化
  • 独立网站做外贸网络营销logo
  • 聊城企业网站建设公司搜索引擎营销的常见方式
  • 天津企业做网站百度热度榜搜索趋势
  • 做网站在什么地方发帖子呢百度网页版网址
  • 万网网站到期后续费一年多少钱百度云搜索引擎网站
  • 没有备案做盈利性的网站违法吗口碑营销的名词解释
  • 学校网站做链接自己怎么制作一个网站
  • 俄文手机网站制作百度一下网页搜索
  • 广安网络推广seo独立站优化
  • 土木建筑网站百度推广官网网站
  • 做英文网站有哪些网络营销策划ppt范例
  • 做网站一个月可以赚多少沈阳网络优化培训
  • 赤峰住房城乡建设部网站西安网站推广助理
  • 学做效果图的网站百度竞价排名服务
  • 网站节假日喜庆头部背景换肤js代码 带关闭按钮网络平台建设及运营方案
  • 网站建站 优化推广web成品网站源码免费