摘要：
1. 简述 螺旋队列也是常考题目之一，被程序员面试宝典收录了。这里写一写我对螺旋队列的理解，两种螺旋队列，两种操作。 两种队列的不同点是：一个从左上角开始扩展，一个从中间开始扩展。相同点是：初始点的数值都是1，数值逐渐增加，而且都是沿着右下左上的顺序进行扩展的。螺旋队列举例，如下所示： 第一种螺旋队列： 第二种螺旋队列： 1 2 3 4 7 8 9 10 12 13 14 56 1 2 11 1116 15 6 5 4 3 12 10 9 8 716 15 14 13 两种操作，打印和查找。打印：指定矩阵长度N，将矩阵打印出来，例如指定N=4，就要输出上面的矩阵。查找：螺旋队列中数值为... 阅读全文
摘要：
1. 简述 给定一个n*n(0<n<=100)的矩阵，请找到此矩阵的一个子矩阵，并且此子矩阵的各个元素的和最大，输出这个最大的值。 Example： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 最大子矩阵为：9 2 -4 1 -1 8 2. 原理 最大子矩阵和是最大子序列和的二维扩展。 穷举所有子矩阵的话，有C(n,2)*C(n*2)/2个子矩阵，就是n^4个子矩阵，这还不算每个子矩阵求和的时间，就到了O(n^4)。 转化为最大子序列求解的思路是：固定第i列到第j列的范围，寻找在这个范围内的最大子矩阵，这个寻找过程，把每行第i列上的元素到第j列.. 阅读全文