binling的专栏

顺时针把一个图像翻转90度。

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(

不需要把所有的数放进优先队列，每次只放当前数的下边和右边的数，其他更远的数，肯定比这两个数更大， vector> topKPair(vector &A, vector &B, int k) { vector> ans; if (A.empty() || B.empty()) return ans; priority_queue>, vector>>, greater>>> pq;