![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二维
binling
这个作者很懒,什么都没留下…
展开
-
Rotate Image
顺时针把一个图像翻转90度。原创 2014-07-31 11:40:03 · 407 阅读 · 0 评论 -
最大子数组和系列
1 给定一个矩阵,求最大子矩阵和思路:尝试直接二维dp,发现f[i][j] 和 f[i - 1][j], f[i][j- 1], f[i- 1][j - 1]没有明显的递推关系。solution: 枚举子矩阵的上下界,列聚合,转化成一维最大子数组问题。先对原矩阵按列求前缀和,第i行与第j行之间第k列上的和就是A[j][k] - A[i - 1][k]。def maxMatrixSum(原创 2015-05-30 09:16:28 · 779 阅读 · 0 评论 -
两个有序数组,从中各取一个组成pair,求和最小的前K个pair(杨氏矩阵top k问题)
不需要把所有的数放进优先队列,每次只放当前数的下边和右边的数,其他更远的数,肯定比这两个数更大,vector> topKPair(vector &A, vector &B, int k) { vector> ans; if (A.empty() || B.empty()) return ans; priority_queue>, vector>>, greater>>> pq;原创 2015-07-06 15:17:45 · 1938 阅读 · 0 评论