简单算法
快乐小丸子~
一直没有写博客的习惯,平时看到的知识点也只是用笔记下来,确实再回去看的几率也不大,直到前几天看到一个不好的新闻,感叹一个流媒体技术领域的一颗新星陨落,想到人家能做出这么多贡献,自己却感觉什么都不懂,恰逢最近要找工作,确实有很多知识点要看,我是一个没有太多耐心看很多文字的人,所以我的博客应该会比较简短。
展开
-
算法 给出一个数组,求连续相邻的最大面积
/* 求一个连续数组的最大矩形面积,可以用一个栈来做辅助,遍历整个数组a时将比当前值a[i]大的数组下标t压入栈,如果已保存下标t对应的a[t]比a[i]小,则将t抛出栈,计算此时的面积,因为存入栈中的都是说明比当前值大的数,而且里面的值也是按递减排列,所以高度就等于当前值 。而且要考虑栈内为空,所以要压入一个永远不被抛出栈的值,也就是最小值,所以i都是从1开始,然后因为每次计算面积时都是计算当前原创 2016-08-27 21:22:03 · 1052 阅读 · 0 评论 -
C++ 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)输出最长子序列的长度及对应的子序列
Evelyn QQ: 1809335179 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)输出最长子序列的长度及对应的子序列 #include #include using namespace std; int main() { int T; cin >> T; vector num; vector result; vector out;原创 2016-08-31 21:59:10 · 5427 阅读 · 0 评论