贤惠墨镜

文章
3
资源
1
加入时间
2年10月17天

最长递增(不减)子序列

问题:拿POJ 2533来说。Sample Input71 7 3 5 9 4 8Sample Output(最长上升/非降子序列的长度)4解法一(O(n^2)):如何把这个问题分解成子问题呢?经过分析,发现 “求以ak(k=1, 2, 3…N)为终点的最长上升子序列的长度”是个好的子问题――这里把一个上升子序列中最右边的那个数,称为该子序列的“终点”。...

判断横屏竖屏(三种)

在做移动端页面的时候经常会遇到需要判断横屏还是竖屏。下面将目前已知的通过HTML,CSS,JS三种判断方法记录下来