求数组中最长递增子序列的长度
来源:互联网 发布:黄淮学院网络教育平台 编辑:程序博客网 时间:2024/04/28 07:02
求数组中最长递增子序列的长度
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬件信息:7G-3 笔记本;
真言
题目怒冲北京,为理想前行。
解法求数组中最长递增子序列的长度
使用工具栈单枝遍历数组(思路源于工具栈可以双枝遍历二叉树的方法)
栈里存放的是数组的下表,在栈里从栈底到栈顶其下标对应的值是从小到大的
例如数组 data[]={-9,0,-3,-5,-1,-2}
最后求得最长递增子序列的长度为 3 (-9,-3,-1),当然还有好几种同种长度的递增子序列的组合
核心算法:
C++表示算法如下:
// 求数组中最长递增子序列int Array::Max_Length_GoUp_stack(int *data,unsigned int const length){// 异常输入if(data == NULL || length == 0){cout<<"输入异常 Max_Length_GoUp"<<endl;return 0;}// 正常输入else{// 核心算法,用工具栈去解决问题stack<unsigned int> * S = new stack<unsigned int>;S->push(0);unsigned int now = 0;unsigned int result = 1;while(S->empty() == false){// 可以进栈now ++;if(now < length){while(now < length){if(data[now] > data[S->top()]){S->push(now);}now++;}// 更新结果if(S->size() > result)result = S->size();}// 出栈操作else{now = S->top();S->pop();}}// 返回结果return result;}}
1 0
- 求数组中最长递增子序列的长度
- 求数组中最长递增子序列的长度
- 求数组中最长递增子序列的长度
- 求数组中最长递增子序列的长度
- 求数组中最长递增子序列的长度
- 求数组中最长递增子序列的长度
- 求数组的最长递增子序列的长度
- 求最长递增子序列的长度
- 求最长递增子序列的长度
- 数组中最长递增子序列的长度
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- 求数组中最长递增子序列
- Android把百度定位放到service里面
- [世界杯]世界杯不仅仅只是足球
- JBPM工作流 引擎;java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I
- WPF学习------一些重要新概念
- Protocols for Communicating with Daemons (OS X)
- 求数组中最长递增子序列的长度
- 第四章 C++ 数组学习
- DataAdapter填充多个table至ds
- spring定时器
- Java数据结构-单链表
- tomcat启动一闪就退出的错误无法查看错误信息的解决办法
- DBHelper 方法集合
- LeetCode | Binary Tree Traversal
- 数据结构学习笔记(一)