Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted f ...
分类：
其他好文 时间：
2017-05-22 22:14:52
阅读次数：
212
PS：一道XX到我心态崩溃的好（傻逼）题。 先粘题目： 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的 ...
分类：
其他好文 时间：
2017-05-21 20:33:40
阅读次数：
204
size(A)函数是用来求矩阵的大小的。比如说一个A是一个3×4的二维矩阵：1、size（A）%直接显示出A大小输出：ans=342、s=size（A）%返回一个行向量s，s的第一个元素是矩阵的行数，第二个元素是矩阵的列数输出：s=343、[r,c]=size（A）%将矩阵A的行数返回到第一个输出变量r，将矩..
分类：
其他好文 时间：
2017-05-04 00:07:54
阅读次数：
451
http://www.lintcode.com/zh-cn/problem/search-a-2d-matrix/ 先判断matrix.length == 0 ，再 matrix[0].length==0，（先确定外层，再考虑内层）特殊情况：{{1}}，{}，{{}，{}} 矩阵角标 {{0,1,2 ...
分类：
其他好文 时间：
2017-05-03 11:35:28
阅读次数：
90
搜索二维矩阵 II 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [2, 4, 7, 8], [3, ...
分类：
其他好文 时间：
2017-05-02 14:04:12
阅读次数：
173
题目：Surrounded Regions 给定一个二维矩阵由'x'和'o'表示，其中o被x包围了，如果o上下左右中有其他的o，则被看做是连在一起的，而一起的o中有一个贴边了，就表示这些o都是活的。死的o要替换成x。 思路： 采用广度优先搜索或深度优先搜索来找到连在一起的o；只要遍历过程中有一个贴边 ...
分类：
其他好文 时间：
2017-04-28 18:26:58
阅读次数：
144
题目：搜索二维矩阵 描述： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ...
分类：
其他好文 时间：
2017-04-02 16:16:10
阅读次数：
124
转载自：http://blog.csdn.net/anan1205/article/details/12313593 两个矩阵卷积转化为矩阵相乘形式——Matlab应用(这里考虑二维矩阵，在图像中对应)两个图像模糊（边缘）操作，假设矩阵A、B，A代表源图像，B代表卷积模板，那么B的取值决定最后运算的 ...
分类：
其他好文 时间：
2016-12-18 23:29:41
阅读次数：
379
题目大意： 一个N行M列的二维矩阵，矩阵的每个位置上是一个绝对值不超过1000的整数。你需要找到两个不相交的A*B的连续子矩形，使得这两个矩形包含的元素之和尽量大。 思路： 预处理，n2时间算出每个点左上方的数的总和，如此可以O(1)算出一个目标矩阵的和。再预处理出自底向下到每行最大的子矩阵、自右向 ...
分类：
其他好文 时间：
2016-11-15 14:28:17
阅读次数：
224
size(A)函数是用来求矩阵的大小的。 比如说一个A是一个3×4的二维矩阵： 1、size（A） %直接显示出A大小 输出：ans= 3 4 2、s=size（A）%返回一个行向量s，s的第一个元素是矩阵的行数，第二个元素是矩阵的列数 输出：s= 3 4 3、[r,c]=size（A）%将矩阵A的 ...
分类：
其他好文 时间：
2016-11-11 20:17:31
阅读次数：
118
