算法与程序设计
spawn888
除了灌水,我还能做什么
展开
-
求最长上升子序列
Q:有一个长为n的数列a0,a1,...,an-1。求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i 大致思路是这样的,初始设定一个最大长度maxlength为0,从数列的第一项开始遍历,只要当前项大于前一项则加入,否则继续遍历,直至此次遍历结束。然后与maxlength做对比,如果大于maxlength,则将当前长度置为最大长度。然后继续从数组的第二项开始遍历,重复上述步骤。原创 2014-02-24 11:25:33 · 508 阅读 · 0 评论 -
螺旋矩阵问题
很久以前参加一个公司的面笔试,其中有一道题是输出螺旋矩阵,当时毫无头绪,没有做出来,于是就搁置了。几天碰巧又遇到了,于是想了一会儿,发现只要找到规律,该问题相当简单,控制好转向条件即可。 说一下思路:假如从1-n正整数作为数据元素,顺时针从左上角开始,设定一个字段orien,标识填充要推进的方向,然后设定四个方向的边界值,第一行为上边界,最后一行为下边界,最左边列作为左边界值,最右边列作为右边界原创 2014-02-27 16:39:25 · 592 阅读 · 0 评论