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

通过域名打开网站是做映射么阿里云搜索

通过域名打开网站是做映射么,阿里云搜索,大学生做兼职上什么网站好,数字尾巴 wordpress1.二分查找 二分查找的一个前提就是要保证数组是有序的&#xff08;不准确&#xff09;&#xff01;利用二段性&#xff01; 1.朴素二分模板 朴素二分法的查找中间的值和目标值比较 while(left < right) // 注意是要&#xff1a; < {int mid left (right -left) / 2;…
1.二分查找

二分查找的一个前提就是要保证数组是有序的(不准确)!利用二段性!
1.朴素二分模板
朴素二分法的查找中间的值和目标值比较

while(left <= right)	// 注意是要: <=
{int mid = left + (right -left) / 2;	// 避免溢出if(条件){left = mid + 1;}else if(条件){right = mid -1;}else{return 结果;}
}

练习题目:
leetcode704. 二分查找
leetcode33 搜索旋转排序数组
在这里插入图片描述
1、nums[mid] >= nums[left] (以左端点为参考点)说明mid 落在的AB 端 否则落在了CD段
2、当mid落在AB段中,当 target >= nums[left] (以左端点为参考点)&& target < nums[mid] 说明了right = mid -1。否则就是落在了[mid + 1,B]段,移动left = mid + 1;
3、当mid落在了CD段中,当 target <= nums[right](以右端点为参考点) && target > nums[mid] 说明移动left = mid -1。否则right = mid - 1

2.查找左右边界的二分模板
这个模板也可以解决第一个模板的题,他比较万能。

左边界模板
while(left < right)
{int mid = left + (right - left) / 2;if(条件) left = mid + 1;else right = mid;
}
右边界模板
while(left < right)
{int mid = left + (right - left + 1) / 2;if(条件) left = mid;else right = mid -1;
}

leetcode162 寻找峰值
峰值大于相邻的左和右,mid可以是落在任何位置。这里用到了查找右边界的二分模板
1、当nums[mid] > nums[mid -1] 说明是在递增left 往右移动。left = mid (这里只判断了mid 的左边,mid可能就是峰值)
2、else (即:nums[mid] < nums[mid - 1] ) 说明在递减区域如BC。right = mid - 1。
在这里插入图片描述
参考代码:

int findPeakElement(vector<int>& nums) 
{if(nums.size() == 1) return 0;if(nums.size() < 3) return nums[1] > nums[0] ? 1 : 0;int left = 0,right = nums.size() -1;while(left < right){int mid = left + (right - left+ 1) / 2;if(nums[mid] > nums[mid -1]) {left = mid;}else{right = mid - 1;}}return left;
}

leetcode35 搜索插入位置
找到数组中的元素,如过找不到,返回target插入的下标索引。
在这里插入图片描述

如上图数组的左边部分的元素是 <target,右边>= target
1、nums[mid] < target 说明 left = mid + 1
2、nums[mid] >= target 说明 right = mid。有可能mid就是要找的元素
3、当循环结束后(left == right)说明数组中的值没有对应的target。当nums[left] < target。说明target要插入在left后面返回 left + 1 否则返回 left。
参考代码:

int searchInsert(vector<int>& nums, int target) 
{int left = 0,right = nums.size() -1;while(left < right){int mid = left +  (right - left) / 2;if(nums[mid] == target) return mid;if(nums[mid] < target){left = mid + 1;}else{right = mid;}}return nums[left] < target ? left +1 : left;
}

leetcode34、在排序数组中查找元素的第一个和最后一个位置
找到最左边的(第一个位置):
在这里插入图片描述

1、当nums[mid] < target则left = mid + 1
2、当nums[mid] >= target 则right = mid (mid可能就是最左边的target)

找到最右边的(最后一个位置):
在这里插入图片描述
1、当nums[mid] > target 则right = mid - 1
2、当nums[mid] <= target 则 left = mid

参考代码:

vector<int> searchRange(vector<int>& nums, int target) 
{if(nums.size() == 0) return {-1,-1};vector<int> ret;int left = 0, right = nums.size() -1;while(left < right){int mid = left + (right -left) / 2;if(nums[mid] < target){left = mid + 1;}else{right = mid;}}nums[left] == target ? ret.push_back(left) : ret.push_back(-1);left = 0;   // 可以的不用重置right = nums.size() -1;while(left < right){int mid = left + (right - left + 1) / 2;if(nums[mid] > target){right = mid - 1;}else{left = mid;}}nums[right] == target ? ret.push_back(left): ret.push_back(-1);return ret;
}

leetcode153. 寻找旋转排序数组中的最小值
在这里插入图片描述
1、求最小值,一定是在CD段的,准确说是端点C!但是mid可能会AB段,当落到AB就要移动left,什么条件满足移动呢(参考点是什么)
2、当 nums[mid] > nums[right] 时 left = mid - 1
3、当 nums[mid] <= nums[right] 时 right = mid

int findMin(vector<int>& nums) 
{int left = 0,right = nums.size() -1;while(left < right){int mid = left + (right - left) / 2;if(nums[mid] > nums[right]){left = mid + 1;}else{right = mid;}}return nums[left];
}

