题目来源： https://leetcode.com/problems/minimum-path-sum/题意分析： 给定一个m×n的非负矩阵，找到一条路使得从（0,0）到（m - 1，n - 1）经过的所有数字的和最小（类似上两题，只能向下和向上）。题目思路： 和上一题类似，用一个二维矩阵a...
分类：
编程语言 时间：
2015-11-30 22:02:59
阅读次数：
219
首先，计蒜客关于矩阵的知识只讲了一点表面，一维矩阵的知识刚讲完，就直接让我实践二维矩阵……接着就是矩阵翻转。这是 CS 111最大的败笔！不会做……就是这样
分类：
其他好文 时间：
2015-11-24 00:59:40
阅读次数：
154
最近看一本书上写到的两个面试题 于是实现了一下 感觉思路很好,大牛略过 :1、对于一个二维矩阵,从左到右 从上到下 都是递增的,如何判断一个值是否在矩阵内部?（C实现 实现复杂度 O(n)）bool FindInTwoDimensionalMatrix(int*pMatrix,int iRows,int iCols,int iFindVal)
{
bool bFind=false ;
...
分类：
编程语言 时间：
2015-11-11 11:44:47
阅读次数：
263
[http://www.cnblogs.com/coderzh/archive/2008/05/18/1201993.html]multilist=[[0forcolinrange(5)]forrowinrange(3)]
分类：
其他好文 时间：
2015-10-17 13:28:12
阅读次数：
141
题目：搜索二维矩阵写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出target = ...
分类：
其他好文 时间：
2015-10-15 22:03:53
阅读次数：
219
题目给了一个二维矩阵，矩阵的每个数字代表一个单位的面积，每个数字转换为二进制，这个四位二进制数的每一位，分别代表了自己的东南西北是否有墙。题目求房间的数目，最大的自然房间的大小，拆掉某一堵墙之后的可能会造成某两个自然房间合并，求合成最大房间的面积，以及拆除的抢的坐标，以及位置做法是，对单位面积进行染...
分类：
其他好文 时间：
2015-09-01 01:36:06
阅读次数：
168
题目You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:
Could you do this in-place?分析本地使得二维矩阵，旋转90角度。通过实际数据分析，通过两个步骤的元素交换可实现目标：
按照主对角线，将对称元素交换
按照...
分类：
其他好文 时间：
2015-08-31 21:43:04
阅读次数：
137
题目描述 迷宫是一个二维矩阵,其中1为墙,0为路,入口在第一列,出口在最后一列。
要求从入口开始,从出口结束,按照 上,下,左,右 的顺序来搜索路径...
分类：
其他好文 时间：
2015-08-31 11:57:38
阅读次数：
251
1.原题是求出最大公共子串的个数即可
原理：利用二维矩阵排列的方式，将俩字符串进行比较
#include
#include
using namespace std;
int prcs_2Strs(const char* s1,const char* s2)
{
int maxSameLength = 0;
int L1 = strlen(s1);
int L2 = strlen(...
分类：
其他好文 时间：
2015-08-18 19:28:14
阅读次数：
146
题意：二维矩阵，狱警从外面到里面去放两个犯人，问中途需要开的门的最小的次数。
分析：
这题从外面进去，那么只要是矩阵边缘可走的点（除了墙壁的点）都可作为起点，还有两个终点，所以直接枚举起点再搜索是不可行的。这题的做法是用三次bfs，分别求得从外面到每一个可走点的最小距离（开门次数）、两个犯人到每个可走点的最小距离，然后遍历一遍矩阵，把三个距离加起来，更新答案即可。求矩阵外面到矩阵里的最小距离是...
分类：
其他好文 时间：
2015-08-14 17:12:09
阅读次数：
102
