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

个人网站建设方案书实例广东东莞可能封城吗最新

个人网站建设方案书实例,广东东莞可能封城吗最新,wordpress 顶部图片,网站营销软件题目#xff1a; E 快速排序#xff1a;以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法#xff0c;期望时间复杂度是O(N)的。 请仔细阅读分析源码#xff0c;填写划线部分缺失的内容。 #include stdio.h int quick_select(int a[],…题目 E 快速排序以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法期望时间复杂度是O(N)的。 请仔细阅读分析源码填写划线部分缺失的内容。 #include stdio.h int quick_select(int a[], int l, int r, int k) {int p rand() % (r - l 1) l;int x a[p];{int t a[p];a[p] a[r];a[r] t;}int i l, j r;while(i j){while(i j a[i] x)i;if(i j){a[j] a[i];j--;}while(i j a[j] x)j--;if(i j){a[i] a[j];i;}}a[i] x;p i;if(i - l 1 k)return a[i];if(i - l 1 k)return quick_select( _____________________________ ); //填空elsereturn quick_select(a, l, i - 1, k); } int main() {int a[] {1, 4, 2, 8, 5, 7, 23, 58, 16, 27, 55, 13, 26, 24, 12};printf(%d\n, quick_select(a, 0, 14, 5));return 0; } 注意只填写划线部分缺少的代码不要抄写已经存在的代码或符号。 分析 好久没见过快排了复习也没看过这里遇到了就简单说一下加深一下印象 快排是最快的通用内部排序算法。按照分治三步法 1划分问题将数组的各个元素重排后分为左右两个部分使得左边的任意元素都小于或等于右边的任意元素。 2递归求解把左右两边分别排序 3合并问题不用合并因为此时数组已经完全有序。 快排由于划分方式不同版本很多在这里这道题用的是随机数划分 int p rand() % (r - l 1) l;表示闭区间【l~r】的任意一个数。 先看参数的作用 这里的参数l表示左指针r表示右指针功能同快速排序一致 参数1a表示数组不变 参数2l表示左指针下标边界 参数2r表示右指针下标边界 参数4k表示选择第k小的元素 回到快速排序的各个指针的变化 l~i区间内都是比枢纽小的一共i-l1个元素 i1~r都是比枢纽大的 如果i-l1比k大说明要在l~i-1中找还是找第k个元素 如果i-l1比k小说明要在i1 ~r某个值中找这个值是多少呢要看还需要找到新一轮递归中找第多少小的元素这里新参数k就等于 原k减去当前一轮的l~i的个数 即k-(i-l1) //#include stdio.h #includebits/stdc.hint quick_select(int a[], int l, int r, int k) {int p rand() % (r - l 1) l; //l~r之间的一个随机数int x a[p];//随机数a[p]的值{int t a[p]; //交换随机数a[p]和高位右边第一个数a[p] a[r];a[r] t;}int i l, j r; //i左指针 j右指针while(i j){while(i j a[i] x)i;// 最后ij 或者 a[i]xif(i j) //如果a[i]随机数x{a[j] a[i]; //选一个比x大的数 放到高位j--;}while(i j a[j] x)j--;// 最后ji 或者 a[i]xif(i j) //如果a[i]随机数x{a[i] a[j]; //选一个比x小的数 放到低位i;}}a[i] x;// p i;//这里改了p的值 说明会用到p,且p的值等于i的值if(i - l 1 k)return a[i];if(i - l 1 k)return quick_select(a,i1,r,k-(i-l1)); //填空elsereturn quick_select(a, l, i - 1, k);//a数组不变 k不变 }int main() {int a[] {1, 4, 2, 8, 5, 7, 23, 58, 16, 27, 55, 13, 26, 24, 12};printf(%d\n, quick_select(a, 0, 14, 5));return 0; }
http://www.huolong8.cn/news/55537/

相关文章:

  • 上海网站建设费用多少windows 2003 取消网站访问密码
  • 小语种外贸网站建设wordpress不能发布
  • google网站打不开了WordPress插件手动
  • 南京市雨花区建设局网站做网站怎么看效果
  • 网站项目推广方案十大国外室内设计网站
  • 湛江免费建站公司中国建设银行建银购网站
  • 公司怎么样做网站揭阳网站制作费用
  • 建设网站服务器选择塘厦医院
  • 东莞网站排名优化报价网站关键词之间
  • 高端设计网站百度推广常州
  • 网站后台管理教程做网站用虚拟主机怎么样
  • 怎么做网站301重定向重庆观音桥简介
  • 学校后勤网站建设方案建筑工程完工证明格式
  • 网站开发毕业设计评审表常用网站开发语言
  • 建立网站邮箱长沙网站制作培训
  • 如何建微网站上海网站建设公司有多少家
  • 企业网站备案时间网站建设找谁做
  • 深圳做网站 龙华信科网站建设公司哪个好
  • 酒泉做网站深圳市住房和城乡建设厅网站
  • 有做义工的相亲网站吗肇庆做网站的公司
  • 想建设个网站怎么赚钱seo搜索是什么意思
  • 成立网站公司需要什么广州网站建设 骏域网站建设
  • 上海知名网站建设公司排名在百度上怎么发布信息
  • 枣阳网站定制永康关键词优化
  • 建设一个下载资料的网站app设计网站模板
  • 网站建设怎么找客源?如何策划网络事件营销
  • 昆明做网站建设网站建设论文总结
  • 做购物网站最开始没人怎么办linux怎么使用wordpress
  • 网站开发中效率较高的编程语言网站充值功能怎么做
  • 大连地区网站建设网站怎么做移动端的