局部最小元素
来源:互联网 发布:陌生人社交软件 编辑:程序博客网 时间:2024/05/21 15:49
1.数组的局部最小元素
#include <iostream>using namespace std;int find(int a[],int begin,int end){int N=end+1;if(N==1)return 0;if(a[0]<a[1])return 0;if(a[N-1]<a[N-2])return N-1;while(begin<end){int mid=(begin+end)/2;if(a[mid-1]>a[mid]&&a[mid]<a[mid+1])return mid;else if(a[mid-1]<a[mid]&&a[mid]<a[mid+1])end= mid;else if(a[mid-1]>a[mid]&&a[mid]>a[mid+1])begin= mid;elsebegin=mid;}return -1;}int main(){int a[10]={9,8,3,5,6,7,1,2,4,0};cout<<find(a,0,9)<<endl;system("pause");}
2.矩阵的局部最小元素
阅读全文
0 0
- 返回局部最小元素
- 局部最小元素
- 《算法》第一章——数组的局部最小元素
- 局部最小点
- 二分搜索局部最小
- 数组 局部元素排序
- java最小组成元素
- 堆栈中的最小元素
- 栈中最小元素
- 找到栈最小元素
- 数组中局部最小数的位置
- 局部最小的值(O(logn))
- 小程序实现局部元素隐藏
- 小程序实现局部元素隐藏
- 查找最大和最小元素
- 旋转数组的最小元素
- 最小的k个元素
- 旋转数组中的最小元素
- redux-sage笔记
- 润乾连oracle集群的简易写法
- 走迷宫
- PAT乙级1027. 打印沙漏(20)
- MFC制作截图软件中的半透明界面
- 局部最小元素
- com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
- React入门笔记(二):组件和AJAX
- 服务器VPN配置教程(3)——纯shell启动
- EventBus从应用到源码分析
- Java 基础
- 初步认识并查集
- java基础
- git学习(1)