编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: mark 解决思路： 使用二分查找，m行n列的矩阵matrix共有mn个元素，其中第x个元素对应matrix中位置为[x/ ...
分类：
其他好文 时间：
2018-05-18 22:19:59
阅读次数：
167
闲来无事写的小游戏。文章末尾附项目 百度云连接。 游戏通过二维矩阵转换成迷宫地图。开局是一片迷雾，通过W S A D 键位控制上下左右。每走一步，迷雾会接着覆盖。永远只能看到上下左右的视野。主要靠记忆，游戏有时间限制，设置为10分钟（可以更改）。 如果游戏太难可以驱逐迷雾提示，提示完可以恢复迷雾。 ...
分类：
编程语言 时间：
2018-05-11 00:52:18
阅读次数：
818
a.pyimport torch import numpy as np #生成一个五行四列的二维矩阵 print(torch.Tensor(5, 4)) # 返回的数组大小是5x4的矩阵，初始化是0~1的均匀分布 x=torch.rand(5, 4) print(torch.randn(5, 4))... ...
分类：
其他好文 时间：
2018-05-01 23:54:10
阅读次数：
234
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。示例如下： 对于matrix中的元素matrix[i][j]，将其旋转90度后，对应的位置为matrix[j][M-i]，M为n-1 如matrix[0][0]的值为5, 旋转后matrix[0][3-0]的值为5 matr ...
分类：
其他好文 时间：
2018-05-01 14:11:54
阅读次数：
155
基本思想： 弗洛伊德算法定义了两个二维矩阵： 它通过3重循环，k为中转点，v为起点，w为终点，循环比较D[v][w] 和 D[v][k] + D[k][w] 最小值，如果D[v][k] + D[k][w] 为更小值，则把D[v][k] + D[k][w] 覆盖保存在D[v][w]中。 如下图： 对应 ...
分类：
编程语言 时间：
2018-04-20 16:12:51
阅读次数：
177
编写一个高效的算法来搜索 m x n 矩阵中的一个目标值。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。例如，考虑下面的矩阵：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14 ...
分类：
其他好文 时间：
2018-04-09 15:51:25
阅读次数：
236
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 ...
分类：
其他好文 时间：
2018-03-23 10:28:36
阅读次数：
162
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 i ...
分类：
其他好文 时间：
2018-03-23 10:27:19
阅读次数：
214
［抄题］： 在一个二维01矩阵中找到全为1的最大正方形 返回 4 [暴力解法]： 时间分析： 空间分析：i j 中保留一排，用指针数组来优化空间存储 ［思维问题］： ［一句话思路］： 棋盘类dp也是用扩展，不过是从右下角开始扩展，没见过 ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况 ...
分类：
其他好文 时间：
2018-03-06 17:14:22
阅读次数：
128
［抄题］： 给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 填充满。 样例 给出二维矩阵： X X X X X O O X X X O X X O X X 把被 'X' 围绕的区域填充之后变为： X X X X X X X X X X X X X O X ...
分类：
其他好文 时间：
2018-02-19 12:19:49
阅读次数：
132
