单调递增子序列
来源:互联网 发布:淘宝客户信誉度怎么看 编辑:程序博客网 时间:2024/05/17 09:01
按照编程之美的思路书写。理解起来还挺费劲了。
#include <iostream>#include <vector>#include <cstdlib>using namespace std;int main(){int height[20] = {1,4,5,2,3,7,4,6,5,2,8,3,7};int l = 13;int MaxV[20];int MaxL = 1;MaxV[0] = -65535;MaxV[1] = height[0];for(int i=1; i<l; ++i){cout<<height[i]<<endl;if(height[i] > MaxV[MaxL]){MaxL++;MaxV[MaxL] = height[i];}else{/*int j;for(j=MaxL; j>=1; j--){if(MaxV[j]>height[i] && MaxV[j-1]<height[i]){MaxV[j] = height[i];break;}}*/int low = 0, high = MaxL;int mid;while(low < high){mid = (low+high)/2;if(height[i] > MaxV[mid]){low = mid+1;}else{high = mid-1;}}if(MaxV[high] > height[i])MaxV[high] = height[i];elseMaxV[high+1] = height[i];}}for(int i=0; i<=MaxL; ++i)cout<<MaxV[i]<<" ";cout<<endl;cout<<MaxL<<endl;system("PAUSE");}
0 0
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 查找单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 单调递增最长子序列
- 最长单调递增子序列
- 单调递增最长子序列
- 最长单调递增子序列
- [Linux]scp 命令远程复制
- 循环报数问题
- 一步一步教你怎样给Apache Spark贡献代码
- Button cannot be resolved to a type报错
- Mmap的实现原理和应用
- 单调递增子序列
- JAVA获取MAC地址的方法
- hadoop常用命令
- C#快速排序算法
- Python框架、库和软件资源大全(整理篇)
- web页面缩小时,控制页面上比较大的table不折行,不突出
- 在eclipse中如何安装插件
- IOS6 应用内跳转到appstore里下载
- android应用如何启动另外一个apk应用