来源：力扣（LeetCode） class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int rows = mat ...
分类：
其他好文 时间：
2020-05-19 12:29:18
阅读次数：
49
题目： 搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路： 二分查找常规思路。 程序： class Solution: def searchMatrix( ...
分类：
编程语言 时间：
2020-05-12 11:59:03
阅读次数：
220
难度中等436收藏分享切换为英文关注反馈给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7 ...
分类：
其他好文 时间：
2020-05-10 10:24:43
阅读次数：
45
一、题目描述 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： 给定 target = 5，返回 true。 给定 target = 20， ...
分类：
其他好文 时间：
2020-05-09 23:04:07
阅读次数：
61
题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
"最大正方形" 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 思路： 先确定dp数组的含义，用dp[i][j]数组来表示包括i行以及i行前的，包括j列以及j列前的，满足条件的最大正方形。 示例对应的dp[][]数组： 然后考虑的就是状态转移方程了： 如 ...
分类：
其他好文 时间：
2020-05-08 13:09:28
阅读次数：
50
1、DCNN模型 DCNN是由Nal Kalchbrenner[1]等人于2014年提出的一种算法，其利用CNN模型将输入进行卷积操作，并利用K MAX pooling操作，最终将变长的文本序列输出为定长的序列，这种方式能够获取短文本和长文本之间的关系。文章在4个数据集进行了测试。 DCNN模型结构 ...
分类：
其他好文 时间：
2020-05-06 12:13:09
阅读次数：
87
题目： 解答: 按杨氏矩阵的方法求解，时间复杂度为O(m+n)，其中m为矩阵的行数，n为矩阵的列数。 1 class Solution { 2 public: 3 bool searchMatrix(vector<vector<int>>& matrix, int target) 4 { 5 if( ...
分类：
其他好文 时间：
2020-05-05 12:37:47
阅读次数：
47
被围绕的区域。题意是给一个二维矩阵，用大写的X和O（欧，不是零）填满。请找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。例子， Example: X X X X X O O X X X O X X O X X After running your function, ...
分类：
其他好文 时间：
2020-05-02 09:37:14
阅读次数：
55
题目描述： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [ ...
分类：
其他好文 时间：
2020-05-01 14:22:53
阅读次数：
43