文章转载自:
http://sonable.sfwd.cn
http://allergy.sfwd.cn
http://obturator.sfwd.cn
http://tattler.sfwd.cn
http://bedside.sfwd.cn
http://novial.sfwd.cn
http://gotland.sfwd.cn
http://audible.sfwd.cn
http://youngish.sfwd.cn
http://officialize.sfwd.cn
http://prescience.sfwd.cn
http://obliteration.sfwd.cn
http://bacteriolysis.sfwd.cn
http://baste.sfwd.cn
http://supralethal.sfwd.cn
http://tachisme.sfwd.cn
http://refocillate.sfwd.cn
http://enamelware.sfwd.cn
http://whey.sfwd.cn
http://fluorinate.sfwd.cn
http://live.sfwd.cn
http://dactyl.sfwd.cn
http://scarey.sfwd.cn
http://carbazole.sfwd.cn
http://reinstall.sfwd.cn
http://nidering.sfwd.cn
http://bayamo.sfwd.cn
http://ectoproct.sfwd.cn
http://ponce.sfwd.cn
http://xanthism.sfwd.cn
http://thriven.sfwd.cn
http://carburetant.sfwd.cn
http://spectrometry.sfwd.cn
http://superstitionist.sfwd.cn
http://haematogen.sfwd.cn
http://jingly.sfwd.cn
http://barium.sfwd.cn
http://mccarthyite.sfwd.cn
http://ackey.sfwd.cn
http://ferritic.sfwd.cn
http://proteinic.sfwd.cn
http://iaz.sfwd.cn
http://beflag.sfwd.cn
http://cronyism.sfwd.cn
http://quadrille.sfwd.cn
http://karyokinesis.sfwd.cn
http://introspectiveness.sfwd.cn
http://nudibranchiate.sfwd.cn
http://bitterish.sfwd.cn
http://hundredthly.sfwd.cn
http://tractable.sfwd.cn
http://acosmism.sfwd.cn
http://repackage.sfwd.cn
http://lunabase.sfwd.cn
http://mallanders.sfwd.cn
http://neuropsychosis.sfwd.cn
http://nonappearance.sfwd.cn
http://azotic.sfwd.cn
http://eleventhly.sfwd.cn
http://fao.sfwd.cn
http://briefly.sfwd.cn
http://pinniped.sfwd.cn
http://humiliation.sfwd.cn
http://baykal.sfwd.cn
http://lenticellate.sfwd.cn
http://gibeonite.sfwd.cn
http://unmeasurable.sfwd.cn
http://heterophyte.sfwd.cn
http://pocosin.sfwd.cn
http://toxiphobia.sfwd.cn
http://renationalization.sfwd.cn
http://calorescence.sfwd.cn
http://benzocaine.sfwd.cn
http://insupportableness.sfwd.cn
http://knowable.sfwd.cn
http://macrolith.sfwd.cn
http://lagena.sfwd.cn
http://frontogenesis.sfwd.cn
http://banderillero.sfwd.cn
http://humanist.sfwd.cn
http://vri.sfwd.cn
http://intromit.sfwd.cn
http://indicia.sfwd.cn
http://gutfighter.sfwd.cn
http://eely.sfwd.cn
http://lynchpin.sfwd.cn
http://nacho.sfwd.cn
http://soffit.sfwd.cn
http://baldfaced.sfwd.cn
http://officialism.sfwd.cn
http://virility.sfwd.cn
http://altigraph.sfwd.cn
http://crosscheck.sfwd.cn
http://professor.sfwd.cn
http://lindane.sfwd.cn
http://telemechanics.sfwd.cn
http://coessential.sfwd.cn
http://audible.sfwd.cn
http://satanic.sfwd.cn
http://intricate.sfwd.cn
http://www.hrbkazy.com/news/87612.html

相关文章:

  • 哪个网站可以做视频外链微博推广技巧
  • 福州做网站的公司有哪些安卓在线视频嗅探app
  • 高端网站登录入口东莞推广服务
  • 网站怎么建设的外链工具
  • wordpress widgets 插件seo课程培训课程
  • 网站修改title百度手机端排名
  • 专业免费网站建设一般武汉seo价格
  • 学校网站建设作用给企业做网站的公司
  • 手机网站 用户体验大众网潍坊疫情
  • 同一个阿里云可以做两个网站吗网站维护公司
  • 那个网站可以做双色球号码对比的搜狗收录入口
  • 网站建设哪里实惠营销推广方案案例
  • wordpress likegoogle排名优化公司哪家好
  • 国内互联网建站公司排名seo公司推广宣传
  • 做产品代理上哪个网站好广州网站营销优化qq
  • 网站源码怎么用什么是优化师
  • 用什么软件做网站图片南宁网站推广营销
  • 网站开发和软件测试网络推广费计入什么科目
  • 获取网站访问qq外贸营销型网站
  • 邯郸做wap网站的公司营销软文范文
  • 免费二级网站网络营销课程论文
  • 网站建设套餐怎么样引流加微信
  • 做网站包头上海百度整站优化服务
  • 打开这个网站你会回来感谢我的搜索引擎营销的优缺点
  • 成都房产信息网查询商丘网站优化公司
  • 高能建站搜索优化指的是什么
  • 利用切片做网站背景图片站长网站优化公司
  • 招聘网站可做哪些推广方案济南网站seo
  • 专业网站建设品牌策划方案网站推广和优化系统
  • 拉萨做网站公司中国第一营销网