快速选择算法
来源:互联网 发布:windows snmp dhcp 编辑:程序博客网 时间:2024/05/18 22:13
快速选择算法可快速选出数组中第N大的数,采用的是分治的思想,效率为O(n),poj 2388可做例题
// 快速选择算法#include <cstdio> const int maxn = 10000 + 5;int a[maxn],n,k;int Quick_select(int b,int e){int i=b,j=e,mid=a[(i+j)>>1];while(i<=j){while(a[i]<mid) i++;while(a[j]>mid) j--;if(i<=j){int t = a[i];a[i] = a[j];a[j] = t;i++;j--;}}if(j>b && k<=j) return Quick_select(b,j);if(i<e && k>=i) return Quick_select(i,e);return a[k]; // 已经排好序 直接返回 } int main(){scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}printf("第 %d 大的数是 %d\n",k,Quick_select(1,n));return 0;}
0 0
- 快速排序->快速选择算法
- 快速选择算法
- TopK-快速选择算法
- 快速选择算法
- 快速选择排序算法
- 快速选择select算法
- 快速选择算法
- 快速选择算法
- 快速选择算法
- 快速选择算法
- 快速选择算法
- 算法分析:快速选择
- 快速选择算法
- 快速选择算法
- 快速选择算法
- 查找算法---快速选择算法
- 快速、选择、冒泡排序算法
- 随机化快速次序选择算法
- 员工管理系统-2-12-31-2014
- dom4j解析xml和写入xml文件
- 该如何选择 background-image 和 img 标签
- 自动寻径
- 【POJ1743】Musical Themes 乐曲主题 后缀数组、 (也可以用hash+二分做的~)
- 快速选择算法
- 你能描述一下渐进增强和优雅降级之间的不同吗?如果提到了特性检测,可以加分。
- python自学第一课:python的安装
- 第五届蓝桥杯之神奇算式
- unity之自动寻径
- 详解css相对定位和绝对定位
- 详解JavaScript模块化开发
- 详解jQuery内置函数map和each
- BIEE 11G 登陆时出现 “无法登录 验证期间出错” 的问题解决