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

做的很垃圾的网站百度首页的ip地址

做的很垃圾的网站,百度首页的ip地址,做移动网站快速排名,电子商务网站建设的评估工具算法学习01:排序&&二分 文章目录 算法学习01:排序&&二分前言需要记忆的模版:快速排序归并排序:整数二分:浮点数二分 一、排序1.快速排序2.归并排序: 二、二分1.整数2.浮点数 总结 前言 需要…

算法学习01:排序&&二分


文章目录

  • 算法学习01:排序&&二分
  • 前言
  • 需要记忆的模版:
    • 快速排序
    • 归并排序:
    • 整数二分:
    • 浮点数二分
  • 一、排序
    • 1.快速排序
    • 2.归并排序:
  • 二、二分
    • 1.整数
    • 2.浮点数
  • 总结


前言

在这里插入图片描述

需要记忆的模版:

快速排序

void quick_sort(int q[], int l, int r)
{if(l >= r) return;int x = q[l]; i = l - 1; j = r + 1; while(l < r) {do i++; while(q[i] < x);//注意1:do_while至少执行一次 do j--; while(q[j] > x);//直到不满足条件才出来 }quick_sort(q, l, j);quick_sort(q, j + 1, r);	
}

归并排序:

void merge_sort(int q[] , int l, int r)
{if(l >= r) return;int mid = l + r >> 2;merge_sort(q, l, mid);merge_sort(q, mid + 1, r);int k = 0, i = l, j = mid + 1;while(i <= mid && j <= r) if(q[i] <= q[j]) temp[k ++ ] = q[i ++ ];else temp[k ++ ] = q[j ++ ];while(i <= mid) temp[k ++ ] = q[i ++ ];//注意1:考虑有多有少的情况 while(j <= r) temp[k ++ ] = q[j ++ ];//注意2:将temp数组复制到原数组q for(int i = l, j = 0; i <= r; i++, j++) q[i] = temp[j];	} 

整数二分:

int l = 0, r = n - 1; 
while(l < r)
{int	mid = (l + r) / 2;if(q[mid] >= x) r = mid;//右边 else l = mid + 1;
}while(l < r)
{int mid = (l + r + 1) / 2;//注意:需要+1if(q[mid] <= x) l = mid;//左边else r = mid - 1;
}

浮点数二分

double l = 0, r = x;
while(r - 1 > le-8)//注意1:精度问题 
{double mid = (l + r) / 2;if(mid * mid >= x) r = mid;else l = mid;//注意不是mid + 1} 

提示:以下是本篇文章正文内容:

一、排序

1.快速排序

在这里插入图片描述



2.归并排序:

在这里插入图片描述



二、二分

1.整数

在这里插入图片描述



2.浮点数


总结

提示:这里对文章进行总结:
记忆模版!!!

http://www.ritt.cn/news/19354.html

相关文章:

  • 怎么自己创建一个免费网站小程序开发需要多少钱
  • 知名网站建设名风seo软件
  • 为什么做游戏网站被封网站首页面设计
  • 万能网怀化网站seo
  • 怎么样做网站或产品推广东莞网站推广营销网站设计
  • 海盐网站建设本地广告推广平台哪个好
  • 手机百度收录网站吗网络营销推广公司简介
  • WordPress在线调试网站在线优化工具
  • 网页设计论文致谢北京网站优化经理
  • 做淘宝需要的网站焊工培训ppt课件
  • 东莞网站关键词推广搜索引擎优化seo优惠
  • 网站建设原则代运营公司是怎么运营的
  • 兰州西固区公司网站建设提高工作效率的句子
  • 太原市城乡建设局网站含有友情链接的网页
  • 企业网站建设需要提供什么内容百度外推排名
  • 商业网站开发岗位需求分析网站推广优化c重庆
  • wordpress SEO模广东宣布即时优化调整
  • 培训网站建设情况网站搭建软件
  • 网站建设的杂志网站域名查询ip
  • ps个人网站手机域名访问网站怎么进入
  • 做装饰工程的在什么网站投标游戏推广可以做吗
  • 山东食品行业网站模板推广放单平台
  • 做网站选哪个语言网络推广员是什么工作
  • 免费建设个人手机网站百度热议怎么上首页
  • 石材网站建设百度推广优化怎么做的
  • c 手机网站开发模板长春刚刚最新消息今天
  • 蓝色网站风格推广链接怎么自己搞定
  • 深圳网站开发深圳网页设计公司
  • 怎样做网站备案网站制作公司有哪些
  • 郑州商城网站开发深圳关键词推广