编程之美2.10扩展问题求数组中第二大数
来源:互联网 发布:徐宥箴与多益网络 编辑:程序博客网 时间:2024/06/05 15:40
要求求得数组中第二大数
采用分治思想解决这个问题
#include<iostream>using namespace std;//分治思想求数组中第二大的数//low为数组低位索引,high为数组高位索引void search(int *a,int low,int high,int *max,int *smax){ //max为最大的数,smax为数组中第二大的数if(high-low<=1){if(a[low]<a[high]){*max=a[high];*smax=a[low];return;}else{*max=a[low];*smax=a[high];return;}}int lmax,lsmax,rmax,rsmax;//lmax定义为数组左半边最大的数//lsmax为数组左半边第二大的数//rmax定义为数组右半边最大的数//rsmax定义为数组右半边第二大的数//搜索数组左半边search(a,low,low+(high-low)/2,&lmax,&lsmax);//搜索数组右半边search(a,low+(high-low)/2+1,high,&rmax,&rsmax);if(lmax>rmax){if(rmax>lsmax){*max=lmax;*smax=rmax;}else{*max=lmax;*smax=lsmax;}}else{if(lmax>rsmax){*max=rmax;*smax=lmax;}else{*max=rmax;*smax=rsmax;}}return;}int main(){int a[8]={9,7,4,6,3,19,11,12};int smax,max;search(a,0,7,&max,&smax);cout<<max<<" "<<smax<<endl;//for test outputcin>>max;return 0;}
- 编程之美2.10扩展问题求数组中第二大数
- 编程之美2.10扩展问题求数组中第二大数
- 编程之美 2.10 扩展问题:求数组中的第二大数
- 【编程之美-扩展】找出N个数中的第二大数
- 编程之美--求数组的子数组之和的最大值--扩展问题
- 编程之美: 第二章 数字之魅 2.16求数组中最长递增子序列
- 求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
- 重新开始战斗14-编程之美-求一个数组中第二大的数
- 《编程之美》读书笔记(二):“求二进制数中1的个数”扩展问题
- 编程之美2.1求二进制数中1的个数及扩展问题Java版
- 求一个数组中第二大数...
- 编程之美2.14扩展问题1 求子数组和的最大值(首尾可以相连)
- 编程之美2.14扩展问题1 求子数组和的最大值(首尾可以相连)
- 编程之美2.14扩展问题1 求子数组和的最大值(首尾可以相连)
- 编程之美----扩展问题
- [编程之美]求数组中最长递增子序列
- 编程之美--求数组中最长递增子序列
- 编程之美--求数组中最长递增子序列
- 多线程技术
- 机器视觉算法的实现链接,很全很好!(Computer Vision Algorithm Implementations)
- FastDFS 配置文件详解
- Flex与.NET互操作(四):使用HttpService、URLReqeust和URLLoader加载/传输数据
- framebuffer 子系统分析
- 编程之美2.10扩展问题求数组中第二大数
- android开发(一):简介与安装
- JavaScript中Object对象的使用
- 几百元搞定大型网站
- spring mvc数据绑定时通过去除html标签防止js注入
- 如何从百度文库的文档拷贝内容
- jsp页面分页查询时候页面序号自动升序显示
- blog_url
- 数据类型text 和varchar在 equal to运算符中不兼容