《剑指OFFER》第12题：矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“ ...
分类：
其他好文 时间：
2020-03-18 18:24:13
阅读次数：
79
/*地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动， 它每一次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。 如，当k为18时，机器人能够进入方格(35, 37)，因为3+5+3+7=18。但它不能进入方格(35, 38)， 因为3+5+3+8= ...
分类：
移动开发 时间：
2020-03-08 19:25:47
阅读次数：
160
1：问题描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ...
分类：
其他好文 时间：
2020-03-08 14:04:13
阅读次数：
45
vim常用命令 48.1. i: 进入编辑模式48.2. yy: 复制光标所在行 复制多行： 数字+yy48.3. p: 粘贴， 粘贴多次： 数字+p48.4. dd(删除、剪切)， 剪切或者删除多行：数字+dd48.5. V: 选中多行48.6. 上下左右: k：上， j:下， l:右 ，h：左 ...
分类：
系统相关 时间：
2020-01-08 14:11:03
阅读次数：
76
简单点说就是把输入图像中各个像素按照一定的规则映射到另外一张图像的对应位置上去，形成一张新的图像：g(x,y)是重映射之后的图像，h(x,y)是功能函数，f是源图像。通过映射可以重新改变生成新的图片，例如左右，上下变换，图像倒置等一些的操作。 水平镜像的功能函数为： $$\left\{ \begin ...
分类：
其他好文 时间：
2020-01-03 14:28:32
阅读次数：
97
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
编程语言 时间：
2019-11-16 21:18:45
阅读次数：
79
https://vjudge.net/problem/Gym-102346A 题意：判断监控器的范围能不能阻断左下角和右上角。 分析：利用并查集处理图，能连接起来的监控器合并起来，然后在最后标记每个集合能否连接到左下、右上、左右、上下的边界形成阻断。 注意： 每个集合可以用 find( x ) 到的 ...
分类：
其他好文 时间：
2019-11-03 01:01:28
阅读次数：
173
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2019-10-16 20:14:28
阅读次数：
88
工作项目中需要完成图像平移的操作，由于是突然加入的需求，其他部分已经占用大量CPU时间，因此为了完成视频的同步，平移操作的效率要求很高最开始采用仿射变换的API，时间很长，740*440分辨率大概需要个5ms左右，考虑到Mat中存在部分行复制的方法，就试了下// TestMatSubCopy.cpp... ...
分类：
其他好文 时间：
2019-10-12 01:24:03
阅读次数：
189
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ ...
分类：
其他好文 时间：
2019-10-04 14:56:48
阅读次数：
72
